Heuristic for sliding tile problem.
Posted
by MustDash
on Stack Overflow
See other posts from Stack Overflow
or by MustDash
Published on 2008-11-13T22:04:41Z
Indexed on
2010/05/22
22:21 UTC
Read the original article
Hit count: 137
artificial-intelligence
|heuristics
The idea is to move all of the right elements into the left and the left into the right with an empty space in the middle. The elements can either jump over one or two pieces into an empty space.
LLL[ ]RRR
I'm trying to think of a heuristic for this task. Is the heuristic meant to aid in finding a possible solution, or actually return a number of moves as the solution? How would I express such a heuristic?
© Stack Overflow or respective owner