Aplikasi Penyelesaian Game Puzzle Hashiwokakero Dengan Metode Solving Hashi Dan Breath First Search (BFS) Atau Depth First Search (DFS)

Berdasarkan hasil penelitian yang telah dilakukan ditemukan fakta-fakta dilapangan bahwa teknik pencarian dengan menggunakan teknik solving hashi saja memiliki banyak kelemahan diantaranya sangat terikat oleh aturan-aturan yang ada pada teknik tersebut sehingga algoritma BFS dan DFS ditambahkan untuk memperbaiki kelemahan tersebut. Algoritma BFS dan DFS diambil karena pada soal hashi tidak memiliki nilai objektif yang merupakan nilai yang harus dimiliki pada algoritma lain. Metode penelitian ini menggunakan studi pustaka dalam pengumpulan datanya, berdasarkan buku-buku dan beberapa sumber yang didapat dari internet. Perangkat pengembangan yang digunakan dalam pembuatan aplikasi ini adalah Visual Basic 6 dan Microsoft Access sebagai data basenya.br /

Hasil pengujian membuktikan bahwa penambahan algoritma BFS dan DFS dapat memperbaiki kekurangan yang dimiliki oleh teknik solving hashi. Dapat terlihat pada beberapa soal yang tidak dapat terselesaikan oleh teknik solving hashi dapat terselesaikan setelah ditambahkan algoritma BFS dan DFS kedalamnya.

Based on the results of research conducted in the field found the facts that the search techniques using Hashi solving techniques have many drawbacks such as very bound by the rules that exist in these techniques so that the algorithm BFS and DFS are added to correct these vulnerabilities. BFS and DFS algorithms taken because the matter Hashi has no objective value which is the value that should be owned in other algorithms. This research method using a literature study in data collection, based on the books and some resources available online. Development tools used in making this application is Visual Basic 6 and Microsoft Access as the data base.br /

The test results prove that the addition of BFS and DFS algorithms can improve the shortcomings that are owned by Hashi solving techniques. Can be seen in some of the problems that can not be solved by solving techniques can be resolved after Hashi added BFS and DFS algorithms into it.