Design algorithm and give pseudo code to step through maze

Assignment Help Data Structure & Algorithms

Reference no: EM131373817

Assignment: Algorithmic Design

Given a grid maze similar to the following:

design an algorithm and give the pseudo code to step through the maze starting at position (1, 1) and get to position (xMax -1, yMax -1). Remember to keep it generic, so don't use the example's dimensions in favor of xMax and yMax. Show that your algorithm works by tracing its steps, using the example maze for your demonstration.

‘robot' knows x,y position and facing(North, South, East, or West)

Commands given in class:

isWallInFront (abbreviated isWall) returns T if there is a wall in the next space in the facing direction, otherwise F.

atDestination returns T if x,y == position(xMax-1, yMax -1), otherwise F.

turnLeft (abbreviated TL) changes facing 90 degrees counter-clockwise.

turnRight (abbreviated TR) changes facing 90 degrees clockwise.

moveForward (abbreviated Move or Step) changes the x,y position by 1 in the facing direction.

if (condition){} If the condition is true, do what is in the brackets, no loopback.

while (condition) {} If the condition is true, do what is in the brackets and loopback.

Reference no: EM131373817

Questions Cloud

What you plan to accomplish and why : what you plan to accomplish and why, include an overview of the situation or organization and what the situation/problem is that you intend to improve - usually 1-2 pages) Cite and support all content appropriately

Examination of descriptive statistics : Determine the research questions. What statistics will explain your situation - How was the sample collected? What was the probably sampling method and What is the level of measurement - nominal, ordinal, interval, ratio?

What would be the maximum prison sentence : What would be the maximum prison sentence and fines that any individual would face? What would be the maximum fine that the company would face? If you were facing criminal charges under the Act, what would be your best defense

Explain concept of variable air volume in a zoning system : Explain the difference between two-position and modulating damper control.

Design algorithm and give pseudo code to step through maze : Design an algorithm and give the pseudo code to step through maze starting at position (1, 1) and get to position (xMax -1, yMax -1). Remember to keep it generic, so don't use example's dimensions in favor of xMax and yMax.

Describe the business leader development to become a leader : Section 1: Business Leadership Background and Traits. Describe the business leader's development to become a leader. Describe the business leader's views on leadership

Who is more powerful in setting students or instructor : What sources of power are available to the students to effect change in the classroom?- What sources of power are available to the instructor? Who is more powerful in this setting-the students or the instructor?

Discuss the disadvantages of air bypass : Explain the reason zone control systems need a method for handling excess air.

Lower level participants in organizations to mobilize : What does it mean to say that all exercises of power are examples of exchanges? When a supervisor gives an order to a subordinate in an organizational setting, what is being exchanged?

User Account

All Pages