Description
This project is a puzzle solver written in C++. It is
designed to solve three different puzzles, a clock puzzle, a water
puzzle, and a sliding block puzzle. The project should be compatable
with any GNU compiler using the included Makefile. The executables
included (called clock.exe, water.exe, and lloyd.exe) were compiled
for windows using MinGW. The abstract part of the solver is described
here
. The clock puzzle description is also listed there. The water puzzle
consists of any number of water jugs each of any size. The jugs are
manipulated by filling them with water, emptying them, or pouring
water from one jug to another. This is repeated until a precise amount
of water is obtained in one of the jugs. The sliding block puzzle
looks like a mosaic of labeled squares with at least one square
missing. The squares are manipulated until they are in a specified
order. We were challanged to see who could write the most efficient,
fastest solution, while remaining abstract and meeting the projects
specifications; my solution accomplished this. This was a team project
with two members, but as we went so far above and beyond, I was the
one who spent the extra time to make it efficient and fast.
Other Information
Screenshots
Source (Login required)
|