Disjoint Pattern Database Heuristics
Disjoint Pattern Database Heuristics
Disjoint Pattern Database Heuristics
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
No11459218823191217150102046112117243162213 21651126241792224101318192002372115118314 36024148521199171620101321511221372341812 InitialState Sol 95 96 97 211,884,984,525 21,148,144,928 2,031,102,635 Nodes<br />
41814098371921551211324234211020162211617 51712091622219145152103242318131271086411100 62010191416315202296185131221817231124714101 72122159241216232851817710141340620113119104 98 103,460,814,368 10,991,471,966<br />
87131122122011821508142419941716102315326108 106,321,592,792 116,202,273,788 2,899,007,625<br />
1023140241792021218101322131141665712815191141,519,052,821,943 1115118181431916205242174221011392123761201061,654,042,891,186 121223918242240161320315617871119110214521109 932170141822191520971021166242385141112131131,818,005,616,606<br />
132124811922129718402314106311165152201317101 1424117101514313802216207214129211523618191111,283,051,362,385 152410159166322171319232111180127820512414103 624,413,663,951<br />
161824171112101915615212297321614420230813 96 173,999,717,809 1,959,833,487<br />
172316132451822111706920732101412211191584109 180122410135241921231881792216116157314120110 191613623983524152212211711910711418214200106 367,150,048,758 987,725,030,433 218,284,544,233 3,803,445,934<br />
204512321132101817157093141112198620242216 212481451641362219110912301821202315171172103 227632215192121308109418161124512171231420 232411187317512315218241914016226913201210104 95 312,016,177,684<br />
241424181222155123116191013703941722116208107 724,024,589,335<br />
253179824111121405422131621156710202321819 171,498,441,076 357,290,691,483 3,592,980,531<br />
262221153141391924231607101841120821651712105 279198202314124613187101752212211615023114 281715712834921516619201222418111423102130 99 98 12,397,787,391 53,444,360,033 2,258,006,870 292,174,444<br />
291036131220141811157512924172248212319160 308197161221322149115631824015102312041721 311920122170161059142331142618151713222418 321121813171537200192465211128916221042314 88 92 99 26,200,330,686 4,787,505,637<br />
3311226218132023021571218163117549142410191061,062,250,612,558 97 1,634,941,420<br />
345183212217132407151411291018616194202312102 352102411221903817151664232018791413512121 98 481,039,271,661 116,131,234,743 428,222,507<br />
362101716906121131822413242015814212317195 372322539618151022113191220701162417414811100 381032412078111421222321917186204131551916 391624314518764201581020131992111171222231104 90 2,582,008,940<br />
402174137121030162124851820151914922116123 161,211,472,633 1,496,759,944<br />
411319910141523212416121105222041831627178106 38,173,507<br />
421662018231971113171291243222211048151450108 437419121620152381011821714249502163111322104 245,852,754,920 26,998,190,480 55,147,320,204 65,099,578<br />
448121832111022241711323420166159211951407 459716181212382206194132241115211720310145101 461161014171303574151922192381261124222018100 472111104166132471412091701525822312181923 93 79,148,491,306 65,675,717,510 30,443,173,162 867,106,238<br />
482222102381420127161135115492410136191718107 492213708514186121123201015174916131924221100 5023112616220102118141317192201524374859111134,156,099,168,506 555,085,543,507<br />
Table3:Twenty-FourPuzzleData 108,197,305,702
Change language