八数码问题------三种判重方式 状态空间搜索

 编号为1～8的8个正方形滑块被摆成3行3列（有一个格子留空），如图7-14所示。每次能够把与空格相邻的滑块（有公共边才算相邻）移到空格中，而它原来的位置就成为了新的空格。给定初始局面和目标局面（用0表示空格），你的任务是计算出最少的 移动步数。若是没法到达目标局面，则输出-1。c++ 样例输入： 2 6 4 1 3 7 0 5 8 8 1 5 7 3 6 4 0 2 样例输出： 31程序员 【分

>>阅读原文<<