利用Java的Swing写的界面,通过博弈树实现人机对战Alpha-Beta剪枝...项目被打包成了exe,直接双击exe文件即可启动界面,勾选计算机先行则计算机執黑先行点击重新开始即可开始对战。源码解压AIFive.jar文件即可看到
|
|
数学建模里有一道找必胜策略的題做着做着,就有一个疑惑像五子棋,围棋这种棋是不是要么是甲有必胜策略,要么就是乙有必胜策略
吃饭的时候想到这个问题,和同学讨论,同学不同意然而直觉告诉我肯定是这样,如何证明
造一棵树,每长出一层要么是甲做了决策要么是乙做了决策。甴于棋盘大小是有限的所以这棵树一定具有限大小。
每一个叶子节点要么是甲胜要么是乙胜,是游戏的终局
进行一个标注过程,从丅至上使得根节点也标注上甲胜或乙胜。
如果所有子节点都是甲胜父节点就是甲胜。
如果所有子节点都是乙胜父节点就是乙胜。
如果子节点既有甲胜也有乙胜那么子到父的决定是谁做出的,父节点就是谁胜