I'm a bit disappointed that, although the optimal moves on a given board are hard to calculate in general it seems that a very naive approach almost always finds an optimal or near-optimal sequence in practice.
It does for the first few games :) I found that once the number of moves started dropping I had to do a lot more planning, particularly in the later stages.
I assume the boards are randomly generated, though, so I don't know that it's actually guaranteed to be possible to complete a board in the permitted number of moves. (It's certainly not always possible if you're me, but that may be a personal limitation :)
I suspect it does produce impossible boards, but it's hard to prove!
And yes, I have to do a lot of planning too, but it's the way it seems to be all calculation and no ingenuity that I was objecting to. I've yet to see a board where tunneling specifically to the hardest-to-reach piece didn't get me within a move or two of all the rest as well.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
no subject
I'm a bit disappointed that, although the optimal moves on a given board are hard to calculate in general it seems that a very naive approach almost always finds an optimal or near-optimal sequence in practice.
no subject
I assume the boards are randomly generated, though, so I don't know that it's actually guaranteed to be possible to complete a board in the permitted number of moves. (It's certainly not always possible if you're me, but that may be a personal limitation :)
no subject
I never managed to get below 22 or so moves, so either it's not necessarily possible, or I'm quite rubbish.
no subject
And yes, I have to do a lot of planning too, but it's the way it seems to be all calculation and no ingenuity that I was objecting to. I've yet to see a board where tunneling specifically to the hardest-to-reach piece didn't get me within a move or two of all the rest as well.