Hashi is a game typically described as containing small nodes or communities. Each node has bridges connecting it to other nodes or communities. Each bridge runs north/south or east/west, there are no bridges that go at an angle. Along with that, each community has no more than two (2) bridges connecting it to another community. Thus, any community must have from 18 bridges. Other specifics include that bridges cannot intersect or cross one another. In the screenshot at the left, there are a total of 9 communities and 17 bridges. Notice that no community (or set of communities) is unreachable. You can start at any community and traverse the bridges to reach any other community. To play the game, one would hide the bridges (known as connections) and then build each bridge. Ideally, the player would not even see the solution prior to constructing the bridges. This application was originally created in order to construct Hashi puzzles, which can be used to promote critical thinking, logical reasoning, and other problem solving skills. I created this for me to use in the classroom as a way of easily creating these puzzles. It is important to note that this was used as a programming exercise with my 8th grade students both for critical thinking and to learn some basic programming skills. The creation process using a form of recursion. In a standard recursive algorithm, each node or community would be traversed exhausting each direction that a bridge could be built. The algorithm would unwind when no more bridges were allowed. Instead, there is some mild fuzzy logic in the algorithm. Not only are the bridge directions as well as number of bridges per node chosen randomly, whether the bridge will be traversed to the next node is also done randomly. This allows a greater deal of freedom and allows levels to be constructed more easily. To play
(NOTE: If you cannot download the APK by clicking the name, you can download it by clicking on the download link on the righthand side)

Apps >