火力网搜索剪枝.pdfVIP

CopyRight:WiseWin 火力网的搜索优化方案 搜索是万能算法，如果加上剪枝，它将变的更加完美，必要的剪 枝可以使程序的效率成几何倍数的增长，所以可以说剪枝是搜索 的生命。 问题：火力网（见附录一） 初解：由于最大节点数只有10*10=100个，因此考虑用深度优先 搜索解决。在最初的棋盘上对所有的空地放上或拆除碉堡，用类 似八皇后问题的回溯法很容易编出程序（见附录二）。但发现到 当n=8 时，程序已经 很快出解了，剪枝势在必行。 剪枝一：改变数据结构，