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
Rigging is use for if we need to give animation for any object or character then we apply to character or object internal bone setting(like our bones).that is known as rigging. Whe

ERP usage in real world

What is the type of Process Identifiers? Identification of the real user Identification of the effective user Identification of the real group Identification

what is semi conductor

Q. Show the Hypothetical Instruction Format of 32 bits? A sample instruction format is shown in figure below. Figure: A Hypothetical Instruction Format of 32 bits

A ring counter consisting of five Flip-Flops will have ? Ans. A ring counter have 5 states while consisting of Five Flip-Flops.

Define service (within R/3)? A service is a process or group of processes that perform a exact system function and often give an application-programming interface for other pr

Static RAM: No refreshing, 6 to 8 MOS transistors are needed to form one memory cell, Information stored as voltage level in a flip flop. Dynamic RAM: Refreshed periodically, 3

State about the Data Glove  Data glove is used to grasp a "virtual" object. The glove is constructed with a series of sensors that detect hand and finger motions. Electromagnet

The expansion of nested macro calls done by using of? Ans. LIFO rule is used for the expansion of nested macro calls.