Function kmf(x,y) is the minimum number of moves for a knight to move x units to the right and y units forward.

(1) Find kmf(x,y) for non-negative integer values of x and y from 0 to 7.
(2) Can you find an expression for kmf(x,y) in terms of x and y?

Notes:
Assume this is an infinite chess board so there are no edge-of-the-board boundary issues.
To avoid duplication, ignore cases where y is less than x.

Magic trick | Rating: 3.86
Posted on 2003-05-08 by Fernando (Solution Posted, 20 Comments)

Mancala | Rating: 3.67
Posted on 2003-01-21 by Alan (Solution Posted, 10 Comments)

How many openings? | Rating: 3.57
Posted on 2002-10-27 by James (Solution Posted, 17 Comments)

Tic Tac Toe | Rating: 3.55
Posted on 2002-09-27 by Cheradenine (Solution Posted, 13 Comments)

Coins on the round table | Rating: 3.77
Posted on 2002-09-08 by levik (Solution Posted, 13 Comments)

A game of 15 | Rating: 4.13
Posted on 2002-05-10 by levik (Solution Posted, 5 Comments)

A game of Nim | Rating: 3.80
Posted on 2002-04-23 by levik (Solution Posted, 3 Comments)