Skip to main content

Home/ Robotics P1/ Group items tagged solving

Rss Feed Group items tagged

Anthony DiVirgilio

Maze Solving - RoboWiki - 2 views

  •  
    this shows some logical ideas for solving
  •  
    I think this could really help making the approach to solve a maze
Thaddeus McKeon

Building Robots with LEGO® Mindstorms® NXT > Solving a Maze > Building a Maze... - 1 views

  •  
    I know it doesn't say much but this single-motored nxt can rotate it's ultrasonic sensor allowing it to see multiple walls at once
Thomas Corcoran

Robots, mazes, and subsumption architecture - 3 views

  • Wall-following is a simple maze algorithm you might have learned as a child. All you do to solve a maze using this algorithm is keep your left hand on the left wall (or your right hand on the right wall) and just follow it along until you exit the maze. It's easy to see that this algorithm always works if the maze you're in has an entrance and an exit on its border. However, if the goal is within an island — a part of the maze that's disconnected from the rest of the maze — this algorithm can't find a solution because it can't "hop" over to the island.
  • has only its exterior walls and "growing" walls inward
  •  
    wall following
  •  
    it works but there is no way we complete it in a minute
Anthony DiVirgilio

Maze solving algorithm - Wikipedia, the free encyclopedia - 1 views

  • mazes, is also known as either the left-hand rule or the right-hand rule. If the maze is simply connected, that is, all its walls are connected together or to the maze's outer boundary, then by keeping one hand in contact with one wall of the maze the player is guaranteed not to get lost and will reach a different exit if there is one; otherwise, he or she will return to the entrance.
  •  
    has good techniques
  •  
    this would work really well but it might take more than 60 sec
Anthony DiVirgilio

How to Solve a Maze - 3 views

  • Wall follower Method:
    • Anthony DiVirgilio
       
      this would probably be consistant
  •  
    good techniques for mazes
1 - 6 of 6
Showing 20 items per page