s_p_y_s的博客

环境：win10   语言: Python3.6   编译器：pycharm先看效果图（红色：终点  黄色：起点   黑色：障碍  绿色路径）一、A*算法：A*算法是一种启发式搜索算法，它不需遍历所有节点，只是利用包含问题启发式信息的评价函数对节点进行排序，使搜索方向朝着最有可能找到目标并产生最优解的方向。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息，对当前节点距终点...

所有代码：import numpy as npfrom tkinter import *class Game(object): def __init__(self): self.chess = np.zeros((3, 3), dtype=int) # 棋盘状态数组 0---空格 1---叉电脑 2---圈玩家 self.iscirc...