1. Initial State
Initial State yang digunakan sebagai acuan untuk membuat program Fighting Tom & Jerry adalah susunan item permainannya. Permainan ini menggunakan karakter Tom & Jerry. Selain itu saya juga menyisipkan splash screen selama 5 detik. Game Fighting Tom & Jerry merupakan permainan logika, dimana seorang pemain akan melawan AI computer (sebagai lawan) untuk memenangkan permainan ini.
2. Algoritma Backtracking
- Tampilan ketika pemain kalah, akan ada score minus dan tidak mendapatkan keju.
- Tampilan ketika pemain menang, akan ada score plus dan mendapatkan kju.
Initial State yang digunakan sebagai acuan untuk membuat program Fighting Tom & Jerry adalah susunan item permainannya. Permainan ini menggunakan karakter Tom & Jerry. Selain itu saya juga menyisipkan splash screen selama 5 detik. Game Fighting Tom & Jerry merupakan permainan logika, dimana seorang pemain akan melawan AI computer (sebagai lawan) untuk memenangkan permainan ini.
2. Algoritma Backtracking
Algoritma
Backtracking
pertama kali diperkenalkan oleh D.H. Lehmer pada tahun 1950.
Algoritma ini cukup praktis untuk digunakan dalam beberapa
penyelesaian masalah dan juga untuk memberikan kecerdasaan buatan
dalam game.
Beberapa game
populer
seperti: Sudoku, Labirin, Catur juga bisa diimplementasikan dengan
menggunakan algoritma runut balik. Algoritma runut balik (back
tracking)
merupakan algoritma yang digunakan untuk mencari solusi persoalan
secara lebih praktis daripada menggunakan algoritma brute
force.
Algoritma ini akan mencari solusi berdasarkan ruang solusi yang ada
secara sistematis namun tidak semua ruang solusi akan diperiksa,
hanya pencarian yang mengarah kepada solusi yang akan diproses.
Algoritma
Runut Balik berbasis pada DFS (Depth
First
Search)
sehingga aturan pencariannya akan mengikut kepada aturan pencarian
DFS yaitu dengan mencari solusi dari akar ke daun (dalam pohon ruang
solusi) dengan pencarian kedalam. Simpul-simpul yang sudah dilahirkan
(diperiksa) dinamakan sipmup hidup (live
node).
Simpul hidup yang sedang diperluas dinamakan simpul-E atau Expand
Node.
3. Tata Cara Bermain
Permainan ini terdiri dari 2 karakter yang bermain yaitu tom sebagai musuh dan jerry sebagai jagoan. User dapat menggunakan tombol spasi untuk memukul lawan. Tekan tombol kanan agar dapat berjalan maju dan tombol kiri untuk berjalan mundur. User harus memukul musuh (tom) sebanyak mungkin sampai darah habis. Jika musuh (tom) segeralah mundur untuk menghindari pukulan. User bebas memukul kapan saja selama darah jagoan (jerry) masih banyak. Permainan ini dikatakan kalah jika score mencapai nol atau darah habis. Ketika darah habis pemain akan dinyatakan kalah dan dinyatakan menang jika pemain berhasil menghabiskan darah musuh (tom). Ketika kalah permainan ini dapat di ulangi lagi dari awal.
4. Tampilan Game
- Tampilan Menu Game
- Tampilan ketika Tom & Jeryy fighting
- Tampilan ketika pemain menang, akan ada score plus dan mendapatkan kju.
Referensi :