Newsgroups: comp.ai.games
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!oitnews.harvard.edu!purdue!lerc.nasa.gov!magnus.acs.ohio-state.edu!math.ohio-state.edu!howland.reston.ans.net!EU.net!sun4nl!aie.nl!news
From: geert@michelv.aie.nl (Geert-Jan van Opdorp)
Subject: Re: 8-tile Puzzle Solver
Sender: news@aie.nl (Usenet News)
Message-ID: <GEERT.96Apr15102009@michelv.aie.nl>
In-Reply-To: Michael Lee Pollock's message of Sun, 14 Apr 1996 09:27:29 -0400
Date: Mon, 15 Apr 1996 08:20:08 GMT
Lines: 20
X-Nntp-Posting-Host: michelv.aie.nl
References: <3170FD41.62A5@prism.gatech.edu>
Organization: AI Engineering BV


In article <3170FD41.62A5@prism.gatech.edu> Michael Lee Pollock <gt4250a@prism.gatech.edu> writes:


|> I know this has come up before, but I was wondering if anyone would
|> like to share a working 8-tile puzzle program with me.  I'm looking
|> for one that actually solves the puzzles using a best-first search
|> (or a breadth-first search is sufficient).

Check out http://www.aie.nl/~geert/java/public/EightPuzzle.html
It is a Java implementation using A*.

Geert-Jan


-- 
Geert-Jan van Opdorp
AI-Engineering
Amsterdam, The Netherlands
geert@aie.nl
