明らかに良さそうな点が見えているのに、次の一手から相手に連続で詰めろをかけられ、対局全体が一本の糸に引かれるように進んでしまうことがあります。検討すると、さらに悔しくなります。エンジンは早い段階でその手順を示していて、まるで最初からどこが崩れるか知っていたかのように見えるからです。脅威空間探索が説明しようとするのは、まさにこの読みの順序です。まず相手に応手を強いる筋を見て、それから普通の好点を比べます。
まず盤面を強制手順まで小さくします
五目並べの難しさは、表面的には候補点の多さにあります。15 路盤で序盤が進むと、毎手ごとに何十もの候補点があります。すべての点を同じ重みで展開すると、探索木はすぐに制御できなくなります。
しかし実戦では、多くの点は平等ではありません。ひとつの四追いは相手にすぐ受けることを求めます。ひとつの活三はたいてい防ぎを引き出します。連続した詰めろは選択肢を減らします。脅威空間探索はこの事実をつかみ、強制応手を伴う枝から先に調べます。
これは神秘的な「機械の感覚」ではありません。むしろ盤面を一時的に折りたたみ、「こちらが脅かす、相手が処理せざるを得ない、こちらがさらに脅かす」という骨格だけを残す作業に近いです。通常の形勢評価は少し後で行います。
Allis はなぜ脅威から始めたのか
1990 年代初め、Victor Allis と共同研究者は五目並べの解明研究で脅威空間探索を体系的に用い、証明数探索と組み合わせました。関連する論文には、1993 年 AAAI の Go-Moku Solved by New Search Techniques、そして 1994 年の Go-Moku and Threat-Space Search があります。
ここでいう「solved」は、当時の論文が扱ったルールと設定の中で理解する必要があります。「すべての五目並べの変種が解決された」と読んではいけませんし、禁手、Swap2、異なる盤サイズまでまとめて保証されたと受け取ることもできません。
Allis の重要な観察は、とても素朴です。一方がすでに連続する脅威を持っているなら、もう一方の美しい構想の多くは間に合いません。探索プログラムはまず、「目の前に最後まで強制できる道があるか」と問うべきだ、ということです。
先に強制手順を読むと、盤面はずっと静かになります。
脅威はプログラムの中でどうオブジェクト化されるのか
人は「ここに活三がある」と言いますが、プログラムはそれをもっと細かく分解しなければなりません。ひとつの脅威は通常、攻撃側が打つ点、防御側が必ず応じる点、そしてその後につながる脅威という 3 つの部分を含みます。
たとえば黒がひとつの活三を作った場合、白には防点が 2 つあるかもしれません。プログラムはその 2 つの防点をどちらも応手集合に入れ、そのうえで、それぞれの応手後に黒が四追いを続けられるか、四三を作れるか、あるいは反対側へ転じて二重の脅威を作れるかを調べます。
ここは最も誤解されやすいところです。脅威空間探索は「いま一番激しい一手」だけを探しているわけではありません。脅威同士がつながるかどうかを見ています。単発の四追いは目立ちますが、その後が続かなければ価値は下がります。
VCF は最もわかりやすい強制手順です
VCF は、連続四追い勝ちと訳されることがよくあります。構造はとても明快です。こちらが四を追う、相手が止める。こちらがまた四を追う、相手がまた止める。最後に五連、または同時には防げない局面が現れます。
読みの観点から見ると、VCF は機械に向いています。各手の防御はたいてい少数の点に限られ、分岐は狭く、結果ははっきりしています。検討中にエンジンが「唯一の受け」を連続して示すとき、多くはこの種の筋です。
ただし実戦では VCF だけを見ていてはいけません。多くの勝ち筋は、活三、眠三、四三交換から始まり、最初の数手は連続四追いほど単純ではありません。強い探索は VCF の外側にもより広い脅威の型を残しますが、その代わり計算量は増えます。
評価関数は強制のない局面を担当します
盤面がいつも詰めろの中にあるわけではありません。序盤の天元付近の厚み、中盤の辺の可能性、禁手ルール下での黒の三三・四四のリスクは、評価関数によって判断する必要があります。
現代の五目並べエンジンは、強制手順の探索と局面評価を組み合わせるのが一般的です。読み切れる殺しは先に読み切ります。読み切れない、または当面殺しがないときは、パターン、重み、ニューラルネットワークを使って候補点を評価します。2025 年の Rapfi 関連のニューラルネットワーク蒸留論文も、この方向で効率と棋力のバランスを論じています。
ですから、あなたが目にする「エンジンの読み」は、たいてい単一の技巧ではありません。前段には VCF、VCT のような戦術探索があり、その後ろにはより広い着点評価システムがあります。両者が組み合わさるからこそ、速くて安定しているように見えます。
人間が借りられる部分:相手が強制されているかを先に問う
Allis のアルゴリズムを暗記する必要はありません。実戦で最も役に立つ借り方は、候補点を層に分けることです。第 1 層では四追いと五連を見ます。第 2 層では活三と四三を見ます。形が気持ちよいかを見るのは第 3 層で十分です。
たとえば、天元の近くに 2 本の斜め筋の芽があり、端のほうには一見厚く見える補強点もある局面を考えます。すぐ厚くする前に、活三で相手を特定の位置に受けさせる一手がないかを数えてみます。受けた後、別の線で四追いに進めるかどうかを確認します。
この順序は多くの選択を変えます。見た目に「美しい」厚みでも、相手に圧力をかけないなら一手遅いだけかもしれません。見た目には普通の活三でも、次の脅威につながるなら優先して読む価値があります。
脅威空間探索の限界も覚えておきます
脅威空間探索は強制性の処理を得意としますが、ルールの細部や防御資源に足を取られやすい面もあります。禁手のある連珠では、黒の一部の三三や四四は打てません。一見きれいな殺し筋が、最後の一手で禁手に触れることもあります。
また、静かな戦略手を見落とすこともあります。ある局面ではすぐの詰めろはなくても、一手補うことで相手の将来の 2 本の筋を封じ、同時に自分の反撃を残せる場合があります。純粋な戦術探索はこのような長期的価値を読めないため、評価で補う必要があります。
これをひとつの読みの習慣として扱うと、より安定します。まず強制を探し、それから形勢を見る。まず殺しを検証し、それから好点を語る。次の対局を検討するときは、中盤の局面をひとつ選び、「脅威—防御—再び脅威」と手で 3 層たどってみてください。エンジンがなぜそこに打ったのか、より早く理解できるようになります。
応手を強いられる手は、先に計算に入ります。