リバーシの最短全滅手順を幅優先探索であぶり出す！ - Qiita

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? はじめに どうも、y-tetsuです。 以前、自作のリバーシ(オセロ)ライブラリを使って、全消し(全滅)パターンを探していた者です。 前回は8x8の64マス全てが一色に染まる棋譜を見つけたのですが、今回は最短で全滅となる棋譜を探してみたいと思います。 ところがこのパターン、実は以下のサイトで、既に紹介されておりますっ！！ なんと、黒手番の場合は最短9手、白手番の場合は最短10手で、相手を全滅させることができるそうです。なので、始める前からもう答えは出ちゃってますね…。 …なんですが、ここで、「はいそうですか」と素直に引き下がれないのが、