当前位置: 代码迷 >> C语言 >> [求助]马的极小满覆盖
  详细解决方案

[求助]马的极小满覆盖

热度:405   发布时间:2005-06-26 10:45:00.0
[求助]马的极小满覆盖

[求助}马的极小满覆盖

要求:

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

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

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

3、程序能方便地移植到其他规格的棋盘上。 的算法或程序吗? 谢谢各位算法大人及高手的帮忙!!!! 再下急用。


----------------解决方案--------------------------------------------------------
  相关解决方案