Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

If this requires too much work to answer then just providing an outline or part of it would be extremely helpful. Thank you so much!

If this requires too much work to answer then just providing an outline or part of it would be extremely helpful. Thank you so much!image text in transcribed

The project involves simulating the random walk of your favorite bug. Here's the proble: Your bug is placed on a given square in the middle of a tile floor in a rectangular roon of size n m tiles. The bug wanders randomly from tile to tile throughout the room. Assuming that t may move from its present tile to any of the eight tiles surrounding it (unless it is against a wall) with equal probability, how long will it take the bug to touch every tile on the floor at least once? 1 The Tasks 1. Write a class called RandomWalk. RandomWalk is to have a two-dimensional array as an instance variable. The two dimensional array is to represent the number of times each tile of the n x m rectangular array of tiles in the room is visited. 2. Write a constructor that takes two arguments representing the the dimensions of the room (in tiles). Write a default constructor that takes no arguments and initializes the size of the room to some default dimensions. Initialize the 2D-arr ay appropriately 3. Write a public method called runBug that takes no parameters and rus the simulation. 4. Write a (private) method that generates the next move for the bug. The method is to pick 5. Write a public method called get TotalSteps that takes no arguments and returns the total 6. Write a public method called printRoom that prints out the 2D tile array on the console one of the four adjacent tiles randomly. (See Section 2 below and Section 3.4 in the text.) number of steps taken by the bug during the simul (terminal) in a nicely formatted fashion ation. 7. Write a main method that creates several instances of the RandomWalk, calls runBug for each instance and prints the total number of steps taken and the contents of the 2D tile array cach case. Your simulation may require additional private instance variables and methods. 2 Generating a Random Number A random integer can be generated using the Random Java class. Here is an example: gennew Random) int step gen. next Int. (10); = step will have a value chosen randomly in the range 0 - 9 (note: 1 less than the argument to nextint). If you wanted a value ranging from, say, -5 to 5, you would write gen.nextint(11) -5 For this project you wl need to generate a random number for each of the coordinates in the array So, suppose your bug is at tile (5,3). The possible tiles it can move to are (4, 3), (5,2), (5, 4), (6,3) (up, left, right, down respectively). To generate one of these pairs you need to generate a number between-1 and 1 for each dimension and then add those to the current coordinates. If the generate move either leaves the bug where it is, moves it diagonally, or moves it off the floor, throw the pair away and generate another one until a valid move is computed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Transact SQL Cookbook Help For Database Programmers

Authors: Ales Spetic, Jonathan Gennick

1st Edition

1565927567, 978-1565927568

More Books

Students also viewed these Databases questions