アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
ハッカーとクラッカーの違い。大してないと思います -- あるアレゲ
オセロの全手読み (スコア:0)
データベースと分散化ができなくて放置中。
協力者がいれば復活したいなぁ。
多分そんなに難しいデータベースにならないと思うのだけど…
当方を直接知るひとには全然 Anonymous Coward じゃないけど…
Re:オセロの全手読み (スコア:0)
オセロですか、
8X8の升目でそれをビットとして考えた場
64bitの文字列として例える事ができる
実際、置いてるか置いてないかの情報を含めると
3つの条件が存在するので
最大で3^64って所ですね
3.43368382 × 10^30
手数として始めに4つ並んでいるので
埋める最大の手数は64−4の60手
こんな感じですか?
Re:オセロの全手読み (スコア:2, 参考になる)
じゃあ結構すくないかなーっていうと始めに4つ手があったとして、そこから相手の手はどれだけあるか? その次のこっちの手はいくつあるか? という分岐に入り、この手のゲームは組み合わせがどんどんかけ算で増えていきます。「組み合わせ的爆発」とかまあそんなこと言いますね。
それでもオセロは盤がどんどん埋まっていくからいずれは収束しますし、チェスもだんだんコマが少なくなりますけど、これが将棋だと大変。