ToDo:
http://www.nicovideo.jp/watch/sm2842969
これを見てマジメに人力でプレイすることもなく Rubyスクリプトちょっと書いて勝ってみた。
コードはかなり読みにくい感じ。 こいうの Prolog とか得意だと思うんだけど、 ET とかで書くとなんかメリットあるのかなぁとか、 こいう例のサンプルが見られるといいなぁとか思いましたまる
露骨な要求に見えますがその通りなのですが、 お忙しければ全然無くて良いですはいとかそういう
(01:32)
http://www.icfpcontest.org/results/final/results-by-score-Final-7.html
生きてるってすばらしす。
知ってそうな名前は PFI と kstm.org って感じかな
(12:23)
| 前 | 2008年 8月 |
次 | ||||
| 日 | 月 | 火 | 水 | 木 | 金 | 土 |
| 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 | ||||||
全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。
棒けしゲーム懐かしいなあ。高校の頃突然流行って、受験勉強そっちのけで戦略を考えてましたよ(←)
ある日、「同じ棒数の山の数を全て偶数にできれば、あとはまねっこすれば良い」ことに気づきました。
棒取りゲームは石取りゲーム「ニム(Nim)」の特殊版でして、一見すると単純なゲームなのですが、実は「どんな二人零和有限確定完全情報ゲーム(将棋や囲碁など)の盤面も、ニムの盤面で表現できる」という強力な定理があって、数学の組合せ論ではよく研究されています。
将棋や囲碁と等価どころか、なんで棒けしと等価なのかすらよくわからん程度に単順なゲームですね…