Thread: Backtracking

  1. #1
    Registered User
    Join Date
    Feb 2005
    Posts
    16

    Backtracking

    I have an infinite square and I have some automa identifies by a string (0101011001.....) and one position (x,y). On the square there are some obstacles identifies from one position (x,y, x0, y0). They are rectangles. If the automa wants to catch up the B automat being made the minimal distance and without to meet with the obstacles as I can calculate the minimal distance? Backtracking?

  2. #2
    Registered User
    Join Date
    Feb 2005
    Posts
    16
    this is the problem

    http://img175.exs.cx/my.php?loc=img1...ntitled0xq.jpg

    if x send the signal 11 the automa that have to move to x are 11, 110, 111 but only 11 can reahc x cause respect the minimum distance.
    the minimum distance between is 8 but 110 have to move up to avoid the rectangle....
    understand?

  3. #3
    ATH0 quzah's Avatar
    Join Date
    Oct 2001
    Posts
    14,826
    Why don't you just google pathfinding algorithms?

    Quzah.
    Hope is the first step on the road to disappointment.

  4. #4
    ---
    Join Date
    May 2004
    Posts
    1,379
    A*
    ...

  5. #5
    Registered User
    Join Date
    Feb 2005
    Posts
    16
    Yes A* is right!
    But i don't find the code......do u know a site wheer i can find it?

  6. #6
    Registered User
    Join Date
    Nov 2004
    Location
    USA
    Posts
    516
    search on www.gamedev.net or www.google.com
    you are sure to find something..
    Code:
    >+++++++++[<++++++++>-]<.>+++++++[<++++>-]<+.+++++++..+++.[-]>++++++++[<++++>-] <.>+++++++++++[<++++++++>-]<-.--------.+++.------.--------.[-]>++++++++[<++++>- ]<+.[-]++++++++++.

  7. #7

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. backtracking
    By spank in forum C Programming
    Replies: 1
    Last Post: 04-29-2006, 01:40 AM
  2. Backtracking
    By darnok in forum C++ Programming
    Replies: 6
    Last Post: 07-29-2004, 12:08 PM
  3. about the backtracking method and maze
    By yifong84 in forum C++ Programming
    Replies: 2
    Last Post: 03-05-2004, 09:33 AM
  4. Help needed with backtracking
    By sjalesho in forum C Programming
    Replies: 1
    Last Post: 11-09-2003, 06:28 PM
  5. BackTracking
    By vasanth in forum A Brief History of Cprogramming.com
    Replies: 2
    Last Post: 12-03-2002, 07:41 PM