Discuss the space and time efficiencies of the stack-based

Assignment Help Computer Engineering

Reference no: EM132210206

Write this program inpython In this project, you will:

- Complete the code to solve a maze

- Discuss related data structures topics Programming

In this part, you will complete the code to solve a maze. Begin with the "solveMaze.py" starter file. This file contains comment instructions that tell you where to add your code.

Each maze resides in a text file (with a .txt extension). The following symbols are used in the mazes: BARRIER = '-' # barrier FINISH = 'F' # finish (goal) OPEN = 'O' # open step START = 'S' # start step VISITED = '#' # visited step

There are 4 mazes you can use to test your code: maze1.txt maze2.txt maze3.txt maze4.txt The instructor may use other mazes to test your code.

Make sure your output matches the following expected output: maze1 output.txt maze2 output.txt maze3 output.txt maze4 output.txt See the "Course Project Guidance" document for programming guidance.

Discussion

In this part you will discuss the following related data structures topics:

1) Discuss the structure, behavior, and practical uses of the two data structures (grid and stack) used in our maze solving program.

2) Discuss the space and time efficiencies of the stack-based backtracking algorithm used in our maze solving program.

3) Discuss how you could use a graph data structure to represent and solve a maze. Your discussions should be clear, complete, correct, and well organized.

Write them in a Microsoft Word document and save it as a PDF file.

The name of the PDF file must be "Course Project Discussions". Include the PDF file in your project folder along with your Python files.

Reference no: EM132210206

Questions Cloud

Goal of information security in relation to mobile devices : Explain the goal of information security in relation to mobile devices.

Unlike the league coaches who volunteer : The travel teams each have three coaches. These coaches are paid a modest salary, unlike the league coaches who volunteer.

Describe how perception of product differs within cultures : Describe how the perception of the product differs within cultures both within the United States and globally.

Create an image object from that array : Create a utility Object - similar to Math - called "pictureEdit" that contains methods for working with and manipulating images.

Discuss the space and time efficiencies of the stack-based : Discuss the structure, behavior, and practical uses of the two data structures (grid and stack) used in our maze solving program.

Discuss the four functions of inventory : Discuss the four functions of inventory. Discuss six types of inventory.

Construct a intermediate representation of source program : The front end of the compiler constructs a intermediate representation of the source program from which the back end generates the target program.

Platinum inventory management and expenditure process : Identification of: internal control weaknesses relating to Platinum’s inventory management and expenditure process;

Determine the deviation of each value from the average : Write a program to input the following integer numbers in an array named grades: 89, 95, 72, 83, 99, 54, 86, 75, 92, 73, 79, 75, 82, and 73.

User Account

All Pages