Penerapan Algoritma Breadth First Search and Depth First Search Pada Permainan Slide Puzzle

Ibrahim, Dimas Maulana (2010) Penerapan Algoritma Breadth First Search and Depth First Search Pada Permainan Slide Puzzle. Undergraduate thesis, Faculty of Mathematics and Natural science.

[img]
Preview
PDF
21Kb

Abstract

Slide puzzle merupakan permainan menyusun potongan gambar sesuai posisinya. Sebuah potongan hanya dapat dipindahkan dengan menggesernya ke ruang kosong. Hal inilah yang menjadi faktor kerumitan tersendiri dalam menyelesaikan permainan. Permainan slide puzzle memerlukan suatu algoritma pencarian yang digunakan untuk memecahkan solusi permainan. Dalam tugas akhir ini dijelaskan penerapan algoritma Breadth First Search dan Depth First Search dalam menyelesaikan permainan slide puzzle dengan menggunakan Microsoft Visual Basic 6.0. Setelah itu dilakukan pengujian untuk menyelesaikan permainan secara manual (menggunakan orang sebagai pemain) dan menyelesaikan permainan dengan menggunakan algoritma Breadth First Search dan Depth First Search (dalam hal ini komputer). Dari hasil uji terlihat bahwa pencarian dengan algoritma dapat digunakan untuk mengoptimalkan waktu dan panjang path solusi dalam menyelesaikan permainan slide puzzle yang umumnya tidak dapat dilakukan jika menyelesaikan permainan secara manual.

Item Type:Thesis (Undergraduate)
Uncontrolled Keywords:Slide Puzzle, Breadth First Search, Depth First Search
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:19766
Deposited By:Ms Niken P
Deposited On:09 Aug 2010 11:27
Last Modified:09 Aug 2010 11:27

Repository Staff Only: item control page