Hey guys need some serious help with my computer science project. In order to do this project you will need to use a graph algorithm, most likely a depth-first search (DFS) algorithm.

Also the question and everything you need is in the attachments including the project rubric where the project requirements are. PLEASE HELP THIS IS DUE IN TWO DAYS!

Thanks so much!

Algorithms Graph Modeling Project (125 pts) A detailed description of the maze problem including a figure is provided separately You may want to look at that first to get a sense of what this project involves! Your assignment is to (1) model the maze problem as a graph (2) use an appropriate graph algorithm that we've encountered in class to solve the problem (3) code the algorithm and 4 provide the output on an example input Friendly reminder: This is an individual assignment. The departmental collaboration policy (the document you signed at the start of the semester) will be enforced. 1 Deliverables The deliverable will take the form of a report (a printed copy). If we are not confident your approach works, we may follow up and ask for a demo. Your report must include the following four items 1.1 Problem Modeling 50 pts [10] Explain how you modeled the problem as a graph (typically, a few sentences) [15] Draw enough of the resulting graph to convince us that you have modeled the graph correct (you don't have to draw the whole graph) 10] Identify the graph algorithm needed to solve the problem one sentence) [15] Convince us that this algorithm will actually solve the problem. This means that it will find a path if one exists (typically, a few sentences, depending on your approach) 1.2 Code Submission 130 pts Please include your code in the report. 10 points will be allocated for quality and readability of the code. The code should read in the provided input file and print the output 1.3 Results 45 pts Display the output of your program on the input maze provided below. Points will be awarded for finding a correct path and printing it in the required format. 1.4 Extra Credit 15 pts You will receive a bonus of upto 5 points if you can show that you have done something above and beyond what was asked. Possible examples might be (1) using an algorithmic library (e.g., Boost in C++) to implement the graph functionality (2) augmenting your algorithm with a visualization (3) an experimental comparison between algorithms etc. Please erplicitly include a section in your report titled "Fatra Credit." Don't just assume the TA will notice your enhancements The problem was taken from "MAD MAZES: Intriguing Mind Twisters for Puzzle Buffs, Game Nuts and Other Smart People," by Robert Abbott, Bob Adams, Inc. Publishers, 1990 Algorithms Graph Modeling Project (125 pts) A detailed description of the maze problem including a figure is provided separately You may want to look at that first to get a sense of what this project involves! Your assignment is to (1) model the maze problem as a graph (2) use an appropriate graph algorithm that we've encountered in class to solve the problem (3) code the algorithm and 4 provide the output on an example input Friendly reminder: This is an individual assignment. The departmental collaboration policy (the document you signed at the start of the semester) will be enforced. 1 Deliverables The deliverable will take the form of a report (a printed copy). If we are not confident your approach works, we may follow up and ask for a demo. Your report must include the following four items 1.1 Problem Modeling 50 pts [10] Explain how you modeled the problem as a graph (typically, a few sentences) [15] Draw enough of the resulting graph to convince us that you have modeled the graph correct (you don't have to draw the whole graph) 10] Identify the graph algorithm needed to solve the problem one sentence) [15] Convince us that this algorithm will actually solve the problem. This means that it will find a path if one exists (typically, a few sentences, depending on your approach) 1.2 Code Submission 130 pts Please include your code in the report. 10 points will be allocated for quality and readability of the code. The code should read in the provided input file and print the output 1.3 Results 45 pts Display the output of your program on the input maze provided below. Points will be awarded for finding a correct path and printing it in the required format. 1.4 Extra Credit 15 pts You will receive a bonus of upto 5 points if you can show that you have done something above and beyond what was asked. Possible examples might be (1) using an algorithmic library (e.g., Boost in C++) to implement the graph functionality (2) augmenting your algorithm with a visualization (3) an experimental comparison between algorithms etc. Please erplicitly include a section in your report titled "Fatra Credit." Don't just assume the TA will notice your enhancements The problem was taken from "MAD MAZES: Intriguing Mind Twisters for Puzzle Buffs, Game Nuts and Other Smart People," by Robert Abbott, Bob Adams, Inc. Publishers, 1990