Solvable? 1 Path length: 0 Maximum heap size: 1 Vertices searched: 1 ----------------------------------------------------------- Solvable? 1 3 2 8 7 1 4 5 6 Path length: 24 Maximum heap size: 22899 Vertices searched: 127643 ----------------------------------------------------------- Solvable? 1 1 6 2 8 3 4 5 7 Path length: 21 Maximum heap size: 19488 Vertices searched: 59303 ----------------------------------------------------------- 7 3 2 5 1 4 8 6 Path length: 19 Maximum heap size: 13418 Vertices searched: 31793 ----------------------------------------------------------- 4 3 5 6 2 8 1 7 Path length: 22 Maximum heap size: 22901 Vertices searched: 86397 ----------------------------------------------------------- 4 6 2 5 1 3 7 8 Path length: 20 Maximum heap size: 19510 Vertices searched: 61314 ----------------------------------------------------------- 8 1 4 2 7 6 3 5 Path length: 26 Maximum heap size: 22970 Vertices searched: 166038 ----------------------------------------------------------- 6 4 5 7 8 1 3 2 Path length: 25 Maximum heap size: 23174 Vertices searched: 155401 ----------------------------------------------------------- 2 3 8 7 4 6 1 5 Path length: 18 Maximum heap size: 9428 Vertices searched: 19994 ----------------------------------------------------------- 6 4 8 2 1 5 7 3 Path length: 23 Maximum heap size: 23599 Vertices searched: 109966 ----------------------------------------------------------- 2 8 5 7 1 4 6 3 Path length: 20 Maximum heap size: 16500 Vertices searched: 42716 ----------------------------------------------------------- 8 4 6 2 3 5 7 1 Path length: 25 Maximum heap size: 23414 Vertices searched: 142983 ----------------------------------------------------------- 7 3 1 8 6 5 4 2 Path length: 22 Maximum heap size: 22863 Vertices searched: 91524 ----------------------------------------------------------- 7 5 4 3 8 2 6 1 Path length: 26 Maximum heap size: 22667 Vertices searched: 156767 ----------------------------------------------------------- 6 1 8 4 3 5 2 7 Path length: 19 Maximum heap size: 15784 Vertices searched: 41893 ----------------------------------------------------------- 7 2 8 3 1 5 4 6 Path length: 23 Maximum heap size: 23192 Vertices searched: 108740 ----------------------------------------------------------- 6 1 2 8 7 4 5 3 Path length: 21 Maximum heap size: 21097 Vertices searched: 66924 ----------------------------------------------------------- 7 3 4 8 5 2 6 1 Path length: 22 Maximum heap size: 22917 Vertices searched: 85100 ----------------------------------------------------------- 3 2 1 4 7 8 6 5 Path length: 22 Maximum heap size: 22431 Vertices searched: 87083 ----------------------------------------------------------- 8 4 5 3 6 7 2 1 Path length: 25 Maximum heap size: 22832 Vertices searched: 140183 ----------------------------------------------------------- 4 7 5 6 2 3 1 8 Path length: 24 Maximum heap size: 22529 Vertices searched: 124671 ----------------------------------------------------------- 8 1 7 6 4 3 5 2 Path length: 25 Maximum heap size: 22680 Vertices searched: 153358 ----------------------------------------------------------- 2 4 3 7 5 6 8 1 Path length: 19 Maximum heap size: 14266 Vertices searched: 35309 ----------------------------------------------------------- 3 2 7 6 4 5 1 8 Path length: 17 Maximum heap size: 7770 Vertices searched: 16653 ----------------------------------------------------------- 4 7 6 1 5 8 2 3 Path length: 27 Maximum heap size: 23519 Vertices searched: 170462 ----------------------------------------------------------- 4 5 7 1 8 6 3 2 Path length: 24 Maximum heap size: 23349 Vertices searched: 129862 ----------------------------------------------------------- 8 1 2 6 4 5 3 7 Path length: 23 Maximum heap size: 23315 Vertices searched: 104491 ----------------------------------------------------------- 1 2 8 5 4 6 7 3 Path length: 21 Maximum heap size: 21561 Vertices searched: 68386 ----------------------------------------------------------- 1 6 4 7 3 8 2 5 Path length: 18 Maximum heap size: 11050 Vertices searched: 25136 ----------------------------------------------------------- 1 8 5 4 6 7 3 2 Path length: 15 Maximum heap size: 4004 Vertices searched: 7466 ----------------------------------------------------------- 2 5 6 3 1 4 7 8 Path length: 15 Maximum heap size: 3545 Vertices searched: 6552 ----------------------------------------------------------- 4 8 1 3 7 5 2 6 Path length: 24 Maximum heap size: 23020 Vertices searched: 120132 ----------------------------------------------------------- 3 2 4 8 1 7 5 6 Path length: 23 Maximum heap size: 22648 Vertices searched: 105314 ----------------------------------------------------------- 8 1 4 7 3 6 2 5 Path length: 24 Maximum heap size: 23187 Vertices searched: 125311 ----------------------------------------------------------- 6 4 5 8 3 7 2 1 Path length: 26 Maximum heap size: 23426 Vertices searched: 164941 ----------------------------------------------------------- 1 7 6 3 2 5 8 4 Path length: 22 Maximum heap size: 22778 Vertices searched: 99772 ----------------------------------------------------------- 5 4 8 6 3 7 2 1 Path length: 23 Maximum heap size: 23488 Vertices searched: 115508 ----------------------------------------------------------- 2 5 3 8 7 1 4 6 Path length: 18 Maximum heap size: 11095 Vertices searched: 25438 ----------------------------------------------------------- 1 7 3 8 6 2 5 4 Path length: 26 Maximum heap size: 22648 Vertices searched: 153882 ----------------------------------------------------------- 6 2 5 4 7 8 3 1 Path length: 26 Maximum heap size: 22764 Vertices searched: 160401 ----------------------------------------------------------- 7 3 8 4 5 6 2 1 Path length: 25 Maximum heap size: 23189 Vertices searched: 143467 ----------------------------------------------------------- 7 2 4 5 6 3 1 8 Path length: 17 Maximum heap size: 7130 Vertices searched: 14628 ----------------------------------------------------------- 4 7 8 6 2 1 3 5 Path length: 27 Maximum heap size: 23000 Vertices searched: 176310 ----------------------------------------------------------- 4 1 3 8 5 7 6 2 Path length: 18 Maximum heap size: 11328 Vertices searched: 26262 ----------------------------------------------------------- 8 3 6 7 1 4 2 5 Path length: 21 Maximum heap size: 21828 Vertices searched: 76648 ----------------------------------------------------------- 8 5 2 4 1 6 7 3 Path length: 20 Maximum heap size: 18477 Vertices searched: 52282 ----------------------------------------------------------- 6 5 7 1 3 2 4 8 Path length: 23 Maximum heap size: 23523 Vertices searched: 122197 ----------------------------------------------------------- 5 4 3 7 1 6 8 2 Path length: 24 Maximum heap size: 22576 Vertices searched: 134465 ----------------------------------------------------------- 8 6 3 2 1 4 7 5 Path length: 24 Maximum heap size: 23343 Vertices searched: 120897 ----------------------------------------------------------- 2 7 6 8 4 5 1 3 Path length: 24 Maximum heap size: 23667 Vertices searched: 138017 ----------------------------------------------------------- 6 5 4 7 1 2 8 3 Path length: 22 Maximum heap size: 23136 Vertices searched: 83762 ----------------------------------------------------------- 1 6 7 3 8 4 5 2 Path length: 23 Maximum heap size: 22674 Vertices searched: 100338 ----------------------------------------------------------- 2 3 1 6 5 7 4 8 Path length: 14 Maximum heap size: 1997 Vertices searched: 3582 ----------------------------------------------------------- 7 5 2 3 1 8 4 6 Path length: 19 Maximum heap size: 13435 Vertices searched: 33047 ----------------------------------------------------------- 3 5 1 6 2 8 7 4 Path length: 24 Maximum heap size: 22738 Vertices searched: 132546 ----------------------------------------------------------- 6 1 4 5 7 3 2 8 Path length: 20 Maximum heap size: 18742 Vertices searched: 53759 ----------------------------------------------------------- 4 2 8 3 1 7 5 6 Path length: 20 Maximum heap size: 17901 Vertices searched: 50879 ----------------------------------------------------------- 6 8 4 3 5 7 1 2 Path length: 23 Maximum heap size: 23147 Vertices searched: 113613 ----------------------------------------------------------- 7 5 6 3 2 1 8 4 Path length: 26 Maximum heap size: 23296 Vertices searched: 161222 ----------------------------------------------------------- 6 3 5 1 7 8 2 4 Path length: 22 Maximum heap size: 23349 Vertices searched: 94727 ----------------------------------------------------------- 6 5 4 3 1 8 2 7 Path length: 24 Maximum heap size: 23007 Vertices searched: 130164 ----------------------------------------------------------- 1 3 5 7 4 8 6 2 Path length: 13 Maximum heap size: 1762 Vertices searched: 3160 ----------------------------------------------------------- 8 1 5 4 7 3 2 6 Path length: 25 Maximum heap size: 22817 Vertices searched: 155965 ----------------------------------------------------------- 2 7 3 6 4 5 1 8 Path length: 21 Maximum heap size: 21732 Vertices searched: 71483 ----------------------------------------------------------- 8 3 1 4 6 2 5 7 Path length: 22 Maximum heap size: 22724 Vertices searched: 90409 ----------------------------------------------------------- 5 8 7 1 6 2 3 4 Path length: 26 Maximum heap size: 23134 Vertices searched: 165794 ----------------------------------------------------------- 2 8 7 4 5 1 3 6 Path length: 24 Maximum heap size: 23357 Vertices searched: 131926 ----------------------------------------------------------- 4 6 5 3 1 2 7 8 Path length: 16 Maximum heap size: 5689 Vertices searched: 11222 ----------------------------------------------------------- 5 1 4 2 7 3 6 8 Path length: 28 Maximum heap size: 22778 Vertices searched: 178005 ----------------------------------------------------------- 4 5 8 3 1 6 2 7 Path length: 22 Maximum heap size: 21184 Vertices searched: 73166 ----------------------------------------------------------- 3 2 8 5 6 4 7 1 Path length: 25 Maximum heap size: 22852 Vertices searched: 142660 ----------------------------------------------------------- 1 4 2 7 3 8 6 5 Path length: 18 Maximum heap size: 10026 Vertices searched: 22041 ----------------------------------------------------------- 4 8 7 1 3 5 2 6 Path length: 26 Maximum heap size: 23218 Vertices searched: 154328 ----------------------------------------------------------- 5 1 8 7 2 4 3 6 Path length: 20 Maximum heap size: 18590 Vertices searched: 53060 ----------------------------------------------------------- 6 7 1 3 5 8 4 2 Path length: 26 Maximum heap size: 23029 Vertices searched: 168973 ----------------------------------------------------------- 3 1 4 5 7 6 8 2 Path length: 26 Maximum heap size: 22884 Vertices searched: 167336 ----------------------------------------------------------- 7 8 1 5 4 3 2 6 Path length: 21 Maximum heap size: 21983 Vertices searched: 73818 ----------------------------------------------------------- 2 4 3 7 5 8 1 6 Path length: 22 Maximum heap size: 22683 Vertices searched: 89377 ----------------------------------------------------------- 6 5 3 7 2 1 8 4 Path length: 24 Maximum heap size: 23629 Vertices searched: 134840 ----------------------------------------------------------- 8 2 1 6 5 3 7 4 Path length: 23 Maximum heap size: 22638 Vertices searched: 110400 ----------------------------------------------------------- 3 5 6 1 4 8 7 2 Path length: 15 Maximum heap size: 3775 Vertices searched: 7147 ----------------------------------------------------------- 4 8 3 7 2 6 1 5 Path length: 21 Maximum heap size: 20851 Vertices searched: 63818 ----------------------------------------------------------- 8 5 2 7 6 1 4 3 Path length: 21 Maximum heap size: 20933 Vertices searched: 66246 ----------------------------------------------------------- 6 2 8 5 4 7 1 3 Path length: 26 Maximum heap size: 23463 Vertices searched: 167503 ----------------------------------------------------------- 6 7 3 4 2 5 1 8 Path length: 25 Maximum heap size: 23670 Vertices searched: 152956 ----------------------------------------------------------- 6 7 3 8 4 2 5 1 Path length: 27 Maximum heap size: 22874 Vertices searched: 170624 ----------------------------------------------------------- 4 2 3 7 8 1 6 5 Path length: 24 Maximum heap size: 22728 Vertices searched: 116893 ----------------------------------------------------------- 7 3 4 1 5 8 6 2 Path length: 19 Maximum heap size: 14449 Vertices searched: 36680 ----------------------------------------------------------- 3 5 2 7 8 1 4 6 Path length: 18 Maximum heap size: 10240 Vertices searched: 23492 ----------------------------------------------------------- 4 5 3 6 1 2 7 8 Path length: 21 Maximum heap size: 20550 Vertices searched: 61847 ----------------------------------------------------------- 7 1 4 8 2 3 5 6 Path length: 24 Maximum heap size: 22831 Vertices searched: 122180 ----------------------------------------------------------- 8 5 6 3 4 7 2 1 Path length: 27 Maximum heap size: 23370 Vertices searched: 175752 ----------------------------------------------------------- 5 7 6 2 8 4 3 1 Path length: 22 Maximum heap size: 23220 Vertices searched: 101309 ----------------------------------------------------------- 1 8 4 7 3 5 2 6 Path length: 23 Maximum heap size: 23620 Vertices searched: 104139 ----------------------------------------------------------- 1 5 8 7 2 6 3 4 Path length: 21 Maximum heap size: 20896 Vertices searched: 64587 ----------------------------------------------------------- 2 4 1 6 7 5 3 8 Path length: 23 Maximum heap size: 23315 Vertices searched: 99906 ----------------------------------------------------------- 3 4 6 8 1 7 5 2 Path length: 24 Maximum heap size: 22646 Vertices searched: 124279 ----------------------------------------------------------- 2 1 7 3 5 6 8 4 Path length: 24 Maximum heap size: 22789 Vertices searched: 114597 ----------------------------------------------------------- 2 8 7 5 3 6 1 4 Path length: 23 Maximum heap size: 23512 Vertices searched: 104322 ----------------------------------------------------------- 7 1 5 8 4 3 2 6 Path length: 21 Maximum heap size: 20731 Vertices searched: 63061 ----------------------------------------------------------- 5 2 1 8 4 6 7 3 Path length: 16 Maximum heap size: 5672 Vertices searched: 11413 ----------------------------------------------------------- 8 3 2 6 7 1 4 5 Path length: 24 Maximum heap size: 23158 Vertices searched: 129466 ----------------------------------------------------------- 2 7 4 6 5 3 1 8 Path length: 23 Maximum heap size: 22638 Vertices searched: 115877