2019 OIM Problems/Problem 5
Problem
Don Miguel places a game piece on one of the vertices defined by a
board. A move consists of moving the piece from the vertex where it is located at an adjacent vertex in one of the eight possible directions:
as long as it does not go off the board. A tour is a sequence of moves such that the game pieces has been at each of the
vertices exactly only once. What is the greatest number of diagonal moves (
) that you can have in a tour?
~translated into English by Tomas Diaz. ~orders@tomasdiaz.com
Solution
This problem needs a solution. If you have a solution for it, please help us out by adding it.