LAST EDITED ON Jan-30-01 AT 03:06 PM (EST)
Bart Verhaeghe wrote:
> I wonder if it is possible to solve
> a 15 sliding puzzle from a given starting
> position to the finishing position in a
> mimimum movements.
Probably. Never worked on this. I would guess this is not trivial.
> Is it possible the solve this problem
> with mathematics?
Do not know what this may mean.
> Or do you need a computer
> to solve the problem.
> Are there programs available that
> can handle this problem?
I have no notion. Once I saw an M.S. thesis in Computer Science solving a smaller 8-9 puzzle. Can't recollect where it came from. In the Introduction it was said that that puzzle very often serves as a testbed for various algorithms because there is no easy way.
All the best,