一道数据结构题求助大佬们

在 中国象棋 上，如果放置若干个马后，使得整个棋盘的任意空位置上所放置的棋子均能被这些马吃掉，则称这组放置为棋盘的一个满覆盖。若去掉满覆盖中的任意一个棋子都会使这组放置不再是满覆盖，则称这一满覆盖为极小满覆盖。
要求：（1）求解一个极小满覆盖
（2）最好能画出棋盘的图形形式，并在其上动态的演示试探过程
（3）程序能方便的移植到其他规格的棋盘上。
只求一点思路就好，到现在我一脸蒙蔽