摘要： N-Puzzle GameN-Puzzle 是一种滑块类推盘游戏，常见的有15-puzzle和8-puzzle。如下图所示，由15个方块和一个空位组成，规则很简单，移动方块，让所有的方块按照数字的顺序排列。使用Silverlight实现如下：那么如何使用算法来解决15-puzzle，已得到一个在任意状态下到达最终按顺序排列的一个路径呢？IDA*(Iterative Deepening A*) 算法IDA*是迭代加深的A*算法，深度优先，一次只记录一条路径，减少空间需求。简单来说，给定一个限定值limit，开始深度优先搜索，当前节点的F()（估值函数）值超过limit时结束，然后每次增加limi 阅读全文