Path: utzoo!attcan!uunet!meaddata!gordon From: gordon@meaddata.com (Gordon Edwards) Newsgroups: comp.ai Subject: 15-puzzle Message-ID: <1491@meaddata.meaddata.com> Date: 1 Oct 90 17:45:01 GMT Sender: usenet@meaddata.com Reply-To: meaddata!gordon@uunet.uu.net Distribution: comp Organization: Mead Data Central, Dayton OH Lines: 11 I would like references on the 15-puzzle and various approaches to solving it. I know Pohl used it when performing his bi-directional and heuristic search work. I am taking the first course in a year-long graduate AI sequence and I would like to do some fairly exhaustive research before I try and solve the problem. I am particularly interested in various search algorithms and heuristics that have been applied to the 15 puzzle. Thanks, -- Gordon (gordon@meaddata.com)