人工智能α-β剪枝实现的一字棋实验报告.doc
需积分: 15 25 浏览量
2022-07-19
07:41:50
上传
评论 2
收藏 163KB DOC 举报
实验 5：� -�剪枝实现一字棋
一、实验目的
学习极大极小搜索与� -�剪枝算法实现一字棋。
二、实验原理
1.游戏规则
"一字棋"游戏（又叫"三子棋"或"井字棋"），是一款十分经典的益智小游戏。
"井字棋" 的棋盘很简单，是一个 3×3 的格子，很像中国文字中的"井"字，所
以得名"井字棋"。"井字棋"游戏的规则与"五子棋"十分类似，"五子棋"的规则是
一方首先五子连成一线就胜利；"井字棋"是一方首先三子连成一线就胜利。
2.极小极大分析法
设有九个空格，由 MAX，MIN 二人对弈，轮到谁走棋谁就往空格上放一只自
己的棋子，谁先使自己的棋子构成"三子成一线"(同一行或列或对角线全是某人
的棋子)，谁就取得了胜利。
○
╳
用圆圈表示 MAX，用叉号代表 MIN
○
○
○
比如左图中就是 MAX 取胜的棋局。
╳
╳
估价函数定义如下设棋局为 P，估价函数为
e(P)。
(1) 若 P 对任何一方来说都不是获胜的位置，则 e(P)=e(那些仍为 MAX 空
着的完全的行、列或对角线的总数)-e(那些仍为 MIN 空着的完全的行、列或对
角线的总数)
(2) 若 P 是 MAX 必胜的棋局，则 e(P)＝+� （实际上赋了 60）。
(3) 若 P 是 B 必胜的棋局，则 e(P)＝-� （实际上赋了-20）。
比如 P 如以下图示,则 e(P)=5-4=1
需要说明的是，+�赋 60，-�赋-20 的原因是机器若赢
了，则不论玩家下一步是否会赢，都会走这步必赢
棋。
3. � -�剪枝算法
○
╳
剩余11页未读，继续阅读
评论0