Artificial Intelligence Pada Game : Algorima A Star dan Collision

Dalam ilmu komputer kita mengenal yang namanya Artificial Intelligence. Artificial Intelligence atau kecerdasan buatan adalah sebuah cabang ilmu komputer yang berfokus pada pengembangan komputer agar komputer memiliki kemampuan layaknya manusia. dimasa yang seba modern ini tentunya hampir semua teknologi tidak terlepas pada yang namanya kecerdasan buatan, salah satunya pada teknologi game.

Adapun beberapa AI pada game yang saya ketahui, diantaranya yaitu :

1. Decision Making: Decision Tree, State Machine,  dan Rule System.
2. Path Finding        : Way Points dan Path Finding.
3. Path Finding        : A* Searching , Djikstra, Tactile and Strategic AI. 
4. Dan Masih Banyak Lagi

Dari beberapa AI yang telah saya sebutkan diatas, tidak semuanya akan saya bahas. pada postingan kali ini saya membahas tentang Algoritma A* atau A star dan Collision. Algoritma A Star atau A* sendiri merupakan algoritma terbaik dalam pencarian terpendek dengan perhitungan terkecil pada jalur dengan simpul awal menuju simpul akhir. Algoritma ini pertama kali dideskripsikan oleh Peter Hart, Nils Nilsson dan Bertram Raphael pada tahun 1968. Sedangkan Collision adalah sebuah pendeteksi apakah sebuah objek bertabakan pada objek lainnya.

Setelah kita membahas pengertian AI dan jenis-jenisnya, sekarang saya mengambil contoh kasus sebuah game sederhana menggunakan Algoritma A* atau A star dan Collision. disini saya mengambil contoh game ular atau Snake 3D. Game Snake 3D sangat cocok menggunakan Algoritma A* karena, pada permainan ular untuk menuju makanan yang dituju harus sebisa mungkin melalu jalan yang terpendek seperti pada Algoritma A Star. dengan algoritma A * komputer dapat menemukan makanan dengan jalan terpendek secara cepat dan efisien.

Pada Permainan Game Snake 3D kita membutuhkan yang nanya Collision. seperti yang kita ketahui dalam permainan game Snake 3D, sebuah pemain akan tamat apabila menyentuh objek yang tidak dikehendaki, nah si Collision ini berfungsi sebagai pendeteksi apakah sebuah objek bertabrakan atau tidak. pada game ini terdapat 4 deteksi tabrakan, yaitu :

1. Deteksi tabrakan ular dengan batas arena.
2. Tabrakan ular dengan penghalang jalan.
3. Tabrakan ular dengan tubuhnya sendiri.
4. Tabrakan ular dengan tubuh lawannya.

Kesimpulan :

Dalam ilmu komputer terdapat cabang ilmu yang namanya Artificial Intelligence yang mempelajari agar sebuah komputer dapat memiliki kemampuan layaknya manusia. ada banyak sekali jenis-jenis kecerdasan buatan salah satunya A* atau A Star.

Source :
http://socs.binus.ac.id/2012/06/06/mengenal-kecerdasan-buatan-kini-dan-akan-datang
https://core.ac.uk/download/files/379/11724482.pdf

7:16 AM | 0 komentar | Read More