package edu.luc.cs.cs271.mazesolver;import java.util.ArrayList;import java.util.Scanner;public class Main { public static void main(final String[] args) { // create scanner for data input final var input = new Scanner(System.in); // TODO read row and column for the starting point final var startRow = -1; final var startCol = -1; // TODO read maze data one row (line) at a time into rawData final var rawData = new ArrayList<String>(); // attempt to solve the maze and print the result final var maze = new Maze(rawData); final var result = maze.solve(startRow, startCol); maze.print(System.out); System.out.println(); System.out.println(result ? "We're so out of here!" : "Bummer, we're stuck..."); }} 2. Complete the TODO items in the various sources until the program behaves as required. Recommended order:o constructoro printo read (in Main)o solveo testsThis is a short but complex project. You are encouraged to get started early and use the available supports.3. Create at least one additional maze of size 10x10 or larger and with at least two exits. ObjectivesAn understanding of the following concepts and techniques:• two-dimensional arraysusing stacks for depth-first searchparametric thinking• object-oriented designDescriptionIn this lab, you will have the opportunity to develop a maze solver using stack-based backtracking. The maze solverbehaves as follows:1. It first reads from the standard input the row and column of the starting point within the maze. (The maze doesnot need to be square, but all of its rows must have the same width.)2. It then reads from the standard input the maze data in the form of same-length strings representing rows in themaze.represents a wallo . represents an empty space we can visit3. It then attempts to find a way out of the maze from the starting point.4. Finally, it prints the maze showingo the starting point as a 0 (zero)o unvisited cells as . (dot)o visited cells (including those leading out) as + (plus)

File: maze.py Project 7.9 Determine the solution to a maze problem. Uses a gid to represent…

Answered: package edu.luc.cs.cs271.mazesolver;…

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Question

package edu.luc.cs.cs271.mazesolver;

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

public static void main(final String[] args) {

// create scanner for data input
final var input = new Scanner(System.in);

// TODO read row and column for the starting point
final var startRow = -1;
final var startCol = -1;

// TODO read maze data one row (line) at a time into rawData
final var rawData = new ArrayList<String>();

// attempt to solve the maze and print the result
final var maze = new Maze(rawData);
final var result = maze.solve(startRow, startCol);
maze.print(System.out);
System.out.println();
System.out.println(result ? "We're so out of here!" : "Bummer, we're stuck...");
}
}