Fivefold Gomoku の五目並べAI探索方法

方法バージョン1.0、2026年7月31日更新。同じ盤面、ルール、難度、シードなら同じ手を返します。探索は Web Worker で行い、入力処理を塞ぎません。

四つの内部層

第一層は近くの合法手を安定順序で並べ、第二層は即勝ちと即負けの防御、第三層は有限 alpha-beta です。Sharp は先に固定1,800ノード・2反復の脅威拡張を行い、即勝ち、必須の四防御、次手の勝ち点を二つ以上作る手、その唯一の強制応手だけを展開します。強制手順を証明した場合だけ threat-space と表示し、それ以外は alpha-beta のままです。

三段階の範囲

Relaxed は直接戦術、Balanced は小さな探索木、Sharp は最大の固定ノード・反復予算を使います。完全なAIとは表示しません。

時計で手を変えない

探索は再開可能な明示スタックです。結果を決めるのはノード数と反復数だけで、経過時間は障害報告にしか使いません。

取消とフォールバック

各要求には ID と進捗ハートビートがあります。新しい対局は古い探索を取り消し、遅い結果を無視します。進捗のない watchdog は Worker 障害だけを判定し、代替手は固定開始点から最大225点を線形走査します。メインスレッドで探索を再実行しません。