请问，想要学习双向广度优先搜索与A*算法，谁能提供详细学习资料么，不好找！
希望大家能提供可以学习的详尽资料....
打算迈向这个提高能力巨有效的领域.......
[解决办法]
http://academic.research.microsoft.com/Search.aspx?query=A%2a
双向广度优先?搏弈?最小最大搜索?剪枝?
http://academic.research.microsoft.com/Search.aspx?query=game%20theory
[解决办法]
写个连连看吧,很锻炼的.
先花半小时或者更长时间确定数据结构和搜索策略,画一下思路图,伪代码,不要着急写真代码.
策略定了,不写真代码也无所谓,你懂了就行了.
[解决办法]
迷宫问题也很娱乐
1,How to 生成迷宫?
2,How to 走出迷宫?
[解决办法]
http://acm.pku.edu.cn/JudgeOnline/problem?id=1077
8数码问题
我当时广搜 双向广搜 A*都写了
1个比1个快 A*是0ms
[解决办法]
双向广搜。。
就是知道起始状态 目的状态 然后目的状态开始反着找
交替扩展 通过哈希表等可以判断是否另一个也到过这个状态 到过的话 就找到了
总的扩展的结点会少很多 假设搜索是10层的二叉树 1个搜的话 越到下面结点增的越多 大致是2^10-1个结点
2个的话 假设每个各5层 在中间交汇 结点大致是是2^5+2^5个 当然存储空间也越多。。
大致就是这样的
