relation: https://katalog.ukdw.ac.id/5386/
title: PENYELESAIAN KASUS PADA GAME SOKOBAN DENGAN MENGGUNAKAN METODE DEPTH FIRST SEARCH DAN A*
creator: 22074362, I Putu Eka Widiantara
subject: QA75 Komputer Elektronik. Ilmu Komputer
subject: QA76 Perangkat Lunak (Software) Komputer
description: 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.
date: 2011-10
type: Thesis
type: NonPeerReviewed
format: text
language: id
identifier: https://katalog.ukdw.ac.id/5386/1/22074362_bab1_bab5_daftarpustaka.pdf
format: text
language: id
identifier: https://katalog.ukdw.ac.id/5386/2/22074362_bab2-sd-bab4_lampiran.pdf
identifier:   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.