「近接」は、オセロ、ゴー、リスクに似た領土支配の戦略ゲームです。2人のプレーヤー、10x12のヘクスグリッドを使用します。2007年にブライアンケーブルによって発明されたゲーム。
a）最適なアルゴリズム、b）AIの構築方法について議論するのにふさわしいゲームのようです。
戦略は、ランダム性係数と非常識な分岐係数（20 ^ 120）により、確率的またはヒューリスティックベースになります。したがって、客観的に比較するのは少し難しいでしょう。
1ターンあたり最大5秒の計算時間制限は妥当なようです=>これはすべてのブルートフォース攻撃を除外します。（ゲームのAIをエキスパートレベルでプレイして感触をつかんでください-いくつかの単純なヒューリスティックに基づいて非常に良い仕事をします）
ゲーム： Flashバージョンはこちら、iPhoneバージョンiProximityはこちら、ウェブ上の他の場所に多数のコピールール：こちら
オブジェクト：すべてのタイルが配置された後、ほとんどの軍隊を制御すること。空のヘックスボードから始めます。毎ターン、空いているボードスペースに配置するためにランダムに番号が付けられたタイル（1から20軍の間の値）を受け取ります。このタイルがALLYタイルに隣接している場合、それらのタイルの防御力を+1（最大値20まで）強化します。それがいずれかの敵タイルに隣接している場合、その数が敵タイルの数よりも多い場合、それはそれらを支配します。
戦略についての考え：ここにいくつかの最初の考えがあります。コンピューターのAIをエキスパートに設定すると、おそらく多くのことがわかります。
- 周囲を最小化することは、フリップを防ぎ、最悪の場合の損傷を最小限に抑えるための良い戦略のようです。
- Goの場合と同様に、フォーメーション内に穴を残すことは致命的ですが、1回の移動で最大6マスの軍隊を失う可能性があるため、ヘクスグリッドの場合はさらに致命的です。
- 番号の小さいタイルは責任があるので、メインの領域から離れて、ボードの端の近くに配置し、散らばらせます。また、番号の小さいタイルを使用して、フォーメーションの穴を塞いだり、敵が攻撃する傾向がないように周囲に沿って小さなゲインを作成したりすることもできます。
- 3つのピースの三角形の形成は、相互に補強し、周囲を縮小するため、強力です。
- 各タイルは最大6回、つまり隣接するタイルが占有されているときに反転できます。フォーメーションの制御は前後に流れることができます。フォーメーションの一部を失い、穴を塞いでボードのその部分を「デッド」にし、領土をロックして/それ以上の損失を防ぐことがあります。
- 番号の小さいタイルは明らかですが、価値の低い負債ですが、番号の大きいタイルは、裏返されると（より困難になります）、より大きな負債になる可能性があります。20軍のタイルを使った1回の幸運なプレイでは、200のスイング（+100から-100軍）が発生する可能性があります。したがって、タイルの配置には、攻撃と防御の両方の考慮事項があります。
コメント1、2、4は、予想される最大の損失を最小化するミニマックス戦略に似ているようです（対戦相手が1..20から取得できる値ßの確率論的考察によって修正されます。つまり、ßによってのみ反転できる構造です。 = 20タイルは「ほとんど難攻不落」です。）コメント3、5、6が最適な戦略にどのような影響を与えるかはわかりません。Go、Chess、またはOthelloのプレーヤーからのコメントに興味があります。
（XBox Liveの続編ProximityHDは、4プレイヤーの協力的または競争力のあるローカルマルチプレイヤーを可能にします。これは、いつでも手札に5つのタイルがあり、そのうち1つしかプレイできないためです。味方のタイルの強化は味方ごとに+2に増加しました。）