# Re: math behind a puzzle

*From*: Dave <davidct1209@xxxxxxxxx>*To*: programmingblind@xxxxxxxxxxxxx*Date*: Wed, 10 Nov 2010 21:13:47 -0800

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 > http://www.freelists.org/list/programmingblind > > __________ View the list's information and change your settings at http://www.freelists.org/list/programmingblind

**Follow-Ups**:**RE: math behind a puzzle***From:*Ken Perry

**References**:**math behind a puzzle***From:*Alex Hall

## Other related posts:

- » math behind a puzzle - Alex Hall
- » RE: math behind a puzzle - Ken Perry
- » Re: math behind a puzzle - Jared Wright
- » Re: math behind a puzzle - Jared Wright
- » Re: math behind a puzzle - Bryan Schulz
- » RE: math behind a puzzle - Ken Perry
- » Re: math behind a puzzle - Bryan Schulz
- » RE: math behind a puzzle - Ken Perry
- » Re: math behind a puzzle - Dave
- » RE: math behind a puzzle - Ken Perry
- » RE: math behind a puzzle - Homme, James
- » Re: math behind a puzzle - Dave