JAVA编写拼图小游戏带自动寻路算法

因为课程的关系,要交作业就写了这个小游戏。 下面先看看架构 对于程序的难点: 对于拼图是否存在解的处理: (查到大佬结论)N×N的棋盘,N为奇数时,与八数码问题相同。逆序奇偶同性可互达 N为偶数时,空格每上下移动一次,奇偶性改变。称空格位置所在的行到目标空格所在的行步数为空格的距离(不计左右距离),若两个状态的可相互到达,则有,两个状态的逆序奇偶性相同且空格距离为偶数,或者,逆序奇偶性不同且空格距
相关文章
相关标签/搜索