java四子棋实验报告_四子棋机器对弈项目实验报告

4、计算UCB值

每个节点UCB值的设计是蒙特卡洛算法中比较关键的一点&＃xff0c;分为两部分&＃xff0c;前部分为计算该节点上的胜率&＃xff0c;胜率越高被选择的几率越大&＃xff0c;而后一部分则是为了平衡模拟方向&＃xff0c;使得之前模拟次数越少的点越有机会被选中 nodes[sel].winRound/(nodes[sel].totRound&＃43;epsilon) &＃43;

C*sqrt(log(nodes[fNode].totRound&＃43;1)/(nodes[sel].totRound&＃43;epsilon)))

实现语言: c&＃43;&＃43;

编译工具&＃xff1a;g&＃43;&＃43;

运行环境&＃xff1a;Windows

编译方式&＃xff1a;同目录下运行makefile

【测试结果】

1、 与62-100.dll对战结果(胜场数/总场数)&＃xff1a;

2、与100.dll对战100场(50rounds)结果(AI为A方)&＃xff1a;

Stat:

ratio of A wins : 0.57

ratio of B wins : 0.43

ratio of Tie : 0

ratio of (A wins &＃43; tie) : 0.57

ratio of (B wins &＃43; tie) : 0.43

【结果分析】

在测试过程中我打印了所选节点的胜率&＃xff0c;结果基本符合之前的收敛分析&＃xff0c;在