15 puzzle solver: Difference between revisions
Content added Content deleted
| Line 4,728: | Line 4,728: | ||
Total time: 48.884 seconds</pre> |
Total time: 48.884 seconds</pre> |
||
====Extra Task==== |
====Extra Task, h(2) t(1) ==== |
||
<pre> |
<pre> |
||
Exploring 6117 states, found solution with length 106. |
Exploring 6117 states, found solution with length 106. |
||
| Line 4,739: | Line 4,739: | ||
Total time: 0.328 seconds |
Total time: 0.328 seconds |
||
</pre> |
</pre> |
||
====Extra Task, h(9) t(5)==== |
|||
Exploring 728832 states, solution with length 98. |
|||
Weighted heuristic used 9 * heuristic + 5 * travel. |
|||
0 12 9 13 |
|||
15 11 10 14 |
|||
3 7 2 5 |
|||
4 8 6 1 |
|||
ddrruldrdlururddluuuldlddrruulldrrruuldlldrrruuldldrrululdlurddlurdrrdllluruurrddldllurdrrulldrurd |
|||