Newsgroups: comp.ai.games
Path: cantaloupe.srv.cs.cmu.edu!bb3.andrew.cmu.edu!newsfeed.pitt.edu!news.duq.edu!newsgate.duke.edu!news.mathworks.com!www.nntp.primenet.com!nntp.primenet.com!howland.erols.net!surfnet.nl!newshost.vu.nl!cs.vu.nl!pfrants
From: pfrants@cs.vu.nl (Frants P)
Subject: Re: Slide-puzzle solving
Nntp-Posting-Host: kits.cs.vu.nl
References: <y9f9190o39i.fsf@gere.ifi.uio.no> <E020Cx.43o@ncrcan.canada.ncr.com>
Sender: news@cs.vu.nl
Organization: Fac. Wiskunde & Informatica, VU, Amsterdam
Date: Wed, 30 Oct 1996 11:21:45 GMT
Message-ID: <E03689.CLy@cs.vu.nl>
Lines: 10

>>I need an algorithm for solving slide-puzzles, especially for
>>3x3 grids, but a generic algorithm is prefered.

How about A* with the manhattan distance as heuristic?

Patrick Frants
-- 
/***************************************************************\
Name:	Patrick Frants 			E-Mail: pfrants@cs.vu.nl
Doing:	RCFS (Radio Control Flight Simulator)
