sectoidman@alpha:~/cs441/8-puzzle/dist/Debug/GNU-Linux-x86$ time ./8-puzzle 867254301
Start:
867254301
867254310
867254031
867250314
867054231
860257314
067854231
806257314
607854231
086257314
670854231
286057314
674850231
674851230
286357014
674851203
286357104
286357140
674851023
286350147
280356147
208356147
028356147
328056147
328156047
328156407
328156470
328506147
328106457
328150476
328546107
328546170
328016457
328416057
328416507
328416570
328406517
320158476
328546017
028316457
328410576
308426517
328460517
328467510
328046517
328046517
320418576
328401576
380426517
038426517
320468517
328467501
028346517
028346517
328471506
328471560
328407561
328467051
328471056
328470561
328470561
320478561
320478561
674051823
258306147
308526147
328560147
328567140
308126457
328160457
328167450
328105476
328540176
302158476
208316457
302418576
308421576
328041576
386420517
386427510
438026517
302468517
208346517
208346517
308427561
328047561
328067451
328071456
302478561
302478561
074651823
258346107
258346170
258036147
380526147
038526147
320568147
328567104
380126457
038126457
138026457
138426057
138426507
138426570
138406527
108436527
180436527
138206457
138256407
138256470
138256047
138056247
138420576
138460527
138467520
138046527
018436527
186430527
186437520
108236457
138250476
038156247
138506247
130428576
103428576
123408576
123478506
123478560
123480576
123486570
123486507
123406587
123486057
103426587
123460587
123467580
123046587
123546087
123478056
123470568
123086457
130426587
013426587
120463587
123467508
023146587
123546807
123546870
123407568
123806457
123856407
123856470
123856047
123056847
123407568
123467058
123506847
123850476
023156847
123506847
123048576
120483576
123078456
120473568
023186457
136420587
136427580
413026587
102463587
203146587
123540876
103427568
123047568
103826457
123860457
123867450
103427568
123047568
123067458
103526847
123560847
123567840
120853476
123805476
203156847
103526847
123560847
123548076
123548706
123548760
123508746
123058746
123540768
123580746
123586740
123586704
123506784
123056784
123756084
023156784
103526784
123560784
123564780
123756804
123756840
203156784
123758046
023158746
123504768
123054768
123586074
130526784
013526784
120563784
123564708
123706854
123750846
253106784
230156784
123758406
123758460
123564708
123754068
023154768
123086574
513026784
123076854
253016784
123750468
123754608
123754680
123750684
123806574
513206784
123876054
053216784
120753684
123705684
123876504
123876540
503216784
123876504
503216784
123075684
123675084
123708456
136402587
413526087
413206587
162403587
243106587
123504876
123054876
123854076
123854706
123854760
123850764
123804756
120853764
123805764
123840756
123846750
123846705
123806745
123086745
123084756
123865704
123865740
123085764
123846075
103826745
123860745
123786045
023186745
123860745
123046875
123406875
123476805
123476850
123476085
123076485
123706485
123786405
123786450
103426875
123460875
123465870
123470856
023176485
123786405
103726485
123760485
123765480
123465807
123465087
123407856
123457806
123457860
123457086
123450867
123057486
123405867
123065487
120453867
123405867
023157486
123507486
123605487
123650487
123657480
123570486
123576480
120653487
123657408
123576408
123657048
123506478
123056478
123456078
123456708
123456780
Found solution!

Steps to finish: 538

real	0m0.025s
user	0m0.028s
sys	0m0.000s