登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A308632 最大侵略者是指25000兰特. 1
0, 0, 2, 3, 4, 6, 7, 10, 12, 15, 19 (列表图表参考历史文本内部格式)
抵消
1,3
评论
序列25000兰特是m个白色皇后和m个黑色皇后可以在n X n棋盘上共存而不相互攻击的最大数量m。然而,其中一个玩家可以拥有超过m个女王,在和平时期成为更大的“侵略者”。当前序列列出了当对手在n X n棋盘上有m个皇后时,最大的攻击者有k个皇后(来自25000兰特).
序列的想法和名称首先由鲍勃·塞尔科2019年5月29日,在25000兰特.
序列最初由生成罗伊·范·瑞恩使用SAT解算器,对于n=1到n=11是最佳的(截至2019年6月12日)。
鲍勃·塞尔科已经表明,可以用32个一种颜色的皇后和34个另一种颜色皇后构建一个15X15的板,但这还没有被证明是最佳的。
斯蒂芬·安利(Stephen Ainley)在1977年已经获得了许多这些值(参见链接)。
猜想:a(n)-25000兰特(n) <=2表示所有n-德米特里·卡梅内茨基2019年10月14日
链接
Stephen Ainley,数学难题伦敦:G Bell&Sons出版社,1977年。[第32页部分注释扫描]
德米特里·卡梅内茨基,12<=n<=30的最佳已知解决方案.
配方奶粉
a(n)>=25000兰特(n) ●●●●。
例子
示例(省略最大侵略者等于25000兰特):
n=1:白色皇后0,黑色皇后0
n=2:白色皇后0,黑色皇后0
n=3:白皇后1,黑皇后2
n=4:白色皇后2,黑色皇后3
+---------+
| . W。W公司|
| . . . . |
|B、。B、|
| . . B、|
+---------+
n=5:白皇后4,黑皇后4
n=6:白色蜂王5,黑色蜂王6
+-------------+
| . W|
|W。W|
| . . . . B B类|
| . . . B、。B类|
|W W|
|。B、。B类|
+-------------+
n=7:白色皇后7,黑色皇后7
n=8:白色皇后9,黑色皇后10
+-----------------+
| . . . B B B|
|W W|
| . . . B。B类|
|。B B类|
| . . . . . B B B|
| . W W|
|宽宽|
|W W|
+-----------------+
n=9:白色蜂王12,黑色蜂王12
n=10:白色蜂王14,黑色蜂王15
+---------------------+
|。B B。B B类|
| . . B B。B B B|
| . . B。B B B|
| . . . . . . . B B|
| . W|
|W W|
|宽宽|
|W。W W|
| . . . . W W W|
| . . . . W W W|
+---------------------+
n=11:白皇后17,黑皇后19
+-----------------------+
|W。W。W。W公司|
| . . . . B B B|
|W。W。W。W公司|
| . . . . B、。B|
| . B。B、。B、。B、|
| . B。B、。B。B、|
| . B。B、。B、。B|
| . . . . B、。B|
|W。W。W。W公司|
| . . . W|
|W。W。W。周|
+-----------------------+
交叉参考
囊性纤维变性。25000兰特.
关键词
非n,坚硬的,更多
作者
罗伊·范·瑞恩2019年6月12日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月19日14:10 EDT。包含371792个序列。(在oeis4上运行。)