A308632-OEIS公司

抵消

1,3

顺序250000澳元是m个白色皇后和m个黑色皇后可以在n X n棋盘上共存而不相互攻击的最大数量m。然而，其中一个玩家可以拥有超过m个女王，在和平时期成为更大的“侵略者”。当前序列列出了当对手在n X n棋盘上有m个皇后时，最大的攻击者有k个皇后（来自250000澳元).

序列的概念和名称首先由鲍勃·塞尔科2019年5月29日，在250000澳元.

序列最初由生成罗伊·范·瑞恩使用SAT解算器，对于n=1到n=11是最佳的（截至2019年6月12日）。

鲍勃·塞尔科已经表明，可以用32个一种颜色的皇后和34个另一种颜色皇后构建一个15X15的板，但这还没有被证明是最佳的。

斯蒂芬·安利（Stephen Ainley）在1977年已经获得了许多这些值（参见链接）。

猜想：a（n）-250000澳元（n） <=2表示所有n-德米特里·卡梅内茨基2019年10月14日

链接

n=1..11时的n，a（n）表。

斯蒂芬·安利，数学难题伦敦：G Bell&Sons出版社，1977年。[第32页部分注释扫描]

德米特里·卡梅内茨基，12<=n<=30的最佳已知解决方案.

配方奶粉

a（n）>=250000澳元（n）。

例子

示例（省略最大侵略者等于250000澳元):

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|

+---------------------+

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。W公司|

+-----------------------+

交叉参考

囊性纤维变性。250000澳元.

上下文中的序列：A091515号 A036405号 A051424号*A137606号 20224年3月 A347461型

相邻序列：A308629型 A308630型 A308631型*A308633 A308634型 A308635型

关键词

非n,坚硬的,更多

作者

罗伊·范·瑞恩2019年6月12日

状态

经核准的