技术栈
启发式搜索
惆怅客123
3 天前
迭代加深搜索
·
搜索
·
icpc
·
启发式搜索
·
uva
·
对抗搜索
·
dlx
icpc中求解各种搜索问题的算法
判定是否有解、找所有解通常采用DFS，往往还伴随使用回溯法，有时候还可以做一些剪枝优化以及启发式搜索。当然，找所有解也可以采用BFS。
BrokenGeeker
2 年前
五子棋ai
·
博弈树搜索
·
启发式搜索
·
历史表
·
置换表
·
杀手表
基于博弈树的开源五子棋AI教程[5 启发式搜索]
这里就是最简单对于当前节点棋盘分数/分数的增长量进行排序。得分越高，出现越靠前。置换表保存了搜索过程中最优价值的节点信息，如果发现当前搜索状态在置换表，那么这一状态应该率先被搜索。
我是有底线的