Teknik Pembangunan Game AI

PENGETAHUAN TEKNOLOGI SISTEM CERDAS

DOSEN : ESSY MALAYS SARI SAKTI

3KA10

NABILAH AIDAHNANDA GANARI

NPM. 14115887

10.1 Movement dan Pathfinding

       Objek path finding di banyak game dari penembak orang pertama atau ketiga, untuk permainan strategi real-time adalah mengidentifikasi jalur dari titik ke titik B. Di sebagian besar kasus, beberapa jalur ada dari titik A ke titik B, jadi mungkin ada kendala ada seperti jalur terpendek, atau paling murah. Perhatikan, misalnya, dua poin dipisahkan oleh sebuah bukit. Mungkin lebih cepat pergi berkeliling bukit, daripada pergi di atasnya, tapi naik bukit bisa memberi keuntungan bagi pemain
pemanah dengan lawan lawan di lereng bawah).

       Dalam beberapa kasus, path finding adalah pencarian. Pemandangan di mana kita berada untuk merencanakan rute adalah grafik simpul yang mewakili titik arah. Setiap tepi grafik memiliki biaya yang diberikan (misalnya, dataran bisa memiliki biaya tepi dari satu, di mana tanjakan bisa memiliki biaya tepi yang konsisten dengan kemiringannya). Menimbang pencarian jalan sebagai grafik nodus dengan bobot tepi, A* search algorithm  sangat ideal untuk ini aplikasi Ini optimal dibandingkan dengan DFS dan BFS, dan bisa memberi kita jalur optimal

       Masalahnya adalah bahwa A * adalah algoritma yang sangat komputasi-intensif. Mengingat jumlah agen dalam game strategi real-time yang dibutuhkan Bergerak di sekitar peta, jumlah waktu yang dibutuhkan oleh A * akan berlipat ganda. Sebagai AI adalah permainan strategi real-time juga perlu untuk mendukung tingkat tinggi perencanaan tujuan dan strategi ekonomi, pencarian jalan
harus dioptimalkan

       Beruntung, ada beberapa pilihan lain untuk mempermudah pengoperasian menentukan yang bergerak untuk membuat di peta. Kita akan mulai dengan contoh sederhana yang menunjukkan gerakan ofensif dan defensif menggunakan grafik dan tabel pencarian, dan kemudian jelajahi beberapa teknik lain yang digunakan.

10.2 Referensi


  EBOOK =  Jones, M. Tim, ARTIFICIAL INTELLIGENCE A Systems Approach, INFINITY SCIENCE PRESS LLC, Hingham, Massachusetts New Delhi. Page. 123