八数码问题 python实现 A*启发式搜索

最新推荐文章于 2021-04-05 15:46:10 发布

rglkt

最新推荐文章于 2021-04-05 15:46:10 发布

阅读量1.2k

点赞数

本文链接：https://blog.csdn.net/rglkt/article/details/112676653

版权

A*算法八数码谜题优先队列搜索算法路径优化

关键词由CSDN通过智能技术生成

class board(object):
    def __init__(self):
        # self.groud = [1,0,2,3,4,5,6,7,8]
        # 棋盘,0代表空
        self.groud = [7, 2, 4, 5, 0, 6, 8, 3, 1]
        #移动的路径
        self.route = []

    def __lt__(self,other):
        return self.priority()<other.priority()
    
# 是否到达正确状态
    def guiwei(self):
        flag = True
        for i in range(9):
            if self.groud[i] != i:
                flag = False
                break
        return flag
# 两个位置数字进行交换
    def exchange(self, index1, index2):
        temp = self.groud[index1]
        self.groud[index1] = self.groud[index2]
        self.groud[index2] = temp
# 空格向左移动
    def left(self):
        index = self.groud.index(0)
        if index % 3 != 0:
            self.exchange(index, index-1)