METHINKS IT IS A WEASEL
Posted feedbacks - Groovy
作ってはみたものの、metaClassを多用したせいなのかロジックが悪いのか、遅い・・・
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 | #!/usr/bin/env groovy
final RANDOM = new Random()
final TARGET = "METHINKSITISAWEASEL"
final WORDS_COUNT = 300
final CHARS = "A".."Z"
CHARS.metaClass.random = {
delegate[RANDOM.nextInt(delegate.size())]
}
String.metaClass.define{
getDiff{
def d = 0
for( def i in 0..<delegate.size() ){
d += Math.abs(TARGET[i] <=> delegate[i])
}
d
}
getNewWord{
def clist = delegate.chars as List
clist[RANDOM.nextInt(clist.size())] = CHARS.random()
clist.join("")
}
}
def words = []
WORDS_COUNT.times{
def chars = []
for( def i in 0..<TARGET.size() ){
chars << CHARS.random()
}
words << chars.join("")
}
while( words[0] != TARGET ){
words = (words * 3)*.newWord.sort{
it.diff
}[0..<WORDS_COUNT]
println words[0]
}
|
ytakenaka
#6287()
Rating4/8=0.50
ランダムな文字からMETHINKS IT IS A WEASELを作るプログラムを作れ。
簡単に流れを書いてみます。
１：ランダムな２０文字を持つ文字列をもった３００個作ります。
２：その文字列が"METHINKSITISAWEASEL"に近いものからソートします。
３：それぞれの文字列のなか1文字を別の文字に変化させたものを３つ用意します。
４：それを２：のソートをして上位３００個残す。（９００個あるうちで上位３００個残すということです。）
５：以後３：と４：を繰り返す。
ランダムな文字変化は大文字だけでいいです。簡単にするために空白文字を外してあります。
METHINKS IT IS WEASELができたら終了。３と4の間でソートしたもので一番上位のものを毎回表示させると変化が楽しめます。:-)
Rickard Dawkinsがブラインドウォッチメイカー(現題：盲目の時計職人）の３章で書いていた有名なものです。さらに一般化してもらってもいいです。
参考
[ reply ]