944,166 Members | Top Members by Rank

Ad:
  • Python Discussion Thread
  • Unsolved
  • Views: 1619
  • Python RSS
Nov 7th, 2009
0

Maze solving

Expand Post »
Working on program to solve a predefined maze. I'm thinking the strings of spaces and #s should be arranged as strings or lists w/in a list, but not sure how to define spatial relationships so program can "move" through the maze. Just looking to help get started.
Similar Threads
Reputation Points: 10
Solved Threads: 0
Newbie Poster
luvsdabud is offline Offline
1 posts
since Nov 2009
Nov 8th, 2009
0
Re: Maze solving
You would probably have to use a large grid with squares, like a large tic-tac-toe board, with a unique number for each square . Also, if you store what the square is, a wall or open space, then you should be able to come up with a formula/decision table to calculate the squares surrounding any given square and so can tell which way the player can and can not move.
Reputation Points: 741
Solved Threads: 694
Nearly a Posting Maven
woooee is offline Offline
2,314 posts
since Dec 2006
Dec 22nd, 2011
0
Re: Maze solving
If you have completed this please post the code... otherwise you could read this forum about a similar subject
Reputation Points: 10
Solved Threads: 0
Newbie Poster
hovestar is offline Offline
12 posts
since Nov 2011
Message:
Previous Thread in Python Forum Timeline: review my python backup script
Next Thread in Python Forum Timeline: Python site login





About Us | Contact Us | Advertise | Acceptable Use Policy
Forum Index | Build Custom RSS Feed


Follow us on Twitter


© 2011 DaniWeb® LLC