程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> A*算法,算法

A*算法,算法

編輯:C++入門知識

A*算法,算法


這就幾天一直在找自動尋路的,網上看見最多的就是A*算法,到現在終於算是弄懂其原理。下面寫上我的學習思路

首先了解A*算法的思想,下面的鏈接的這篇文章都是網上推薦的神作,英文的中文的都有:

英文的原文:http://www.policyalmanac.org/games/aStarTutorial.htm

這個是漢語版的:http://www.cppblog.com/christanxw/archive/2006/04/07/5126.html

用心的看完上邊的兩片文章你該迫不及待的想看他們的實現代碼了,不急,下面貼上代碼網上的代碼,

http://rangercyh.blog.51cto.com/1444712/792044

http://www.cnblogs.com/kex1n/archive/2012/07/09/2582926.html

看完這些你就可以嘗試的寫一些平面的A*算法了,但是前提是你有對應的地圖數據哦!

 

那麼二維的尋路完成了,但是如果我想做3D的尋路能用A*嗎,答案當然也是可以的!

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved