This assignment lets you build a set of classes to support a program to find paths through a cave. By the end of Unit 4, you will have a program that can read a 2-dimensional cave layout from a fil

This assignment lets you build a set of classes to support a program to find paths through a cave. By the end of Unit 4, you will have a program that can read a 2-dimensional cave layout from a file, search the layout to find a path to a mirror pool, then print the path to take. This unit, you will build the infrastructure for this project, including storing data in a two dimensional structure, searching the data structure for a simple path from start to finish and reading data from a text file.

Preparation

See the announcements for the link to the GitHub repository for this assignment.

Directions

Write a class CaveExplorer, that has the following methods:

Constructor with no parameters. It should create the two-dimensional structure shown below, where the characters in the layout are ‘R’ for rock, ‘.’ for a clear path, ‘M’ for mirror pool, and ‘S’ for self. This constructor hardcodes the cave without reading from a file.
toString – no parameters, returns a string (including new lines) showing the current state of the cave exploration. For the initial configuration, this string would be”RRRRRR\nR..SRR\nR.RRRR\nR.MRRR\nRRRRRR\n”
solve – no parameters, returns a boolean true if there is a path to the mirror pool, and false if there is not. This method is where you will spend some time figuring out the logic. Even though there is only one path, you still have to search in four different directions and make sure you don’t get caught in an infinite loop. How you do this is up to you.
getPath – no parameters, returns a String showing the path taken to get to the mirror pool. In the example, this path would be the string of directions “wwsse” for West, West, South, South, East. The method should return the empty string if there is no path.
Constructor with one String parameter – the name of a text file with the cave layout. The file has a line with two integers, the number of rows and columns of the cave layout, followed by the layout itself. For exampleYou will have to modify the text file with the cave data using your favorite editor. Your cave layout should contain a path requiring at least 4 moves in two different directions. There must be exactly one path through the cave, that is, from any location, there is only at most one location to move to next that hasn’t already been visited. If you need help reading from a file, there are many resources on the web regarding using the Scanner class to read text data. A short one is the section on Scanners at to an external site.)
main – test your class by writing a main method that creates at least 2 CaveExplorer objects, solves each one, then prints the starting layout, the final layout, and the path taken, if it exists, for each one. Be sure to follow this order of operations.

Share This Post

Order a Similar Paper and get 15% Discount on your First Order

Related Questions

This assignment will give you an opportunity to learn more about secondary storage technologies, communications, and networks. Before working on this assignment, you will need to complete the Unit IV

This assignment will give you an opportunity to learn more about secondary storage technologies, communications, and networks. Before working on this assignment, you will need to complete the Unit IV Knowledge Check. Reflect on what you have learned about secondary storage, communications, and network security in this unit. Address the

Mod & Sim Using Parallel Compu (CMPSC-4273-01) assignment. This professor is really strict about AI so please do it clear-fully.

In this journal, you will embark on a journey of exploration into emerging technologies that intrigue you; be it virtual reality, wearables, IoT, or any other fascinating field. You will research a ch

In this journal, you will embark on a journey of exploration into emerging technologies that intrigue you; be it virtual reality, wearables, IoT, or any other fascinating field. You will research a chosen technology and reflect on your learning journey, sharing insights gained, challenges faced, and areas primed for growth.

Database Detective This assignment measures your mastery of ULOs 3.4, 4.1, and 4.2. Before working on this assignment, you will need to complete the Unit VI Activity: Access 2021 – Chapter 2 – Wor

Database Detective This assignment measures your mastery of ULOs 3.4, 4.1, and 4.2. Before working on this assignment, you will need to complete the Unit VI Activity: Access 2021 – Chapter 2 – Working with Tables in the SIMNet lab. Download and complete the Unit VI Assignment Poole’s Nursery Template. Complete

In this assignment you will demonstrate what you have learned in Units V and VII. This assignment will have three parts. Using Microsoft PowerPoint, create a presentation that addresses the prompts in

