摘要： 百度之星，是全球最大的中文搜索引擎，百度公司面向中国高校学生和编程爱好者所举办的高水平的程序设计大赛。他所考试的题目，全部都是算法的题目。鄙人虽然是一个.net程序员，在工作之余，喜爱算法。 这个问题非常的巧，故而分享给大家，我想到一种超简单方法，提供大家，希望对大家起了一个开阔思路的作用。首先，题意是这样的：八方块移动游戏要求从一个含 8 个数字 （用 1-8 表示） 的方块以及一个空格方块 （用 0 表示） 的 3x3 矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换，直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右 4 个方向可移动，在四个角落上有 2 个方向可 阅读全文