METHINKS IT IS A WEASEL in JavaScript DouKaku?

METHINKS IT IS A WEASEL

ランダムな文字からMETHINKS IT IS A WEASELを作るプログラムを作れ。

簡単に流れを書いてみます。

１：ランダムな２０文字を持つ文字列をもった３００個作ります。

２：その文字列が"METHINKSITISAWEASEL"に近いものからソートします。

３：それぞれの文字列のなか1文字を別の文字に変化させたものを３つ用意します。

４：それを２：のソートをして上位３００個残す。（９００個あるうちで上位３００個残すということです。）

５：以後３：と４：を繰り返す。

ランダムな文字変化は大文字だけでいいです。簡単にするために空白文字を外してあります。

METHINKS IT IS WEASELができたら終了。３と4の間でソートしたもので一番上位のものを毎回表示させると変化が楽しめます。:-)

Rickard Dawkinsがブラインドウォッチメイカー(現題：盲目の時計職人）の３章で書いていた有名なものです。さらに一般化してもらってもいいです。

参考

http://home.pacbell.net/s-max/scott/weasel.html (JAVA アプレット)
http://en.wikipedia.org/wiki/Weasel_program

post comment

Posted feedbacks - JavaScript

他と同じく、3だと収束しないので5です。また、ブラウザが固まらないようにsetTimeoutを使っています。Rhinoなどで実行する場合は、setTimerのところをwhileループにでもして下さい。

function test() {
  var x = "METHINKSITISAWEASEL";
  var data = sort(initialData(300, x.length), x);
  var mutate = 5;
  setTimer(x, data, mutate, 0, 100);
}
function setTimer (x, data, mutateNum, count, interval) {
  setTimeout(function() {
    print(count + " " + data[0] + " " + data[0].differenceFrom(x));
    if (data[0].differenceFrom(x) == 0) {
      return;
    }
    data = mutateAndSelect(x, data, mutateNum);
    setTimer (x, data, mutateNum, count+1, interval);
  }, interval);
}

function mutateAndSelect (x, data, mutateNum) {
  var ar = new Array(data.length * mutateNum);
  for (var i=0, n=data.length; i<n; i++) {
    for (var j=0; j<mutateNum; j++) {
      ar[i*mutateNum + j] = data[i].mutate();
    }
  }
  return sort(ar, x).slice(0, data.length);
}

function sort(data, x) {
  var cache = {};
  data.sort(function (a, b) {
    var da = cache[a] || (cache[a] = a.differenceFrom(x));
    var db = cache[b] || (cache[b] = b.differenceFrom(x));
    return da - db;
  });
  return data;
}

function initialData(num, len) {
  var ar = new Array(num);
  for (var i = 0; i<num; i++) {
    ar[i] = randomString(len);
  }
  return ar;
}
function randomString(len) {
  var chars = new Array(len);
  for (var i = 0; i<len; i++) {
   chars[i] = 65 + Math.floor(26*Math.random());
  }
  return String.fromCharCode.apply(null, chars);
}

String.prototype.differenceFrom = function (str) {
  var diff = Math.abs(this.length - str.length);
  for ( var i=0, n = Math.min(this.length, str.length); i<n; i++) {
    if( this.charAt(i) != str.charAt(i)) diff++;
  }
  return diff;
}

String.prototype.mutate = function () {
  var x = Math.floor(Math.random() * this.length);
  return this.substr(0, x) + 
    String.fromCharCode(65 + Math.floor(26*Math.random()))
         + this.substr(x+1, this.length);
}

var infoArea = document.body.appendChild(document.createElement("div"));
infoArea.innerHTML = " ";
function print(str) {
  infoArea.firstChild.nodeValue = str;
}

test();

DouKaku?

METHINKS IT IS A WEASEL

Posted feedbacks - JavaScript

Index

Feed

Other

Link

Pathtraq