01-对抗搜索

第8章　对抗搜索

所谓双人、零和（zero-sum）、全信息（perfect information）的对弈游戏，是指对弈双方均拥有关于游戏状态的所有信息，并且一方获得优势就意味着另一方失去优势。井字棋（tic-tac-toe）、四子棋（Connect Four）、跳棋和国际象棋都属于这类游戏。在本章中我们将研究如何创造一个棋艺高超的人造游戏棋手。实际上，本章中所讨论的技术与现代计算能力相结合，可以创造出一个完美玩转这类简单游戏的人造棋手，并且这个人造棋手能够应对很多超出所有人类棋手能力的复杂游戏。