Press this button to scramble the tiles. Each time you press this button, the tiles are
scrambled a little more.
If youd like the computer to solve the puzzle, press this button. The computer will
prepare the solution and create a graph you can use as a set of hints. If youd like
to watch the computer move the pieces into place, press reset, or use the hints to solve
the puzzle yourself.
How the hints work
Each bar of the graph is what is called a "heuristic distance" and represents
the distance you are from the solution. You can use each bar as a hint as to which piece
you might move next. The red-bar represents the move you are currently on and the blue bar
to the right of the red-bar represents the distance of the puzzle from the solution (if
you take the correct path). If the next bar is larger, youll want to choose a move
that takes you farther from the solution. If it is smaller then choose a move that takes
Now youll need to know what "nearer" and "farther" mean in
terms of the puzzle. When each piece is in its home position, the heuristic distance for
the puzzle is zero. If one tile is moved on space from its home position, the heuristic
distance of the puzzle increases by 1 or 2.
This pictures illustrates the tiles in their home positions. The goal of the puzzle is to move the tiles into this configuration.
The six tile is one tile down from its home postion. The distance is represented as (x1-x2)(x1-x2) + (y1-y2)(y1-y2)
where x1 is the current x-coordinate of the tile and x2 is x-coordinate of the home position. The same for the y-coordinates.
Its interesting to note that the computer finds an optimized path to the solution and
that the distance from the initial problem to the final solution is quite bumpy. The moral
of the story: Progress is not smooth you sometimes have to make a move that takes
you farther from your goal in order to achieve it.
The Reset Button
The computer doesnt know what the solution to a puzzle is until you press the
"Solve it" button. Following this, the computer "knows" the solution.
You can watch the computer animate the solution by pressing this button.
The Next Button
After the computer solves the puzzle, you can ask the computer to execute the next logical move of the optimized solution.
Copyright, © 1999 Jack Martinelli
The best in its class: Alexandra de Markoff Cosmetics
Spamprotected email address is email@example.com (but replace tango with martinelli)
Interested in Element Skateboards? Need a new deck or skateboarding shoes? Maybe you have a skateboarding friend? Visit: Element Skateboards, Skateboard decks, Skateboard wheels and more!
Peonia Romantico is inspired by romantic gardens, lush aromas, and fields of blooms. Peonia Romantico celebrates the beauty of one of
nature's most cherished florals, the peony.
The set includes two 100ml home fragrance diffusers in two of their best selling fragrances Vanilla, Bourbon & Mandarin, and Grapefruit. These gorgeous home ambiance fragrances smell divine in any space and bring a luxurious feel to a room. A beautiful way to fragrance and decorate a home or office. Antica Farmacista Home Ambiance Fragrances infuse the air and provide a lasting and constant scent.
Antica Farmacista Aria is an intoxicating, vibrant blend, with zesty citrus, bergamot and bubbly mimosa. Clean marine algae and creamy white musk round out this blend for a truly unique, fresh, effervescent scent. Choose from two sizes in the home ambiance diffuser, or a personal perfume.