Counting and Going
Sometimes we should count the moves: “which way is better? “, while sometimes we only go twice to test. It’s hard to way when to take which medicine, perhaps needing experience.When I was counting, I watched the same processes between the two ways and cut them; then comparing the rest moves.
A typical situation is like this:
Solution #1: push block #1 to water, push block #2 to water.
Solution #2: push block #1 to P2, push block #2 to O2, push block #1 to water, push block #2 to water.
The former cost more moves. Why?
I compare the two processes as below: the “go and return from M2 to N4” unit are the same, cut. “From P1 to P5” are also the same, cut. Sol’n #1 contains a “go and return from M2 to P1”, needing 8 moves, while sol’n #2 only contains a unit.
See Picture 10.1 for a situation:
Picture 10.1 |
See Picture 10.2.
Picture 10.2 |
It cost 107 moves (in total). See Picture 10.3.
Picture 10.3 |
Picture 10.4 |
It is easily discovered just by “counting”.
Picture 10.5 |
See Picture 10.6 for solution #3.
Picture 10.6 |
Picture 10.7 |
After going and reaching the GHS, I went on to “think”: why Solution #3 is better?
See Picture 10.8: (I edit the map for a needing situation)
Picture 10.8 |
Picture 10.9 |
Then we put the other 2 blocks on the map. See Picture 10.10.
Picture 10.10 |
We compare this situation with Solution #2. We can find the essential difference is the two blocks farther away from us. Therefore, if we change Picture 10.2 into Picture 10.11:
Picture 10.11 |
Now we only watch the far-away 2 blocks: (Picture 10.12)
Picture 10.12 |
Picture 10.13 |
Because the difference between 4 and 6 in Picture 10.13, it is just like the difference between solution #1 and #2! In Solution #1, the vertical extra move is 4, but the horizontal extra move is too many because the other block is too far away. Since the vertical move cannot be 4, Picture 10.12 is better than 10.13.
After some thinking you can go deep into the logic and make faster progress. For example, after writing the above analysis I suddenly found that I can beat GHS!
See Picture 10.14:
Picture 10.14 |
How did I think out this Solution #4?
Because through the above analysis I got to know that I can freely send the single block at Column O into water at any time because it has no influence with the block at Column N. So, how about changing “two by two” into “1+3”? Luckily the latter way costs less moves.
Then, how about “0+4”? See Picture 10.15.
Picture 10.15 |
It cost the same moves as Picture 10.14.
See Picture 10.15 as an important situation and 10.16 as the ending:
Picture 10.16 |
Picture 10.17 |
So, try to go and think.
This tutorial is written by Li YiFeng nick lyf.
No comments:
Post a Comment