ミニマックス法
Minimax Algorithm
ゲーム理論に基づく基本的な決定アルゴリズム。相手の最善手を読みながら、自身にとって最も有利な手を探索します。
アルファベータ剪定
Alpha-Beta Pruning
ミニマックス法の不要な分岐を「枝刈り(剪定)」することで、探索速度と読みの深さを劇的に向上させたアルゴリズムです。
モンテカルロ木探索
Monte Carlo Tree Search (MCTS)
AlphaGoなどでも使われる手法。ランダムな自己対戦シミュレーションを繰り返して統計的に勝率の高い手を探し出します。
局面評価関数の改善
Enhanced Evaluation Function
リーチの数や配置の有利度を精緻にスコアリングする評価関数を搭載。より手強いAIとの対戦が楽しめます。
トランスポジションテーブル
Transposition Table
同一局面の評価結果をメモリにキャッシュし、重複計算を回避。限られた時間内でより深く探索します。
2D 落ちる四目並べ
Connect Four 2D
軽量かつシンプルな2Dスタイルの四目並べ。手軽に対戦したい時におすすめです。
ニム(Nim)ゲーム
Mathematical Game
山からコインを取り合う伝統的な数学パズルゲーム。完全情報ゲームの古典を体験できます。