[求助]马的极小满覆盖
[求助}马的极小满覆盖
要求:
在8*8的国际象棋棋盘上,如果放置若干个马后,使得整个棋盘的任意空位置上所放置的棋子均能被这些马吃掉,则称这组放置为棋盘的一个满覆盖。若取掉满覆盖中的任意一个棋子都会使这组放置不再是满覆盖,则称这一满覆盖为极小满覆盖。沙棘程序完成如下要求:
1、求解一个极小满覆盖。
2、最好能画出棋盘的图形形式,并在其上动态地显示试探过程。
3、程序能方便地移植到其他规格的棋盘上。 的算法或程序吗? 谢谢各位算法大人及高手的帮忙!!!! 再下急用。