Path: utzoo!attcan!uunet!samsung!zaphod.mps.ohio-state.edu!rpi!clarkson!ub!acsu.buffalo.edu
From: pmm@acsu.buffalo.edu (patrick m mullhaupt)
Newsgroups: comp.ai
Subject: Re: 15-puzzle
Message-ID: <38671@eerie.acsu.Buffalo.EDU>
Date: 2 Oct 90 18:14:52 GMT
References: <1491@meaddata.meaddata.com>
Sender: news@acsu.Buffalo.EDU
Distribution: comp
Organization: SUNY Buffalo
Lines: 17
Nntp-Posting-Host: autarch.acsu.buffalo.edu

In article <1491@meaddata.meaddata.com> meaddata!gordon@uunet.uu.net writes:
>I would like references on the 15-puzzle and various approaches to solving it.
>
>Thanks,
>-- Gordon     (gordon@meaddata.com)

A good reference for information on the 8-puzzle, (little brother of
the 15-puzzle), is:
	Problem Solving in Artificial Intelligence,
	by  Nils Nilsson (1971)
I'm citing this from memory, so it may not be exactly correct, but
it's correct enough so that you can look it up.  To find other
information on the 15-puzzle, it might help to look under 8-puzzle,
since I believe the 8-puzzle is the more common variant.

	Hope this helps,
		Patrick Mullhaupt