技术栈
置换表
BrokenGeeker
10 个月前
五子棋ai
·
博弈树搜索
·
启发式搜索
·
历史表
·
置换表
·
杀手表
基于博弈树的开源五子棋AI教程[5 启发式搜索]
这里就是最简单对于当前节点棋盘分数/分数的增长量进行排序。得分越高，出现越靠前。置换表保存了搜索过程中最优价值的节点信息，如果发现当前搜索状态在置换表，那么这一状态应该率先被搜索。