Akhirnya setelah aku mengumpulkan tugas makalahku untuk mata kuliah Struktur Diskrit, aku juga ingin berbagi pengetahuan pemrograman Game AI tentang pathfinding (mencari jalur terpendek), lewat makalahku tersebut.

Dalam makalah ini, dibahas tentang algoritma-algoritma pathfinding, seperti depth-first search, breadth-first search, algoritma Dijkstra, algoritma Floyd-Warshall best-first search, dan algoritma A*. Algoritma-algoritma tersebut diimplementasikan dalam map grid yang sering digunakan dalam berbagai game jenis RTS dan RPG, lewat percobaan yang dilakukan dengan pemrograman menggunakan Game Maker. Berikut ini hasil beberapa percobaan:

Gambar2 hasil percobaan, awas gede!:

Makalah tersebut dapat didonlot disini:
http://ifile.it/9g1cx5o

Sori yah, makalah ini ditulis dalam bahasa Inggris. Tapi sori juga yah kalo bahasanya ancur2an :palu:
But anyway, semoga bermanfaat untuk pengembangan game RTS/RPG.

udah bahasa inggris, acak acakan pula :swt:
tapi nice share

ditunggu yang lainnya

ini untuk RGSS/RGSS2 atau yg lainnya?