subject

Design and implement an algorithm for solving a maze. Produce ASCII output indicating path. The problem description is taken from Carrano Chapter 5 Problem 9 (Carrano Chapter 5, Problem 4 in 6th edition) which is linked to this assignment.
The maze is provided by a text file in the following format:
20 7
0 18
x
x x x
x xx x
x xx x
x x xx xx x
x xx x

The first 2 numbers are: width-of-maze, height-of-maze
The next 2 numbers are: row-exit column-exit
x represents wall
space represents movable space
Unlike the textbook version, the entrance to the Maze is not specified as part of the maze. txt file but will be provided by Creature's location
When maze is printed, you should also add
* part of the path to exit
+ visited square not part of the path to exit
When the solved maze is printed, you should get (without color)
Path:
*x
x x*x
x xx*x
x **xx*x
x x+xx*xx*x
x +xxx

Above maze has "red *" to indicate path, "green star" to indicate starting location and "+" to indicate explored areas that are not part of the final path to exit.
The ASCII representation of the maze is important for debugging, but does not have to be exactly as above. The Path string has to exactly match the solution.
You can assume that mazes will have less than 100 rows and 100 columns.
You need to submit ass3.zip with the following files in it. Put all the files below into a folder called "ass3", create a zip file of the folder and submit it. Do not submit executables or other files from IDE. See https://github. com/pisanorg/w/wiki (Links to an external site.) > "Creating a zip file" if you need to.

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 08:00
Two technicians are discussing the common u-joint. technician a says its input and output speeds should be equal. technician b says that it normally has two yokes. which technician is correct?
Answers: 1
question
Computers and Technology, 23.06.2019 01:40
Writing a modular program in visual c++. i am new to this and not sure what i am missing. i am getting the following error: baddate.cpp: in function ‘int main()’: baddate.cpp: 50: 3: error: ‘else’ without a previous ‘if’elsehere are the instructions and code: writing a modular program in c++in this lab, you add the input and output statements to a partially completed c++ program. when completed, the user should be able to enter a year, a month, and a day. the program then determines if the date is valid. valid years are those that are greater than 0, valid months include the values 1 through 12, and valid days include the values 1 through 31.notice that variables have been declared for you.write the simulated housekeeping() function that contains the prompts and input statements to retrieve a year, a month, and a day from the user.include the output statements in the simulated endofjob() function. the format of the output is as follows: month/day/year is a valid date.ormonth/day/year is an invalid date.execute the program entering the following date: month = 5, day = 32, year = 2014. record the output of this program.execute the program entering the following date: month = 9, day = 21, year = 2002. record the output of this /* program name: baddate.cppfunction: this program determines if a date entered by the user is valid.input: interactiveoutput: valid date is printed or user is alerted that an invalid date was entered*/#include bool validatedate(int, int, int); using namespace std; int main(){// declare variablesint year; int month; int day; const int min_year = 0, min_month = 1, max_month = 12, min_day = 1, max_day = 31; bool validdate = true; // this is the work of the housekeeping() method// get the year, then the month, then the daycout< < "enter the year"< > year; cout< < "enter the month"< > month; cout< < "enter the day"< > day; // this is the work of the detailloop() method// check to be sure date is validif(year < = min_year) // invalid yearvaliddate = false; else if (month < min_month || month > max_month) // invalid monthvaliddate = false; else if (day < min_day || day > max_day) // invalid dayvaliddate = false; // this is the work of the endofjob() method// test to see if date is valid and output date and whether it is valid or notif(validdate == true); {// output statementcout<
Answers: 1
question
Computers and Technology, 23.06.2019 11:00
How should you specify box sizes on a web page if you want the boxes to vary according to the font size of the text they contain? a. in pixels b. in inches c. as percentages d. in em units
Answers: 2
question
Computers and Technology, 23.06.2019 15:20
What does a bonus object do? a. subtracts lives b. keeps track of a player's health c. gives a player an advantage d. makes text appear
Answers: 1
You know the right answer?
Design and implement an algorithm for solving a maze. Produce ASCII output indicating path. The pro...
Questions
question
Mathematics, 10.10.2019 15:30
question
Mathematics, 10.10.2019 15:30
question
Chemistry, 10.10.2019 15:30