This game is great. I played it for quite a few minutes. It reminds a lot of one the games that the inventor of Tetris designed for the Famicom. I can't remember the name of it at the moment.

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