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 types of computer architecture, Explain the types of computer a... Explain the types of computer architecture Computer architecture can be divided into three main categories: Instruction Set Architecture, or ISA, is the image of a computing

Explain what the difference between the two readings, The following sentenc... The following sentences have a (potential) scope ambiguity. Give two translations into predicate logic for each sentence (one formula for each reading), and explain in words what t

Explain difference between a constant and variable, What is the difference ... What is the difference between a constant and variable? Explain with example.  A C constant is usually just the written version of a number. For example 1, 0, 5.73, 12.5e9. We

Explain the term control dependence, Control Dependence Segments or I... Control Dependence Segments or Instructions in a program can include control structures. So, dependency among statements is able to be in control structures also. However the

Boolean expression derived from this k-map, Let us see the pairs that can b... Let us see the pairs that can be considered as adjacent in Karnaugh's here. The pairs are:  1)  The four corners  2)  The four 1's as in top and bottom in column 00 & 01

What is rational robot, Rational Robot is a whole set of components for aut... Rational Robot is a whole set of components for automating the testing of Microsoft Windows client/server and Internet applications. The major component of Robot lets you start

Coa, Whats the use of coa Whats the use of coa

Area under curve,

Find cross points and primary no. in 3-tage satge switching, A three stage ... A three stage switching structure supports 100 inlets and 400 outlets. Find the number of cross points, and the number of primary and secondary switches used in the design. We

What is insertion sort, What is insertion sort? Insertion Sort : One o... What is insertion sort? Insertion Sort : One of the easiest sorting algorithms is the insertion sort. Insertion sort having of n - 1 passes. For pass p = 2 by  n, insertion so