Fork me on github
2018年8月29日
poj 1077 Eight (八数码问题——A*+cantor展开+奇偶剪枝)
摘要： 题目来源： http://poj.org/problem?id=1077 题目大意： 给你一个由1到8和x组成的3*3矩阵，x每次可以上下左右四个方向交换。求一条路径，得到12345678x这样的矩阵。若没有路径，则输出unsolvable。 经典的八数码问题。 这题我用A*算法做的。推荐一篇博客， 阅读全文
posted @ 2018-08-29 23:35 acboyty 阅读(355) 评论(0) 推荐(0) 编辑