Ещё есть тема ГК шахматы :)
Ещё идея дл ГК шахмат: микс c Roller Splat (закрасить всё, двигая фигуры по полю).
Головоломка подобная была, там конем нужно было все поле протопать так чтобы максимум 1-2 раза по клетке.
Для ГК важна визуальная динамика, поэтому лучше использовать ладьи, как основное средство закраски, а коней для блокировки поля и смещения траекторий. Хотя, как мне кажется, для ГК такое все равно сложновато будет в плане управления.