Rusdi Efendi
Department of Informatics Engineering Faculty of Computer Science Universitas Sriwijaya

Published : 3 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 3 Documents
Search

Solving Hashiwokakero Puzzle Game with Hashi Solving Techniques and Depth First Search Reza Firsandaya Malik; Rusdi Efendi; Eriska Amrina Pratiwi
Bulletin of Electrical Engineering and Informatics Vol 1, No 1: March 2012
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/eei.v1i1.227

Abstract

Hashiwokakero is a logic puzzle game that sharpen the brain and very popular in Japan. This paper discusses about how to find a solution in the Hashi puzzle game using Hashi Solving techniques, such as: Just Enough Neighbor, One Unsolved neighbor, Few Neighbor, 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 shown that Hashi Solving Techniques and DFS able to solve every Hashi puzzle scenario.
Solving Hashiwokakero Puzzle Game with Hashi Solving Techniques and Depth First Search Reza Firsandaya Malik; Rusdi Efendi; Eriska Amrina Pratiwi
Bulletin of Electrical Engineering and Informatics Vol 1, No 1: March 2012
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/eei.v1i1.227

Abstract

Hashiwokakero is a logic puzzle game that sharpen the brain and very popular in Japan. This paper discusses about how to find a solution in the Hashi puzzle game using Hashi Solving techniques, such as: Just Enough Neighbor, One Unsolved neighbor, Few Neighbor, 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 shown that Hashi Solving Techniques and DFS able to solve every Hashi puzzle scenario.
Solving Hashiwokakero Puzzle Game with Hashi Solving Techniques and Depth First Search Reza Firsandaya Malik; Rusdi Efendi; Eriska Amrina Pratiwi
Bulletin of Electrical Engineering and Informatics Vol 1, No 1: March 2012
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (162.556 KB) | DOI: 10.11591/eei.v1i1.227

Abstract

Hashiwokakero is a logic puzzle game that sharpen the brain and very popular in Japan. This paper discusses about how to find a solution in the Hashi puzzle game using Hashi Solving techniques, such as: Just Enough Neighbor, One Unsolved neighbor, Few Neighbor, 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 shown that Hashi Solving Techniques and DFS able to solve every Hashi puzzle scenario.