Title of article
Solving Hashiwokakero Puzzle Game with Hashi Solving Techniques and Depth First Search
Author/Authors
Malik, Reza Firsandaya Universitas Sriwijaya - Faculty of Computer Science - Department of Informatics engineering, Indonesia , Efendi, Rusdi Universitas Sriwijaya - Faculty of Computer Science - Department of Informatics engineering, Indonesia , Pratiwi, Eriska Amrina Universitas Sriwijaya - Faculty of Computer Science - Department of Informatics engineering, Indonesia
From page
61
To page
68
Abstract
Hashiwokakero is a logic puzzle game that sharpen the brain and very popular in Japan. This paper discusses on how to find a solution in the Hashi puzzle game using Hashi Solving techniques, such as Just Enough Neighbor, One Unsolved neighbor, Few Neighbors, Leftovers and Isolation. Hashi Solving techniques are used to find and build bridges that can definitely be built across the island, while Depth First Search (DFS) will search and build bridges that have not been found by Hashi Solving techniques. The results have shown that Hashi Solving Techniques and DFS able to solve every Hashi puzzle scenario
Keywords
Hashiwokakero , Hashi Solving Techniques , and Depth First Search
Journal title
Bulletin Of Electrical Engineering and Informatics
Journal title
Bulletin Of Electrical Engineering and Informatics
Record number
2696686
Link To Document