随笔分类 -  搜索、剪枝

题解 P2578 【九数码游戏】
摘要：P2578 [ZJOI2005]九数码游戏 题目大意 给定一个九宫格，通过两种操作变成目标状态，输出最少步数与变化过程。若无法变成目标状态，输出 "UNSOLVABLE" 。 solution: 考虑使用广搜优化( \(\text{BFS}+\text{Hash}\) )。 下面开始广搜。队列中我存 阅读全文
posted @ 2021-07-29 19:40 Mr_think 阅读(113) 评论(0) 推荐(0)