04.01.2015 Views

A-Star Algorithm

A-Star Algorithm

A-Star Algorithm

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Search Applied to 8-Tile Game<br />

‣ 8-Tile Puzzle<br />

– 3x3 grid with one blank space<br />

– With a series of moves, get the tiles in sequential order<br />

– Goal state:<br />

1 2<br />

3 4 5<br />

6 7 8<br />

Goal State<br />

© Copyright 2013 Brent Nash & Mark Redekopp, All Rights Reserved<br />

4

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!