Thank you! Someone else in the comments also found it similar, and linked to the game you're remembering: https://en.wikipedia.org/wiki/Knight_Move