人工智能α-β剪枝实现的一字棋实验报告,.docx

试验 5：? -?剪枝实现一字棋 一、试验目的 学习极大微小搜寻及? -? 剪枝算法实现一字棋。 二、试验原理 玩耍规章 “一字棋“玩耍〔又叫“三子棋“或“井字棋“〕，是一款格外经典的益智小玩耍。 “井字棋“ 的棋盘很简洁，是一个 3×3 的格子，很像中国文字中的“井“字，所以得名“井字棋“。“井字棋“玩耍的规章与“五子棋“格外类似，“五子棋“的规章是一方首先五子连成一线就成功；“井字棋“是一方首先三子连成一线就成功。 微小极大分析法 设有九个空格，由 MAX，MIN 二人对弈，轮到谁走棋谁就往空格上放一只自己的棋子，谁先使自己的棋子构成“三子成一线“(同一行或列或对角线全是某人的棋子)，谁