话题
搜索

国王问题


KingsMax公司

确定可以在一个n×n 棋盘。对于n=8,如图所示,解决方案为16上图(Madachy 1979)。一般来说,解决方案是

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

(Madachy 1979),给出了加倍正方形1、1、4、4、9、9、16、……的序列。。。(组织环境信息系统A008794号). 此序列具有生成功能

 (1+x^2)/((1-x^2)^2(1-x))=1+x+4x^2+4x^3+9x^4+9x^5+。。。。
(2)
金斯敏

占领或攻击n×n 棋盘(即。,支配数对于n×n 国王图)已给出对于n=1, 2, ... 通过1、1、1,4、4、4,9、9、,9, 16, ... (组织环境信息系统A075561号),使用γ(K_(8,8))=9上述案例由(Madachy)说明1979年,第39页)。一般来说,对于m×n棋盘,

 γ(K_(m,n))=(m+2)/3_|_(n+2)/3_|。
(3)

另请参见

主教问题,国际象棋,硬六边形熵常数,骑士问题,皇后区问题,Rooks问题

与Wolfram一起探索| Alpha

工具书类

马达奇,J.S。马达西的数学娱乐。纽约:多佛,第39页,1979年。斯隆,新泽西州。答:。序列A008794号A075561号在“在线整数百科全书”中序列。"J.沃特金斯。穿过棋盘:棋盘问题的数学。新泽西州普林斯顿:普林斯顿大学出版社,2004年。

参考Wolfram | Alpha

国王问题

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“国王问题”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/KingsProblem.html网址

主题分类