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
End systems are connected together by communication links. There are various types of communication links, which are made of numerous types of physical media, comprising twisted pa

The main function of a browser is to? The important function is to interpret HTML of a browser.

In this model a one process can have multiple, concurrent implementations paths. The major programs are scheduled to run by the native operating system. It loads and obtains all th

Recognition of basic syntactic constructs through reductions, this task is performed by? By Syntax analysis, recognition of fundamental syntactic constructs through reductions

Q. Design a half adder? In half adder inputs are: The augend let's say 'x' and addend 'y' bits. The outputs are sum 'S' and carry 'C' bits. Logical relationship betwee

i need help with an octave program

Constant Voltage Sources An ideal constant voltage source maintains a given voltage across its load regardless of the current drawn from it .Most 'every-day' power supplies a

Intelligent Retrieval from Database: Database system are large bodies of facts about some subjects, which are used to answer users queries about that subject. The design of d

What is the role of MAR and MDR? The MAR (memory address register) is used to hold the address of the location to or from which data are to be transferred and the MDR(memory d

With the increasing use of more and higher level languages manufacturers had offered more powerful instructions to support them. It was claimed that a stronger instruction set will