【ITニュース解説】Chess Engine in C #6: Attacked Squares
2026年11月04日に「Dev.to」が公開したITニュース「Chess Engine in C #6: Attacked Squares」について初心者にもわかりやすく解説しています。
ITニュース概要
チェスエンジンが「攻撃されているマス」を検出する方法を解説。各駒の動き方を定義し、C言語でその判定ロジックを実装する。ポーンからキングまで、盤上の駒の種類や位置から、あるマスが敵に狙われているかを効率的に判断する仕組みがわかる。
ITニュース解説
チェスエンジンを開発する上で、「攻撃されているマス」を正確に検出する機能は非常に重要である。攻撃されているマスとは、ある駒がそのマスに移動した場合に、相手の駒を捕獲できる可能性のあるマスを指す。たとえそのマスに実際に敵の駒がいなくても、その駒の攻撃範囲内にあるマスはすべて「攻撃されている」と見なされる。この機能は、次にどの駒を動かせるか、キングがチェックされているか、あるいは特定のマスが安全であるか危険であるかを判断するために不可欠な要素となる。
この機能を実現するためには、まずチェス盤の情報をどのようにプログラム内で表現するかが鍵となる。一般的な8x8のチェス盤を直接扱うと、駒が盤の端に到達したときの処理が複雑になることがある。そこで、ここでは「12x10メールボックス」という表現方法が採用されている。これは、実際の8x8のチェス盤の周囲を「ボード外(OFFBOARD)」のマスで囲んで、全体を12x10の配列として扱う手法である。この方式の利点は、駒が移動する際に盤の端を超えてしまうかどうかを個別にチェックする手間が省けることにある。移動先のマスがメールボックスの「ボード外」の領域にあれば、すぐにその移動は無効と判断できるため、コードが簡潔になり、エラーの発生も抑えられる。
次に、チェス盤上の各駒の動きをプログラムで定義する必要がある。駒の動きは、現在のマスから移動できる方向と距離を数値で表現することで定義される。例えば、ナイトはL字型に動くが、これは現在のマスから特定の相対位置へ移動すると捉えられる。コードでは、KnightDirection、RookDirection、BishopDirection、KingDirectionといった定数配列が定義されている。これらの配列には、それぞれの駒が1回の移動で到達できるマスの相対的なインデックス変化量(現在のマスの配列インデックスに加算する値)が格納されている。例えば、KnightDirection配列には8つの値があり、これらを現在のマスのインデックスに加えることで、ナイトが移動できる8つのマスを特定できる。
「攻撃されているマス」を検出する中心的な機能はSqAttackedという関数によって提供される。この関数は、チェックしたいマス(sq)、攻撃側の色(side)、そして現在のチェス盤の状態(pos)を引数として受け取る。関数は、指定されたマスが指定された色側の駒によって攻撃されている場合にTRUEを、そうでない場合にFALSEという真偽値を返す。この関数内部では、ポーン、ナイト、ルーク、ビショップ、キングといった各駒の種類の動きを考慮し、それぞれが指定されたマスを攻撃しうるかを順番に確認する。
まず、最も特殊な動きをするポーンのチェックから始まる。ポーンは相手の駒を捕獲する際に斜め前に1マス移動するため、その攻撃パターンは他の駒とは異なる。もし攻撃側が白であれば、sqで指定されたマスから「左斜め前」と「右斜め前」にあたるマス(メールボックス表現でのインデックス-11と-9)に白ポーンがいるかを調べる。これらのマスに白ポーンが存在すれば、そのマスは攻撃されていると判断してTRUEを返す。攻撃側が黒であれば、同様に「左斜め後ろ」と「右斜め後ろ」にあたるマス(インデックス+11と+9)に黒ポーンがいるかを調べる。
次に、ナイトによる攻撃のチェックが行われる。KnightDirection配列に格納されている8つのインデックス変化量を利用して、指定されたマスからナイトの動きのパターンにある8つのマスを順に確認する。もしこれらのいずれかのマスに指定された色のナイトが存在すれば、そのマスは攻撃されていると判断し、関数はTRUEを返して処理を終了する。
ルークとクイーンは、直線的に何マスでも動ける「スライディングピース」であるため、チェック方法が異なる。RookDirection配列には、縦横4方向の移動に関するインデックス変化量が入っている。この4方向それぞれについて、現在のマスから1マスずつその方向に進みながらチェックを続ける。移動先のマスがボード外(OFFBOARD)でなければ、そのマスに駒があるかを確認する。もし駒があれば、それが攻撃側のルークまたはクイーンであるかを調べる。それが真であれば、そのマスは攻撃されていると判断してTRUEを返し、その方向への探索は終了する。もし駒が空きマス(EMPTY)であれば、さらにその方向に1マス進んで次のマスをチェックする。この処理は、駒が見つかるか、ボード外に到達するまで繰り返される。
ビショップとクイーンもスライディングピースであるため、ルークとクイーンのチェックと同様のロジックが適用される。ただし、BishopDirection配列を使用して斜め4方向をチェックする点が異なる。各方向について1マスずつ進み、攻撃側のビショップまたはクイーンが見つかればTRUEを返し、探索を終える。
最後にキングによる攻撃のチェックが行われる。キングはどの方向にも1マスだけ移動できるため、その動きはナイトのチェックと似ている。KingDirection配列には、周囲8方向のインデックス変化量が入っている。これらの値を使って、指定されたマスから周囲8つのマスを順に確認する。もしこれらのいずれかのマスに指定された色のキングが存在すれば、そのマスは攻撃されていると判断し、関数はTRUEを返して処理を終了する。
これらすべての駒の種類のチェックが完了しても、指定されたマスを攻撃している駒が見つからなかった場合、SqAttacked関数は最終的にFALSEを返す。
このSqAttacked関数が正しく機能しているかを確認するために、テストコードが用意されている。ShowSQAttackedBySideという関数は、特定のチェス盤の状態において、白または黒のどちらかのサイドが攻撃しているすべてのマスをチェス盤上にXと表示し、攻撃していないマスを-と表示する。このようにして、関数が期待通りに動作しているかを目視で確認できる。この「攻撃されているマス」の検出機能は、チェスエンジンの合法手生成、キングのチェック状態の判定、ポーンのプロモーションやキャスリングといった特殊な動きの条件判断など、チェスゲームの様々な局面で基盤となる、非常に重要な要素である。