Upper division? I did it in my first AI class. That was in my 3rd year but I wouldn't call that an upper division course. Ken -----Original Message----- From: programmingblind-bounce@xxxxxxxxxxxxx [mailto:programmingblind-bounce@xxxxxxxxxxxxx] On Behalf Of Dave Sent: Thursday, November 11, 2010 12:14 AM To: programmingblind@xxxxxxxxxxxxx Subject: Re: math behind a puzzle Actually, you will likely encounter this problem (and other similar ones) in any upper division artificial intelligence course if you're interested. The source Ken linked to doesn't seem to have the best grammar/clarity, but it references "Artificial Intelligence" by Russell and Norvig which is actually available from RFB&D and is the go to material if you want the whole story. On 11/10/10, Alex Hall <mehgcap@xxxxxxxxx> wrote: > Hi all, > While this is not strictly programming, I wonder if anyone can point > me to a place where I can find out about a general solution to a > puzzle. The puzzle is simply eight tiles, each of which can be slid > up, down, left, or right. They are numbered 1-8 and are on a grid with > 9 squares, so one square is empty to let the pieces slide. There has > to be a mathematical way of figuring out (A) how many moves would be > required to solve this and (B) what those moves are. > Again, this is not programming, but I suspect that I will eventually > run into something like it on http://www.projecteuler.net... > > -- > Have a great day, > Alex (msg sent from GMail website) > mehgcap@xxxxxxxxx; http://www.facebook.com/mehgcap > __________ > View the list's information and change your settings at > //www.freelists.org/list/programmingblind > > __________ View the list's information and change your settings at //www.freelists.org/list/programmingblind __________ View the list's information and change your settings at //www.freelists.org/list/programmingblind