Java - PuzzleManiac

Introduction

PuzzleManiac Java simulation.

Our Project: Visualisation of Combinatoric Search Algorithms.

The program: PuzzleManiac

Puzzle Maniac is all about Puzzles.
It shows a number of bricks. A brick is composed of several little cubes put together making up one entity.
The problem is now to place all those entities together so that it makes up a square (That's the only shape in this version of Puzzle Maniac). It is allowed to rotate the entities and even turn them around.
Solving such a puzzle is one hell of a problem to do it yourself. Lucky for you there are still these things called computers. The purpose of this program is to present some algorithms to solve this problem and visualise these algorithms. So this program is a bless for mankind :-) because it helps people to understand the often complicated algorithms to solve combinatoric search problems like the problem presented here. Combinatoric search algoritms are only a small part of the vaste world of Artificial Intelligence which somehow is becoming quite improtant.
We hope you'll enjoy this program altough it's merely a demonstration program. And demonstrate is all it will ever do.
Have fun.

The algorithms

You can start the JAVA program by clicking on one of the next links..

Naive The most stupid algorithm for solving block-puzzles in action
Naive no Doubles Some improvement. No double rotations allowed in this game
Coroutining Much more intelligend. No towers of bricks anymore
Space Checking No small 'holes' in the puzzle anymore... (Under Construction)
Smart One This is algorithm is a genius...

All the algorithms except for the last one are written by H. Vandecasteele.

The speed of the different algorithms can be evaluated in the next Graph

Java programming

Home