置换表

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