The following is the required interface for the mouse and cheese problem.

• Your program is required to read its input from a file named 'maze.txt'
• In the maze.txt file information about the size of the maze (length and width) will be given followed by the positions of the mouse, cheese, walls and unoccupied block (m - mouse, c - cheese, w - wall, x - unoccupied square) e.g.

5, 3

x x m x x

ww x w w

c x x w w

Your program is required to print the shortest path to cheese or display a "No path found message". The path to the cheese is displayed as the steps taken by the mouse to find the cheese.

Posted Date: 2/28/2013 1:42:13 AM | Location : United States

Ask an Expert

Related Discussions:- Find the shortest path, Assignment Help, Ask Question on Find the shortest path, Get Answer, Expert's Help, Find the shortest path Discussions

Write discussion on Find the shortest path
Your posts are moderated

Write your message here..

Related Questions

Explain the acceptance and request determination, Explain the Acceptance an... Explain the Acceptance and Request Determination As we have learned, much of the overhead in client-server interaction occurs in the CSInteface, either client or server. It is

How web-based word processing works, How Web-Based Word Processing Works? ... How Web-Based Word Processing Works? Web-based word processors are hosted in the cloud, not on the hard drive-as are the documents formed with these applications. And these web

Enginering mechanics, if 2 forces are equal at an angle alpha between them... if 2 forces are equal at an angle alpha between them - its resultant R and its direction

What is master slave kernel, Q. What is Master slave kernel? Master sl... Q. What is Master slave kernel? Master slave kernel: In this model just one of processors is assigned as Master.  The master is in charge for subsequent activities:  i)

Avantages of oopl in a programming language, Object oriented programming la... Object oriented programming languages directly show the real life objects. The features of OOPL as inheritance, polymorphism, and encapsulation makes it strong.

Explain pipelining, Define pipelining Pipelining is an efficient way of... Define pipelining Pipelining is an efficient way of organizing concurrent activity in a computer system. The processor implements the program by fetching and implementing instr

Determine the two input of NOR gate if output will be low, The NOR gate out... The NOR gate output will be low if the two inputs are ? Ans. Output is low if any of the input is high means input may be 01,10 or 11.

What are various ids associated with a process, What are various IDs associ... What are various IDs associated with a process? Unix identifies each process with a unique integer known as ProcessID. The process that implements the request for creation of a

Incorporate exception handling, Assignment (to be published later) will req... Assignment (to be published later) will require you to extend the menu-driven application developed in Assignment 2B, to incorporate the recording details of the doctors who will b

What are the external storage systems, External storage systems A numb... External storage systems A number of different types of external memory devices are available now. Some of these are considered below (hard drives haven't been mentioned as th