PENERAPAN ARTIFICIAL INTELLIGENCE

PADA GAME SLIDING PUZZLE

Disusun untuk Memenuhi Tugas Mata Kuliah Kecerdasan Buatan

Dibimbing oleh Bapak Harits Ar Rosyid, S.T., M.T., Ph.D.

  

Oleh:

Bella Regina Salsabila 200535626820

Dinda Lutfi Anggraeni 200535626843

Intan Novela Ernas 200535626813

UNIVERSITAS NEGERI MALANG

FAKULTAS TEKNIK

S1 TEKNIK INFORMATIKA

MEI 2022
 A. Deskripsi Game

Sliding Puzzle merupakan salah satu jenis permainan puzzle dimana kita harus
mencapai goal puzzle dari initial puzzle yang diberikan. Untuk mencapai goal puzzle,
sliding puzzle ini menyediakan satu grid kosong agar grid grid lain disekitarnya dapat
digerakkan. Pada puzzle berukuran 3x3 ini jika kita mencoba semua kemungkinan
pergeserannya, maka akan sangat susah untuk mencapai solusi. Untuk
menyederhanakan semua state puzzle yang mungkin, kita bisa menggunakan struktur
pohon untuk menelusuri semua kemungkinan dari state puzzle ini dengan
algoritma-algoritma lain misalnya dengan DFS, BFS, dll tapi pada game ini kami
menggunakan algoritma A*.

B. Cara Bermain dan Aturan Game

Cara bermainnya adalah dengan menekan tombol shuffle terlebih dahulu agar posisi
grid angka acak. Kemudian pemain dapat menggerakkan grid angka ke kanan, kiri,
atas, atau bawah dimana terdapat tempat yang kosong. Tindakan ini terus diulang
sampai dapat menghasilkan grid angka yang urut dari angka terkecil hingga terbesar.
Jika posisi grid angka tidak tepat maka grid tersebut akan berwarna merah, sedangkan
jika posisi grid angka berada di posisi yang tepat maka grid tersebut akan berwarna
biru.

C. Penerapan AI yang telah Dimodifikasi

Modifikasi yang kami lakukan adalah menambahkan penerapan AI berupa problem

solver yang mana bertujuan untuk membantu pemain menyelesaikan game. Problem
solver ini menampilkan pergerakan grid angka secara otomatis untuk menunjukkan
kunci jawaban game.

Pembagian Tugas Bella Dinda Intan

Game ✓ ✓ ✓

Video Presentasi ✓ ✓ ✓

Pengerjaan Laporan ✓ ✓ ✓