如果要在程序中实现五数码问题的求解，你会如何设计算法？不考虑具体输入输出格式。

Question

Accepted Answer

考察点：考察对搜索算法（BFS/A*）的理解与问题建模能力。回答思路：说明问题建模为状态空间搜索 能选择BFS或A*并说明理由 解释状态表示、合法移动和去重方法 能分析最坏情况的时间与空间复杂度

考察说明