output.txt

Run tests? (y, n)
Enter your own puzzle or randomly generate one? (own, gen)
564
013
782
Manhatten Distance Heuristic
End Cost: 19
Nodes generated: 202
Time taken: 20ms
----
564
013
782
----
064
513
782
----
604
513
782
----
614
503
782
----
614
053
782
----
014
653
782
----
104
653
782
----
154
603
782
----
154
630
782
----
154
632
780
----
154
632
708
----
154
632
078
----
154
032
678
----
154
302
678
----
104
352
678
----
140
352
678
----
142
350
678
----
142
305
678
----
102
345
678
----
012
345
678
Misplaced Tile Heuristic
End Cost: 17
Nodes generated: 1106
Time taken: 31ms
----
564
013
782
----
564
103
782
----
504
163
782
----
054
163
782
----
154
063
782
----
154
603
782
----
154
630
782
----
154
632
780
----
154
632
708
----
154
632
078
----
154
032
678
----
154
302
678
----
104
352
678
----
140
352
678
----
142
350
678
----
142
305
678
----
102
345
678
----
012
345
678
Done? (y, n)
Run tests? (y, n)
Enter your own puzzle or randomly generate one? (own, gen)
827
563
104
Manhatten Distance Heuristic
End Cost: 23
Nodes generated: 391
Time taken: 31ms
----
827
563
104
----
827
503
164
----
827
053
164
----
027
853
164
----
207
853
164
----
257
803
164
----
257
083
164
----
257
183
064
----
257
183
604
----
257
103
684
----
257
130
684
----
250
137
684
----
205
137
684
----
025
137
684
----
125
037
684
----
125
307
684
----
125
370
684
----
125
374
680
----
125
374
608
----
125
304
678
----
125
340
678
----
120
345
678
----
102
345
678
----
012
345
678
Misplaced Tile Heuristic
End Cost: 23
Nodes generated: 14583
Time taken: 329ms
----
827
563
104
----
827
503
164
----
827
053
164
----
027
853
164
----
207
853
164
----
257
803
164
----
257
083
164
----
257
183
064
----
257
183
604
----
257
103
684
----
257
130
684
----
250
137
684
----
205
137
684
----
025
137
684
----
125
037
684
----
125
307
684
----
125
370
684
----
125
374
680
----
125
374
608
----
125
304
678
----
125
340
678
----
120
345
678
----
102
345
678
----
012
345
678
Done? (y, n)
Run tests? (y, n)
Enter your own puzzle or randomly generate one? (own, gen)
302
457
618
Manhatten Distance Heuristic
End Cost: 15
Nodes generated: 223
Time taken: 17ms
----
302
457
618
----
320
457
618
----
327
450
618
----
327
405
618
----
327
415
608
----
327
415
680
----
327
410
685
----
320
417
685
----
302
417
685
----
312
407
685
----
312
470
685
----
312
475
680
----
312
475
608
----
312
405
678
----
312
045
678
----
012
345
678
Misplaced Tile Heuristic
End Cost: 15
Nodes generated: 713
Time taken: 19ms
----
302
457
618
----
320
457
618
----
327
450
618
----
327
405
618
----
327
415
608
----
327
415
680
----
327
410
685
----
320
417
685
----
302
417
685
----
312
407
685
----
312
470
685
----
312
475
680
----
312
475
608
----
312
405
678
----
312
045
678
----
012
345
678
Done? (y, n)