2016年3月18日
八数码总结
摘要： 题意：八数码问题也称为九宫问题。编号为1~8的8个正方形滑块被摆成3行3列，棋盘上还有一个空格，每次可以把与空格相邻的滑块移到空格中，而它原来的位置就成了新的空格。给定初始局面和目标局面，计算出最少的移动步数。 参考来源：八数码的八境界方法1：暴搜+queue，如果空格用’0’表示... 阅读全文
posted @ 2016-03-18 11:29 zhuyujiang 阅读(408) 评论(0) 推荐(0)