KONSEP AI
Artificial Intelligence
Game ini memiliki perbedaan yang sangat terlihat
dengan Game default Snake pada umumnya. Dalam game Battle Snake ini terdapat 1
lagi karakter Snake tambahan yaitu Snake yang dijalankan oleh Komputer yang
akan bersaing dengan Player(User) dalam perebutan makanan. Pada karakter
tersebut ditanamkan Artificial
Intelligence (AI), sehingga
karakter tambahan ini dapat menentukan keputusannya sendiri dalam pengejaran Makanannya.
Algoritma
Algoritma
adalah urutan langkah-langkah logis pada penyelesaian masalah yang disusun
secara sistematis. Masalah dapat berupa apa saja, dengan catatan untuk setiap
masalah ada syarat kondisi awal yang harus dipenuhi sebelum menjalankan
algoritma. Penggunaan algoritma
diakibatkan oleh terciptanya suatu kondisi atau masalah. Sehingga, suatu
kondisi harus terjadi terlebih dahulu atau terpenuhi untuk dapat menggunakan
suatu algoritma,
Dalam permainan ini AI Snake menggunakan algoritma branch and bound, algoritma ini mendukung perhitungan untuk mencari
jalan terpendek menuju makanan, sementara menghindari bertubrukan dengan bagian tubuhnya
atau membuat dirinya sendiri terkurung.
Algoritma ini menggunakan pencarian solusi secara melebar atau breadth first search (BFS). Dalam algoritma BFS solusi
dicari dengan membentuk pohon ruang status yang merupakan pohon dinamis. BFS
mencari solusi persoalan pada pohon ruang status yang dibentuk secara dinamis.
dengan cara semua simpul pada aras d dibangkitkan terlebih dahulu
sebelum simpul-simpul pada aras d+1. Simpul BFS memerlukan sebuah
antrian untuk menyimpan simpul-simpul yang akan dibangkitkan. Simpul-simpul
yang dibangkitkan disimpan di belakang antrian.
Pohon Fungsi
Pembangkit
Dalam
gambar ini diperlihatkan pembangkitan simpul yang diinginkan dalam permainan
snake. Simbol kotak
melambangkan bagian tubuh dari snake. Simbol segitiga melambangkan
kepala dan arah gerak snake. Simbol lingkaran
melambangkan makanan
yang harus diambil snake. Pada akar terlihat
kondisi awal saat permainan
pertama
dimulai. Simpul yang bisa dibangkitkan adalah simpul dengan gerak
ular selanjutnya adalah ke kanan
atau
ke bawah karena simpul dengan gerak ular ke atas atau ke kiri dapat mengakibatkan
ular mati. Pada
aras kedua simpul yang ingin diteruskan adalah simpul dengan gerak ular ke bawah
karena apel berada
di bawah sehingga simpul tersebut merupakan awal dari simpul dengan
ongkos termurah untuk mencapai
apel.
Kemudian pada aras terakhir dengan model AI ini ular akan bergerak ke
kanan dan ke kiri.
tampilan Game