Talk:15 puzzle solver: Difference between revisions
→Multimoves
Line 35:
::We have agreed that it is not fair or sensible to compare them. My point is about excluding valid solutions. [[User:Petelomax|Pete Lomax]] ([[User talk:Petelomax|talk]]) 02:52, 30 November 2017 (UTC)
::But comparisons seem possible and reasonable to me. Like, consider the "Optimal solution in 31 multimoves"
u2r2d3ru2ld2ru3ld3l2u3r2d2l2dru3rd3l2u2r3dl3dru2r2d2 As offered.
uurrdddruulddruuuldddlluuurrddlldruuurdddlluurrrdllldruurrdd Run-length encoding undone: 60 moves.
rrrulddluuuldrurdddrullulurrrddldluurddlulurruldrdrd First solution, of 52 moves.
::This to me involves more (single-step) moves than the problem's two given 52 (single-step) move solutions and involves more movement of the squares, even though there are only 31 actions if you count the like of uu as one action. In other words, a minimum action-count problem is not the same as a minimum move-count problem since an action may involve multiple moves. [[User:Dinosaur|Dinosaur]] ([[User talk:Dinosaur|talk]]) 08:39, 30 November 2017 (UTC)
| |||