Tetris Cube Puzzle Solver

Shortly after my first year university examinations, I begun a summer Java project attempting to solve the Tetris Cube Puzzle and the Bedlam Cube Puzzle. The solution I’m working on should be flexible enough to solve any discrete 3D packing problem, although at the time of writing, I believe the solution I’ve come up with would take several thousand years to run on a 3.2 Ghz Althon X2 processor. This is quite possibly due to its heavy use of recursion.

Once I’ve added OpenGL support, which should allow the user to visualise the current stage of the puzzle the program has got to.

I’m aware of the fact that these puzzles have already been solved using computers, but this is very good coding practice. I refuse to look at the details Kurowski’s solution as I’d much rather find my own! Besides, this solution is written in C++, and doesn’t (yet!) support visualisations.

Photo of my MacBook running the Tetris Puzzle Solver software.

One Response to “Tetris Cube Puzzle Solver”

  1. Nice site! I’m hooked on crosswords and other puzzles so this presented a good distraction… lol

Leave a Reply