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
如果先手后手都是一个一个的取呢？