StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

POHow do you solve the 15-puzzle with A-Star or Dijkstra's Algorithm?
primarykey
Id
94975
data
AcceptedAnswerId
0
AnswerCount
8
ClosedDate
CommentCount
2
CommunityOwnedDate
CreationDate
2008-09-18T17:56:20.290
FavoriteCount
7
LastActivityDate
2016-06-19T20:14:14.487
LastEditDate
2012-09-14T21:41:30.720
LastEditorUserId
3340
OwnerUserId
0
ParentId
0
PostTypeId
1
Score
14
ViewCount
29185
LastEditorDisplayName
Sean
text
Body
I've read in one of my AI books that popular algorithms (A-Star, Dijkstra) for path-finding in simulation or games is also used to solve the well-known "15-puzzle". Can anyone give me some pointers on how I would reduce the 15-puzzle to a graph of nodes and edges so that I could apply one of these algorithms? If I were to treat each node in the graph as a game state then wouldn't that tree become quite large? Or is that just the way to do it?
Tags
<artificial-intelligence><graph-theory><dijkstra><a-star>
Title
How do you solve the 15-puzzle with A-Star or Dijkstra's Algorithm?
singulars
PostAcceptedAnswerId
1. This table or related slice is empty.
PostParentId
1. This table or related slice is empty.
PostTypePostTypeId
1. PTQuestion
UserLastEditorUserId
1. USJacob Schoen
UserOwnerUserId
1. This table or related slice is empty.
plurals
PostLinksPostIdRelatedPostId
1. This table or related slice is empty.
PostLinksRelatedPostIdPostId
1. This table or related slice is empty.
PostsAcceptedAnswerId
1. This table or related slice is empty.
PostsParentIdCreationDate
1. PO
 singulars
 PostTypePostTypeId
 PTAnswer
2. PO
 singulars
 PostTypePostTypeId
 PTAnswer
3. PO
 singulars
 PostTypePostTypeId
 PTAnswer
VotesPostIdCreationDate
1. VO
 singulars
 PostPostId
 POHow do you solve the 15-puzzle with A-Star or Dijkstra's Algorithm?
 UserUserId
 This table or related slice is empty.
 VoteTypeVoteTypeId
 VTUpMod
2. VO
 singulars
 PostPostId
 POHow do you solve the 15-puzzle with A-Star or Dijkstra's Algorithm?
 UserUserId
 This table or related slice is empty.
 VoteTypeVoteTypeId
 VTUpMod
3. VO
 singulars
 PostPostId
 POHow do you solve the 15-puzzle with A-Star or Dijkstra's Algorithm?
 UserUserId
 This table or related slice is empty.
 VoteTypeVoteTypeId
 VTUpMod
CommentsPostId
1. COthis smells like compsci homework!
 singulars
 PostPostId
 POHow do you solve the 15-puzzle with A-Star or Dijkstra's Algorithm?
 UserUserId
 USRick Minerich
2. COIts quite a common CompSci homework problem
 singulars
 PostPostId
 POHow do you solve the 15-puzzle with A-Star or Dijkstra's Algorithm?
 UserUserId
 USmonksy

Querying!

Guidance

A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.