-
Notifications
You must be signed in to change notification settings - Fork 0
/
ManhattanDistance.txt
2322 lines (1660 loc) · 90 KB
/
ManhattanDistance.txt
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
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
Solving puzzle 1: 2 5 7 11 10 14 9 3 13 12 6 0 8 1 15 4
Path found with steps: L L D L U R U R R D D L L U U L D R U U R D R U L L L D R R R D L D R U L U U R D D D
Max search depth reached for puzzle 1: 43
Time taken 93 ms
Nodes expanded 254275
Solving puzzle 2: 13 8 4 6 3 12 7 0 5 1 10 15 14 9 2 11
Path found with steps: L L D D R R U U L U L D L U R D D L U R D D L U U R D R R U L U R D L U L D R D D R
Max search depth reached for puzzle 2: 42
Time taken 123 ms
Nodes expanded 342318
Solving puzzle 3: 5 3 6 10 11 7 4 13 2 8 14 15 0 12 9 1
Path found with steps: U U R U R D R U L L D R D L D R R U L L L D R U U R R D L D L U U L D D R U R U L D R U U L D L U R D R D D R
Max search depth reached for puzzle 3: 55
Time taken 58528 ms
Nodes expanded 139439323
Solving puzzle 4: 4 15 1 7 3 0 2 9 12 13 10 8 11 14 6 5
Path found with steps: R U L L D R R U L L D R D L D R R U L D R U U R D D L U R U U L L L D R R D L L U R R D L D L U U R R R D D
Max search depth reached for puzzle 4: 54
Time taken 22434 ms
Nodes expanded 52068546
Solving puzzle 5: 1 7 3 13 14 12 0 15 9 11 2 8 10 4 6 5
Path found with steps: L L D R R U R U L D R D L D R U L U L D D R U U U L D D D R U U L D L D R R U R U L D L L U R R U R D D D
Max search depth reached for puzzle 5: 53
Time taken 21081 ms
Nodes expanded 49485101
Solving puzzle 6: 3 5 11 1 6 4 2 9 8 14 10 0 13 12 7 15
Path found with steps: U L U R D L D R D L L U R R D L U U L L D R R R U L L L U R R D L L U R R R D L L U R D D R D
Max search depth reached for puzzle 6: 47
Time taken 3476 ms
Nodes expanded 8774658
Solving puzzle 7: 13 2 12 3 0 4 7 5 8 14 15 10 1 6 9 11
Path found with steps: U R D L D R U R R U L L D R R D L D L U L D R U U L D R R D R U U U L D L U L D D R R R U L L D R D R
Max search depth reached for puzzle 7: 51
Time taken 24109 ms
Nodes expanded 58303736
Solving puzzle 8: 8 6 11 14 0 3 15 2 9 10 1 7 5 13 12 4
Path found with steps: U R D D R U U L D L D R U R R U L D R D D L U L U R R D L L U L D D R U U U L D D R U U R R D D D
Max search depth reached for puzzle 8: 49
Time taken 8987 ms
Nodes expanded 21778921
Solving puzzle 9: 2 0 4 8 7 10 11 9 6 15 3 14 5 1 12 13
Path found with steps: R D D D R U L L U R R D L L D R U U U L D L D R R U L L D D R R R U U U L L L D D R D R R
Max search depth reached for puzzle 9: 45
Time taken 1262 ms
Nodes expanded 3306356
Solving puzzle 10: 5 11 0 13 14 9 7 6 2 1 4 15 10 3 8 12
Path found with steps: R D L D R U L L D R D L U L U R U R R D D L L U U L D R R D D L L U U R U R D D L D L U U R U R D R D D
Max search depth reached for puzzle 10: 52
Time taken 12032 ms
Nodes expanded 28083817
Solving puzzle 11: 7 5 2 13 1 8 11 0 3 10 12 6 4 15 14 9
Path found with steps: D L L L D R R R U U L L U L D R D L D R R U R U L L D L D R U R R U L L U R R D L U R D D L U L D R D L U L D R U R R D
Max search depth reached for puzzle 11: 60
Time taken 4630591 ms
Nodes expanded 1881885189
Solving puzzle 12: 4 0 10 8 7 2 1 9 14 12 11 3 5 13 15 6
Path found with steps: L D R R U L L D R R R D D L U L L D R U U R R D L L U R R U L L D R U L L D D R R D R
Max search depth reached for puzzle 12: 43
Time taken 130 ms
Nodes expanded 357329
Solving puzzle 13: 4 2 12 3 15 6 13 5 8 10 0 14 7 9 1 11
Path found with steps: U L L U R R D L L D D R R U R U L L L D R D R U R U L L U R R D L L L D R R U L L D R U U L D D D R R R U L D R
Max search depth reached for puzzle 13: 56
Time taken 271772 ms
Nodes expanded 666483571
Solving puzzle 14: 7 10 8 14 13 12 6 4 5 11 9 15 2 0 3 1
Path found with steps: U U L D D R R U L U R U R D L U L L D D R D R R U L U L D D L U R R D L U R U U L D D R U U L D L U R D D R D R
Max search depth reached for puzzle 14: 56
Time taken 108967 ms
Nodes expanded 271771607
Solving puzzle 15: 4 5 9 11 7 1 12 2 8 6 0 3 15 10 14 13
Path found with steps: U R D L L L U R U L D R R U L D D R U R U L D L D L D R R U L D R R U U L D L L D R R U L L D R R U R D
Max search depth reached for puzzle 15: 52
Time taken 52106 ms
Nodes expanded 131970931
Solving puzzle 16: 14 2 11 1 6 9 13 0 3 5 8 15 10 7 4 12
Path found with steps: D L D R U L U R D D L U U U L D D L U U R D D D R U U U R D D L L L U U R R D L D L D R U L U U R R D D R D
Max search depth reached for puzzle 16: 54
Time taken 193765 ms
Nodes expanded 478007042
Solving puzzle 17: 5 2 11 0 6 7 8 4 3 9 12 10 14 1 13 15
Path found with steps: D D L L L D R R R U U L L D L D R U R R U L U L L D D R R U L U L D R U R D R D D
Max search depth reached for puzzle 17: 41
Time taken 3699 ms
Nodes expanded 10057793
Solving puzzle 18: 5 11 3 4 15 13 8 2 6 10 12 0 9 7 14 1
Path found with steps: L U L L D R D R R U L U L D R D L U R U R U L L D R U L D D L D R R U U U L D L U R R R D D D
Max search depth reached for puzzle 18: 47
Time taken 9961 ms
Nodes expanded 26467303
Solving puzzle 19: 8 2 14 15 12 11 1 3 4 0 10 6 13 7 9 5
Path found with steps: U R D D L U L U R R U L L D R D R U L U R D R U L D L D R D R U U L D D R U U L D D L U L U R R D L L U R R R D L D R
Max search depth reached for puzzle 19: 59
Time taken 456886 ms
Nodes expanded 1110111659
Solving puzzle 20: 11 7 15 2 1 3 10 12 13 14 6 9 8 0 4 5
Path found with steps: U R R U L D D R U L D L L U R R U U L L D D R R U L L D R D R U L U R R D L U U R D L L U R D L D R U R D D
Max search depth reached for puzzle 20: 54
Time taken 45601 ms
Nodes expanded 115983992
Solving puzzle 21: 1 9 6 4 10 13 2 5 15 12 14 11 7 0 3 8
Path found with steps: U R D L L U R R R D L L L U U R U R D R D L L L U R R D D L L U U R U R D D R D
Max search depth reached for puzzle 21: 40
Time taken 85 ms
Nodes expanded 242914
Solving puzzle 22: 8 3 9 1 13 0 4 14 15 7 10 5 6 11 12 2
Path found with steps: U R R D D D L L L U U U R R D R D L U R U L D L L U R R D L D R R U L L D D L U U R D R D L U R R D L U L D R R
Max search depth reached for puzzle 22: 56
Time taken 53363 ms
Nodes expanded 133852766
Solving puzzle 23: 13 3 14 12 8 7 2 15 5 4 6 1 0 11 9 10
Path found with steps: R R U R U L D L U R U L D R R U L D D L U L D R R D R U U L L L U R R R D L D L D L U U R R D D L L U R R D R
Max search depth reached for puzzle 23: 55
Time taken 16020 ms
Nodes expanded 39753203
Solving puzzle 24: 10 11 15 6 1 14 8 12 5 0 4 2 9 7 3 13
Path found with steps: U R R D L U U R D D L U L U L D D R U U R R D D L D R U U L D L D R U L L D R U U U R D D D R
Max search depth reached for puzzle 24: 47
Time taken 823 ms
Nodes expanded 2210046
Solving puzzle 25: 2 11 0 9 10 13 8 5 14 6 3 4 15 7 12 1
Path found with steps: R D D D L L L U U R U R R D L L U R R D L D R U U L D D L L U R R D D L L U U R U L D R R D R D
Max search depth reached for puzzle 25: 48
Time taken 339 ms
Nodes expanded 899554
Solving puzzle 26: 6 13 14 4 8 10 15 2 5 9 0 7 11 12 1 3
Path found with steps: U R D L D L U U U R D D L U L D R U R D L D R R U L D L L U U R U L D D R U R D D L U U U R D R D L D R
Max search depth reached for puzzle 26: 52
Time taken 13017 ms
Nodes expanded 33474196
Solving puzzle 27: 10 0 4 14 2 9 13 3 12 7 6 11 15 8 5 1
Path found with steps: L D R R R U L D D L L U R R D D R U L D L U R R U L L D L U R D R R D L L L U R R R D L L U U U L D D R U R R D D
Max search depth reached for puzzle 27: 57
Time taken 45012 ms
Nodes expanded 110546502
Solving puzzle 28: 4 10 3 5 6 11 15 12 8 1 13 14 7 0 9 2
Path found with steps: R U U L D L D R R R U L L L U R R D D R U U L U R D L D L U U L D R R U L D R R U L D D L L U R D L D R R R
Max search depth reached for puzzle 28: 54
Time taken 42923 ms
Nodes expanded 107199964
Solving puzzle 29: 3 1 8 9 13 11 4 7 0 10 15 12 2 14 5 6
Path found with steps: D R R R U U U L D L D D R U U R D L L U R D L L U R D D L U U R U L D R R R U L L L D R D R R D
Max search depth reached for puzzle 29: 48
Time taken 6754 ms
Nodes expanded 18078085
Solving puzzle 30: 4 8 14 7 10 0 1 3 11 13 5 9 12 2 6 15
Path found with steps: R U L L D R R U L L D R D D L U U R D R R U L L D R R U U L D D D L L U U R U R D D D L L U R U R R D L D R
Max search depth reached for puzzle 30: 54
Time taken 42740 ms
Nodes expanded 106373882
Solving puzzle 31: 8 10 13 14 12 2 9 6 7 1 3 5 11 15 4 0
Path found with steps: L L L U U R R D R U L U R D D L U U L L D R D R R D L L U L U R R D L U R U L L D D D R U L U R R R D L L U R U R D L D D R
Max search depth reached for puzzle 31: 62
Time taken 36432 ms
Nodes expanded 89338299
Solving puzzle 32: 13 11 5 15 10 14 8 0 1 7 4 9 6 12 3 2
Path found with steps: L D D L U U U R D D R D L U R U U L D L L D R R U R D L U L L U R D D D L U U U R D D D R U U L D D L U R R R D
Max search depth reached for puzzle 32: 56
Time taken 22775 ms
Nodes expanded 57663730
Solving puzzle 33: 1 11 10 4 9 15 0 8 5 7 3 14 13 6 12 2
Path found with steps: L D R R D L U U L D D R U R U L U L D L D R R U U L L D R D L U U R D D R U R D D
Max search depth reached for puzzle 33: 41
Time taken 1969 ms
Nodes expanded 5419149
Solving puzzle 34: 3 1 14 5 13 8 9 7 15 10 12 2 0 4 6 11
Path found with steps: U R D R U L U R U R D D L L L U R R R D L L D L U R U U R R D D D L L U L U R U L D R R U L D D R R D
Max search depth reached for puzzle 34: 51
Time taken 2197 ms
Nodes expanded 5738076
Solving puzzle 35: 1 9 12 13 8 14 3 10 4 2 15 11 7 0 6 5
Path found with steps: R R U L L L U R D L D R R R U U U L D L U R D D L U R R U L L D R D L U L D D R U U L D D R U R R U L L L D R R D R
Max search depth reached for puzzle 35: 58
Time taken 10077 ms
Nodes expanded 25587358
Solving puzzle 36: 9 7 12 2 4 10 5 0 1 6 8 15 13 11 3 14
Path found with steps: U L L L D D R U U L D R R R D L D L U L U R R U L D R D R U U L D D D R U U L L D D R R
Max search depth reached for puzzle 36: 44
Time taken 551 ms
Nodes expanded 1537577
Solving puzzle 37: 4 6 9 15 14 2 1 11 3 10 12 5 8 0 13 7
Path found with steps: U L D R R U L L U R R U L L D R R R U L L L D R R D R U U L D D R D L U L L D R U U R R D L L L U R R R D D
Max search depth reached for puzzle 37: 54
Time taken 5625 ms
Nodes expanded 14375611
Solving puzzle 38: 9 7 10 15 2 12 5 14 11 1 0 6 8 3 4 13
Path found with steps: D R U U U L L D D D R R U U U L L D L U R D R D L L D R R R U U U L D D L L U R D D R U R U U L D L D R R U L D D R
Max search depth reached for puzzle 38: 58
Time taken 38304 ms
Nodes expanded 94779071
Solving puzzle 39: 5 12 7 8 14 13 10 1 9 6 2 0 4 3 11 15
Path found with steps: L L L U R D D L U U R D D L U U R D R U L U R D L D R U R D L L U R R U L L D L U R D R U L D D R D R
Max search depth reached for puzzle 39: 51
Time taken 2161 ms
Nodes expanded 5731495
Solving puzzle 40: 7 11 14 13 6 12 1 2 8 5 9 0 10 3 15 4
Path found with steps: U L U R D D D L U U L D L U R D D R U U L U R R D D L L U U L D R U R R D L D L L U U R R D L D D L U R D R R
Max search depth reached for puzzle 40: 55
Time taken 1669 ms
Nodes expanded 4348413
Solving puzzle 41: 0 11 5 4 15 6 14 9 12 13 8 7 10 3 1 2
Path found with steps: R D L D R U R R D L L U R R D L D R U U L D D L U U L U R R D D D L L U R U L U R R D D L U L U R R D R D L L D R R
Max search depth reached for puzzle 41: 58
Time taken 51706 ms
Nodes expanded 126541634
Solving puzzle 42: 15 2 13 8 3 10 11 14 5 7 12 4 9 1 0 6
Path found with steps: U L D R U R U L L D R U U L D D R U L L U R R D L L D R R D L U R R D L U R U U L D L D R U L D L D R R U R D
Max search depth reached for puzzle 42: 55
Time taken 307811 ms
Nodes expanded 764021898
Solving puzzle 43: 5 2 8 11 15 14 9 7 13 12 10 3 4 1 0 6
Path found with steps: U L D L U U R D D R R U L D R U U U L L D R D L L U R R D D L U L U U R R D D R U U L D D D L U R R D
Max search depth reached for puzzle 43: 51
Time taken 18574 ms
Nodes expanded 46604293
Solving puzzle 44: 13 11 10 12 6 4 2 3 15 7 1 9 14 5 0 8
Path found with steps: R U U U L L D R D R U U L L D R D D R U U U L L D D L U U R R D D L D R U R U L L D L U R D D L U R R R D
Max search depth reached for puzzle 44: 53
Time taken 27900 ms
Nodes expanded 71389773
Solving puzzle 45: 8 12 5 4 6 14 15 10 9 11 7 2 1 3 0 13
Path found with steps: U R U L D L D L U U R U R D L D R R U L D D R U L L D R U U L D L U R U L D R U R D L D L D R U R R U L D D R
Max search depth reached for puzzle 45: 55
Time taken 211097 ms
Nodes expanded 529781430
Solving puzzle 46: 10 7 15 6 3 5 9 4 0 12 8 11 13 2 14 1
Path found with steps: D R R R U L L L D R R U U U L L D D R D L U R R U L U L D D R U R U R D L U L L D R R R D D L U R D
Max search depth reached for puzzle 46: 50
Time taken 12944 ms
Nodes expanded 33457141
Solving puzzle 47: 10 7 2 11 3 14 9 5 13 0 6 1 4 12 8 15
Path found with steps: R D L L U R U R D D L U U U R R D D L D R U L U U R D D L U L U R R D L L L U R R D L L D R U L U R R D R D D
Max search depth reached for puzzle 47: 55
Time taken 49183 ms
Nodes expanded 122716562
Solving puzzle 48: 2 15 13 1 14 10 7 8 0 4 9 12 5 3 6 11
Path found with steps: U R U R R D L L D D L U R R U L L D R U U R D R D L L U L U R D L D R D R R U U U L L D D D L U U R D R D R
Max search depth reached for puzzle 48: 54
Time taken 246872 ms
Nodes expanded 614356654
Solving puzzle 49: 0 15 9 8 4 10 7 5 1 14 6 13 11 12 3 2
Path found with steps: D D R U U R D D L U R D R D L L U R U R D D L L L U R U U L D R R R D D L L L U U R R U L D R R U L D L D R D R
Max search depth reached for puzzle 49: 56
Time taken 37178 ms
Nodes expanded 91888687
Solving puzzle 50: 4 5 10 1 15 8 14 0 9 2 12 6 11 3 7 13
Path found with steps: D L L D R R U L U L L U R R R D L L D D R U U L L D D R R U R U L L U R R D L D L L U U R R D D L U U R R D D D
Max search depth reached for puzzle 50: 56
Time taken 114142 ms
Nodes expanded 285213820
Solving puzzle 51: 14 8 11 2 9 1 7 5 3 10 0 6 15 4 13 12
Path found with steps: L D R U U R U L L D D L U U R D R R D L L D L U U R R R U L L D R D R U U L D D D L U L D R U R R D
Max search depth reached for puzzle 51: 50
Time taken 3895 ms
Nodes expanded 10368126
Solving puzzle 52: 13 11 15 3 14 10 5 1 7 2 6 4 8 12 9 0
Path found with steps: L L L U U R R U L D R R D D L L L U R U R U R D L D D L U L U U R D R D R U L L D L U U R D D R D L L U R U R D R D
Max search depth reached for puzzle 52: 58
Time taken 32779 ms
Nodes expanded 80498486
Solving puzzle 53: 10 5 14 11 1 8 9 7 3 0 2 4 6 13 15 12
Path found with steps: U L U R D R D L L U R D L D R U L U U R D R U R D D L U U R D D D L U U U L D D D R R
Max search depth reached for puzzle 53: 43
Time taken 380 ms
Nodes expanded 1041578
Solving puzzle 54: 12 13 15 2 6 4 3 9 8 0 14 11 10 1 5 7
Path found with steps: D R R U U L U R D L L U L D D R U L D D R U R R U L L U L D D D R U R U L L D R U U R R D L D D R U U L D D R
Max search depth reached for puzzle 54: 55
Time taken 8771 ms
Nodes expanded 22395118
Solving puzzle 55: 12 1 9 14 15 5 2 0 8 3 10 6 4 7 13 11
Path found with steps: L L L D D R R U L U L D D R U U L U R R D L U R D R U L D D L L U R U R D D R U L D L L U R R D L D R U R D L U L D R U R D
Max search depth reached for puzzle 55: 62
Time taken 106968 ms
Nodes expanded 258305534
Solving puzzle 56: 10 12 4 5 2 13 11 6 1 14 9 0 15 8 3 7
Path found with steps: L D L U U U L D D R U R D R U U L D D L U U L D R R R D D L U L D L U U R R R D D L L U L U R R R D D
Max search depth reached for puzzle 56: 51
Time taken 4689 ms
Nodes expanded 12159801
Solving puzzle 57: 6 10 13 1 4 5 9 8 7 0 2 3 14 12 11 15
Path found with steps: R U U L D L D R R U L L D R R R U L L L D R D L U U U R R R D L L U R D D L U L U R R D R D L D R
Max search depth reached for puzzle 57: 49
Time taken 6265 ms
Nodes expanded 16440085
Solving puzzle 58: 13 7 14 6 4 1 3 10 11 8 15 2 0 9 12 5
Path found with steps: R U R R D L L U R R U L U L D L U R D D R R U U L L D L D R U R D D L U U L D D R U U R R D L L U R R U L D R D D
Max search depth reached for puzzle 58: 57
Time taken 90229 ms
Nodes expanded 219999359
Solving puzzle 59: 7 13 12 6 2 11 8 3 1 0 5 10 9 4 14 15
Path found with steps: R R U L U L L D D R D R U U U R D D L U L D R D L U R U L U R D R U L D L U L D D D R R R
Max search depth reached for puzzle 59: 45
Time taken 391 ms
Nodes expanded 1056551
Solving puzzle 60: 7 3 4 12 15 5 11 6 9 1 14 0 13 2 10 8
Path found with steps: L U L D D L U U R R R U L L L D R D L D R R R U U U L L D R D D R U L L D R U U U R D D D
Max search depth reached for puzzle 60: 45
Time taken 3853 ms
Nodes expanded 10348978
Solving puzzle 61: 0 12 8 14 2 15 10 3 1 9 11 7 4 5 6 13
Path found with steps: D D R U R R U L D R D L L D L U R D R R U L U L D D R U U L U R D L D R U R U L L L D D D R R R U L D R
Max search depth reached for puzzle 61: 52
Time taken 5110 ms
Nodes expanded 13071317
Solving puzzle 62: 10 7 12 3 9 5 15 2 13 8 11 14 0 6 1 4
Path found with steps: R R U R D L U U R D L L D L U R U L D R U R U L L D D R D R R U L U U L D R U R D D L U L D R D R
Max search depth reached for puzzle 62: 49
Time taken 5305 ms
Nodes expanded 13923139
Solving puzzle 63: 1 8 6 9 3 4 10 12 11 7 0 2 15 5 14 13
Path found with steps: R U L L L D D R R R U U L U L D R U R D L D L L U R R U L D R D L D R U L L D R U R R D L L U U L D R R D R
Max search depth reached for puzzle 63: 54
Time taken 317017 ms
Nodes expanded 797938024
Solving puzzle 64: 9 5 10 12 7 6 1 8 11 15 0 14 13 3 2 4
Path found with steps: L D R U L L U U R R D D R D L L U R D L U L U R U R D D R U U L D D R U L D L U L U R R R D L D D R
Max search depth reached for puzzle 64: 50
Time taken 49036 ms
Nodes expanded 126727736
Solving puzzle 65: 12 14 3 8 7 1 2 13 9 10 4 6 0 11 5 15
Path found with steps: U U R U L D D R U R D D L U U U R D L L D R R R U L L D L U R D R R U U L L D D R D L U L D R R R
Max search depth reached for puzzle 65: 49
Time taken 3755 ms
Nodes expanded 9774508
Solving puzzle 66: 15 10 7 4 2 1 14 11 8 6 13 3 0 5 12 9
Path found with steps: R U L U R D R R D L L U R U L U L D D D R R U R U L L U R D L D R U U L D L D R D R U U U L D D R R D
Max search depth reached for puzzle 66: 51
Time taken 6425 ms
Nodes expanded 16557367
Solving puzzle 67: 9 1 7 12 5 0 13 3 14 8 11 10 2 4 6 15
Path found with steps: R R U L D D L D L U U R D R U L D D R U R U L L D L U U R R R D L U L D D D L U U R D R D R
Max search depth reached for puzzle 67: 46
Time taken 1284 ms
Nodes expanded 3481539
Solving puzzle 68: 6 4 2 9 8 11 14 0 12 3 13 15 5 1 10 7
Path found with steps: L U L D L D R R R U U L D L L D R D L U R D R U R D L U U R D L U L L D R R U L U L D D R U U R D R D L L D R R
Max search depth reached for puzzle 68: 56
Time taken 86827 ms
Nodes expanded 214351772
Solving puzzle 69: 12 2 14 8 0 7 4 15 3 9 6 5 10 1 11 13
Path found with steps: R U L D D R R R U L U L L D R D D L U R R D R U L U U R D L U L L D D R D R U R U L U L L D D D R R R
Max search depth reached for puzzle 69: 51
Time taken 2791 ms
Nodes expanded 7368899
Solving puzzle 70: 9 2 1 10 6 3 15 11 4 13 5 12 7 8 0 14
Path found with steps: L U L U R D L D R U R D R U L U L U R D L L U R D R R U L L D D L U R D D R U U R D L U L D R R D
Max search depth reached for puzzle 70: 49
Time taken 2112 ms
Nodes expanded 5638252
Solving puzzle 71: 3 11 15 2 1 13 10 5 14 4 8 9 12 0 7 6
Path found with steps: R U L U R D R D L L L U R R U R D L D L L U R U R U R D D L U U L L D R R U R D D D L U U U L D R R D D
Max search depth reached for puzzle 71: 52
Time taken 2268 ms
Nodes expanded 5879777
Solving puzzle 72: 8 9 5 1 4 0 12 11 10 14 2 3 15 13 7 6
Path found with steps: L U R R R D L L L U R R D D R U U L D L L D R D R R U U L D D L L U R R D L L U U R D L U U R R D D R D
Max search depth reached for puzzle 72: 52
Time taken 5834 ms
Nodes expanded 15331465
Solving puzzle 73: 6 8 10 15 3 2 13 1 7 14 4 9 0 5 12 11
Path found with steps: R R U U R U L L D D R D L U U R D R U L U R D L U L D L D D R U R R D L U U L L U R R D L L D R R R D
Max search depth reached for puzzle 73: 51
Time taken 438 ms
Nodes expanded 1134760
Solving puzzle 74: 11 14 6 12 0 15 2 7 4 10 9 13 1 8 3 5
Path found with steps: R R D R D L L U R R D L L U L U R R D L L D R U U U L D D R U R U L L D R R U R D D L D L U R U U R D D D L U U U R D D L D R
Max search depth reached for puzzle 74: 63
Time taken 1151908 ms
Nodes expanded -1573826841
Solving puzzle 75: 3 10 11 8 2 0 15 14 1 6 7 9 4 12 13 5
Path found with steps: D D R R U L U R D L L L D R R R U L U U L L D D R D R U U U L D L D R D R U U L U R D R U L L L D D R R D R
Max search depth reached for puzzle 75: 54
Time taken 39880 ms
Nodes expanded 98905544
Solving puzzle 76: 5 8 15 11 13 10 9 7 1 0 3 4 14 12 6 2
Path found with steps: L U R R R D L D L L U U R D R U U L D D R U R D D L U R U U L D D R U U L D D L L U U R R D D R D
Max search depth reached for puzzle 76: 49
Time taken 1093 ms
Nodes expanded 2945848
Solving puzzle 77: 2 14 10 9 7 0 5 3 6 4 11 12 8 13 1 15
Path found with steps: L D D R R U L L U R R D L U U R R D L D L D L U R U U R R D L L L D D R U R U L U L D R D L U R D R D R
Max search depth reached for puzzle 77: 52
Time taken 9406 ms
Nodes expanded 24674254
Solving puzzle 78: 2 5 12 3 13 1 7 9 6 8 14 11 4 0 10 15
Path found with steps: L U U R R R D L L D L U U R R D L U R D R U L U R D L L L D R D R U R U L L U L D R D D R R
Max search depth reached for puzzle 78: 46
Time taken 1828 ms
Nodes expanded 4869736
Solving puzzle 79: 7 12 13 9 10 2 5 1 3 14 15 6 4 11 8 0
Path found with steps: L L U L D R R U L L U R U R D D L U U R D R U L L L D R R R D L L L U R R U L L D R R R D D L L L U U R R U R D D L D R
Max search depth reached for puzzle 79: 60
Time taken 48433 ms
Nodes expanded 117342343
Solving puzzle 80: 1 14 11 13 0 12 9 15 3 5 10 8 2 6 4 7
Path found with steps: D R R D L U R U L D R U R U L L D L D R D L U R D R U U R D D L U U U R D D D L U U U L D D D R U U R U L L D D L D R R R
Max search depth reached for puzzle 80: 61
Time taken 1819900 ms
Nodes expanded 70390618
Solving puzzle 81: 15 7 0 11 3 9 14 4 10 12 5 13 8 1 2 6
Path found with steps: L L D R U R R D L L D R U L D D R U R U L L D R R D L L L U R D R U L D L U U R R D R U L U L L D R D R U U L D D D R R
Max search depth reached for puzzle 81: 60
Time taken 84949 ms
Nodes expanded 204539002
Solving puzzle 82: 15 2 9 11 10 8 7 4 14 12 13 0 3 6 1 5
Path found with steps: L L L D R R R U L U L L D D R R R U L L U L U R D L D D R R U U U R D D L U L L D D R U R U U L L D D R D R U U R D D
Max search depth reached for puzzle 82: 59
Time taken 38067 ms
Nodes expanded 94099116
Solving puzzle 83: 4 12 9 13 7 6 3 8 1 15 10 14 2 0 11 5
Path found with steps: R R U L L U R U R D D L U U L L D D R R U U L L D D R D R U L D L U R D R R U U L D R U U L L D D R U U L D L D D R R R
Max search depth reached for puzzle 83: 60
Time taken 637827 ms
Nodes expanded 1537810542
Solving puzzle 84: 9 3 0 12 5 6 11 1 4 10 2 15 14 8 7 13
Path found with steps: L L D R R R U L D D D L U L U R U R D D L L U R R D D R U U L L D L D R R R U L L L D R U L U U R R R D D D
Max search depth reached for puzzle 84: 54
Time taken 220759 ms
Nodes expanded 545654607
Solving puzzle 85: 13 1 0 4 15 8 6 5 11 12 3 10 2 14 7 9
Path found with steps: D D L L D R U U R R D L D R U L L L U U R D R R D L L L U R R D L D R U L D L U R U R U L D R R D D
Max search depth reached for puzzle 85: 50
Time taken 9429 ms
Nodes expanded 24563944
Solving puzzle 86: 0 5 13 10 6 14 1 3 2 12 11 9 8 7 15 4
Path found with steps: R R D D R D L L U U U R R D D D L L U U L D R R R D L L L U R D R U L U L U R D R U R D D L U L D R U R D D
Max search depth reached for puzzle 86: 54
Time taken 11504 ms
Nodes expanded 29142489
Solving puzzle 87: 1 13 11 5 4 2 15 8 3 12 14 9 7 10 6 0
Path found with steps: U L L L D R R R U L U U R D L L L U R R D L L U R D D L U U R R D L D D R R U U U L D L D D L U R D R U R D
Max search depth reached for puzzle 87: 54
Time taken 10677 ms
Nodes expanded 27517799
Solving puzzle 88: 9 15 1 2 7 14 12 5 8 0 6 13 4 3 10 11
Path found with steps: L U R U R D L D R R U L L D R R U L U R D L D D L L U R D L U U U R D R D L L U R R D D L U U U R D D D R U U U L D D D R
Max search depth reached for puzzle 88: 61
Time taken 455605 ms
Nodes expanded 1092714717
Solving puzzle 89: 0 2 9 12 6 7 14 1 8 11 13 4 15 10 5 3
Path found with steps: D R D R D L L U R R R D L L L U R U R R D D L L U U R U L D R D D L U U L U R R D R U L D D R U L L L D R R D R
Max search depth reached for puzzle 89: 56
Time taken 185241 ms
Nodes expanded 460117930
Solving puzzle 90: 4 0 1 11 3 6 7 2 12 9 5 15 8 13 10 14
Path found with steps: L D R R U L D D L D R U L U R R D L D R R U L L L U R R R U L L L D R R R D L U U L D D D R R
Max search depth reached for puzzle 90: 47
Time taken 212 ms
Nodes expanded 586696
Solving puzzle 91: 14 15 11 9 1 5 12 3 2 4 8 7 0 13 6 10
Path found with steps: R R U L U U L D D R U R U R D D L L U U R R D D L D R U L L U U R R D D L L U L D R D R U U U L D D D R R
Max search depth reached for puzzle 91: 53
Time taken 10565 ms
Nodes expanded 26724673
Solving puzzle 92: 0 8 15 5 3 10 4 2 6 9 7 11 1 14 13 12
Path found with steps: D D D R U U U R R D L L U L D D R U U R R D L L U L D R U R D D L L D R R U L L D R U R R D
Max search depth reached for puzzle 92: 46
Time taken 6417 ms
Nodes expanded 16994545
Solving puzzle 93: 1 12 3 10 5 6 13 7 11 15 0 9 14 8 2 4
Path found with steps: L D R U R D L U L L U R U R R D D L L D R U U L D R U U R D D L U U L D L D R D L U R R D R
Max search depth reached for puzzle 93: 46
Time taken 903 ms
Nodes expanded 2466741
Solving puzzle 94: 12 7 6 9 5 11 1 3 15 4 10 8 13 2 0 14
Path found with steps: U L L U U R R D D L U L U R R R D L U R D D L L U R D L U L D R D R R U L U L D L U U R D L D R D R R
Max search depth reached for puzzle 94: 51
Time taken 16752 ms
Nodes expanded 43443599
Solving puzzle 95: 8 10 14 1 5 2 4 13 11 0 3 15 7 6 9 12
Path found with steps: R R U L L U L D R R U L D D L D R R U R D L U U U R D L L D L D R R U L U U R D D L L U U R D D L D R R R
Max search depth reached for puzzle 95: 53
Time taken 8046 ms
Nodes expanded 20865012
Solving puzzle 96: 5 13 10 6 7 14 3 1 15 2 0 4 8 9 11 12
Path found with steps: L L D R U L U R U R D R U L D D L U U R D R D L D L U L U U R R R D D L L L D R U U R D R D
Max search depth reached for puzzle 96: 46
Time taken 92 ms
Nodes expanded 250062
Solving puzzle 97: 6 12 5 13 2 9 15 4 11 7 1 8 14 3 0 10
Path found with steps: L L U U R U R R D L D L L U U R R D L D R R U L L U R D D D R U U L D L U L D R D L U U U R R D D D L U R D R
Max search depth reached for puzzle 97: 55
Time taken 49313 ms
Nodes expanded 123701858
Solving puzzle 98: 11 1 8 15 3 2 6 5 12 13 9 7 4 10 0 14
Path found with steps: L L U R R D L L U U U R D R R U L L D D R D L U L U R R D L L U R U R D D R U U L D D D R U L L D R R
Max search depth reached for puzzle 98: 51
Time taken 679 ms
Nodes expanded 1776961
Solving puzzle 99: 2 10 15 0 12 13 11 4 7 3 8 9 5 6 14 1
Path found with steps: D L D R D L U R U L L D R U U L D L D R D R U U L L D D R R R U L U U L L D D D R R R U L U L D R D R
Max search depth reached for puzzle 99: 51
Time taken 2823 ms
Nodes expanded 7442783
Solving puzzle 100: 10 6 1 4 2 0 7 5 8 14 13 11 12 15 9 3
Path found with steps: L D R R U L U R D D D L L U R R D L L U U U R D D L U R R R D D L U L U R D R U L D L L U R U R D D R D
Max search depth reached for puzzle 100: 52
Time taken 80277 ms
Nodes expanded 203915059
Solving puzzle 101: 1 15 4 8 2 10 3 12 11 7 9 0 14 13 5 6
Path found with steps: U U L L D R U L D D R U L L D R D R R U U L U L D L D R D R U U L D D L U U R D R U R D D
Max search depth reached for puzzle 101: 45
Time taken 7668 ms
Nodes expanded 20806477
Solving puzzle 102: 2 5 3 6 4 9 8 13 0 10 11 14 15 12 7 1
Path found with steps: R R R D L L U R R U L L L D R R R D L L L U R R U L L D R R R U L D D L L U R U U R R D L U L L D R R R D D
Max search depth reached for puzzle 102: 54
Time taken 49456 ms
Nodes expanded 124630933
Solving puzzle 103: 4 15 9 10 12 7 5 13 6 1 0 3 2 14 11 8
Path found with steps: L L D R U R U L L D R U R R D D L L U R U U L L D D R R U U L L D D R R D L L U R R U R U L D R D D L U U L D R R D
Max search depth reached for puzzle 103: 58
Time taken 38348 ms
Nodes expanded 96314316
Solving puzzle 104: 2 9 8 10 1 5 11 12 7 6 3 13 15 4 0 14
Path found with steps: L U U R D R U U L D L U L D R D R D L U L D R R R U U L D L L U R U R D D L D R U R U U L L D D R R D
Max search depth reached for puzzle 104: 51
Time taken 41168 ms
Nodes expanded 104666391
Solving puzzle 105: 11 4 6 2 5 1 7 9 14 15 8 12 0 3 10 13
Path found with steps: R R R U L L D R U L L D R U L U R U R D R D L U L U L D R D R R U L U R D L L U R D L L D R R U R D D
Max search depth reached for puzzle 105: 51
Time taken 24433 ms
Nodes expanded 63215184
Solving puzzle 106: 6 12 10 1 15 7 4 14 2 11 5 13 0 3 8 9
Path found with steps: R U R D R U U L L L D R D L U R D R R U L L U U R R D L D L U U R D R D L L L D R R R U L L U L U R D L D D R R R
Max search depth reached for puzzle 106: 57
Time taken 10792 ms
Nodes expanded 25987170
Solving puzzle 107: 13 1 3 4 10 8 7 14 11 5 0 6 2 12 15 9
Path found with steps: D L L U U U R R D D R U L L D D L U U R D R D R U U L U L D D D R R U L L D L U R D R R
Max search depth reached for puzzle 107: 44
Time taken 1578 ms
Nodes expanded 4258193
Solving puzzle 108: 2 5 3 8 12 6 0 11 14 1 15 9 13 7 4 10
Path found with steps: L L D R R R U L D D L U U R D L U L D R U U R D R D L D R U U U L L L D R R D D L U R R D
Max search depth reached for puzzle 108: 45
Time taken 1996 ms
Nodes expanded 5367464
Solving puzzle 109: 10 14 5 4 15 12 7 11 1 6 0 9 2 13 3 8
Path found with steps: L U L D D R U R R U L L D L U R D R U L U L D D R R D L U U U R D D R D L L U U U L D R U R D R D D
Max search depth reached for puzzle 109: 50
Time taken 4997 ms
Nodes expanded 13222823
Solving puzzle 110: 14 3 12 7 6 9 8 2 15 4 1 13 11 5 0 10
Path found with steps: U L L D R U U R D D L U L D R U R R U L U R D L L D R R D L L U R R U L U L D D L U U R D L D R U L D D R U R D R
Max search depth reached for puzzle 110: 57
Time taken 622188 ms
Nodes expanded 1484232902
Solving puzzle 111: 11 8 14 4 7 6 3 1 5 15 2 13 0 10 9 12
Path found with steps: U U R R R U L L D R U L D L U R R R D L D L L U R R U L D D L D R R U R D L U U L L D D R R U L L D R R R
Max search depth reached for puzzle 111: 53
Time taken 91282 ms
Nodes expanded 230730176
Solving puzzle 112: 2 9 7 5 1 12 14 10 8 4 15 3 11 6 13 0
Path found with steps: L U U R D L D R U L U L D L D R R U L L D R R R U L U L U R R D L U L L D R R U R D D L L L U R D D R R
Max search depth reached for puzzle 112: 52
Time taken 14271 ms
Nodes expanded 36073941
Solving puzzle 113: 5 9 10 6 1 2 11 3 0 12 15 8 7 14 4 13
Path found with steps: R R D R U L L D R U U L U L D D D R U L U R U R R D D D L U L L U R U R D D L U U R R D D L D R
Max search depth reached for puzzle 113: 48
Time taken 4336 ms
Nodes expanded 11627052
Solving puzzle 114: 8 12 13 5 7 15 9 4 10 2 3 1 11 0 6 14
Path found with steps: L U R R U L U R R D L L D R R U L D L L U U R R D L L U R R D L D L U U R D D R D L L U R R D R U U L L D D R R
Max search depth reached for puzzle 114: 56
Time taken 1181 ms
Nodes expanded 3057591
Solving puzzle 115: 14 10 1 6 8 0 12 2 7 4 15 5 3 13 9 11
Path found with steps: U R R D D L L D R R U L U R D L U L L D D R U R U L L U R R R D L L L D R U L D D R U R U L U R D D D R
Max search depth reached for puzzle 115: 52
Time taken 4913 ms
Nodes expanded 12491489
Solving puzzle 116: 1 11 12 13 2 5 4 6 0 7 15 14 3 8 9 10
Path found with steps: R U L D R D R R U U U L D R D L U R U L L D D R U L L D R D L U R D R R U U L U L D D R U L U R D L D D R R
Max search depth reached for puzzle 116: 54
Time taken 10837 ms
Nodes expanded 27448706
Solving puzzle 117: 2 4 13 3 8 9 10 15 1 0 5 12 6 14 11 7
Path found with steps: U L D D R U R R D L U U L U R D L U L D R D L U R D D L U R R R U L U R D L D R D L U R D
Max search depth reached for puzzle 117: 45
Time taken 3721 ms
Nodes expanded 9929334
Solving puzzle 118: 10 4 0 11 8 5 6 15 1 14 13 9 7 12 3 2
Path found with steps: L L D D R R D L L U R R R U U L L L D R D R D R U L D L L U R R U U L D D R U U L D D R D R U U L D R D
Max search depth reached for puzzle 118: 52
Time taken 438 ms
Nodes expanded 1093991
Solving puzzle 119: 8 10 1 14 5 13 11 9 4 15 12 0 2 7 6 3
Path found with steps: D L L U L D R R U L U U L D R U R D D R U U L D D R U U L D L L D R R R D L L L U R R R U L D D L U U L U R D R D R D
Max search depth reached for puzzle 119: 59
Time taken 123105 ms
Nodes expanded 304656256
Solving puzzle 120: 7 0 2 15 11 14 9 3 4 5 1 13 10 6 12 8
Path found with steps: L D R D L U R R D R U U L L L D R U R D R D D L U U L D D R U U L U R R D L L D L D R U L U U R R R D D D
Max search depth reached for puzzle 120: 53
Time taken 3653 ms
Nodes expanded 9402807
Solving puzzle 121: 5 9 12 13 8 11 0 15 2 1 14 6 10 4 3 7
Path found with steps: L L U R D D D R R U U U L L D D D R R U U L L D D R U R U U L D L D R R U U L D L L D R U L U R D D D L U U R D D R R
Max search depth reached for puzzle 121: 59
Time taken 75098 ms
Nodes expanded 183461109
Solving puzzle 122: 3 8 11 1 2 6 10 9 7 12 4 13 14 0 15 5
Path found with steps: R R U L L L U R R R D L L D R R U L L U R U R D L U L L D D D R R U L L D R U U R U L L D R U L D D R R R U L D R D
Max search depth reached for puzzle 122: 58
Time taken 734164 ms
Nodes expanded 1789178674
Solving puzzle 123: 0 2 12 15 14 6 1 11 7 8 5 3 4 9 10 13
Path found with steps: R D R D L L D R R U L L U R D R R U U L L D R U L L D R R D D R U U U L D D L D R R U U L D L L D R U R D R
Max search depth reached for puzzle 123: 54
Time taken 10921 ms
Nodes expanded 27087128
Solving puzzle 124: 1 11 4 8 6 15 3 5 12 10 14 0 9 13 2 7
Path found with steps: L D R U U U L D L D L U R U R R D L D L U R D R U L D D R U U U L L D R D L L U R D L D R R R
Max search depth reached for puzzle 124: 47
Time taken 32767 ms
Nodes expanded 84634750
Solving puzzle 125: 5 3 0 7 8 1 6 12 11 10 14 4 15 9 2 13
Path found with steps: L D D R R U U L D D D R U U L D L L D R R U L L U U R R D D L L D R R U L U U R R D D L U R D D
Max search depth reached for puzzle 125: 48
Time taken 29011 ms
Nodes expanded 75469161
Solving puzzle 126: 6 0 7 9 10 8 5 12 4 14 11 2 1 13 3 15
Path found with steps: L D D D R U R R U L U R D L L L U R R R D L L U R D D D R U U U L D D L U L D R U U L D R U R D R D D
Max search depth reached for puzzle 126: 51
Time taken 9175 ms
Nodes expanded 23711453
Solving puzzle 127: 11 15 4 8 13 7 3 0 14 6 12 2 5 1 10 9
Path found with steps: D L U R U L D L D D L U R D R R U U L L L D R U U L D D R U R D L U U R D L D D R U L D L U R R U R D D
Max search depth reached for puzzle 127: 52
Time taken 74766 ms
Nodes expanded 190026088
Solving puzzle 128: 1 9 6 2 14 10 12 13 3 7 5 0 11 4 15 8
Path found with steps: U L D R D L L U L U R D R D L L U R U R D R U L D L U U R R D L D D L L U R U L D R U U R D D D R
Max search depth reached for puzzle 128: 49
Time taken 3459 ms
Nodes expanded 9031528
Solving puzzle 129: 0 3 12 2 14 10 4 15 1 13 9 5 11 7 6 8
Path found with steps: R D L D R R R U L U R D L D D L L U R U R U L L D R R U L D R D D R U L D L U U R D R U L D D R
Max search depth reached for puzzle 129: 48
Time taken 427 ms
Nodes expanded 1137752
Solving puzzle 130: 1 4 7 5 11 0 3 15 12 10 13 6 14 9 2 8
Path found with steps: D L D R U R D L U L D R U U L D R U R D R U U L L D R R U L L D R D R D L U L L U R R R D D
Max search depth reached for puzzle 130: 46
Time taken 1191 ms
Nodes expanded 3271684
Solving puzzle 131: 12 11 6 8 1 15 3 4 9 13 0 14 5 7 10 2
Path found with steps: R D L L U U R R D L L U U L D R U R D L D L D R R R U L U R U L D L L D R D R R U L L U U R D D L D R R
Max search depth reached for puzzle 131: 52
Time taken 157472 ms
Nodes expanded 398704237
Solving puzzle 132: 8 1 10 7 0 13 14 5 11 6 12 2 9 15 3 4
Path found with steps: D R U R R D L D R U L D L U U L D D R U U U L D R R U L L D R R U R D D L U U R D D L L U U R R D D D
Max search depth reached for puzzle 132: 51
Time taken 41325 ms
Nodes expanded 104951273
Solving puzzle 133: 3 5 7 6 9 12 8 4 13 11 2 0 1 14 15 10
Path found with steps: D L L L U R R R D L U U L D D R R U L U L D L U R U L D R R U R D L U L D R R D L L D R R
Max search depth reached for puzzle 133: 45
Time taken 16442 ms
Nodes expanded 44164961
Solving puzzle 134: 12 7 0 3 10 13 2 11 5 6 1 9 8 4 15 14
Path found with steps: D L D R R D L U U L D D L U U R R U L L D R U R D L D D R U R U L L D L D R R U R U L L U R R D L L L D D R R R
Max search depth reached for puzzle 134: 56
Time taken 137384 ms
Nodes expanded 345673458
Solving puzzle 135: 4 5 15 9 14 11 6 7 0 12 13 3 8 10 1 2
Path found with steps: D R U R U U R D L D D R U U L D D L U L U U R R D D R D L U L L D R U U L U R R D L L U R R D R D L L L U R R R U L D R D D
Max search depth reached for puzzle 135: 62
Time taken 661575 ms
Nodes expanded 1567498482
Solving puzzle 136: 2 15 4 14 7 9 5 11 13 0 3 6 1 8 10 12
Path found with steps: D L U U R D R R U U L D L D D R R U U L L U R D L D L U R U L D R D R R D L U U L D D R U R D
Max search depth reached for puzzle 136: 47
Time taken 1748 ms
Nodes expanded 4713304
Solving puzzle 137: 7 5 9 12 1 13 6 3 2 14 0 8 10 15 4 11
Path found with steps: D L U U L D R U U R D D R D L L L U R U U L D D R U U R D R U L D D R U L L U L D D R D R R
Max search depth reached for puzzle 137: 46
Time taken 13474 ms
Nodes expanded 35475069
Solving puzzle 138: 10 2 8 12 15 4 5 7 0 9 13 3 14 6 1 11
Path found with steps: R R D L L U U U R D R D D L U L U R R D L L U R R R D L U R U L L L D D D R R R U U U L D D D R
Max search depth reached for puzzle 138: 48
Time taken 2361 ms
Nodes expanded 6237306
Solving puzzle 139: 12 0 3 14 11 2 5 7 1 9 15 4 8 6 13 10
Path found with steps: D L D R U R R U L L L D R U R D L D D L U R D R U U R D L L L D R R R U L U L D R D L U R U U R D D D
Max search depth reached for puzzle 139: 51
Time taken 5923 ms
Nodes expanded 15378115
Solving puzzle 140: 11 12 14 8 6 3 15 7 5 9 10 0 2 4 13 1
Path found with steps: L U U L L D D R D L U U R D D R U U U R D D D L U R U L D R U U L L D R U L D L U R D D R U R U L L D L D D R R R
Max search depth reached for puzzle 140: 57
Time taken 108299 ms
Nodes expanded 266260318
Solving puzzle 141: 9 15 12 2 14 10 5 0 6 11 8 7 3 4 13 1
Path found with steps: U L D D L L U R U R D L D D R R U L D R U U L D R U U L D D L L D R U L U U R R D D L L U U R R D D D R U U U L D D D R
Max search depth reached for puzzle 141: 60
Time taken 294440 ms
Nodes expanded 716044254
Solving puzzle 142: 4 6 11 15 14 8 12 1 10 9 0 7 3 13 2 5
Path found with steps: U R U L L D L D D R R U L U R D L L U R R R D D L U U U L L D R D D R U R U U L L D D R R U U L L D D L U R R D R D
Max search depth reached for puzzle 142: 58
Time taken 197387 ms
Nodes expanded 487545952
Solving puzzle 143: 12 7 6 10 0 14 2 8 13 1 5 4 3 9 11 15
Path found with steps: R D L D R U R U R U L L D L D R U L U R D L D D R U R U R D L U L D R U U R D L U L D R R D L D R
Max search depth reached for puzzle 143: 49
Time taken 5382 ms
Nodes expanded 14063291