资 源 简 介
应用背景主要使用α-β剪枝法应用于五子棋,AI人工智能,可以实现分好的人机对战,对于学习人机博弈算法很有好处!主要使用α-β剪枝法应用于五子棋,AI人工智能,可以实现分好的人机对战,对于学习人机博弈算法很有好处!关键技术归纳一下以上讨论,可将α-β过程的剪枝规则描述如下:
在进行α-β剪枝时,应注意以下几个问题:
(1)比较都是在极小节点和极大节点间进行的,极大节点和极大节点的比较,或者极小节点和极小节点间的比较是无意义的。
(2)在比较时注意是与"先辈层"节点比较,不只是与父辈节点比较。当然,这里的"先辈层"节点,指的是那些已经有了值的节点。
(3)当只有一个节点的"固定"以后,其值才能够向其父节点传递。
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
文 件 列 表
Gobang_FiveChess
Chess.cpp
Chess.h
ChessAI.cpp
ChessAI.h
ChessCommon.cpp
ChessCommon.h
ChessDraw.cpp
ChessDraw.h
DialogMore.cpp
DialogMore.h
EasySize.h
FaceFunc.cpp
FaceFunc.h
FiveChess.zip
Gobang_FiveChess.aps
Gobang_FiveChess.cpp
Gobang_FiveChess.h
Gobang_FiveChess.rc
Gobang_FiveChess.vcxproj
Gobang_FiveChess.vcxproj.filters
Gobang_FiveChess.vcxproj.user
Gobang_FiveChessDlg.cpp
Gobang_FiveChessDlg.h
MyMemDC.h
ReadMe.txt
Release
res
resource.h
stdafx.cpp
stdafx.h
targetver.h