C#马的极小满覆盖

时间:2021-01-16 11:11:14
【文件属性】:

文件名称:C#马的极小满覆盖

文件大小:5KB

文件格式:CS

更新时间:2021-01-16 11:11:14

C# 极小 满覆盖

用C#写的马的极小满覆盖问题: 在8×8的国际象棋棋盘上,如果在放置若干个马以后,使得整个棋盘的任意空位置上所放置的棋子均能被这些马吃掉,则称这组放置为棋盘的一个满覆盖。若去掉满覆盖中的任意一个棋子都会使这组放置不再是满覆盖,则称这一满覆盖为极小满覆盖。 求解一个极小满覆盖,按照矩阵形式给出,用特殊符号表示马。


网友评论