1 / 45

GridWorld

Learn about the behavior and actions of critters in GridWorld, including how they move, eat other actors, and process neighboring actors. Includes code examples.

Download Presentation

GridWorld

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. GridWorld

  2. What is GridWorld?

  3. Critter

  4. Default Critter Behavior Critter differs from Actor in that a critter eats specific types of other actors adjacent to it. Critter randomly picks one of its valid adjacent empty locations and moves to that location. The result is that Critter moves around the grid and eats specific Actors.

  5. Critter ActorWorld world = new ActorWorld(); Critter thing = new Critter(); world.add(new Location(1,1), thing); world.show();

  6. open CritterOne.java

  7. Critter ActorWorld world = new ActorWorld(); Critter thing = new Critter(); thing.setColor(Color.GREEN); thing.setDirection(180); Location loc = new Location(2,2); world.add(loc, thing); world.show();

  8. open CritterTwo.java

  9. import info.gridworld.actor.Critter;

  10. Critter Behavior • Different types of critters may select move locations in different ways, may have different ways of processing the actors, and may vary the actions they take when they make the move. • Examples: • One type of critter might get all its neighboring actors and perform some action on each one of them (change color, change direction, make them move, etc.) • Another critter may only select actors in front of it to process

  11. act() public void act() { if (getGrid() == null) return; ArrayList<Actor> actors = getActors(); processActors(actors); ArrayList<Location> moveLocs = getMoveLocations(); Location loc = selectMoveLocation(moveLocs); makeMove(loc); }

  12. returns an ArrayList of all actors around this location getActors() processActors(actors) does something to selected actors getMoveLocations() returns an ArrayList of possible move locations selectMoveLocation(locs) picks location to move to moves this critter to location loc or removes itself from grid if loc is null makeMove(loc)

  13. act • if no grid present – stop • call getActors to get an array list of actors to process • call processActors to process the array list of actors received from getActors • call getMoveLocations to get an array list of locations where the critter might move • call selectMoveLocation to select new location from the array list of possible locations • call makeMove to move to selected location

  14. Critter • Compile and runCritterRunner.java. After one step

  15. Extending Critter

  16. getActors The getActors method returns an ArrayList containing all of the actors around this critter using the 4 cardinal (N,S,E,W) and 4 intercardinal directions (NE, NW, SE, SW). In order to change which actors are returned by getActors, override this method and provide a different approach of selecting actors. getActors must not modify any actors; that is the job of processActors

  17. getActors public ArrayList<Actor> getActors() { return getGrid().getNeighbors(getLocation()); } Gets all neighbors adjacent to it

  18. Extending Critter Use the GW quick reference! What has to change if you want a critter to only get actors in front and behind? Make sure you satisfy the post conditions of each method you override!!

  19. Extending Critter public class GetInFrontBehindCritter extends Critter { //constructor public ArrayList<Actor> getActors() { ArrayList<Actor> actors = new ArrayList<Actor>(); Grid<Actor> grid = getGrid(); Location inFront = getLocation().getAdjacentLocation(getDirection()); Location behind = getLocation().getAdjacentLocation(getDirection() + 180); if(grid.isValid(inFront) && grid.get(inFront) != null) actors.add(grid.get(inFront)); if(grid.isValid(behind) && grid.get(behind) != null) actors.add(grid.get(behind)); return actors; } } What code is needed?

  20. open GetInFrontBehindCritter.java

  21. processActors The processActors method will do something to some or all of the actors around this critter. The processActors receives a list of all actors around this actor based on this actor’s getActors method. The critter act method calls getActors and passes the returned ArrayList to processActors. processActors must only change the actors received in the ArrayList parameter.

  22. processActors public void processActors(ArrayList<Actor> actors) { for (Actor a : actors) { if(!(a instanceof Rock) && !(a instanceof Critter)) a.removeSelfFromGrid(); } } Removes all neighbors adjacent to it

  23. Extending Critter Use the GW quick reference! What has to change if you want a critter to only eat flowers?

  24. Extending Critter public class FlowerEatingCritter extends Critter { //constructor public void processActors(ArrayList<Actor> actors) { for(Actor a : actors) { if(a instanceof Flower) a.removeSelfFromGrid(); } } } What code is needed?

  25. open FlowerEatingCritter.java

  26. getMoveLocations The getMoveLocations method returns a list of all empty adjacent locations to which this critter could move. In order to change which locations are returned by getMoveLocations, override the method and provide a different method of selecting move locations. getMoveLocations must not modify any actors.

  27. getMoveLocations public ArrayList<Location> getMoveLocations() { return getGrid().getEmptyAdjacentLocations(getLocation()); } Gets all possible locations where the critter could move

  28. selectMoveLocation The selectMoveLocation method selects a possible move location from the list of locations returned by getMoveLocations. The selectMoveLocation receives a list of locations around this actor based on this actor’s getMoveLocations method. The critter act method calls getMoveLocations and passes the returned ArrayList to selectMoveLocation. selectMoveLocation must not modify any actors.

  29. selectMoveLocation public Location selectMoveLocation(ArrayList<Location> locs) { int n = locs.size(); if (n==0) return getLocation(); int r = (int) (Math.random() * n); return locs.get(r); } Selects the one location where the critter will move

  30. makeMove The makeMove method receives a location parameter. If the parameter is null, the critter is removed from the grid. If the parameter is not null, the critter moves to the new location. If an actor was in the location the critter is moving to, the actor is removed. makeMove must only modify the actors at this critter’s new and old locations.

  31. makeMove public void makeMove(Location loc) { if (loc == null) removeSelfFromGrid(); else moveTo(loc); } Moves the critter to the selected location

  32. Exercise Set 7 • What methods are implemented in Critter? What does each do? • act() checks that the Critter is in a grid and if so calls the other methods • getActors() gets the neighboring Actors • processActors() eats (removes) actors that are not Rocks or Critters • getMoveLocations() returns valid empty neighboring locations (1 cell away) • selectMoveLocation() returns current location if no empty neighbors or a random empty neighbor • makeMove() if the location is null remove self from grid otherwise move to the location • What are the 5 basic actions common to all Critters when they act? • Get actors to process, process the actors, get a list of locations, select a location, move • Should subclasses of Critter override the getActors() method? • Yes, if they want to control the type of actors to interact with or to get more than just the neighboring Actors (one cell away) • Describe some ways a Critter could process actors? • Change their color, Change their direction, remove them from the grid, etc • What 3 methods must be invoked to make a Critter move? • getMoveLocations(), selectMoveLocation(), makeMove() • Why is there no Critter constructor? • Because it inherits from Actor and Actor has a no-arg constructor so by not providing any constructors the compiler will add a no-arg constructor that calls super()

  33. open CrabCritter.java ChameleonCritter.java

  34. Extending the Critter Class • ChameleonCritter p. C-6 • Overrides processActors to pick a random actor and change its current color to the actor’s color • Overrides makeMove to also turn toward the new location • CrabCritter • Overrides getActors to get actors straight ahead, diagonal left, and diagonal right (from front) • Overrides getMoveLocations to only move to the left or right • Overrides makeMove so that if it doesn’t move it randomly turns left or right Tested Not Tested

  35. Exercise Answers Set 8 • Why does act cause a ChameleonCritter to act differently than a Critter even though act is not overridden? • Because some of the methods called in act are overridden • Why does the makeMove method of ChameleonCritter call super.makeMove? • Because it wants to do the same actions as the parent class • How would you make a ChameleonCritter drop a flower in the old location when it moves? • Save the current location before you move and then create a flower and add it to this saved location just like in Bug • Why doesn’t ChameleonCritter override the getActors method? • It wants the same behavior • Which class contains the getLocation method? • Actor • How can a Critter access its own grid? • The inherited getGrid method (from Actor)

  36. Exercise Set 9 • Why doesn’t CrabCritter override the processActors method? • Because it wants to eat the selected actors (except rocks and other critters) which is what the method in Critter does • Describe the process CrabCritter uses to find and eat actors. • Does it always eat all neighboring actors? • No. Only the ones in front, or diagonally left or right • Explain. • It overrides getActor() to only get these and then calls processActors() to eat them • Why is the getLocationsInDirections method used in CrabCritter? • To get the locations in front, diagonally left and right to get Actors in these locations • If a CrabCritter has location (3,4) and faces south what are the possible locations for actors returned by getActors? • (4,4), (4, 3), (4,5)

  37. Exercise Set 9 • What are the similarities and differences between the movements of a CrabCritter and a Critter? • If a CrabCritter can’t move it randomly turns left or right, if it can move it moves like a Critter • How does a CrabCritter determine when it turns instead of moving? • It turns only if it can’t move • Why don’t the CrabCritter objects eat each other? • Because processActors in Critter won’t eat other Critters and a CrabCritter is a type of Critter

  38. Overview of GridWorld Creatures • Actors • Bugs • extending Bug: override Act • Rocks • Flowers • Critters • DO NOT OVERRIDE ACT!!! • extending Critter normally means that you are overriding one or more of the 5 methods

  39. API Actor Flower Rock Grid Location Summary of what is tested API stands for “Application Programming Interface”. In Java, an API is the definition of how a programmer can access the functionality contained within a code library.

  40. Implementation Bug BoxBug Critter ChameleonCritter Summary of what is tested An Implementation is a class that implements or extends the given API in order to perform a specific function.

  41. Exercises 1. Create a class named EnhancedChameleon that extends ChameleonCritter. If there are no actors around this critter to process, its color should darken (like a flower).Hint: get the color of the critter and use some of the Color methods to darken each of its RGB values by subtracting .05 from each of them. 2. Create a class named ChameleonKid that extends ChameleonCritter as modified in exercise 1. A ChameleonKid changes its color to the color of one of the actors immediately in front or behind. If there is no actor in either of these locations, then the ChameleonKid darkens like the modified EnhancedChameleon.

  42. Exercises 3. Create a class called RockHound that extends Critter. A RockHound gets the actors to be processed in the same way as a Critter. It removes any rocks in that list from the grid. A RockHound moves like a Critter. 4. Create a class called BlusterCritter that extends Critter. A BlusterCritter looks at all of the neighbors within two steps of its current location. (For a BlusterCritter not near an edge, this includes 24 locations). It counts the number of critters in those locations. If there are fewer than c critters, the BlusterCritter’s color gets brighter (color values increase). If there are c or more critters, the BlusterCritter’s color darkens (color values decrease). Here c is a value that indicates the courage of the critter. It should be set in the constructor.

  43. Exercises 5. Create a class QuickCrab that extends CrabCritter. A QuickCrab processes actors the same way a CrabCritter does. A QuickCrab moves to one of the two locations, randomly selected, that are two spaces to its right or left, if that location and the intervening location are both empty. Otherwise a QuickCrab moves like a CrabCritter. 6. Create a class KingCrab that extends CrabCritter.A KingCrab gets the actors to be processed in the same way a CrabCritter does. A KingCrab causes each actor that it processes to move one location further away from the KingCrab. If the actor cannot move away, the KingCrab removes it from the grid. When the KingCrab has completed processing the actors, it moves like a CrabCritter.

  44. Group Activity • Specify • Create a new creature that extends Critter • Design • What variables are needed? What algorithms are needed? • Code • Implement the code • Test • Write test cases for the creature specified

  45. Start work on Critter Labs and Exercises

More Related