话题
搜索

Knights问题


骑士Max

确定非攻击骑士数量的问题K(n)可以放置在n×n 棋盘。对于n=8,解决方案为32(如上所示)。一般来说,解决方案是

 K(n)={1/2n^2n>2偶数;1/2(n^2+1)n>1奇数,
(1)

给出顺序1、4、5、8、13、18、25。。。(组织环境信息系统A030978号,Dudeney 1970,第96页;Madachy 1979)。

骑士Min

占领或攻击n×n 棋盘(即。,支配数对于n×n 骑士图)是为提供n=1,2, ... 通过1、4、4、5、8、10、12、14。。。(组织环境信息系统A006075号),这些解的相应数目由1、1、2、3、8、22、3。。。(组织环境信息系统A006076号).


另请参见

主教问题,国际象棋,控制编号,国王问题,骑士图,皇后区问题,Rooks问题

与Wolfram一起探索| Alpha

参考文献

H.E.杜德尼。《骑士卫队》第319条娱乐数学方面。纽约:多佛,第95页,1970年。马达奇,J.S。马达西的数学娱乐。纽约:多佛,第38-39页,1979年。莫瑟,L.“棋盘上的王道。”数学。加兹。 39, 54, 1955.斯隆,新泽西州。答:。序列A006075号/M3224,A006076号/M0884和A030978号在“整数序列在线百科全书”中斯隆,新泽西州。答:。和Plouffe,S.图M3224英寸这个整数序列百科全书。圣地亚哥:学术出版社,1995年。瓦尔迪,一、。计算型数学娱乐。加利福尼亚州红木市:Addison-Wesley,第196-197页,1991J.沃特金斯。穿过棋盘:棋盘问题的数学。新泽西州普林斯顿:普林斯顿大学出版社,2004年。威尔夫,H.S。“国王的问题。”电子组合学J 2第1号,R31-71995年。http://www.combinatics.org/Volume_2/Abstracts/v2i1r3.html.

引用的关于Wolfram | Alpha

骑士问题

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“骑士问题。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/KnightsProblem.html网址

主题分类