Read Me

Project 3
Find the Maze Path
******************

PROJECT MEMBERS:
------------------
1. SUGI VENUGEETHAN (659297615)
2. SYED SANA HASSAN (656735194)



IMPORTANT NOTE ABOUT INPUT FILE:  
------------------------------
1  3
10 3 

Look at above two lines, first line has two spaces between 1 and 3, second line has only one space but they are aligned
because first number in second line has two digits. Though problem is solved, last line should not contain any blank space.
File should exactly end with numbers and not a space.

SPECIFICATIONS ABOUT PROJECT:
----------------------------

Output.txt  - Samples collected during testing will be submitted too. 

$  ->  Destination Symbol
~  ->  Path taken by X or Y to the destination
*  ->  Path which is not even visited by X or Y

Maze will be drawn with above symbols after the DFS and BFS search. 

Example:
-------

~ ~ | * * * * | * * * * * * * * * * * * 
~ ~ ~ ~ * * | * * * | * | | * | | * | | 
| * | ~ | | | ~ ~ ~ ~ ~ ~ ~ * * * * * * 
* * * ~ ~ ~ ~ ~ | | | | ~ ~ | | | | | | 
| | | | | ~ ~ ~ ~ ~ ~ ~ ~ * * * * * * * 
* * * * | ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ 
* * * * | * * * * | | | * * | | | ~ ~ ~ 
* * * * | * * * * | * * * * * * | ~ ~ ~ 
| | | | | * * * * | * * * * * * | ~ ~ ~ 
* * * * * * * * * | * * * * * * | ~ ~ ~ 
* * * * * * * * * | * * * * * * | ~ ~ ~ 
* * * * * * * * * | | | | | | | | ~ ~ ~ 
~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ 
~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ | | | | | | | | 
* * | | | * | | | ~ ~ ~ | * * * | * * * 
* * | * * * * * | ~ ~ ~ | * | * | * | * 
* * | * * | * * | ~ ~ ~ | * | * | * | * 
* * * * | * | * * ~ ~ ~ | * | * | * | * 
* * | * * | * * | ~ ~ ~ | * | * | * | * 
* * | * * * * * | ~ ~ ~ $ * | * * * | * 

HOW TO RUN:
----------

ruby proj3.rb inputfile.txt 

or 

chmod a+x proj3.rb
./proj3.rb