Game Sliding Puzzle

2
 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.

Transcript of Game Sliding Puzzle

Page 1: Game Sliding Puzzle

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

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

5/17/2018 Game Sliding Puzzle - slidepdf.com

http://slidepdf.com/reader/full/game-sliding-puzzle 3/3