Newsgroups: comp.ai.games
Path: cantaloupe.srv.cs.cmu.edu!rochester!udel-eecis!gatech!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> <558n53$6j0@graft.xcf.berkeley.edu>
Sender: news@cs.vu.nl
Organization: Fac. Wiskunde & Informatica, VU, Amsterdam
Date: Thu, 31 Oct 1996 07:02:48 GMT
Message-ID: <E04owp.Kxy@cs.vu.nl>
Lines: 19

nordwick@graft.xcf.berkeley.edu (Jason Nordwick) writes:

>>==========Lars Haugseth, 10/21/96==========
>>
>>
>>I need an algorithm for solving slide-puzzles, especially for
>>3x3 grids, but a generic algorithm is prefered.

>go get some information on a-star and manahattan distances... that is the
>easiest way to go, probably.

Also when 2 pieces are on the same 'line' and have to pass each other the
distance is longer.

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