TY  - THES
UR  - https://katalog.ukdw.ac.id/2867/
A1  - 22094812, INDRA HADI SUGITO
AV  - restricted
KW  - Spot Connected
KW  -  Breadth First Search
KW  -  Pohon Pencarian
TI  - IMPLEMENTASI ALGORITMA BREADTH FIRST SEARCH PADA PERMAINAN SPOT CONNECTED
PB  - Universitas Kristen Duta Wacana
EP  - 40
ID  - katalog2867
Y1  - 2015/11//
N2  - 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
M1  - skripsi
ER  -