Referensi 8 Puzzle

8 Puzzle sebenarnya tugas zaman dulu waktu masih kuliah. Ceritanya, matkul Artificial Intelligence (AI) ada tugas membuat game 8 puzzle. Setelah cari-cari referensi, ternyata ada dari kampus Princeton, New Jersey sana, yang memberi tugas yang sama: 8 Puzzle. Silakan simak di http://www.cs.princeton.edu/courses/archive/fall12/cos226/assignments/8puzzle.html.8 puzzle adalah sebuah puzzle yang ditemukan oleh Noyes Palmer Chapman pada tahun 1870-an (ih, tua banget ya puzzle ini ternyata). 8 puzzle dimainkan pada sebuah grid 3 x 3 dengan 8 buah bujur sangkar yang diberi label 1 sampai 8, serta satu buah yang tanpa label alias kosong. Puzzle diselesaikan dengan menyusun bujur sangkar-bujur sangkar tersebut sehingga susunannya teratur (goal state). Cara menyusunnya hanya menggeser bujur sangkar yang ada labelnya ke bujur sangkar kosong. Dengan demikian, bujur sangkar kosong menempati tempat bujur sangkar penggeser sebelumnya. Ingat, menggeser, bukan mengangkat.

Ilustrasinya sebagai berikut:

contoh puzzle 8

 

Selengkapnya, simak di halaman yang saya beri link-nya di atas ya..

Pos ini dipublikasikan di Akademik, Developer dan tag . Tandai permalink.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s