Skip to content

vxm/ppz

Repository files navigation

ppz

Python Puzzle.

This project creates a KLOTSKI game board to be played on a shell and gives you a chance to solve it at any stage of the board.

To understand the puzzle; have a look to the image added at root level and shown in my Wiki page.

https://github.com/vxm/ppz/wiki

I prepared this solution script inside Blender 3D software (which has a Python API) so it would give animation keys to each piece each step. The render solution can be found here;

A more advanced solution can be found here. https://youtu.be/39Hjt4unlSs?t=42

https://www.youtube.com/watch?v=cS4G4g7pAXw

How does the Klotski puzzle work:

To solve the puzzle, the black piece needs to leave by red door.

The rules are:

• A piece may only move vertically or horizontally into empty space next to it.

• If there are 2 empty spaces in given direction, the given piece may move 1 or 2 spaces (each case counting as 1 move)

• Only the b piece can go through the red door.

How to use this code and get the puzzle solved.

To execute the solution, open menu and enter key "a", as per menu instructions this will execute the A* algorithm which solves the problem. The heuristic value have two stages, the first phase and clue for the algorithm is, that the black piece needs to be under the double size horizontal white piece. And the second stage or objective is found when the black piece is placed to in the only possible position for it to leave the board.

Plese note that the python solution, once executed, it will include options to play with the board. The A* algorithm and Dijkstra algorithm will solve from there.

T he key for the performance of the algorithm was allowing the board hash clashes.