This is one of the OLD POTM problems
Long version of the problem.
Back to the list of problems.
Short Problem Description
Announcing the 3-93 Puzzle/Programmer Of The Month (POTM). Just DO IT!
(Contest open to whoever finds out about it! Feel free to tell anyone!)
Do you like solving mazes? (That was a rhetorical question by the way.)
Let us say you have a file that looks like:
X XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X X X X X X
X XXXXXXXXX X X XXXXXXXXXXX X X X XXX X
X X X X X X X X X X
XXXXX X XXX X XXX XXX X X X X XXXXXXX X
X X X X X X X X X X X
X XXXXXXX X XXXXX XXX X XXXXXXX X X XXX
X X X X X X X X
X X XXX XXX XXXXXXX XXXXXXXXXXXXX XXXXX
X X X X X X X X X X
X XXX XXX XXX X X XXX XXX X XXX XXXXX X
X X X X X X X X X X X X
X X XXX X X XXXXXXX X X X XXX X X XXX X
X X X X X X X X X X X X X X
X X X XXX X X X X XXXXX X XXX X X X XXX
X X X X X X X X X X X X X X
X XXX X XXX XXXXXXXXX X XXX XXX XXX X X
X X X X X X X X X X
X X X XXX XXXXX X X XXXXXXXXXXXXX X X X
X X X X X X X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX X
Can you write a program to change that file such that a solution is shown?
X*XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X***********X X************* X X X
X XXXXXXXXX*X X*XXXXXXXXXXX*X X X XXX X
X X X*X X*** X***X*X X X
XXXXX X XXX*X XXX*XXX X*X*X*X XXXXXXX X
X X X*X * X X*X***X X***X X
X XXXXXXX X*XXXXX*XXX X*XXXXXXX*X*X XXX
X X X *******X X*********X*X X
X X XXX XXX XXXXXXX XXXXXXXXXXXXX*XXXXX
X X X X X X X X X*****X
X XXX XXX XXX X X XXX XXX X XXX XXXXX*X
X X X X X X X X X X X*X
X X XXX X X XXXXXXX X X X XXX X X XXX*X
X X X X X X X X X X X X X***X
X X X XXX X X X X XXXXX X XXX X X X*XXX
X X X X X X X X X X X X X***X
X XXX X XXX XXXXXXXXX X XXX XXX XXX X*X
X X X X X X X X X*X
X X X XXX XXXXX X X XXXXXXXXXXXXX X X*X
X X X X X X*X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX*X
If you can, then you can win the POTM this month!