Implement a simulation of langtons ant

Assignment Help Computer Engineering

Reference no: EM132164374

Using C++ design, implement, and test a program that implements a simulation of Langton's Ant. Note that it can be considered as a cellular automaton.

This means that you have an array or matrix of cells. Each turn or step, the value of each cell may change based upon a simple rule.

For the Ant there are two simple rules. The rules are:

1. In a white square, turn right 90o and change the square to black.

2. In a black square, turn left 90o and change the square to white.

Use a blank character for a white space. You can use the number sign ("#") for black. And for the Ant? An asterisk ("*"). ? Left ? Right?

Those are relative directions! How are you going to keep track of the direction the Ant is facing? How will you "remember" what color the current cell occupied by the Ant is or was? You will create an Ant class to help organize, hold, and manipulate this information.

Program will prompt the user to enter the number of rows and columns for the 2D array. You should also prompt the user for the number of steps.

Suggest values to the user. Your program should display each step. Use functional decomposition to develop functions to validate the input.

What parameters and criteria do these functions need? You should start by asking the user for the starting location of the Ant.

You should add the option for the user to have a random starting location. For testing purposes, always start the Ant at the same location.

Then try different locations. You should start saving utility functions for future programs you write.

Reference no: EM132164374

Questions Cloud

Illustrate the effectiveness of the organization : Research at least five peer-reviewed articles from academic journals, government sources, or research institutions (e.g. Rand) to detail the police organization

Display current will display the first and last name : A Simple program is needed to keep track phone numbers. This program should allow you to enter a contact name and find that contact's phone number.

Identify the claim and state h0 and ha : (a) Identify the claim and state H0 and Ha. Which is the correct claim? below? What are H0 and Ha??

Identify the ethical dilemma raised by the facts : Identify the ethical dilemma raised by the facts and explain what the ethical dilemma is. What makes this dilemma ethical? What ethics does this dilemma.

Implement a simulation of langtons ant : Design, implement, and test a program that implements a simulation of Langton's Ant. Note that it can be considered as a cellular automaton.

Find a test statistic of the proportion : The claim is that the proportion of challenges that are successful is greater than one-third. Find a test statistic of the proportion.

What are the daily tasks that case managers are expected : What are the daily tasks that case managers are expected to perform? What are the additional or ancillary tasks that case managers might be expected to perform?

Estimate the level of significance : Using the F table, estimate the level of significance for each. Indicate whether its likelihood of occurring is greater than or less than a p level shown on the

Develop the class polynomial : Develop the class Polynomial. The internal representation of a Polynomial is an array of terms. Each term contains a coefficient and an exponent.

User Account

All Pages