Penerapan Naïve Bayes Untuk NPC Braking Decision Pada Racing Game
| Main Author: | Sanjaya, Steven Willy |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/168841/1/Steven%20Willy%20Sanjaya.pdf http://repository.ub.ac.id/168841/ |
Daftar Isi:
- Racing game merupakan salah satu game yang masih populer hingga saat ini. Pada perkembangannya selalu tidak lepas dari dibutuhkannya NPC (Non-Player Character). NPC yang hadir sebagai lawan main dari pemain selalu dihadapkan dengan permasalahan bagaimana membuat NPC yang cerdas. Salah satu permasalahannya adalah braking decision yaitu kapan NPC harus mengurangi kecepatannya dengan menggunakan rem. Salah satu metode yang umum digunakan adalah brake zone, namun metode tersebut kurang efektif karena harus memasang zone secara manual di setiap tikungan yang dibutuhkan. Solusi lain seperti Smart AI System pada Racing Game Starter Kit (RGSK) kurang efektif karena diperlukan konfigurasi yang tepat untuk memperoleh hasil yang optimal. Untuk mengatasi masalah tersebut peneliti menerapkan metode machine learning yaitu Naïve Bayes dalam braking decision. Naïve Bayes menggunakan tiga fitur untuk masukan dan dua kelas keluaran yang data latihnya diperoleh dari pemain. Hasil pengujian menunjukkan bahwa hasil braking decision dari Naïve Bayes mampu membuat kendaraan tidak menabrak pembatas di luar lintasan tanpa menurunkan FPS (Frames per Second) dari game. Perolehan waktu setiap lap dari Naïve Bayes mampu mengungguli Smart AI System dengan tingkat kesulitan hard dengan rata-rata 5,44 detik lebih cepat selama 10 lap.