HW2 - CSCI-1100 Computer Science I Rensselaer Polytechnic...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CSCI-1100 Computer Science I Rensselaer Polytechnic Institute Fall 2009 Project #2 Due: At the date and time shown on the Assignment Drop Box Remember that homework problems are to be done by you alone! Introduction You can view a maze as a two-dimensional table in which some elements are blank (representing a pathway) and some have asterisks in them (representing walls). An example of such a maze is shown on the left below. The goal in this maze is to find a path from the upper left corner of a maze to the bottom right corner. This path is shown below on the right, using periods to mark the path. The goal of the program you are about to write is to take a maze like that shown on the left and to find and mark a path through it like shown on the right. ****************************** * * * *********** * * *** **** ***** * * * * * * * * ********* * ***** ****** * *** * * * * * * * ************* ****** * * * *** * * * * * * * * * *** *** ***** ****** * * * * * * * * * * ***** * *** **** * * ** * * * * * * * * * * * * * * *** * * * * *********** ** * * * * * * * * * * ***** * * ***** * * ****** * * * * * * * * * * * ******* * * * * * * * **** * * * * * * * * * * * * * * ******* * * * * * * * **** * * * * * * * * * * * ********* * * * * * * **** * * * * * * * * * * * ******* ***** * * ***** ****** * * * * * * * ******* ***** **** ********* * * * * * * ********* * * ********** * * * * * * * * * * * ** * * * * * * * * * * ****************************** Original Maze ****************************** *...........* * ***********.* * *** **** ***** * .........* * * * * * *.********* * ***** ****** * ***.* * * * *...* ************* ****** * * *.*** *..... * * * * *.* * *.***.*** ***** ****** * *. *.*...* * * * * *.*****.*.*** **** * * ** * * *.* *.*.* * * * * * * *.*** *.*.* * *********** ** * *. *.*.* * * * * *.*****.*.* ***** * * ****** * *.......*.* *...* * * * * * *******.* *.*.* * * * **** * * * *...*.*.* * * * * *....
View Full Document

Page1 / 3

HW2 - CSCI-1100 Computer Science I Rensselaer Polytechnic...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online