EVALUASI PENERAPAN ALGORITMA DEPTH FIRST SEARCH DAN BREADTH FIRST SEARCH DALAM PENYELESAIAN PERMAINAN SLIDE PUZZLE

22074364, NENSATIERA LUPI GUSVITA (2012) EVALUASI PENERAPAN ALGORITMA DEPTH FIRST SEARCH DAN BREADTH FIRST SEARCH DALAM PENYELESAIAN PERMAINAN SLIDE PUZZLE. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22074364_bab1_bab5_daftarpustaka.pdf Download (1MB)
	Text (Skripsi Informatika) 22074364_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Slide puzzle merupakan sebuah permainan sederhana namun menarik untuk dimainkan karena mampu membuat seseorang merasa penasaran untuk menyelesaikan susunan puzzle dengan benar. Hal ini membuktikan bahwa meskipun sederhana slide puzzle cukup sulit untuk diselesaikan, apalagi apabila ukuran puzzle semakin besar, dengan potongan-potongan puzzle yang semakin banyak. Saat ini penulis ingin menciptakan suatu sistem untuk meneliti penerapan algoritma Depth Fisrt Search dan Breadth First Search dalam penyelesaian slide puzzle. Penelitian ini menitikberatkan pada perbandingan hasil penyelesaian puzzle dengan menggunakan algoritma Depth First Search dan Breadth First Search. Sistem ini menyediakan 3 pilihan ukuran puzzle, dan fasilitas untuk mengacak susunan puzzle secara otomatis, sehingga dapat dilakukan percobaan yang bervariasi untuk mendukung penelitian. Sistem ini juga dilengkapi dengan visualisasi tree sehingga proses pencarian goal oleh sistem bisa digambarkan melalui visualisasi tree tersebut. Dengan menggunakan sistem ini, user bisa melihat kapankah Depth First Search lebih baik, maupun Breadth First Search lebih baik dalam penyelesaian slide puzzle. Selanjutnya penulis berharap sistem ini dapat dikembangkan dengan visualisasi yang lebih menarik.

Actions (login required)

View Item