数据结构 深搜广搜加强

1·https://blog.csdn.net/u012102841/article/details/76862262

2·迭代加深搜索  mle空间不够

难道是要思考一个玩游戏的通法?天哪，，体谅一下我

https://blog.csdn.net/jc514984625/article/details/51803962?locationNum=8&fps=1

3·A*算法

g(n)可以算 h(n) 是一个估值函数 

 八数码问题的h(n)怎么估计？

 1 是不在位的数字个数

 2 是不在位的数字到其该待位置的曼哈顿距离

（用这个剪枝）

第k短路：

已知最短路；h(n)=最短路加k//////////终点到n的最短路

4·巴什博弈

现在如果一共有m+1m+1个物品，我们去取它，先手至少要取一个，却又把所有的物品取不完，这样就导致了后手的必赢

如果物品数小于等于能取的数目，是必胜的，因为只用取一次，

如果是大于能取的数目的，我们可以把总数nn分解为(m+1)∗x+r(m+1)∗x+r

显然对于(m+1)∗x+r(m+1)∗x+r个数，如果我们先手，只需要取走rr个数，然后留(m+1)∗x(m+1)∗x给对方，

这样一来，每次对方取一个数yy我们就只需要取m+1−ym+1−y个就可以了，

也就是说每一个m+1m+1的最后一个都是最开始的先手取的，

这样就能保证如果是可以分解为(m+1)∗x+r(m+1)∗x+r的话，先手必胜，如果只能分解为(m+1)∗x(m+1)∗x的话，先手必败

https://blog.csdn.net/NOIAu/article/details/77980240

如果先手后手都是一个一个的取呢？