IMPLEMENTASI ALGORITMA BREADTH FIRST SEARCH PADA PERMAINAN SPOT CONNECTED

22094812, INDRA HADI SUGITO (2015) IMPLEMENTASI ALGORITMA BREADTH FIRST SEARCH PADA PERMAINAN SPOT CONNECTED. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

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

Abstract

Permainan tidak hanya dimainkan oleh manusia saja, namun komputer pun dapat memainkannya. Salah satu permainan yang dapat dimainkan oleh komputer adalah spot connected. Permainan spot connected merupakan salah satu permainan yang menggunakan papan permainan. Permainan ini mengharuskan pemainnya untuk menghubungkan setiap pasang angka yang ada dalam papan permainan. Permainan ini terlihat sederhana namun butuh ketelitian dalam menyelesaikan solusinya. Penilitian ini akan menerapkan algoritma breadth first search dalam penyelesaian solusi. Algoritma breadth first search termasuk dalam kategori algoritma blind search. Algoritma breadth first search akan membangun sebuah pohon pencarian dalam menyelesaikan sebuah solusi. Algoritma breadth first search akan mencoba semua kemungkinan yang ada. Setiap node yang ditelusuri akan dihitung untuk mengetahui kefektifan algoritma breadth first search. Penelitian menunjukan bahwa algoritma breadth first search pasti akan dapat menemukan sebuah solusi jika solusi tersebut memang ada. Hal tersebut dikarenakan algoritma breadth first search akan mencoba setiap kemungkinan yang ada. Jumlah node yang ditelusuri berpengaruh terhadap waktu komputasi. Semakin banyak jumlah node yang ditelusuri maka semakin lama waktu komputasinya. Jumlah node yang ditelusuri dipengaruhi juga oleh ukuran papan permainan dan jarak antar spot

Actions (login required)

View Item