39
Tujuan dari algoritma pathfinding adalah untuk menemukan jalur terbaik dari
node awal ke node tujuan. Secara umum algoritma pathfinding digolongkan menjadi
dua jenis (Russel, Stuart, dan Peter Norvig, 1995, p73), yaitu :
1.
Algoritma Uniformed Search
Algoritma uniformed search
adalah algoritma yang tidak memiliki
keterangan tentang jarak atau biaya dari path
dan tidak memiliki
pertimbangan akan path
mana yang lebih baik. Yang termasuk dalam
algoritma ini adalah algoritma breadth first search.
2.
Algoritma Informed Search
Algoritma informed search
adalah algoritma yang memiliki keterangan
tentang jarak atau biaya
dari path
dan memiliki pertimbangan
berdasarkan pengetahuan akan path
mana yang lebih baik. Yang
termasuk algoritma ini adalah algoritma A* dan algoritma dijkstra.
Dalam algoritma pathfinding
sering kali terjadi backtrack
bila tidak
menemukan solusi. Backtrack
merupakan suatu algoritma pelacakan yang mencoba
mencari penyelesaian masalah yang menyeluruh dengan membangun solusi partial.
Dalam posesnya, backtrack akan mundur ke solusi partial sebelumnya, jika terdapat
solusi yang cocok dengan tuntutan masalah.
2.11
Bahasa Pemrograman C#
C# adalah sebuah bahasa pemrograman berbasis OOP(Object Oriented
Programming) yang merupakan pengembangan dari bahasa pemrograman C. C#
berada dalam lingkungan .NET(red: dot net) Framework
yang sudah sejak lama
digencar-gencarkan oleh Microsoft. Anders Hejlsberg adalah yang merancang bahasa
pemrograman ini, atau biasa disebut Language Designer-nya.
 |