a星算法

再译《A *路径搜索入门》之六

主宰稳场 提交于 2020-03-25 03:57:25
3 月,跳不动了?>>> ■ 延伸 阅读 Further Reading 好了, 现 在你 已 具 备 了基 础 知 识 和一些先 进 的概念感。在 这 一点上,我建 议 你到涉水我的源代 码 。 该软 件包包含两个版本,一个 是 C ++ 的 ,一个 是 Blitz Basic 的 。两个版本都大量注 释 , 应该 是相当容易 执 行,相 对 来 说 。 这 里是 链 接。 Okay, now you have the basics and a sense of some of the advanced concepts. At this point, I'd suggest wading into my source code. The package contains two versions, one in C++ and one in Blitz Basic. Both versions are heavily commented and should be fairly easy to follow, relatively speaking. Here is the link. http://www.blitzcoder.com/cgi-bin/showcase/showcase_showentry.pl?id=turtle177604062002002208

python 实现A星算法

我的未来我决定 提交于 2019-12-23 21:41:06
python A星算法 效果图 上代码 源码下载地址 程序下载地址 效果图 (程序在cmd中打印所以有点闪屏!!!) 上代码 # -*- coding: utf-8 -*- # @Date : 2019-12-23 20:53:33 # @Author : Flying Hu (1152598046@qq.com) # @Link : http://www.flyinghu.cn # @name : A星算法实现 # @Version : 0.1 import os import math from random import randint import time # 定义全局变量 gz_char = '█' # 定义默认格子字符 fruit_char = '★' # 定义果实显示字符 self_char = '●' # 定义自身显示字符 wall_char = '◆' # 定义墙壁显示字符 # 全程使用上往下方向为x正方向 (二维列表行索引增加方向) # 全程使用左往右方向为y正方向 (二维列表列索引增加方向) class Map2D ( object ) : '''2D地图类''' def __init__ ( self , width = 20 , height = 20 ) : '''初始化 Args: width 地图宽 height 地图高 ''' self .