Puzzling Asked on April 5, 2021
Two knights are placed on opposite corners of a 4×4 grid. Can you move* each knight 7 times, such that each cell of the grid is visited exactly once by exactly one of the knights?
*Note that a knight moves 1 cell in one direction (horizontal or vertical) and two cells in an orthogonal direction.
One possible answer is
It doesn't look very symmetric at first glance, but if you look more closely,
I think it's likely that there isn't any answer which does not follow this pattern. I'm pretty sure this property holds for all answers, with the following reasoning:
Let's classify the cells into four categories.
A B C D
C D A B
B A D C
D C B A
And let's assume the two knights start at the two corner D's, as in my solution at the top.
Then we can observe some facts:
Assuming the initial positions are fixed at the corner D's, we have two choices with center D's, two choices with assigning B/C, and two choices with corner A's. So we can find 8 different solutions.
Correct answer by Bubbler on April 5, 2021
Get help from others!
Recent Questions
Recent Answers
© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP