Programming Assignment #6 Professor Hugh C. Lauer CS-2303, System Programming Concepts (Slides include materials from The C Programming Language, 2nd edition, by Kernighan and Ritchie, Absolute C++, by Walter Savitch, The C++ Programming Language, Special Edition, by Bjarne Stroustrup, and from C: How to Program, 5th and 6th editions, by Deitel and Deitel) CS-2303, A-Term 2012 Programming Assignment #6

Programming Assignment #6 Design and implement a simple predator-prey simulation At least one abstract base class and at least two derived classes Virtual functions in the base calls Concrete implementations in each of the derived classes This is Project #3 of Chapter 15 of Absolute C++ CS-2303, A-Term 2012 Programming Assignment #6

Programming Assignment #6 Simulation N-by-N grid of cells Each cell may be occupied by at most one organism Two types of organisms Ants Doodlebugs Simulate a sequence of steps Each step represents an action by each organism CS-2303, A-Term 2012 Programming Assignment #6

Programming Assignment #6 Simulation steps Ants Doodlebugs Move:– Try to move in random direction Up, down, left, righ If occupied, stay put No moving off edge of grid Breed:– If survive >= 3 steps Give birth to new ant in adjacent cell No empty cell, no birth Move:– Move to adjacent cell with ant Eat ant If no ant, move to empty cell If no empty cell, stay put Breed:– If survive >= 8 steps Give birth in adjacent cell No empty cell, no birth Starvation:– If no eat in 3 steps, die CS-2303, A-Term 2012 Programming Assignment #6

Programming Assignment #6 Implementation Any design for implementing grid E.g., array of C++ vectors C-style 2-D array (as in Game Of Life) Anything else appropriate Size determined at run time Grid elements are organism * Null pointer  empty cell Invoke move() method of non-empty cell move() method may invoke other methods E.g., eat, breed, etc. CS-2303, A-Term 2012 Programming Assignment #6

Implementation (continued) Command Line arguments ./PA5 gridSize #doodlebugs #ants seed for random # gen.Need a way to stop simulation Need a way to have simulation pause and print in real time CS-2303, A-Term 2012 Programming Assignment #6

Programming Assignment #6 Teams Optional two-person teams May not be same teams as previous projects Due Sunday, October 7 @ 11:59 PM CS-2303, A-Term 2012 Programming Assignment #6

Programming Assignment #6 Questions? CS-2303, A-Term 2012 Programming Assignment #6