Answered: In this game, one fly and three frogs…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

In this game, one fly
and three frogs are placed randomly on a board with the size 7x7.In each iteration, they move randomly
within the board, and the simulation stops when one of the frogs eats the fly.
Fly and frogs are essentially creatures that can move, make noise, and eat. Frogs can move up to 2
squares in any direction, and flies can move up to 1. Frogs make the "Croak! Croak!" sound, and flies
make "ZzzZZz!". Since frogs should not eat their kind, a function of "isEatable" should also be
implemented in decision making. A variable or function to check if the fly is alive is also required as a
terminate condition for simulation.
In each iteration, an 'f' character represents frogs' position on board, and an '*' character is used to
represent the position of fly.

An example output is given below.
[Fly : {0,2}, Frog : {1,3}, Frog : {2,5}, Frog : {3,4}]
[ ][ ][ *] [ ][ ][ ][ ]
][ ][ ][f] [ ][ ][ ]
][ ][ ][ ][ ][f][ ]
[ ][ ][ ][ ][f][ ][ ]
][ ] ][ ][ ][ ][ ]
][ ][ ][ ][ ][ ][ ]
][ ][ ][ ][ ][ ][ ]
Iteration : 0
[ ][ ][ ][ ][ ][f][ ]
[ ][ ] [ *][ ][ ]
][ ][f][ ] [ ][ ][ ]
][ ][ ][ ][ ][ ][ ]
[ ][ ][ ][ ][f][ ][ ]
[ ][ ][ ][ ][ IU
[ ][][[ ][ ][ ][ ]
Iteration : 1

[f][ ][ ][ ][ ][ ][ ]
][ ][ ] [*] [f][ ][ ]
][ ][ ][ ][ ][ ][ ]
][ ][ ][ ][ ][ ][ ]
][ ][ ][ ][ ][ ][ ]
[ ][ ][ ][ ][ ][f][ ]
Iteration : 2
][f][ ][*][ ][U
][][ U O
[ ][ ][ ][ ][ IU
][ ][ ][f][ ][[ ]
[ ][ ][ ][f] [ ][ ][ ]
[ ][ ][ ][ ][ ][ ] ]
[][ ] ][ ][ UU
Iteration : 3
Frog ate the Fly Croak! Croak!
[ ][ ][ ][ ][ IU
[ ][ ] [f] [ ][ ][ ]
][ ][ ][ ][ ][ ][ ]
][ ][ ] [f] [ ][f][ ]
[ ][ ][ ][ ][ ][ ][ ]
[ ][ ][ ][ ][ ][ ][ ]
[ ][ ][ ][ ][ ]I]
[Fly : {1,2}, Frog : {3,5}, Frog : {3,3}, Frog : {1,2}]

Expert Solution

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions