24
$\begingroup$

Here, 9 digits are given vertically on a board with 4 wings: North, West, South, East.

Your mission is to arrange them horizontally.

Pieces can move any distance in a move.

The first move is clearly to move the digit 7 to the west wing. We can denote it by 7W.

Note that 7W means “to move digit to the West wing” not “to move to the direction of west.”

enter image description here

$\endgroup$
2
  • $\begingroup$ How are you making these beautiful graphics? $\endgroup$
    – SlowMagic
    Aug 14 at 22:32
  • 1
    $\begingroup$ @SlowMagic LaTeX + TikZ $\endgroup$
    – P.-S. Park
    Aug 15 at 1:20

2 Answers 2

17
+100
$\begingroup$

I have found solution with only

25 moves (consecutive movements of 1 tile is 1 move)
42 moves (every move is counted separately)

Here an animation of the idea:

slider-gif

And for completeness, all steps taken:

25 moves:
7W 6E 5E 4W 5W 6W 8W 3S 2E 1E 8N 6N 5N 4N 7N 1W 2W 3W 9E 7S 4W 5W 6W 8E 7N

42 moves:
7W 6S 6E 5S 5E 4S 4W 5W 6W 8N 8W 3S 2S 2E 1S 1E 8E 8N 6E 6N 5E 5N 4E 4N 7E 7N 1W 2W 3N 3W 9N 9E 7S 4S 4W 5S 5W 6S 6W 8S 8E 7N

$\endgroup$
12
  • 1
    $\begingroup$ If all consecutive movements of a single tile are considered 1 move, which apparently is the intention of the OP, then this is 26 moves, the same as ACB's solution. $\endgroup$ Aug 7 at 17:44
  • $\begingroup$ @JaapScherphuis, I know, but I already had this solution, before OP clarified how it should be counted. I was halfway of making this animation before he typed it in the chat, and it is still more efficient than the other answer. That's why I did post it anyway. $\endgroup$
    – Lezzup
    Aug 7 at 18:07
  • $\begingroup$ Sorry, it wasn't meant as a complaint, just as added info. I really like your animation. $\endgroup$ Aug 7 at 18:33
  • 1
    $\begingroup$ @JaapScherphuis, If I count correctly, I come up with 25 moves :) I agreed with you initially, but we both counted wrong ;) $\endgroup$
    – Lezzup
    Aug 7 at 19:21
  • 4
    $\begingroup$ I've just run a breadth first search on my computer, and if I did that right 25 moves is the shortest solution. Furthermore, there are no positions further than 25 moves away from the starting position so the the goal position is antipodal (though there are many other antipodes). $\endgroup$ Aug 8 at 15:29
32
$\begingroup$

We can do it in

26 moves, if we count consecutive movements of 1 tile as 1 move
(ex:- 8 North + 8 East = 8 to East wing = 1 move)
or
43 moves, if we count based on the directions in which a tile is going.
(ex:- 8 North + 8 East = 2 moves)

Using the suggested notation

26 moves

 7W 8W 9W 6W 5W 4S 3S 2E 1E 5N 6N 9N 8N
 7N 1W 2W 3W 4W 7S 8S 9E 8E 6S 5W 6W 7O

43 moves

 7W 8N 8W 9N 9W 6S 6W 5S 5W 4S 3S
 2S 2E 1S 1E 5E 5N 6E 6N 9E 9N 8E
 8N 7E 7N 1W 2W 3N 3W 4N 4W 7S 8S
 9S 9E 8N 8E 6S 5S 5W 6N 6W 7N

Or, if the notation is confusing you,

gif

$\endgroup$
14
  • 8
    $\begingroup$ Great animation. Makes a potentially tricky process really simple to follow! $\endgroup$
    – Stiv
    Aug 6 at 12:41
  • $\begingroup$ Good! But, it can be solved in less moves. $\endgroup$
    – P.-S. Park
    Aug 6 at 22:05
  • $\begingroup$ Yo the animation slaps $\endgroup$ Aug 7 at 9:51
  • $\begingroup$ @P.-S.Park I am not seeing a better method right now. Let's see if any other can come up with that. I am also trying to find it. $\endgroup$
    – ACB
    Aug 7 at 11:54
  • 1
    $\begingroup$ @P.-S.Park is it 26 then? $\endgroup$
    – ACB
    Aug 7 at 16:29

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.