Thread: maze

  1. #1
    Registered User
    Join Date
    Dec 2009
    Posts
    1

    maze

    Hi . I'm beginner in c++ . I have a maze and i want to find a path from start to end . and
    write in program up , down ,left , or right. I don't have information about stack ,graph , and recursive function . I can pass the maze in array . for example

    ****** *
    *** *
    *** ** *
    ****** *
    * *
    * * ** *
    * * * *
    * * ****
    * ******
    * **
    ***** **
    how can I find a path in maze ??????????

  2. #2
    Registered User rogster001's Avatar
    Join Date
    Aug 2006
    Location
    Liverpool UK
    Posts
    1,472
    look up some pathfinding algorithms and go from there, so far all you have is an array?

  3. #3

    Join Date
    May 2005
    Posts
    1,042
    Look up A* (pronounced A-star) and Floyd's all pairs algorithm.
    I'm not immature, I'm refined in the opposite direction.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Having trouble solving maze.
    By eurus in forum C Programming
    Replies: 3
    Last Post: 02-17-2006, 01:52 AM
  2. Solving A Maze Using C Language!!!!
    By jonnybgood in forum C Programming
    Replies: 6
    Last Post: 11-08-2005, 12:15 PM
  3. Q: Recursion to find all paths of a maze
    By reti in forum C Programming
    Replies: 7
    Last Post: 11-26-2002, 09:28 AM
  4. My Maze Game --- A Few Questions
    By TechWins in forum Game Programming
    Replies: 18
    Last Post: 04-24-2002, 11:00 PM
  5. Algorithm to walk through a maze.
    By Nutshell in forum C Programming
    Replies: 30
    Last Post: 01-21-2002, 01:54 AM