%0 Thesis
%9 Bachelor
%A 22053926, Frans Wijaya
%B Informatika
%D 2013
%F katalog:3885
%I Universitas Kristen Duta Wacana
%K sliding puzzle, algoritma Simplified Memory-bounded A* (SMA*).
%P 30
%T TINJAUAN PUSTAKA ALGORITMA SMA* UNTUK SLIDING PUZZLE 3X3
%U https://katalog.ukdw.ac.id/3885/
%X Permainan sliding puzzle adalah permainan puzzle untuk satu orang. Cara bermain sliding puzzle adalah pemain wajib menggeser kotak-kotak angka ke arah papan kosong. Untuk memenangkan permainan geser, pemain harus menggeser kotak ke arah papan kosong sampai papan mencapai kondisi goal state. Untuk mengetahui cara kerja algoritma Simplified Memory-bounded A* (SMA*), maka penulis akan meneliti konsep algoritma Simplified Memory-bounded A* (SMA*) untuk pencarian solusi pada sliding puzzle 3x3. Penerapan algoritma Simplified Memory-bounded A* (SMA*) pada sliding puzzle 3x3 digunakan untuk mempelajari cara kerja algoritma secara manual. Dari penelitian ini, penulis berharap pembaca dapat memahami cara kerja algoritma Simplified Memory-bounded A* (SMA*) secara manual melalui karya tulis ini.