オセロの試合結果は全部で何通りか
■ このスレッドは過去ログ倉庫に格納されています
0409名無しさん@5周年
2006/03/20(月) 21:43:53なんだかすごいことに...
回転と裏返しで最大8つの盤面を
1つにまとめられることから思い付いたけど、
白と黒が反対の盤面もまとめることができるよね?
例えば、
++++++++
+●●●●●●+
+●○○○●●+
+●○○○●++
+●○○●●●+
+●○○○○●+
+●●●●●●+
++++++++ 次○が置く
と
++++++++
+○○○○○○+
+○●●●○○+
+○●●●○++
+○●●○○○+
+○●●●●○+
+○○○○○○+
++++++++ 次●が置く
は、最後の勝ち負けを反転させれば等価な局面といえる。
これは、データベースのメモリの節約に使えないかな?
これで最大16の盤面を1つにまとめることができる。
既出だったらごめん
■ このスレッドは過去ログ倉庫に格納されています