Bulletin of Electrical Engineering and Informatics
Vol 1, No 1: March 2012

Solving Hashiwokakero Puzzle Game with Hashi Solving Techniques and Depth First Search

Reza Firsandaya Malik (Unknown)
Rusdi Efendi (Department of Informatics Engineering Faculty of Computer Science Universitas Sriwijaya)
Eriska Amrina Pratiwi (Department of Informatics Engineering Faculty of Computer Science Universitas Sriwijaya)

Article Info

Publish Date
05 Mar 2012

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.

Copyrights © 2012




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Bulletin of Electrical Engineering and Informatics
Website

Abbrev

EEI

Publisher

Universitas Ahmad Dahlan

Subject

Electrical & Electronics Engineering

Description

Bulletin of Electrical Engineering and Informatics (Buletin Teknik Elektro dan Informatika) ISSN: 2089-3191, e-ISSN: 2302-9285 is open to submission from scholars and experts in the wide areas of electrical, electronics, instrumentation, control, telecommunication and computer engineering from the ...