Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
×
0 of .
Results for:
No results containing your search query
P. 1
Eight Puzzle

# Eight Puzzle

Ratings:

4.67

(3)
|Views: 10,607|Likes:
Published by anzrain
Puzzle
Puzzle

### More info:

Published by: anzrain on Jun 06, 2008
Copyright:Attribution Non-commercial

### Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

06/14/2013

pdf

text

original

Eight Puzzle
The puzzle consists of eight sliding tiles, numbered by digits from 1 to 8, and arranged ina 3 by 3 array of nine cells. One of the cells is always empty, and any adjacent tile can bemoved into the empty cell. We can say that the empty cell is allowed to move around,swapping its place with any of the adjacent tiles.The initial state is some arbitrary arrangement of the tiles. An initial state and the goalstateare shown next.For the initial state above, there are four possible moves. Tile 2, 8, 5 or 4 can be movedinto the empty cell, e.g. one state transitions is shown by:A move or state transition is only allowed if the
Manhattan
distance between the currentand new states is 1. The problem is to find a sequence of moves from the initial state tothe goal state.1 2 3857 4 61 2 384 576current state a successor or child state1 2 3857 4 61 2 38 47 6 5an initial state goal state

Eight-Puzzle in Haskell2
1 2 3857 4 61 2 38 47 6 51 2 38 45761 2 38 57 4 61 38 257 4 61 2 3857 4 61 2 38 457 61 2 38 4576138 257 4 6138 257 4 61 2 38 476 58 13257 4 61 2 38647 51 2 3847 6 51 38247 6 5
Some state space of the EightPuzzle

Eight-Puzzle in Haskell3
1 2 3857 4 61 2 38 47 6 51 2 38 45761 2 38 57 4 61 38 257 4 61 2 3857 4 61 2 38 457 61 2 38 45761 2 38 476 5
Some state space of the EightPuzzle

## Activity (26)

### Showing

AllMost RecentReviewsAll NotesLikes
You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
rr_dj liked this
rr_dj liked this
kartar5 liked this
Aziza Al-qahtani liked this
Jam Sapuay liked this
rommelpuma liked this
Adams Ibrahim liked this
phankhichpm2 liked this
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->