mazewalker
Differences
This shows you the differences between two versions of the page.
Next revision | Previous revisionNext revisionBoth sides next revision | ||
mazewalker [2019/08/29 11:41] – created frchris | mazewalker [2019/08/29 23:45] – frchris | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | Write an instruction '' | + | Write an instruction '' |
+ | |||
+ | ====== Before ====== | ||
+ | |||
+ | {{:: | ||
+ | ====== After ====== | ||
+ | {{:: | ||
+ | |||
+ | 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? | ||
+ | |||
+ | |||
+ | <code java> | ||
+ | import kareltherobot.*; | ||
+ | public class MazeWalker extends Robot | ||
+ | { | ||
+ | |||
+ | public MazeWalker(int street, int avenue, Direction direction, int beepers) { | ||
+ | super(street, | ||
+ | |||
+ | } | ||
+ | /** | ||
+ | * This is an algorithm to run a maze. It isn't the fastest method, | ||
+ | * and won't work if the maze has any islands (Can you imagine why?) | ||
+ | * Would it be better to follow the leftWalls? | ||
+ | */ | ||
+ | public void escapeMaze() { | ||
+ | while (! nextToABeeper() ) | ||
+ | followRightWall(); | ||
+ | } | ||
+ | /** | ||
+ | * This will move the Robot according to the diagram | ||
+ | * mentioned. | ||
+ | */ | ||
+ | public void followRightWall() | ||
+ | { | ||
+ | |||
+ | } | ||
+ | |||
+ | public void turnRight() { | ||
+ | for (int i=0; i<3; i++) | ||
+ | turnLeft(); | ||
+ | } | ||
+ | |||
+ | } | ||
+ | </ | ||
+ | |||
+ | First use the '' | ||
+ | |||
+ | {{ :: | ||
+ | |||
+ | Once the tester shows that the four cases are handled correctly, here is a maze runner class with its own maze: | ||
+ | |||
+ | {{ :: | ||
- | Here are four of the different position changes that the robot must be able to make. This instruction is the cornerstone for a program that directs a robot to escape from a maze (for homework later) | ||
mazewalker.txt · Last modified: 2022/09/05 12:25 by frchris