技術文章＞ゲーム・パズル関係
後退解析・ビットボードを用いた 3x3, 4x4 Dodgem(ドッジェム) の完全解析
Nobuhide Tsuda
20-Jly-2010
概要
本稿では、後退解析アルゴリズム、ビットボード（bitboard）データ構造を用いた、
盤面サイズ 3x3 及び 4x4 の Dodgem ゲームの完全解析するプログラムについて解説し、
その解析結果について報告する。
Dodgem(ドッジェム)
- 二人ゼロ和完全情報ゲーム
- 非常に簡単なゲームだが意外と奥が深い
後退解析
ビットボード
完全解析結果