A250000: Peaceable coexisting armies of queens: the maximum number m such that m white queens and m black queens can coexist on an n X n chessboard without attacking each other. These are the best known solutions for 12 <= n <= 30. Most of these results have been reported by Stephen Ainley 1977. New results are shown with a * Dmitry Kamenetsky, 15th October 2019. a(12)=21 ...WWW.....W ...WWW....W. ...WWW...W.W ....W.....WW .........WWW .........WW. ..B...B..... .BB......... BBB.....B... BB.....BB... B.B...BBB... .B....BBB... a(13)=24 B.B.B.B...B.. ........W...W B.B.B.B...B.. ........W...W .W.W.W.W.W.W. ........W...W B.B.B.B...B.. ........W...W B.B.B.B...B.. ........W...W .W.W.W.W.W.W. ........W...W B.B.B.B...B.. another solution for a(13) ...WWWW...... ...WWWW.....W ...WWW.....WW ....W.....WWW ..........WWW ..........WW. ..........W.. .BB.......... BBB.......... BBB.....BB... BBB....BBB... BB.....BBB... B......BBB... a(14)=28 ....BBBB.....B ....BBBB....B. ....BBBB...B.B ....BBB.....BB .....B.....BBB ...........BB. .......B...B.. ...W.......... ..WW.......... .WWW.....W.... WWW.....WWW... WW.W....WWW... W.W.....WWW... .W......WWW... a(15)=32 .........BBBBB. ........BBBBB.. .......BBBBB... WWWW........... WWWWW.......... WWWW........... .......B.....BB ............BBB ...........BBBB ..........BBBBB ...........BBBB ...WWWW........ ..WWWWW........ .WWWWW......... WWWWW.......... a(16)>=37 ........BBBB.... B.......BBBB.... BB......BBBB.... BBB.....BBBB.... BBBB.....BB..... BBBB............ .BBB............ ..BB............ ............W... ............WW.. ............WWW. ....WW......WWWW ....WWW.....WWWW ....WWWW.....WWW ....WWWW......WW ....WWWW.......W a(17)>=42 .WWWWW........... W.WWWWW.......... .W.WWWWW......... ..W.WWWW......... ...W.WWW......... ...........BBBBBB ............BBBBB .............BBBB ........B.....BBB WWW.............. WWWW............. WWWWW............ WWWW............. ........BBBB.B... ........BBBBB.B.. .........BBBBB.B. ..........BBBBB.B a(18)>=47 ............BBBBB. ...........BBBBB.B ..........BBBBB.B. .........BBBBB.B.. .........BBBB.B... WWWWW............. WWWWWW............ WWWWW............. WWWW.............. WWW.....W......... ..............BBBB .............BBBBB ............BBBBBB .............BBBBB ...W.WWWW......... ..W.WWWWW......... .W.WWWWW.......... W.WWWWW........... a(19)>=52 .....WWWWWW........ .....WWWWWW........ .....WWWWWW.......W .....WWWWW.......WW .....WWWW.......WWW ......WW.......WWWW ...............WWWW ...............WWWW ...............WWW. ...............WW.. ...BB.............. ..BBB.............. .BBBB.............. BBBBB........B..... BBBBB.......BBB.... BBBBB......BBBB.... BBBB.......BBBB.... BBB........BBBB.... BB.........BBBB.... a(20)>=58 ........BBBBBB...... ........BBBBBB...... B.......BBBBBB...... BB.......BBBBB...... BBB.......BBBB...... BBBB.......BBB...... BBBB........B....... BBBB................ BBBB................ .BBB................ ..BB....B........... ..............WWW... ..............WWWW.. ..............WWWWW. .....W........WWWWWW ....WWW.......WWWWWW ....WWWW.......WWWWW ....WWWW........WWWW ....WWWW.........WWW ....WWWW..........WW a(21)>=64 W..WWWWWW............ .W..WWWWWW........... ..W..WWWWWW.......... ...W..WWWWW.......... ...............B.BBBB ..............B.BBBBB ...............BBBBBB ................BBBBB .................BBBB WWWW.....W........... WWWWW.....W.......... WWWWWW............... WWWWWWW.............. WWWWWW.W............. WWWWW.W.............. ...........BBBB.BB... ...........BBBBB.BB.. ............BBBBB.BB. .............BBBBB.BB ..............BBBBB.B ...............BBBBB. a(22)>=70 WWWWWWW............... .WWWWWWW.............. ..WWWWWWW............. ...WWWWWWW............ ....WWWWWWW........... .....WWWWWW........... ...............BBBBBBB ..............BBBBBBBB ...............BBBBBBB ................BBBBBB .................BBBBB ..................BBBB WWWWW................. WWWWWW................ WWWWWWW............... WWWWWW................ WWWWW................. ...........BBBBBB..... ...........BBBBBBB.... ............BBBBBBB... .............BBBBBBB.. ..............BBBBBBB. a(23)>=77 .BBBBBBBB.............. ..BBBBBBBB............. ...BBBBBBBB............ ....BBBBBBBB........... .....BBBBBBB........... .................WWWWWW ................WWWWWWW ................WWWWWWW .................WWWWWW ..................WWWWW BBBB.......B........... BBBBB.................. BBBBBB................. BBBBBBB................ BBBBBBBB............... BBBBBBB................ ............WWWWW...... ............WWWWWW..... ............WWWWWWW.... .............WWWWWWW... ..............WWWWWWW.. ...............WWWWWWW. ................WWWWWWW a(24)>=84 B.BBBBBBB............... .B.BBBBBBB.............. ..B.BBBBBBB............. ...B.BBBBBBB............ ....B.BBBBBB............ .....B.BBBBB............ .................WWWWWWW ................WWWWWWWW .................WWWWWWW ..................WWWWWW ...................WWWWW ............W.......WWWW BBBBB................... BBBBBB.................. BBBBBBB................. BBBBBBBB................ BBBBBBB................. BBBBBB.................. ............WWWWWW.W.... ............WWWWWWW.W... .............WWWWWWW.W.. ..............WWWWWWW.W. ...............WWWWWWW.W ................WWWWWWW. a(25)>=91 ............BBBBBBB...... ............BBBBBBB...... B...........BBBBBBB...... BB..........BBBBBBB...... BBB.........BBBBBBB...... BBBB.........BBBBBB...... BBBBB.........BBBBB...... BBBBBB.........BBB....... BBBBBB..........B........ .BBBBB................... ..BBBB................... ...BBB................... ....BB................... ...................WW.... ...................WWW... ...................WWWW.. ...................WWWWW. ........W..........WWWWWW .......WWW.........WWWWWW ......WWWWW........WWWWWW ......WWWWWW.......WWWWWW ......WWWWWW........WWWWW ......WWWWWW.........WWWW ......WWWWWW..........WWW ......WWWWWW...........WW a(26)>=98 W...........WWWWWWW....... .W..........WWWWWWW....... W.W.........WWWWWWW....... WW.W........WWWWWWW....... WWW.W.......WWWWWWW....... WWWW.W.......WWWWWW....... WWWWW.........WWWWW....... WWWWWW.........WWW........ WWWWWW..........W......... .WWWWW.................... ..WWWW.................... ...WWW.................... ....WW......W............. ...................BB..... ...................BBB.... ...................BBBB... ...................BBBBB.. ........B..........BBBBBB. .......BBB.........BBBBBBB ......BBBBB.........BBBBBB ......BBBBBB.......B.BBBBB ......BBBBBB........B.BBBB ......BBBBBB.........B.BBB ......BBBBBB..........B.BB ......BBBBBB...........B.B ......BBBBBB............B. a(27)>=106* ............WWWWWWW........ ............WWWWWWW........ W...........WWWWWWW........ WW..........WWWWWWW........ WWW.........WWWWWWW........ WWWW.........WWWWWW........ WWWWW.........WWWWW........ WWWWWW.........WWW......... WWWWWW..........W.W........ WWWWWW...........W......... WWWWWW..................... .WWWWW..................... ..WWWW..................... ...WWW..................... ....WW......W.............. ...................BBBB.... ...................BBBBB... ...................BBBBBB.. .......B...........BBBBBBB. ......B.B..........BBBBBBBB .......BBB.........BBBBBBBB ......BBBBB.........BBBBBBB ......BBBBBB.........BBBBBB ......BBBBBB..........BBBBB ......BBBBBB...........BBBB ......BBBBBB............BBB ......BBBBBB.............BB a(28)>=114 ...................BBBBBBBBB ..................BBBBBBBBB. .................BBBBBBBBB.. ................BBBBBBBBB... ...............BBBBBBBBB.... ...............BBBBBBBB..... ...............BBBBBBB...... WWWWWW.W.................... WWWWWWW.W................... WWWWWWWW.W.................. WWWWWWWWW................... WWWWWWWW.................... WWWWWWW..................... WWWWWW...................... WWWWW.........W............. ......................BBBBBB .....................BBBBBBB ....................BBBBBBBB ...................BBBBBBBBB ..................B.BBBBBBBB ...................B.BBBBBBB ....................B.BBBBBB ......WWWWWWWWW............. .....WWWWWWWWW.............. ....WWWWWWWWW............... ...WWWWWWWWW................ ..WWWWWWWWW................. .WWWWWWWWW.................. a(29)>=122 ........BBBBBBBB............. ........BBBBBBBB............B ........BBBBBBBB...........B. ........BBBBBBBB..........B.B ........BBBBBBBB.........B.BB ........BBBBBBB.........B.BBB ........BBBBBB.........B.BBBB ........BBBBB.........B.BBBBB .........BBB...........BBBBBB ..........B...........BBBBBBB ......................BBBBBBB ......................BBBBBB. ......................BBBBB.. ......................BBBB... ...............B......BBB.... .....WWW..................... ....WWWW..................... ...WWWWW..................... ..WWWWWW..................... .WWWWWWW..................... WWWWWWWW...........WW........ WWWWWWWW..........WWWW....... WWWWWWW..........WWWWW....... WWWWWW.W........WWWWWW....... WWWWW.W.........WWWWWW....... WWWW.W..........WWWWWW....... WWW.W...........WWWWWW....... WW.W............WWWWWW....... W.W.............WWWWWW....... a(30)>=131 .......BBBBBBBB............... .......BBBBBBBB..............B .......BBBBBBBB.............BB .......BBBBBBBB............BBB .......BBBBBBBB...........BBBB .......BBBBBBB...........BBBBB .......BBBBBB...........BBBBBB .......BBBBB...........BBBBBBB ........BBB...........BBBBBBBB .........B............BBBBBBBB ......................BBBBBBB. ......................BBBBBB.. ......................BBBBB... ......................BBBB.... ......................BBB..... ....WWW....................... ...WWWW....................... ..WWWWW....................... .WWWWWW....................... WWWWWWW....................... WWWWWWW............W.......... WWWWWWW...........WWW......... WWWWWWW..........WWWWW........ WWWWWWW.........WWWWWW........ WWWWWW.........WWWWWWW........ WWWWW..........WWWWWWW........ WWWW...........WWWWWWW........ WWW............WWWWWWW........ WW.............WWWWWWW........ W..............WWWWWWW........