Homework Help is Here – Start Your Trial Now!
Engineering
Computer Engineering
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

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

Computer Networking: A Top-Down Approach (7th Edition)
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
icon
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...");
  }
}

 

2. Complete the TODO items in the various sources until the program behaves as required. Recommended order: o constructor o print o read (in Main) o solve o tests This 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.
Transcribed Image Text:2. Complete the TODO items in the various sources until the program behaves as required. Recommended order: o constructor o print o read (in Main) o solve o tests This 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.
Objectives An understanding of the following concepts and techniques: • two-dimensional arrays using stacks for depth-first search parametric thinking • object-oriented design Description In this lab, you will have the opportunity to develop a maze solver using stack-based backtracking. The maze solver behaves as follows: 1. It first reads from the standard input the row and column of the starting point within the maze. (The maze does not 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 the maze. represents a wall o . represents an empty space we can visit 3. It then attempts to find a way out of the maze from the starting point. 4. Finally, it prints the maze showing o the starting point as a 0 (zero) o unvisited cells as . (dot) o visited cells (including those leading out) as + (plus)
Transcribed Image Text:Objectives An understanding of the following concepts and techniques: • two-dimensional arrays using stacks for depth-first search parametric thinking • object-oriented design Description In this lab, you will have the opportunity to develop a maze solver using stack-based backtracking. The maze solver behaves as follows: 1. It first reads from the standard input the row and column of the starting point within the maze. (The maze does not 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 the maze. represents a wall o . represents an empty space we can visit 3. It then attempts to find a way out of the maze from the starting point. 4. Finally, it prints the maze showing o the starting point as a 0 (zero) o unvisited cells as . (dot) o visited cells (including those leading out) as + (plus)
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY
SEE MORE TEXTBOOKS