sjr87@ecs.southampton.ac.uk (Simon Roberts) (12/01/90)
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) # ####################################################################