Hashiwokakero

Puzzle solver

About Hashiwokakero

Hashiwokakero, also known as Bridges, is a logic puzzle where the objective is to connect islands with bridges according to specific rules.

Each island is represented by a circle with a number indicating how many bridges must connect to it. Bridges can be placed horizontally or vertically between islands, and they cannot cross each other.

The goal is to create a network of bridges that connects all islands while adhering to the constraints provided by the numbers on each island.

The implementation employs backtracking and constraint satisfcation

4
.
8
.
6
.
.
.
.
.
4
.
10
.
8
.
.
.
.
.
4
.
9
.
5

History

How to Play

  1. Each island must be connected to the exact number of bridges indicated by the number on it.
  2. Bridges can only be placed horizontally or vertically between islands.
  3. No more than two bridges can connect the same pair of islands.
  4. Bridges cannot cross each other.
  5. All islands must be interconnected, forming a single network.