**************************************************
* ******               **     *************       
*      * * *********** ** * * *     *     * ******
** ***** *           *    * * ***** * *** * **** *
*  **    ********************           * * *    *
* *** *******        ****************** *** * ****
* **  ******* ****** ******************     * ****
*  ** *   *** *    * **          ************    *
** ** * * *** * ** * ** ******** *************** *
** ** * * *** * ** * ** ***    * ***           * *
*  *    *     * *  *    *** ** * *** ********* * *
* ************* * ********* ** * *** *       * * *
*       *       * ********* *  *     * ******* * *
* ************* * *         ********** *****   * *
* *          **** * ******* * ****     **    *** *
* *** **** *      * *     * *      ****** ****   *
* *** ** * ****** * * *** * ****** ****** *    * *
*   * ** *     ** * * *****      * **     * **** *
* *   ** * ******** *     ****** * ** ***** *  * *
* ****** * **       ***** ****** * ** * **  * ** *
*      * * ** *********   **     *  * *   *** ** *
****** * * ** ********* **** ****** * * ****     *
* **** * * **         *    * * *      * * ** *****
*    * * * ********** **** * * * ****** *        *
* ** * * * ********** **** * * * **     ******** *
* **** * *        *** *    * * * ** *****        *
*      * ******** *** * ****     ** ***** ********
* * ****   *   ** *** * * ** ******    **        *
* * **** * * * **     * *    * ** * ** ********* *
* *      *   * ******   ****        **           *
* ************************************************

Maze information:

30 x 50 Maze
(30, 2) Start
(2, 50) Finish

Once your program can solve the above maze, try...
Removing the wall at (3, 49)
Removing the walls at (3, 49) and (14, 48)