In this assignment you will demonstrate what you have learned in Units V and VII. This assignment will have three parts. Using Microsoft PowerPoint, create a presentation that addresses the prompts in each part of the assignment. Label each slide section as Part 1, Part 2, and Part 3 to

This PowerPoint Presentation will measure your understanding of the concepts covered in this course to this point. For this assignment, you are going to create a PowerPoint presentation that would

This PowerPoint Presentation will measure your understanding of the concepts covered in this course to this point. For this assignment, you are going to create a PowerPoint presentation that would be appropriate to present to a class of high schoolers. Imagine that you are presenting a proposal to a congressional

This assignment will give you an opportunity to learn more about secondary storage technologies, communications, and networks. Before working on this assignment, you will need to complete the Unit IV

In Units V, VI, and VII, you learned about the components of a computer, how a computer works, the internet, networks and network communications, cloud computing, web development, digital identity, so

In Units V, VI, and VII, you learned about the components of a computer, how a computer works, the internet, networks and network communications, cloud computing, web development, digital identity, social media, e-commerce, ethical behavior, databases, and explored two Microsoft Office applications, PowerPoint and Access. In this assignment, you will

Mod & Sim Using Parallel Compu (CMPSC-4273-01) assignment. This professor is really strict about AI so p;ease do it clear-fully.

Your assignment will have four parts. Before working on this assignment, you will need to complete the Unit III Activity: Word Advanced Features. Part 1: Introduction Begin your assignment with

Your assignment will have four parts. Before working on this assignment, you will need to complete the Unit III Activity: Word Advanced Features. Part 1: Introduction Begin your assignment with an introduction that identifies what a computer, storage, and networking are. Introduce internal, input, and output devices of a computer.

In Units V, VI, and VII, you learned about the components of a computer, how a computer works, the internet, networks and network communications, cloud computing, web development, digital identity, so

In this project, you will modify a research paper. You will format text and format the document using themes. You will use the Replace command to correct errors in the document. You will add and forma

In this project, you will modify a research paper. You will format text and format the document using themes. You will use the Replace command to correct errors in the document. You will add and format a table and insert a footnote. Adding citations is an important part of writing a research

In Units I, II, and III, you learned about the history of computers, application and system software, blockchain, cryptocurrency, computer ethics, and explored two Microsoft Office applications, Word

In Units I, II, and III, you learned about the history of computers, application and system software, blockchain, cryptocurrency, computer ethics, and explored two Microsoft Office applications, Word and Excel. In this assignment you will demonstrate what you have learned in these three units. This assignment will have five parts.

Assignment Tasks Part 1  Choose an organization or company of your choice.  Provide a clear description of the organization, including: o Mission o Vision o Objectives  Identify and describe the ma

Assignment Tasks Part 1  Choose an organization or company of your choice.  Provide a clear description of the organization, including: o Mission o Vision o Objectives  Identify and describe the main business processes in this organization.  Looking at the business processes, point out an issue that

Write 200-250 words on the following topic. Be sure to cite the readings and lectures. Topic: Select two international organizations and explain what role they play in promoting, monitoring, investig

Write 200-250 words on the following topic. Be sure to cite the readings and lectures. Topic: Select two international organizations and explain what role they play in promoting, monitoring, investigating, and/or enforcing human rights. Use at least one concrete example of a human rights issue (e.g. allegations of war crimes

DFA Closure: 1.4 c and f. Do union and intersection for each (use cross product algorithm) Each of the following languages is the intersection of two simpler languages. In each part, construct DFAs fo

DFA Closure: 1.4 c and f. Do union and intersection for each (use cross product algorithm) Each of the following languages is the intersection of two simpler languages. In each part, construct DFAs for the simpler languages, then combine them using the construction discussed in footnote 3 (page 46) to

DFA Closure: 1.4 c and f. Do union and intersection for each (use cross product algorithm) Each of the following languages is the intersection of two simpler languages. In each part, construct DFAs fo