オセロの最短引き分けを探す夏休みの自由研究 - Qiita

オセロの最短引き分けを探す夏休みの自由研究 - Qiita

最近、知り合いのオセラー(オセロプレイヤ)から、オセロにおいて20手の引き分けがあるという情報をいた...概要を表示 最近、知り合いのオセラー(オセロプレイヤ)から、オセロにおいて20手の引き分けがあるという情報をいただきました。オセロは大抵60手で終局するので、20手で引き分けというのは非常に特殊な状況です。というわけで、今日は夏休みの自由研究がてら、オセロにおける最短引き分けを探すことにしました。 2024/08/01にバグ報告をいただき、20手引き分けにチェック漏れがあることがわかりました。2024/08/02にバグを修正し、それに伴い記事を修正しました。 とりあえず結論を知りたい人向け 私の証明に穴がなければ、最短引き分けは20手で、10種類の終局結果・185個の棋譜がありました。10種類それぞれの終局結果について1つずつ棋譜を掲載します。なお、終局結果は線対称・点対称・回転対称を同一視し、棋譜は全てf5始まりに統一してあります。 f5f4c3f6g7f7f3h7f8b2h6e7h8e3d7g3f