2、计算机国际象棋入门：规则、搜索技术全解析

计算机国际象棋入门：规则、搜索技术全解析

1. 国际象棋游戏概述

国际象棋是人类已知最古老的策略棋盘游戏之一，一般认为它模拟了古代两支军队在开阔战场上的战斗。

1.1 棋盘与棋子

• 棋盘 ：由两名对手（白方和黑方）在一个 8x8 的方形棋盘上进行游戏，棋盘有 64 个黑白相间的方格。棋盘的垂直列从左到右标记为 “a” 到 “h”，称为纵列（files）；水平列从下到上编号为 “1” 到 “8”，称为横行（rows 或 ranks）。采用代数记谱法，如 “a1” 指棋盘左下角的黑色方格。
• 棋子 ：有六种不同的棋子，分别是象（Bishop，B）、马（Knight，N）、兵（Pawn，P）、后（Queen，Q）、车（Rook，R）和王（King，K）。游戏开始时，双方各有 8 个兵、2 个象、2 个马、2 个车、1 个后和 1 个王，棋子颜色与玩家对应。初始位置如下：
  • 白方 ：Ra1, Nb1, Bc1, Qd1, Ke1, Bf1, Ng1, Rh1, Pa2, … , Ph2
  • 黑方 ：Ra8, Nb8, Bc8, Qd8, Ke8, Bf8, Ng8, Rh8, Pa7, … , Ph7

游戏中双方交替移动棋子，每一轮至少移动一个己方棋子，不能跳过回合，这种现象在国际象棋中被称为“受逼局面（Zugzwang）”。在描述棋盘时，通常将棋盘上半部分称为黑方区域，下半部分称为白方