エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
リバーシの最短全滅手順を幅優先探索であぶり出す! - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
リバーシの最短全滅手順を幅優先探索であぶり出す! - Qiita
はじめに どうも、y-tetsuです。 以前、自作のリバーシ(オセロ)ライブラリを使って、全消し(全滅)パター... はじめに どうも、y-tetsuです。 以前、自作のリバーシ(オセロ)ライブラリを使って、全消し(全滅)パターンを探していた者です。 前回は8x8の64マス全てが一色に染まる棋譜を見つけたのですが、今回は最短で全滅となる棋譜を探してみたいと思います。 ところがこのパターン、実は以下のサイトで、既に紹介されておりますっ!! なんと、黒手番の場合は最短9手、白手番の場合は最短10手で、相手を全滅させることができるそうです。なので、始める前からもう答えは出ちゃってますね…。 …なんですが、ここで、「はいそうですか」と素直に引き下がれないのが、下手にリバーシのプログラミングに覚えを持ってしまった、私の悲しい?性。今回の記事では、この最短全滅パターンを幅優先探索を用いたプログラムにより、「実際」に確かめてみたいと思います! 全探索アルゴリズムについて 全滅パターンを探すには、プログラムにて何かしらの