在8*8的国际象棋棋盘上，如果放置若干个马后，使得整个棋盘的任意空位置上所放置的棋子均能被这些马吃掉，则称这组放置为棋盘的一个满覆盖。若取掉满覆盖中的任意一个棋子都会使这组放置不再是满覆盖，则称这一满覆盖为极小满覆盖。沙棘程序完成如下要求：

1、求解一个极小满覆盖。

2、最好能画出棋盘的图形形式，并在其上动态地显示试探过程。

3、程序能方便地移植到其他规格的棋盘上

只求算法，自己实在想不到什么好的搜索方法