Game Sliding Puzzle
-
Upload
riris-d-lomo -
Category
Documents
-
view
220 -
download
0
Transcript of Game Sliding Puzzle
![Page 1: Game Sliding Puzzle](https://reader031.fdokumen.com/reader031/viewer/2022020807/557200f14979599169a0633d/html5/thumbnails/1.jpg)
5/17/2018 Game Sliding Puzzle - slidepdf.com
http://slidepdf.com/reader/full/game-sliding-puzzle 1/3
GAME SLIDING PUZZLE
Slide puzzle merupakan permainan menyusun potongan gambar dengan aturan sebuah
potongan hanya dapat dipindahkan dengan menggesernya ke ruang kosong (blank tile).
Puzzle ini merupakan jenis puzzle yang memiliki tingkat kesulitan dalam menyelesaikan
masalahnya sangat tinggi dibandingkan jenis puzzle lain. Umumnya orang yang memainkan
puzzle ini butuh waktu lama dalam menyelesaikan permainannya. Hal ini disebabkan karena
pada slide puzzle tidak ada informasi tambahan yang dimiliki untuk membantu melakukan
pencarian solusi, sehingga saat proses penyusunan potongan-potongan puzzle terjadi susunan
puzzle semula. Untuk menyelesaikan persoalan pada permainan ini dibutuhkan suatu
algoritma pencarian efektif yang dapat diterapkan.Untuk menyelesaikan sliding puzzle
terdapat banyak cara salah satunya dengan menggunakan prinsip pohon divariasikan dengan
algoritma heuristic. Dilihat dari karakteristik persoalan slide puzzle, puzzle ini membentuk
ruang solusi yang diorganisasikan ke dalam struktur pohon dinamis
ANALISIS PENERAPAN POHON DALAM MENYELESAIKAN SLIDING PUZZLE
Untuk permasalahan sliding puzzle akan digunakan pohon m-ary yaitu pohon yang memliki
anak paling banyak sejumlah m. Pada sliding puzzle ini, akan digunakan pohon 4-ary karena
maksimal kemungkinan arah pada sliding puzzle hanyalah empat yaitu atas, kanan, bawah
dan kiri.
Solusi yang ditawarkan untuk menyelesaikan sliding puzzle ini ialah dengan menggunakan
prinsip pohon. Salah satu alternatif cara yaitu memvariasikan prinsip pohon dengan algoritma
heuristic. Sebelumnya akan dijelaskan mengenai algoritma heuristik. Algoritma heuristic
adalah algoritma yang setiap langkah penyelesaiannya selalu mencoba menghitung jarak
dirinya dengan goal yang akan dicapai, sehingga algoritma tersebut dapat memutuskan
langkah selanjutnya yang harus ditempuh.
Contoh sederhana dari algoritma ini adalah seorang agen dalam mencari jalur terpendek dari
kota asal ke kota tujuan. Jika diantara kota tujuan dan asal terdapat beberapa kota misalnya :
a,b,c,d dan e
Algoritma untuk menyelesaikan sliding puzzle yaitu sebagai berikut :
1. Tentukan heuristic semua daun pada pohon.
2. Cari heuristic paling kecil pada semua daun.
![Page 2: Game Sliding Puzzle](https://reader031.fdokumen.com/reader031/viewer/2022020807/557200f14979599169a0633d/html5/thumbnails/2.jpg)
5/17/2018 Game Sliding Puzzle - slidepdf.com
http://slidepdf.com/reader/full/game-sliding-puzzle 2/3
3. Evaluasi daun yang memiliki heuristic paling kecil yaitu menentukan anak-anaknya.
4. Ulangi langkah 1 sampai 3 hingga ditemukan daun yang heuristic-nya sama dengan 0.
![Page 3: Game Sliding Puzzle](https://reader031.fdokumen.com/reader031/viewer/2022020807/557200f14979599169a0633d/html5/thumbnails/3.jpg)
5/17/2018 Game Sliding Puzzle - slidepdf.com
http://slidepdf.com/reader/full/game-sliding-puzzle 3/3