Hex

効率的に勝利探索する

最終着手箇所から接続を探索

両端に接続しているかを判定

探索は深さ優先探索

実際のボードの周りを囲むように1サイズ大きい仮想のマスをつくってゲームボードを囲む

↑の仮想のマスは辺を担当するプレイヤーカラーの石がプレイ済み

↑の適当なマスをゴールとすると探索が楽