みんなどれくらいのスコア出しているんだろうなー。俺が0.625くらいだからみんな0.8~0.9は出してそうだよなあ。あと、モンテカルロで挑んだ人ってどれくらいいるんだろう。 #icfpc
2012-07-16 21:06:07んで、1000×1000とかなると、幅優先探索はメモリ足りないし終わるので、深さ優先探索になる。操作からDoリストを生成して、Doリスト⇔Undoリストという形式でやってあげれば、マップデータは1つあればok
2012-07-16 21:07:04@ark_golgo ヴィータとリインとシグナムはルーチンの名前です。フェイトとアルフが可愛いのは仕様です。
2012-07-16 21:07:19#icfpc We're Done Here. It's been great fun. I'm sure @edwinbrady and @khstandrews will have more to say than I.
2012-07-16 21:07:56全部のマップで最大スコアになるまで遊んでしまい、今年はほとんどチームの役に立てなかったったな.. RT @logicmachine: 人力部隊の成果 : http://t.co/rvWD0ybU #icfpc
2012-07-16 21:07:59深さ優先探索だと例によって「ほとんど同じ局面」を探索し続けることになるので、ハッシュを用いて局面に番号を付けて、同じハッシュの局面は1回しか探索しないことにする。
2012-07-16 21:08:00ハッシュに適用するのは、岩の位置だとかλの位置だとか、そんなん。もちろん違う局面なのに似てる局面とみなされる場合もあるけど、そんなのは確率の問題で、解けるルートは複数あるから大丈夫なんじゃないか? 的な。。。
2012-07-16 21:10:05ICFPCは4人で合宿。お疲れさまでした! 人力部隊がすべてサンプルのハイスコアを更新していて凄かった =) QT @logicmachine: 人力部隊の成果 : https://t.co/caMAniJQ #icfpc
2012-07-16 21:12:57