hashAIwokakero

Bridges puzzles: create, play, and (later) solve.

hashAIwokakero

Create

Generate puzzles and save them to your library. Difficulty is measured after creation, not requested.

Difficulty is measured after creation, not requested.

Play

Click the gap between two islands to add a bridge; click again for a double bridge; once more to remove it.

Showing solution Solved

No puzzle loaded. Pick one from the list.

Solved! Every island is satisfied and the bridges form one connected group.

bridges: 0, islands satisfied: 0/0

    Puzzles

    Loading…

    No puzzle loaded.

    Rules
    1. Connect all islands into a single connected group with bridges running horizontally or vertically between two islands that see each other (no island in between).
    2. At most two bridges between any pair.
    3. The number of bridges touching an island must equal its number.
    4. Bridges may not cross each other.

    Library

    Everything you have generated, newest first.

    Solve

    Computational solvers are planned. Nothing here runs yet. Create and Play are fully functional today.

    Brute force

    planned

    An exhaustive search over bridge assignments between islands, used as a correctness baseline. It will confirm solvability and report how many states it explored. It will be far too slow for large boards, which is exactly its job: a reference to measure the other two against.

    State of the art

    planned

    The published constraint-programming / branch-and-cut approach used for benchmark Hashiwokakero instances. It will encode the degree, non-crossing and connectivity rules as constraints and solve them with a modern combinatorial solver. This is the target for both correctness and speed.

    AI / ML

    planned

    A learned model trained on many generated puzzles — the project's namesake idea. It will learn to propose bridges (or prune the search) from patterns in solved boards and be compared against the exact solvers. Not implemented yet; no model has been trained.