【論文】到達可能な局面でのオセロの合法的な手の最大数は 33 です

タイトルはGoogle翻訳による直訳です。

The maximum number of legal moves of Othello in reachable positions is 33

The maximum number of legal moves of Othello in reachable positions is 33 | Jxiv, JSTプレプリントサーバ

言い換えると、オセロを初手からプレイした場合、「打てる場所の数」は最大33になるよ、というお話。

f5d6c4f3c5b4b3e6c6g5f6c7c3d2c2b2f4g4g3g7g6e7d3g2h3b6

33箇所打てる
※完全読みの評価値ではありません

おおー!こんなの初めて見た!

これは、オセロプログラムを作る人にとっては、ちょっと役立つかも知れません。

初期配置からの普通の対局のみのソフトなら、「打てる場所」のデータは33箇所分あれば良いということになります。

私が公開してる「はせらリバーシ」は、「打てる場所の数」32箇所までしか想定してないので、万一33箇所打てる局面になると・・・落ちるか、1箇所が考慮外になるだけで済むか・・・直しておこう。

タイトルとURLをコピーしました