User Tools

Site Tools


mazewalker

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
mazewalker [2019/08/29 23:44]
frchris
mazewalker [2019/08/29 23:59] (current)
frchris
Line 3: Line 3:
 ====== Before ====== ====== Before ======
  
-{{::​turnrightbefore.png?300|}}+{{::​turnrightbefore.png|}}
 ====== After ====== ====== After ======
-{{::​turnrightafter.png?300|}}+{{::​turnrightafter.png|}}
  
-Here are four of the different position changes ​that the robot must be able to make.  This instruction ​is the cornerstone for the program ​that directs a robot to escape from a maze.  It isn't the most efficient algorithm, and it won't work on mazes that have islands (Can you imagine why?​). ​ Do you think following the left walls would be better? ​+These four different position changes is the cornerstone for the algorithm ​that directs a robot to escape from a maze simply by following the right wall.  It isn't the most efficient algorithm, and it won't work on mazes that have islands (Can you imagine why?​). ​ Do you think following the left walls would be better? ​
  
  
Line 15: Line 15:
 { {
  
- public MazeWalker(int street, int avenue, Direction direction, int beepers) {+ public MazeWalker(int street, int avenue, ​ 
 +                       Direction direction, int beepers) ​ 
 +       {
  super(street,​ avenue, direction, beepers);  super(street,​ avenue, direction, beepers);
   
Line 30: Line 32:
     /**     /**
      * This will move the Robot according to the diagram      * This will move the Robot according to the diagram
-     ​* ​mentioned.+     ​* ​above Use if () else statements to handle the 4 cases
      */      */
  public void followRightWall() ​  public void followRightWall() ​
Line 44: Line 46:
 } }
 </​code>​ </​code>​
 +
  
 First use the ''​MazeWalkerTester''​ to see if your code deals with the four situations correctly. First use the ''​MazeWalkerTester''​ to see if your code deals with the four situations correctly.
Line 53: Line 56:
 {{ ::​mazewalkerrunner.java |MazeWalkerRunner.java}} {{ ::​mazewalkerrunner.java |MazeWalkerRunner.java}}
  
 +Hints: 
 +  * Case One check: is the front clear? 
 +  * Case 2,3,4 you can move 
 +  * Case 2 versus case 3,4: is there a wall on the right? 
 +  * In case 3 and 4 you can move to the right. 
 +  * Case 3 versus case 4: is there a wall on the right?
mazewalker.1567136665.txt.gz · Last modified: 2019/08/29 23:44 by frchris