APP
A* algorithm
21
40
AUTHOR
DESCRIPTION
version 0.0.1
# A* algorithm In computer science, A* (pronounced as "A star") is a computer algorithm that is widely used in pathfinding and graph traversal, which is the process of finding a path between multiple points, called "nodes". It enjoys widespread use due to its performance and accuracy.
from wiki
## In this project... 開始遊戲時。程式會自動生成50*50的隨機地圖。
而算法的開始點為(0,0)。終點則是地圖上隨機一個空白的格子。
算法完成後,你可以看到有綠色格子,代表算法曾經走過格子。
你也會看到一個藍色路線,那是A* algorithm 得出的路徑。 ## Reference **[A* tutorial(hightly recommend!)](https://www.gamedev.net/articles/programming/artificial-intelligence/a-pathfinding-for-beginners-r2003/)** ## Authors **[gamtable](/profile/gamtable)**
# Changelog (algorithm_test) ## Authors **[gamtable](/profile/gamtable)** ## [v0.0.1](/view/algorithm_test/0.0.1) (2018-09-09) #### Added - new features added #### Changed - what were changed #### Fixed bugs: - bugs that are fixed
OPEN PROJECT
Game Badges
got badge x 0
Missing badge x 0
powered by Code.Gamelet.com