Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sdd.hp.com!ucsd!ucbvax!ecs.southampton.ac.uk!sjr87
From: sjr87@ecs.southampton.ac.uk (Simon Roberts)
Newsgroups: comp.ai
Subject: 8-puzzle (repost)
Message-ID: <1493.9011302003@chapman.ecs.soton.ac.uk>
Date: 30 Nov 90 20:03:06 GMT
Sender: daemon@ucbvax.BERKELEY.EDU
Reply-To: sjr87@ecs.southampton.ac.uk
Organization: The University of Southampton, Hampshire, UK.
Lines: 33

Sorry for reposting this, but I'm not sure if our news software sent
it out the first time.

I am having problems with writing a PROLOG problem to solve the
8-puzzle from any starting goal to:

123
456
78

I have up to now been using the heuristic d + 3*s which is normally
used for the goal:

123
8 4
765

But this is not so good for the first case.

Can anyone push me in the right direction as how to tackle this
problem to achieve the optimal solution??

I would be most grateful.

Regards,
	Simon

####################################################################
#                       -- Simon Roberts --                        #
####################################################################
#                    JANET : sjr87@uk.ac.soton.ecs                 #
#      INTERNET : sjr87@ecs.soton.ac.uk (+ nsfnet-relay.ac.uk)     #
####################################################################