PENYELESAIAN KASUS PADA GAME SOKOBAN DENGAN MENGGUNAKAN METODE DEPTH FIRST SEARCH DAN A*

22074362, I Putu Eka Widiantara (2011) PENYELESAIAN KASUS PADA GAME SOKOBAN DENGAN MENGGUNAKAN METODE DEPTH FIRST SEARCH DAN A*. Bachelor thesis, Universitas Kristen Duta Wacana.

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

Abstract

Kebutuhan akan suatu hiburan mutlak diperlukan. Dengan perkembangan teknologi yang ada sekarang terutama dalam bidang multimedia, membuat game komputer menjadi salah satu yang paling banyak dimainkan diseluruh dunia baik dalam bentuk game yang dimainkan di console khusus maupun yang memang berjalan di PC, Laptop maupun Handphone. Game Sokoban merupakan salah satu game yang sistematis dengan ruang lingkup masalah yang jelas dimana dalam penyelesaian game ini pemain harus berhati-hati supaya bisa mencapai kondisi akhir (goal). Dewasa ini sudah banyak dikembangkan metode pencarian untuk menyelesaikan masalah seperti dalam kasus Game Sokoban ini. Baik yang berupa blind search seperti Breadth- First Search (BFS), Depth-First Search (DFS) maupun Iterative Deepening Search maupun pencarian dengan informasi atau Heuristic Search seperti Generate and Test, Hill Climbing, A* (A star) dan Simulated Anneling. Masing-masing metode pencarian tersebut tentunya memiliki kelebihan dan kekurangan masing-masing. Oleh karena itu penulis mencoba menerapkan metode Depth-First Search (DFS) dan A* dalam kasus penyelesaian Game Sokoban untuk diteliti keefektifan dan efesiensinya ditinjau dari tingkat keberhasilan dan kecepatan dalam menyelesaikan game tersebut. Kompleksitas keadaan awal dan kedalam pencarian solusi mempengaruhi hasil pencarian dan keefektifan langkah yang ditemukan dimana kompleksitas keadaan awal dan tingkat kedalaman tidak mempengaruhi lamanya proses pencarian.

Actions (login required)

View Item