constructor 11 11 121 0 0 0 In copy constructor Just deleted old array Copying old array Leaving copy constructor Done reading maze read in a maze In findgoal 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | | | | | | | | | | | ------| | | | | | | |S| | +---------+ done printing sq is s Pushed start state Just popped 0 0 0 State 0 0 maps to 100 Marked state 0 0 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | | | | | | | | | | | ------| | | | | | | |*| | +---------+ done printing State 0 0 maps to 100 In Trymove oldstate= 0 0 newstate= 1 0 State 1 0 maps to 78 Mapindex of newstate is 78 State 1 0 maps to 78 State 1 0 maps to 78 IsVisited? state= 1 0 State 1 0 maps to 78 State 0 0 maps to 100 State 0 0 maps to 100 State 0 0 maps to 100 Just popped 1 0 1 State 1 0 maps to 78 Marked state 1 0 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | | | | | | | | | | | ------| |*| | | | | |*| | +---------+ done printing State 1 0 maps to 78 In Trymove oldstate= 1 0 newstate= 2 0 State 2 0 maps to 56 Mapindex of newstate is 56 State 2 0 maps to 56 State 2 0 maps to 56 IsVisited? state= 2 0 State 2 0 maps to 56 State 1 0 maps to 78 State 1 0 maps to 78 In Trymove oldstate= 1 0 newstate= 0 0 State 0 0 maps to 100 Mapindex of newstate is 100 State 0 0 maps to 100 State 0 0 maps to 100 IsVisited? state= 0 0* State 0 0 maps to 100 State 1 0 maps to 78 Just popped 2 0 2 State 2 0 maps to 56 Marked state 2 0 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | | | | | | |*| | | | ------| |*| | | | | |*| | +---------+ done printing State 2 0 maps to 56 In Trymove oldstate= 2 0 newstate= 3 0 State 3 0 maps to 34 Mapindex of newstate is 34 State 3 0 maps to 34 State 3 0 maps to 34 IsVisited? state= 3 0 State 3 0 maps to 34 State 2 0 maps to 56 State 2 0 maps to 56 In Trymove oldstate= 2 0 newstate= 1 0 State 1 0 maps to 78 Mapindex of newstate is 78 State 1 0 maps to 78 State 1 0 maps to 78 IsVisited? state= 1 0* State 1 0 maps to 78 State 2 0 maps to 56 Just popped 3 0 3 State 3 0 maps to 34 Marked state 3 0 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* | | | | |*| | | | ------| |*| | | | | |*| | +---------+ done printing State 3 0 maps to 34 State 3 0 maps to 34 In Trymove oldstate= 3 0 newstate= 3 1 State 3 1 maps to 36 Mapindex of newstate is 36 State 3 1 maps to 36 State 3 1 maps to 36 IsVisited? state= 3 1 State 3 1 maps to 36 State 3 0 maps to 34 In Trymove oldstate= 3 0 newstate= 2 0 State 2 0 maps to 56 Mapindex of newstate is 56 State 2 0 maps to 56 State 2 0 maps to 56 IsVisited? state= 2 0* State 2 0 maps to 56 State 3 0 maps to 34 Just popped 3 1 4 State 3 1 maps to 36 Marked state 3 1 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*| | | | ------| |*| | | | | |*| | +---------+ done printing State 3 1 maps to 36 State 3 1 maps to 36 In Trymove oldstate= 3 1 newstate= 3 2 State 3 2 maps to 38 Mapindex of newstate is 38 State 3 2 maps to 38 State 3 2 maps to 38 IsVisited? state= 3 2 State 3 2 maps to 38 State 3 1 maps to 36 In Trymove oldstate= 3 1 newstate= 2 1 State 2 1 maps to 58 Mapindex of newstate is 58 State 2 1 maps to 58 State 2 1 maps to 58 IsVisited? state= 2 1 State 2 1 maps to 58 State 3 1 maps to 36 In Trymove oldstate= 3 1 newstate= 3 0 State 3 0 maps to 34 Mapindex of newstate is 34 State 3 0 maps to 34 State 3 0 maps to 34 IsVisited? state= 3 0* State 3 0 maps to 34 Just popped 2 1 5 State 2 1 maps to 58 Marked state 2 1 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*|* | | | ------| |*| | | | | |*| | +---------+ done printing State 2 1 maps to 58 In Trymove oldstate= 2 1 newstate= 3 1 State 3 1 maps to 36 Mapindex of newstate is 36 State 3 1 maps to 36 State 3 1 maps to 36 IsVisited? state= 3 1* State 3 1 maps to 36 State 2 1 maps to 58 In Trymove oldstate= 2 1 newstate= 2 2 State 2 2 maps to 60 Mapindex of newstate is 60 State 2 2 maps to 60 State 2 2 maps to 60 IsVisited? state= 2 2 State 2 2 maps to 60 State 2 1 maps to 58 In Trymove oldstate= 2 1 newstate= 1 1 State 1 1 maps to 80 Mapindex of newstate is 80 State 1 1 maps to 80 State 1 1 maps to 80 IsVisited? state= 1 1 State 1 1 maps to 80 State 2 1 maps to 58 Just popped 1 1 6 State 1 1 maps to 80 Marked state 1 1 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*|* | | | ------| |*|* | | | | |*| | +---------+ done printing State 1 1 maps to 80 In Trymove oldstate= 1 1 newstate= 2 1 State 2 1 maps to 58 Mapindex of newstate is 58 State 2 1 maps to 58 State 2 1 maps to 58 IsVisited? state= 2 1* State 2 1 maps to 58 State 1 1 maps to 80 In Trymove oldstate= 1 1 newstate= 1 2 State 1 2 maps to 82 Mapindex of newstate is 82 State 1 2 maps to 82 State 1 2 maps to 82 IsVisited? state= 1 2 State 1 2 maps to 82 State 1 1 maps to 80 In Trymove oldstate= 1 1 newstate= 0 1 State 0 1 maps to 102 Mapindex of newstate is 102 State 0 1 maps to 102 State 0 1 maps to 102 IsVisited? state= 0 1 State 0 1 maps to 102 State 1 1 maps to 80 Just popped 0 1 7 State 0 1 maps to 102 Marked state 0 1 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*|* | | | ------| |*|* | | | | |*|* | +---------+ done printing State 0 1 maps to 102 In Trymove oldstate= 0 1 newstate= 1 1 State 1 1 maps to 80 Mapindex of newstate is 80 State 1 1 maps to 80 State 1 1 maps to 80 IsVisited? state= 1 1* State 1 1 maps to 80 State 0 1 maps to 102 In Trymove oldstate= 0 1 newstate= 0 2 State 0 2 maps to 104 Mapindex of newstate is 104 State 0 2 maps to 104 State 0 2 maps to 104 IsVisited? state= 0 2 State 0 2 maps to 104 State 0 1 maps to 102 State 0 1 maps to 102 Just popped 0 2 8 State 0 2 maps to 104 Marked state 0 2 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*|* | | | ------| |*|* | | | | |*|* * | +---------+ done printing State 0 2 maps to 104 In Trymove oldstate= 0 2 newstate= 1 2 State 1 2 maps to 82 Mapindex of newstate is 82 State 1 2 maps to 82 State 1 2 maps to 82 IsVisited? state= 1 2 State 1 2 maps to 82 State 0 2 maps to 104 In Trymove oldstate= 0 2 newstate= 0 3 State 0 3 maps to 106 Mapindex of newstate is 106 State 0 3 maps to 106 State 0 3 maps to 106 IsVisited? state= 0 3 State 0 3 maps to 106 State 0 2 maps to 104 State 0 2 maps to 104 In Trymove oldstate= 0 2 newstate= 0 1 State 0 1 maps to 102 Mapindex of newstate is 102 State 0 1 maps to 102 State 0 1 maps to 102 IsVisited? state= 0 1* State 0 1 maps to 102 Just popped 0 3 9 State 0 3 maps to 106 Marked state 0 3 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*|* | | | ------| |*|* | | | | |*|* * * | +---------+ done printing State 0 3 maps to 106 In Trymove oldstate= 0 3 newstate= 1 3 State 1 3 maps to 84 Mapindex of newstate is 84 State 1 3 maps to 84 State 1 3 maps to 84 IsVisited? state= 1 3 State 1 3 maps to 84 State 0 3 maps to 106 In Trymove oldstate= 0 3 newstate= 0 4 State 0 4 maps to 108 Mapindex of newstate is 108 State 0 4 maps to 108 State 0 4 maps to 108 IsVisited? state= 0 4 State 0 4 maps to 108 State 0 3 maps to 106 State 0 3 maps to 106 In Trymove oldstate= 0 3 newstate= 0 2 State 0 2 maps to 104 Mapindex of newstate is 104 State 0 2 maps to 104 State 0 2 maps to 104 IsVisited? state= 0 2* State 0 2 maps to 104 Just popped 0 4 10 State 0 4 maps to 108 Marked state 0 4 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*|* | | | ------| |*|* | | | | |*|* * * *| +---------+ done printing State 0 4 maps to 108 In Trymove oldstate= 0 4 newstate= 1 4 State 1 4 maps to 86 Mapindex of newstate is 86 State 1 4 maps to 86 State 1 4 maps to 86 IsVisited? state= 1 4 State 1 4 maps to 86 State 0 4 maps to 108 State 0 4 maps to 108 State 0 4 maps to 108 In Trymove oldstate= 0 4 newstate= 0 3 State 0 3 maps to 106 Mapindex of newstate is 106 State 0 3 maps to 106 State 0 3 maps to 106 IsVisited? state= 0 3* State 0 3 maps to 106 Just popped 1 4 11 State 1 4 maps to 86 Marked state 1 4 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*|* | | | ------| |*|* *| | | | |*|* * * *| +---------+ done printing State 1 4 maps to 86 State 1 4 maps to 86 State 1 4 maps to 86 In Trymove oldstate= 1 4 newstate= 0 4 State 0 4 maps to 108 Mapindex of newstate is 108 State 0 4 maps to 108 State 0 4 maps to 108 IsVisited? state= 0 4* State 0 4 maps to 108 State 1 4 maps to 86 In Trymove oldstate= 1 4 newstate= 1 3 State 1 3 maps to 84 Mapindex of newstate is 84 State 1 3 maps to 84 State 1 3 maps to 84 IsVisited? state= 1 3 State 1 3 maps to 84 Just popped 1 3 12 State 1 3 maps to 84 Marked state 1 3 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*|* | | | ------| |*|* * *| | | | |*|* * * *| +---------+ done printing State 1 3 maps to 84 State 1 3 maps to 84 In Trymove oldstate= 1 3 newstate= 1 4 State 1 4 maps to 86 Mapindex of newstate is 86 State 1 4 maps to 86 State 1 4 maps to 86 IsVisited? state= 1 4* State 1 4 maps to 86 State 1 3 maps to 84 In Trymove oldstate= 1 3 newstate= 0 3 State 0 3 maps to 106 Mapindex of newstate is 106 State 0 3 maps to 106 State 0 3 maps to 106 IsVisited? state= 0 3* State 0 3 maps to 106 State 1 3 maps to 84 In Trymove oldstate= 1 3 newstate= 1 2 State 1 2 maps to 82 Mapindex of newstate is 82 State 1 2 maps to 82 State 1 2 maps to 82 IsVisited? state= 1 2 State 1 2 maps to 82 Just popped 1 2 13 State 1 2 maps to 82 Marked state 1 2 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*|* | | | ------| |*|* * * *| | | | |*|* * * *| +---------+ done printing State 1 2 maps to 82 State 1 2 maps to 82 In Trymove oldstate= 1 2 newstate= 1 3 State 1 3 maps to 84 Mapindex of newstate is 84 State 1 3 maps to 84 State 1 3 maps to 84 IsVisited? state= 1 3* State 1 3 maps to 84 State 1 2 maps to 82 In Trymove oldstate= 1 2 newstate= 0 2 State 0 2 maps to 104 Mapindex of newstate is 104 State 0 2 maps to 104 State 0 2 maps to 104 IsVisited? state= 0 2* State 0 2 maps to 104 State 1 2 maps to 82 In Trymove oldstate= 1 2 newstate= 1 1 State 1 1 maps to 80 Mapindex of newstate is 80 State 1 1 maps to 80 State 1 1 maps to 80 IsVisited? state= 1 1* State 1 1 maps to 80 Just popped 1 3 10 State 1 3 maps to 84 Marked state 1 3 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*|* | | | ------| |*|* * * *| | | | |*|* * * *| +---------+ done printing State 1 3 maps to 84 State 1 3 maps to 84 In Trymove oldstate= 1 3 newstate= 1 4 State 1 4 maps to 86 Mapindex of newstate is 86 State 1 4 maps to 86 State 1 4 maps to 86 IsVisited? state= 1 4* State 1 4 maps to 86 State 1 3 maps to 84 In Trymove oldstate= 1 3 newstate= 0 3 State 0 3 maps to 106 Mapindex of newstate is 106 State 0 3 maps to 106 State 0 3 maps to 106 IsVisited? state= 0 3* State 0 3 maps to 106 State 1 3 maps to 84 In Trymove oldstate= 1 3 newstate= 1 2 State 1 2 maps to 82 Mapindex of newstate is 82 State 1 2 maps to 82 State 1 2 maps to 82 IsVisited? state= 1 2* State 1 2 maps to 82 Just popped 1 2 9 State 1 2 maps to 82 Marked state 1 2 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*|* | | | ------| |*|* * * *| | | | |*|* * * *| +---------+ done printing State 1 2 maps to 82 State 1 2 maps to 82 In Trymove oldstate= 1 2 newstate= 1 3 State 1 3 maps to 84 Mapindex of newstate is 84 State 1 3 maps to 84 State 1 3 maps to 84 IsVisited? state= 1 3* State 1 3 maps to 84 State 1 2 maps to 82 In Trymove oldstate= 1 2 newstate= 0 2 State 0 2 maps to 104 Mapindex of newstate is 104 State 0 2 maps to 104 State 0 2 maps to 104 IsVisited? state= 0 2* State 0 2 maps to 104 State 1 2 maps to 82 In Trymove oldstate= 1 2 newstate= 1 1 State 1 1 maps to 80 Mapindex of newstate is 80 State 1 1 maps to 80 State 1 1 maps to 80 IsVisited? state= 1 1* State 1 1 maps to 80 Just popped 1 2 7 State 1 2 maps to 82 Marked state 1 2 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*|* | | | ------| |*|* * * *| | | | |*|* * * *| +---------+ done printing State 1 2 maps to 82 State 1 2 maps to 82 In Trymove oldstate= 1 2 newstate= 1 3 State 1 3 maps to 84 Mapindex of newstate is 84 State 1 3 maps to 84 State 1 3 maps to 84 IsVisited? state= 1 3* State 1 3 maps to 84 State 1 2 maps to 82 In Trymove oldstate= 1 2 newstate= 0 2 State 0 2 maps to 104 Mapindex of newstate is 104 State 0 2 maps to 104 State 0 2 maps to 104 IsVisited? state= 0 2* State 0 2 maps to 104 State 1 2 maps to 82 In Trymove oldstate= 1 2 newstate= 1 1 State 1 1 maps to 80 Mapindex of newstate is 80 State 1 1 maps to 80 State 1 1 maps to 80 IsVisited? state= 1 1* State 1 1 maps to 80 Just popped 2 2 6 State 2 2 maps to 60 Marked state 2 2 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*|* * | | | ------| |*|* * * *| | | | |*|* * * *| +---------+ done printing State 2 2 maps to 60 In Trymove oldstate= 2 2 newstate= 3 2 State 3 2 maps to 38 Mapindex of newstate is 38 State 3 2 maps to 38 State 3 2 maps to 38 IsVisited? state= 3 2 State 3 2 maps to 38 State 2 2 maps to 60 In Trymove oldstate= 2 2 newstate= 2 3 State 2 3 maps to 62 Mapindex of newstate is 62 State 2 3 maps to 62 State 2 3 maps to 62 IsVisited? state= 2 3 State 2 3 maps to 62 State 2 2 maps to 60 State 2 2 maps to 60 In Trymove oldstate= 2 2 newstate= 2 1 State 2 1 maps to 58 Mapindex of newstate is 58 State 2 1 maps to 58 State 2 1 maps to 58 IsVisited? state= 2 1* State 2 1 maps to 58 Just popped 2 3 7 State 2 3 maps to 62 Marked state 2 3 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*|* * * | | | ------| |*|* * * *| | | | |*|* * * *| +---------+ done printing State 2 3 maps to 62 In Trymove oldstate= 2 3 newstate= 3 3 State 3 3 maps to 40 Mapindex of newstate is 40 State 3 3 maps to 40 State 3 3 maps to 40 IsVisited? state= 3 3 State 3 3 maps to 40 State 2 3 maps to 62 In Trymove oldstate= 2 3 newstate= 2 4 State 2 4 maps to 64 Mapindex of newstate is 64 State 2 4 maps to 64 State 2 4 maps to 64 IsVisited? state= 2 4 State 2 4 maps to 64 State 2 3 maps to 62 State 2 3 maps to 62 In Trymove oldstate= 2 3 newstate= 2 2 State 2 2 maps to 60 Mapindex of newstate is 60 State 2 2 maps to 60 State 2 2 maps to 60 IsVisited? state= 2 2* State 2 2 maps to 60 Just popped 2 4 8 State 2 4 maps to 64 Marked state 2 4 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*|* * * *| | | ------| |*|* * * *| | | | |*|* * * *| +---------+ done printing State 2 4 maps to 64 In Trymove oldstate= 2 4 newstate= 3 4 State 3 4 maps to 42 Mapindex of newstate is 42 State 3 4 maps to 42 State 3 4 maps to 42 IsVisited? state= 3 4 State 3 4 maps to 42 State 2 4 maps to 64 State 2 4 maps to 64 State 2 4 maps to 64 In Trymove oldstate= 2 4 newstate= 2 3 State 2 3 maps to 62 Mapindex of newstate is 62 State 2 3 maps to 62 State 2 3 maps to 62 IsVisited? state= 2 3* State 2 3 maps to 62 Just popped 3 4 9 State 3 4 maps to 42 Marked state 3 4 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * *| | | | |*|* * * *| | | ------| |*|* * * *| | | | |*|* * * *| +---------+ done printing State 3 4 maps to 42 In Trymove oldstate= 3 4 newstate= 4 4 State 4 4 maps to 20 Mapindex of newstate is 20 State 4 4 maps to 20 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * *| | | | |*|* * * *| | | ------| |*|* * * *| | | | |*|* * * *| +---------+ done printing State 0 0 maps to 100 In findgoal 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | | | | | | | | | | | ------| | | | | | | |S| | +---------+ done printing sq is q Just popped 0 0 0 State 0 0 maps to 100 Marked state 0 0 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | | | | | | | | | | | ------| | | | | | | |*| | +---------+ done printing State 0 0 maps to 100 In Trymove oldstate= 0 0 newstate= 1 0 State 1 0 maps to 78 Mapindex of newstate is 78 State 1 0 maps to 78 State 1 0 maps to 78 IsVisited? state= 1 0 State 1 0 maps to 78 State 0 0 maps to 100 State 0 0 maps to 100 State 0 0 maps to 100 Just popped 1 0 1 State 1 0 maps to 78 Marked state 1 0 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | | | | | | | | | | | ------| |*| | | | | |*| | +---------+ done printing State 1 0 maps to 78 In Trymove oldstate= 1 0 newstate= 2 0 State 2 0 maps to 56 Mapindex of newstate is 56 State 2 0 maps to 56 State 2 0 maps to 56 IsVisited? state= 2 0 State 2 0 maps to 56 State 1 0 maps to 78 State 1 0 maps to 78 In Trymove oldstate= 1 0 newstate= 0 0 State 0 0 maps to 100 Mapindex of newstate is 100 State 0 0 maps to 100 State 0 0 maps to 100 IsVisited? state= 0 0* State 0 0 maps to 100 State 1 0 maps to 78 Just popped 2 0 2 State 2 0 maps to 56 Marked state 2 0 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | | | | | | |*| | | | ------| |*| | | | | |*| | +---------+ done printing State 2 0 maps to 56 In Trymove oldstate= 2 0 newstate= 3 0 State 3 0 maps to 34 Mapindex of newstate is 34 State 3 0 maps to 34 State 3 0 maps to 34 IsVisited? state= 3 0 State 3 0 maps to 34 State 2 0 maps to 56 State 2 0 maps to 56 In Trymove oldstate= 2 0 newstate= 1 0 State 1 0 maps to 78 Mapindex of newstate is 78 State 1 0 maps to 78 State 1 0 maps to 78 IsVisited? state= 1 0* State 1 0 maps to 78 State 2 0 maps to 56 Just popped 3 0 3 State 3 0 maps to 34 Marked state 3 0 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* | | | | |*| | | | ------| |*| | | | | |*| | +---------+ done printing State 3 0 maps to 34 State 3 0 maps to 34 In Trymove oldstate= 3 0 newstate= 3 1 State 3 1 maps to 36 Mapindex of newstate is 36 State 3 1 maps to 36 State 3 1 maps to 36 IsVisited? state= 3 1 State 3 1 maps to 36 State 3 0 maps to 34 In Trymove oldstate= 3 0 newstate= 2 0 State 2 0 maps to 56 Mapindex of newstate is 56 State 2 0 maps to 56 State 2 0 maps to 56 IsVisited? state= 2 0* State 2 0 maps to 56 State 3 0 maps to 34 Just popped 3 1 4 State 3 1 maps to 36 Marked state 3 1 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * | | | | |*| | | | ------| |*| | | | | |*| | +---------+ done printing State 3 1 maps to 36 State 3 1 maps to 36 In Trymove oldstate= 3 1 newstate= 3 2 State 3 2 maps to 38 Mapindex of newstate is 38 State 3 2 maps to 38 State 3 2 maps to 38 IsVisited? state= 3 2 State 3 2 maps to 38 State 3 1 maps to 36 In Trymove oldstate= 3 1 newstate= 2 1 State 2 1 maps to 58 Mapindex of newstate is 58 State 2 1 maps to 58 State 2 1 maps to 58 IsVisited? state= 2 1 State 2 1 maps to 58 State 3 1 maps to 36 In Trymove oldstate= 3 1 newstate= 3 0 State 3 0 maps to 34 Mapindex of newstate is 34 State 3 0 maps to 34 State 3 0 maps to 34 IsVisited? state= 3 0* State 3 0 maps to 34 Just popped 3 2 5 State 3 2 maps to 38 Marked state 3 2 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * * | | | | |*| | | | ------| |*| | | | | |*| | +---------+ done printing State 3 2 maps to 38 In Trymove oldstate= 3 2 newstate= 4 2 State 4 2 maps to 16 Mapindex of newstate is 16 State 4 2 maps to 16 State 4 2 maps to 16 IsVisited? state= 4 2 State 4 2 maps to 16 State 3 2 maps to 38 In Trymove oldstate= 3 2 newstate= 3 3 State 3 3 maps to 40 Mapindex of newstate is 40 State 3 3 maps to 40 State 3 3 maps to 40 IsVisited? state= 3 3 State 3 3 maps to 40 State 3 2 maps to 38 In Trymove oldstate= 3 2 newstate= 2 2 State 2 2 maps to 60 Mapindex of newstate is 60 State 2 2 maps to 60 State 2 2 maps to 60 IsVisited? state= 2 2 State 2 2 maps to 60 State 3 2 maps to 38 In Trymove oldstate= 3 2 newstate= 3 1 State 3 1 maps to 36 Mapindex of newstate is 36 State 3 1 maps to 36 State 3 1 maps to 36 IsVisited? state= 3 1* State 3 1 maps to 36 Just popped 2 1 5 State 2 1 maps to 58 Marked state 2 1 11 Rows 11 Cols Mapsize 121 +---------+ | | G| |---- | | |* * * | | | | |*|* | | | ------| |*| | | | | |*| | +---------+ done printing State 2 1 maps to 58 In Trymove oldstate= 2 1 newstate= 3 1 State 3 1 maps to 36 Mapindex of newstate is 36 State 3 1 maps to 36 State 3 1 maps to 36 IsVisited? state= 3 1* State 3 1 maps to 36 State 2 1 maps to 58 In Trymove oldstate= 2 1 newstate= 2 2 State 2 2 maps to 60 Mapindex of newstate is 60 State 2 2 maps to 60 State 2 2 maps to 60 IsVisited? state= 2 2 State 2 2 maps to 60 State 2 1 maps to 58 In Trymove oldstate= 2 1 newstate= 1 1 State 1 1 maps to 80 Mapindex of newstate is 80 State 1 1 maps to 80 State 1 1 maps to 80 IsVisited? state= 1 1 State 1 1 maps to 80 State 2 1 maps to 58 Just popped 4 2 6 State 4 2 maps to 16 Marked state 4 2 11 Rows 11 Cols Mapsize 121 +---------+ | *| G| |---- | | |* * * | | | | |*|* | | | ------| |*| | | | | |*| | +---------+ done printing State 4 2 maps to 16 State 4 2 maps to 16 State 4 2 maps to 16 In Trymove oldstate= 4 2 newstate= 3 2 State 3 2 maps to 38 Mapindex of newstate is 38 State 3 2 maps to 38 State 3 2 maps to 38 IsVisited? state= 3 2* State 3 2 maps to 38 State 4 2 maps to 16 In Trymove oldstate= 4 2 newstate= 4 1 State 4 1 maps to 14 Mapindex of newstate is 14 State 4 1 maps to 14 State 4 1 maps to 14 IsVisited? state= 4 1 State 4 1 maps to 14 Just popped 3 3 6 State 3 3 maps to 40 Marked state 3 3 11 Rows 11 Cols Mapsize 121 +---------+ | *| G| |---- | | |* * * * | | | | |*|* | | | ------| |*| | | | | |*| | +---------+ done printing State 3 3 maps to 40 In Trymove oldstate= 3 3 newstate= 4 3 State 4 3 maps to 18 Mapindex of newstate is 18 State 4 3 maps to 18 State 4 3 maps to 18 IsVisited? state= 4 3 State 4 3 maps to 18 State 3 3 maps to 40 In Trymove oldstate= 3 3 newstate= 3 4 State 3 4 maps to 42 Mapindex of newstate is 42 State 3 4 maps to 42 State 3 4 maps to 42 IsVisited? state= 3 4 State 3 4 maps to 42 State 3 3 maps to 40 In Trymove oldstate= 3 3 newstate= 2 3 State 2 3 maps to 62 Mapindex of newstate is 62 State 2 3 maps to 62 State 2 3 maps to 62 IsVisited? state= 2 3 State 2 3 maps to 62 State 3 3 maps to 40 In Trymove oldstate= 3 3 newstate= 3 2 State 3 2 maps to 38 Mapindex of newstate is 38 State 3 2 maps to 38 State 3 2 maps to 38 IsVisited? state= 3 2* State 3 2 maps to 38 Just popped 2 2 6 State 2 2 maps to 60 Marked state 2 2 11 Rows 11 Cols Mapsize 121 +---------+ | *| G| |---- | | |* * * * | | | | |*|* * | | | ------| |*| | | | | |*| | +---------+ done printing State 2 2 maps to 60 In Trymove oldstate= 2 2 newstate= 3 2 State 3 2 maps to 38 Mapindex of newstate is 38 State 3 2 maps to 38 State 3 2 maps to 38 IsVisited? state= 3 2* State 3 2 maps to 38 State 2 2 maps to 60 In Trymove oldstate= 2 2 newstate= 2 3 State 2 3 maps to 62 Mapindex of newstate is 62 State 2 3 maps to 62 State 2 3 maps to 62 IsVisited? state= 2 3 State 2 3 maps to 62 State 2 2 maps to 60 State 2 2 maps to 60 In Trymove oldstate= 2 2 newstate= 2 1 State 2 1 maps to 58 Mapindex of newstate is 58 State 2 1 maps to 58 State 2 1 maps to 58 IsVisited? state= 2 1* State 2 1 maps to 58 Just popped 2 2 6 State 2 2 maps to 60 Marked state 2 2 11 Rows 11 Cols Mapsize 121 +---------+ | *| G| |---- | | |* * * * | | | | |*|* * | | | ------| |*| | | | | |*| | +---------+ done printing State 2 2 maps to 60 In Trymove oldstate= 2 2 newstate= 3 2 State 3 2 maps to 38 Mapindex of newstate is 38 State 3 2 maps to 38 State 3 2 maps to 38 IsVisited? state= 3 2* State 3 2 maps to 38 State 2 2 maps to 60 In Trymove oldstate= 2 2 newstate= 2 3 State 2 3 maps to 62 Mapindex of newstate is 62 State 2 3 maps to 62 State 2 3 maps to 62 IsVisited? state= 2 3 State 2 3 maps to 62 State 2 2 maps to 60 State 2 2 maps to 60 In Trymove oldstate= 2 2 newstate= 2 1 State 2 1 maps to 58 Mapindex of newstate is 58 State 2 1 maps to 58 State 2 1 maps to 58 IsVisited? state= 2 1* State 2 1 maps to 58 Just popped 1 1 6 State 1 1 maps to 80 Marked state 1 1 11 Rows 11 Cols Mapsize 121 +---------+ | *| G| |---- | | |* * * * | | | | |*|* * | | | ------| |*|* | | | | |*| | +---------+ done printing State 1 1 maps to 80 In Trymove oldstate= 1 1 newstate= 2 1 State 2 1 maps to 58 Mapindex of newstate is 58 State 2 1 maps to 58 State 2 1 maps to 58 IsVisited? state= 2 1* State 2 1 maps to 58 State 1 1 maps to 80 In Trymove oldstate= 1 1 newstate= 1 2 State 1 2 maps to 82 Mapindex of newstate is 82 State 1 2 maps to 82 State 1 2 maps to 82 IsVisited? state= 1 2 State 1 2 maps to 82 State 1 1 maps to 80 In Trymove oldstate= 1 1 newstate= 0 1 State 0 1 maps to 102 Mapindex of newstate is 102 State 0 1 maps to 102 State 0 1 maps to 102 IsVisited? state= 0 1 State 0 1 maps to 102 State 1 1 maps to 80 Just popped 4 1 7 State 4 1 maps to 14 Marked state 4 1 11 Rows 11 Cols Mapsize 121 +---------+ | * *| G| |---- | | |* * * * | | | | |*|* * | | | ------| |*|* | | | | |*| | +---------+ done printing State 4 1 maps to 14 State 4 1 maps to 14 In Trymove oldstate= 4 1 newstate= 4 2 State 4 2 maps to 16 Mapindex of newstate is 16 State 4 2 maps to 16 State 4 2 maps to 16 IsVisited? state= 4 2* State 4 2 maps to 16 State 4 1 maps to 14 State 4 1 maps to 14 In Trymove oldstate= 4 1 newstate= 4 0 State 4 0 maps to 12 Mapindex of newstate is 12 State 4 0 maps to 12 State 4 0 maps to 12 IsVisited? state= 4 0 State 4 0 maps to 12 Just popped 4 3 7 State 4 3 maps to 18 Marked state 4 3 11 Rows 11 Cols Mapsize 121 +---------+ | * *|* G| |---- | | |* * * * | | | | |*|* * | | | ------| |*|* | | | | |*| | +---------+ done printing State 4 3 maps to 18 State 4 3 maps to 18 In Trymove oldstate= 4 3 newstate= 4 4 State 4 4 maps to 20 Mapindex of newstate is 20 State 4 4 maps to 20 11 Rows 11 Cols Mapsize 121 +---------+ | * *|* G| |---- | | |* * * * | | | | |*|* * | | | ------| |*|* | | | | |*| | +---------+ done printing Maze 1 was solved with paths of 10 steps using a stack and 8 steps using a queue.