CODE VS 2.1 をSQLでやるとどうなる１ - SQLer 生島勘富 のブログ

CODE VS というコーディングコンテストに参加しました。 CODE VS 2.1 で勝てなかったからネタに 結果は惨憺たるもので、私は1手読みまでで、Largeの条件で9億ぐらいのスコアー。時間とメモリーさえあれば無限に先読み（総当たりで）できるけれど、数手先まで伸ばしても同じスコアーでした。 終わりの方に気づいたのですが、何手先まで読むかというのは間違いでした（当たり前）。1手読みでもう少しスコアーを伸ばせるエレガンスなロジックにして、それで違った条件の手が出現したとき（ブロックを消すべきか、積むべきか迷う局面）をターニングポイントとして記録。何らかの条件を満たしたときチェックポイントとして決め（例えば、ブロックを消す条件になったとき）そのときのスコアーなどが、目標を満たしてないとき、ターニングポイントまで戻る。 というようなやり方ならもっと伸ばせたと思う。 多分、上位の人は、もっと