启发式搜索算法-人工智能

第1关：评估函数和启发信息

第2关：A*搜索算法 

class Array2D:
    """
        说明：
            1.构造方法需要两个参数，即二维数组的     宽和高
            2.成员变量w和h是二维数组的宽和高
            3.使用：‘对象[x][y]’可以直接取到相应的值
            4.数组的默认值都是0
    """
    def __init__(self, w, h):
        self.w = w
        self.h = h
        self.data = []
        self.data = [[0 for y in range(h)] for x in range(w)]
    def showArray2D(self):
        for y in range(self.h):
            for x in range(self.w):
                print(self.data[x][y], end=' ')
            print("")
    def __getitem__(self, item):
        return self.data[item]
class Point:
    """
    表示一个点
    """
    def __init__(self, x, y):
        self.x = x;
        self.y = y
    def __eq__(