Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/herpiko/grid_ai
https://github.com/herpiko/grid_ai
Last synced: about 9 hours ago
JSON representation
- Host: GitHub
- URL: https://github.com/herpiko/grid_ai
- Owner: herpiko
- Created: 2014-11-13T03:27:34.000Z (almost 10 years ago)
- Default Branch: master
- Last Pushed: 2016-12-11T20:31:11.000Z (almost 8 years ago)
- Last Synced: 2024-04-21T06:15:43.053Z (7 months ago)
- Language: Python
- Size: 193 KB
- Stars: 0
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
## Apa
Terinspirasi dari artikel ini :
http://www.redblobgames.com/pathfinding/a-star/introduction.html
Ini adalah visualisasi dari metode BFS (Breadth First Search) di peta berbasis koordinat. Ditulis menggunakan javascript dalam moda "strict".
## Bagaimana
Bangun gridnya. Tentukan robot, target dan temboknya berdasarkan koordinat. Kemudian jalankan. Angka di kotak warna kuning adalah nomor langkahnya dalam pencarian moda BFS.
## Rencana
Saya rencananya akan menulis untuk DFS dan A* juga, dan menggambarkan path yang dapat diambil dari metode tersebut, tapi belum ada waktu.