140 likes | 376 Views
AI pada Game Development [Path Finding]. Agung Toto Wibowo http://gameprogramming.blog.ittelkom.ac.id/blog/ Bourg, David M ., dan Seeman, Glenn, ” AI for Game Developers “, O'Reilly, 2004. Apa “artificial intelligence”?.
E N D
AI pada Game Development [Path Finding] Agung Toto Wibowo http://gameprogramming.blog.ittelkom.ac.id/blog/ Bourg, David M., dan Seeman, Glenn, ”AI for Game Developers “, O'Reilly, 2004
Apa “artificial intelligence”? • Kemampuankomputerataumesin lain untukmelakukankegiatan-kegiatan(biasanyaberpikir) yang membutuhkankecerdasan • prosesatauilmudalammenciptakanmesincerdas • “apaitucerdas?“ • Cerdasmemerlukanhatinuranidanemosi yang terkaitdengankecerdasansecaramenyeluruh • kemampuanuntukmemecahkanmasalah yang memerlukankecerdasanjikaingindapatdipecahkanolehmanusiatidakcukup
Deterministikvs Non-deterministik • Deterministic • perilakuataukinerja yang ditetapkandandapatdiprediksi • tidakadaketidakpastian • Contoh : menggerakkan NPC darisatukoordinatkelokasitujuan. • Nondeterministic • memiliki tingkat ketidakpastian dan agak tak terduga • Contoh : NPC belajaruntukberadaptasidengantaktikpertempuranpemain. • menggunakan JST, Bayesian, atauGA atauteknik learning yang lain.
Basic Pathfinding • Algortimasangatsederhana • Masalahmunculpadasaatada obstacle if(positionX > destinationX) positionX--; else if(positionX < destinationX) positionX++; if(positionY > destinationY) positionY--; else if(positionY < destinationY) positionY++;
Random Movement Obstacle Avoidance if Player In Line of Sight { Follow Straight Path to Player } else { Move in Random Direction }
Tracing Around Obstacles Improved Tracing Los Tracing Basic Tracing
Path Following • Terkadangpergerakanharusmengikutipola/arahtertentu, e.gjalan
Wall-tracing path • Miripdengan obstacle, namunmengikutitembok • Pergerakanmengikuti relative direction
Waypoint Navigation • Mengurangiwaktukomputasi, danrespon time • Menggunakanlabelling node, dan predefined routing table.
AI Path Finding • UnInformed Search • Breadth First Search • Uniform Cost Search • Deth First Search • Depth LImited Search • Iterative Deepening Search • Informed Search • greedy Best First Search • A* search • Recursive Best First Search • Iterative Deepening A* • Simplified Memory A*