20220802, 08:41  #1 
Aug 2022
5_{10} Posts 
The chess puzzle that led to a Fields Medal
https://en.chessbase.com/post/thech...afieldsmedal
This problem can be transformed to an easier puzzle which should take minutes to solve. 
20220803, 08:58  #2 
Aug 2022
5_{8} Posts 

20220803, 20:10  #3  
Jun 2012
3,643 Posts 
From the article:
Quote:


20220804, 01:45  #4 
Romulan Interpreter
"name field"
Jun 2011
Thailand
5×2,003 Posts 
It took me considerable time to solve it, too...
If you see it as a chess board (with white and black squares) and realize that from the 10 squares, only 4 are white, and 6 are black (or viceversa, the idea is that they are not 5 and 5, and the knight moves from one color to the other) then solving it becomes much easier. Last fiddled with by LaurV on 20220804 at 08:20 
20220804, 02:24  #5  
Jan 2017
149 Posts 
Quote:


20220804, 03:37  #6 
Aug 2022
5 Posts 

20220804, 08:56  #7 
Romulan Interpreter
"name field"
Jun 2011
Thailand
23437_{8} Posts 
Well... when I said it took time I didn't mean ages, but it was not something where you can see the solution in a blink, unless you do the graph of possible moves. Put a number to each square and draw a graph where the horses can wander. Which after a bit of rearranging the nodes and ignoring the numbers, it looks like this, and now you indeed can see in a blink where you have to squeeze those horses to exchange them. In fact, this puzzle could have been made more complicate by adding some squares and horses, or much simpler, for example getting rid of the two squares you never need to use (but then it would have been too simple, not many "ramifications" or "false tracks").
This reminds me the problem with the locomotion (which I first time met in primary school, and was the only guy in the class which could solve it, hehe, we had an inspection and one inspector gave this problem, so I "saved the honor" of the class, to the delight of the teacher)  there is a railroad like in the picture below, with one locomotive and two large train cars filled with goods, there is a tunnel through which the wagons can't fit, but the locomotive can. The locomotive is strong enough to push both wagons in the same time, or to pull them, or to pull one and push one (L in between) in the same time. Your goal is just to exchange the position of the wagons, having the locomotion free at the end (i.e. in the same place/loop, not locked at some end of the line behind a wagon). This puzzle also can be made more complicate, by adding loops and wagons, to which the number of movements will increase exponentially. The Rubik/Babylon tower with colored balls, the sphere, as well as the ringsonawire (which is freaking difficult, but based on the same idea, you move things aside to make place for other things, then move the first things back, in reverse, or interleave them)  I met much later in life Last fiddled with by LaurV on 20220804 at 09:33 
20220804, 09:29  #8  
Aug 2022
5 Posts 
Quote:
Congrats! Now that it has been spotted, I can share my link where you can experiment with it. The second page displays both puzzles and you can click cells in the first one or in the second one, they are updated simultaneously. When you play optimally (to solve with the least number of moves), you can easily see that 2 squares to the right in the easier puzzle is not needed. https://hoppi.neocities.org/Hop/puzz...essPuzzle.html 

20220804, 15:45  #9 
Jan 2017
149 Posts 
That's my point about noticing there's only a single square from which you can reach more than two others. It follows that there's only one square where you have more than one choice other than moving the knight back where it came from, and thus that observation is enough to realize that the graph must look something like what you drew (the only thing you then need to determine is the length of each of the 3 paths starting from that one square).

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Fields Medals 2022  charybdis  Math  2  20220718 10:44 
St. Anford mathematician wins Fields Medal  rudy235  Math  16  20180808 18:58 
Pseudoprimes in special fields  devarajkandadai  Number Theory Discussion Group  7  20171206 01:46 
Vote chess game 4: To be decided? Some chess variant will be interesting to consider with!  Raman  Chess  6  20161206 06:50 
275th Copley medal  mfgoode  Lounge  4  20061210 22:55 