public
Created

https://www.dropbox.com/s/clruww60hmlctyp/Main.java Testing out mazes that take really long to solve. Got one that took over 1000 seconds!

  • Download Gist
Maze Solving
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156
 
C:\Users\Nicholas\Desktop\Maze Runner>javac Main.java
 
C:\Users\Nicholas\Desktop\Maze Runner>pause
Press any key to continue . . .
 
C:\Users\Nicholas\Desktop\Maze Runner>java Main
192971974615189 ............... ###............
|31||34|4418966 |..||..|....... |.#||..|.......
7|8365559913696 .|............. .|###..........
489|32196317848 ...|........... ...|##.........
2|5326973279829 .|............. .|...#.........
622571575|55816 .........|..... .....#...|.....
6396214246|7229 ..........|.... .....#####|....
|19586|||17|213 |.....|||..|... |.....|||#.|...
1287379|7481643 .......|....... .......|.####..
22125|41237|13$ .....|.....|..$ .....|.....|##$
 
130 ms
 
================================================================================
 
197297998827916 ............... #..............
281588872449942 ............... #..............
3259818113|9353 ..........|.... ###.......|....
585146249511628 ............... ..######.......
888731|16|48848 ......|..|..... ......|#.|.....
43552|441527951 .....|......... .....|.###.....
185|9|11713||86 ...|.|.....||.. ...|.|...##||..
589992391848569 ............... ..........###..
911|6|4928||419 ...|.|....||... ...|.|....||##.
73454435442781$ ..............$ .............#$
 
249 ms
 
================================================================================
 
179294853843149 ............... #..............
645223688346648 ............... ##.............
512873935166779 ............... .##............
424834|2577|594 ......|....|... ..#...|....|...
74218473959|222 ...........|... ..#........|...
771|8867||15844 ...|....||..... ..#|....||.....
639379|97|32|36 ......|..|..|.. ..#...|..|..|..
4223812814||5|1 ..........||.|. ..########||.|.
|2695586|474922 |.......|...... |.......|###...
56766964684153$ ..............$ ...........###$
 
882 ms
 
================================================================================
 
174779817239251 ............... ##.............
92|7754632|6655 ..|.......|.... .#|.......|....
517|26286253544 ...|........... .#.|...........
873125392199751 ............... .#.............
5271|8635|78714 ....|....|..... .#..|....|.....
|13||5877585828 |..||.......... |##||..........
942545832138739 ............... ..###..........
5||812845788828 .||............ .||.##.........
3349|23219|8499 ....|.....|.... ....|####.|.###
|285|48868312|$ |...|........|$ |...|...#####|$
 
1730 ms
 
================================================================================
 
173987267313199 ............... #..............
96176747|159975 ........|...... #.......|......
144944147||5137 .........||.... #........||....
159665695831963 ............... ##.............
|572532957455|7 |............|. |###.........|.
884411429|53953 .........|..... ...####..|.....
225194148598439 ............... ......####.....
45|697767143453 ..|............ ..|......######
373151711|21|77 .........|..|.. .........|..|.#
3885265123789|$ .............|$ .............|$
 
5379 ms
 
================================================================================
 
189234245399597 ............... #..............
136595693644446 ............... #..............
16995775|91|379 ........|..|... #.......|..|...
193243684|87155 .........|..... ####.....|.....
74522|69896|696 .....|.....|... ...#.|.....|...
551165171358665 ............... ...#...........
83231|92443|673 .....|.....|... ...##|.....|...
163|1|317437639 ...|.|......... ...|#|.########
427425216|274|5 .........|...|. ....####.|...|#
394|915842714|$ ...|.........|$ ...|.........|$
 
40161 ms
 
================================================================================
 
199238869261623 ............... #..............
7196659532|9784 ..........|.... ##........|....
|14328846815213 |.............. |#.............
523967333487616 ............... .#.............
459141619698539 ............... .#.............
851338162496799 ............... .####..........
973614617349419 ............... ....##########.
773|85129367486 ...|........... ...|.........##
7|97491|27129|5 .|.....|.....|. .|.....|.....|#
6||3|123||85|5$ .||.|...||..|.$ .||.|...||..|.$
 
57342 ms
 
================================================================================
 
125499256931647 ............... ##.............
3168434313598|2 .............|. .##..........|.
581|58673473353 ...|........... ..#|...........
665145165879445 ............... ..#####........
1|238247736|729 .|.........|... .|....#....|...
75391815125|7|7 ...........|.|. ......###..|.|.
9919899119|4568 ..........|.... ........##|....
91|78335|6989|9 ..|.....|....|. ..|.....|####|.
38281387783|861 ...........|... ...........|###
|268183249|354$ |.........|...$ |.........|...$
 
64287 ms
 
================================================================================
 
199499565938949 ............... #..............
242633445185|87 ............|.. ##..........|..
612637135473434 ............... .##............
5314129487858|9 .............|. ..####.......|.
135636859945949 ............... .....#.........
193797379127917 ............... .....###.......
745328948875259 ............... .......#.......
96724774929||68 ...........||.. .......#...||..
623525|38892865 ......|........ ......|#.......
61242||6343288$ .....||.......$ .....||#######$
 
82730 ms
 
================================================================================
 
193949974957395 ............... #..............
51|289641311147 ..|............ #.|....######..
179449435556596 ............... #.....##....#..
457612471996749 ............... #....##.....#..
26621144|32|9|8 ........|..|.|. ######..|..|#|.
|545339848|7738 |.........|.... |.........|.#..
8732359568|5536 ..........|.... ..........|.#..
4171339174|42|7 ..........|..|. ..........|.#|.
7|41632256|4365 .|........|.... .|........|.###
|922288841||57$ |.........||..$ |.........||..$
 
1169073 ms
 
================================================================================

Please sign in to comment on this gist.

Something went wrong with that request. Please try again.