Maze solving

Reply

Join Date: Nov 2009
Posts: 1
Reputation: luvsdabud is an unknown quantity at this point 
Solved Threads: 0
luvsdabud luvsdabud is offline Offline
Newbie Poster

Maze solving

 
0
  #1
17 Days Ago
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.
Reply With Quote Quick reply to this message  
Join Date: Dec 2006
Posts: 1,000
Reputation: woooee is a jewel in the rough woooee is a jewel in the rough woooee is a jewel in the rough 
Solved Threads: 283
woooee woooee is offline Offline
Veteran Poster
 
0
  #2
16 Days Ago
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.
Linux counter #99383
Reply With Quote Quick reply to this message  
Reply

Tags
maze, python

Message:



Similar Threads
Other Threads in the Python Forum
Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC