sjr87@ecs.soton.ac.uk (Simon Roberts) (11/29/90)
I am currently engaged in writing a PROLOG program to solve the 8-puzzle, ie get 123 456 78 from any starting configuration. I have been using the heuristic: h = d + (3*s) to solve it but I run into problems. Can anyone supply me with an appropriate formula to apply to the problem, along with any relevant scoring criteria?? I would be most grateful if you could email rather than post to the address below. Regards, Zak Roberts -- Zak Roberts : sjr87@ecs.soton.ac.uk (+ nsfnet-relay.ac.uk)