Find the shortest path, Computer Engineering

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







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
Related Questions
Q. Analysis of Amdahls law? The conclusions of analysis of Amdahl's law are: 1) To optimize performance of parallel computers modified compilers should be developed that sho

Design a BCD to excess 3 code converter using minimum number of NAND gates. Hint: use k map techniques. Ans. Firstly we make the truth table: BCD no

Define the component of a process precedence sequence? Ans. Process name, sequence operator and also concurrency operator components are process precedence sequence.

Which of following requires refreshing SRAM., DRAM., ROM. or EPROM. ? Ans. DRAM. requires refreshing.

Fuzzy Logic: In the logics we are here described above, what we have been concerned with truth: whether propositions and sentences are true. Moreover, with some natural langua

Q. How to load DOS from Floppy Disk? If DOS is not setup on the Hard Disk of your PC, or you want to load DOS from the Floppy disk drive due to any reason, follow these steps:

Cathode Ray Tube Technology (CRT) CRT is an analog device that is used by a digital device - computer. The interface between these two devices is described. The major component

Q. Develop  a menu driven program to implement AND, OR, NOT gates using and without using  Bit wise operator. The menu  should  be  as follows: I.  Using Bit Wise operator I

What is referred as memory mapped I/O. The case in computers that employ only set of read and write signals and do not differentiate between memory and I/O address. This is kno

Give some examples of malicious data.  In May 2002, the Norton Anti-Virus software for Windows operating systems detects about 61000 malicious programs. Some of them are named