Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!usc!zaphod.mps.ohio-state.edu!rpi!crdgw1!uunet!mcsun!ukc!icdoc!sot-ecs!sjr87
From: sjr87@ecs.soton.ac.uk (Simon Roberts)
Newsgroups: comp.ai
Subject: 8-puzzle heuristic needed
Message-ID: <5455@ecs.soton.ac.uk>
Date: 29 Nov 90 10:37:16 GMT
Sender: news@ecs.soton.ac.uk
Lines: 22

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)