开发工具:
文件大小: 55kb
下载次数: 0
上传时间: 2008-11-18
详细说明： a星算法 步骤： 1 把起始格添加到开启列表。 2 重复如下的工作： （1） 寻找开启列表中F值最低的格子。我们称它为当前格。 （2） 把它切换到关闭列表。 （3） 对相邻的8格中的每一个？ a 如果它不可通过或者已经在关闭列表中，略过它。反之如下。 b 如果它不在开启列表中，把它添加进去。把当前格作为这一格的父节点。记录这一格的F,G,和H值。 c 如果它已经在开启列表中，用G值为参考检查新的路径是否更好。更低的G值意味着更好的路径。如果是这样，就把这一格的父节点改成当前格，并且重新计算这一格的G和F值。如果你保持你的开启列表按F值排序，改变之后你可能需要重新对开启列表排序。 （4） 当你把目标格添加进了开启列表，这时候路径被找到，或者 （5） 没有找到目标格，开启列表已经空了。这时候，路径不存在。 保存路径。从目标格开始，沿着每一格的父节点移动直到回到起始格。这就是你的路径
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
