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
Takes care structural and behavioural aspect of a software system. Contains software usage, functionality, performance, economic, reuse, and technology constraints.

Aggregation Aggregation is a special form of association that models the "part-whole" or "a-part-of" relationship as an aggregate (the whole) and parts. The most important pro

Pruning and Sorting: This means we can test where each hypothesis explains as entails a common example that we can associate to a hypothesis a set of positive elements in whic

Everything stored on a computer can be represented as a string of bits. However, different types of data (for example, characters and numbers) may be represented by the same string

how does a ohms law c++ programming works

Assembler directives: An assembler directive is a statement to give direction to the assembler to perform the task of assembly process. Assembler directives control organizati

Q. How can we use Metropolitan Area Network? A MAN, essentially a bigger versions of a LAN is designed to extend over an entire city. It may be single network like a cable tele

Q Develop a program that accepts decimal number and converts it into given base. Fractional numbers are allowed and negative numbers are not allowed. Also check that entered number


How cloud can be used in Event Schedules and Management with an example. Web-based calendars can be used to post dates and schedules for specific public events, such as school