Discrete Peaceful Encampments: 9 queens on a chessboard












14












$begingroup$


Here's a discrete variation of yesterday's puzzle Peaceful Encampments.




You have 8 white queens and 8 black queens. Place all these pieces onto a normal 8x8 chessboard in such a way that no white queen threatens a black queen (nor vice versa).




Or, phrasing the puzzle in a way parallel to Black and white queens on an 8x8 chessboard — changing only one word from that puzzle — I would say:




What is the largest number of queens that can be placed on a regular 8×8 chessboard, if the following rules are met:




  1. A queen can be either black or white, and there can be unequal numbers of each type [but if so, we count the smaller population].

  2. A queen must not be threatened by other queens of a different color.

  3. Queens threaten all squares in the same row, column, or diagonal (as in chess). Also, threats are blocked by other queens [not that this matters].




Can you find a way to place more than 8 queens of each color "peacefully" on an 8x8 chessboard?










share|improve this question











$endgroup$












  • $begingroup$
    Based on the rules, why couldn't one place 64 white queens or 64 black queens?
    $endgroup$
    – Jiminion
    Jan 22 at 21:31






  • 1




    $begingroup$
    @Jiminion: Someone commented the same thing on puzzling.stackexchange.com/questions/28926/… ! :) I've edited that part of the question to reflect that if you place, e.g., 9 white queens and 7 black queens, your score is "7", not "9". And if you place 64 white queens and 0 black queens, your score is "0", not "64".
    $endgroup$
    – Quuxplusone
    Jan 22 at 21:37








  • 2




    $begingroup$
    Or, phrasing the puzzle another way, what is the continuation of this sequence? 0, 0, 1, 2, 4, 5, 7, 9, 12, 14, 17, 21, ... It turns out that this is OEIS sequence A250000 and fairly well studied! :)
    $endgroup$
    – Quuxplusone
    Jan 23 at 1:43
















14












$begingroup$


Here's a discrete variation of yesterday's puzzle Peaceful Encampments.




You have 8 white queens and 8 black queens. Place all these pieces onto a normal 8x8 chessboard in such a way that no white queen threatens a black queen (nor vice versa).




Or, phrasing the puzzle in a way parallel to Black and white queens on an 8x8 chessboard — changing only one word from that puzzle — I would say:




What is the largest number of queens that can be placed on a regular 8×8 chessboard, if the following rules are met:




  1. A queen can be either black or white, and there can be unequal numbers of each type [but if so, we count the smaller population].

  2. A queen must not be threatened by other queens of a different color.

  3. Queens threaten all squares in the same row, column, or diagonal (as in chess). Also, threats are blocked by other queens [not that this matters].




Can you find a way to place more than 8 queens of each color "peacefully" on an 8x8 chessboard?










share|improve this question











$endgroup$












  • $begingroup$
    Based on the rules, why couldn't one place 64 white queens or 64 black queens?
    $endgroup$
    – Jiminion
    Jan 22 at 21:31






  • 1




    $begingroup$
    @Jiminion: Someone commented the same thing on puzzling.stackexchange.com/questions/28926/… ! :) I've edited that part of the question to reflect that if you place, e.g., 9 white queens and 7 black queens, your score is "7", not "9". And if you place 64 white queens and 0 black queens, your score is "0", not "64".
    $endgroup$
    – Quuxplusone
    Jan 22 at 21:37








  • 2




    $begingroup$
    Or, phrasing the puzzle another way, what is the continuation of this sequence? 0, 0, 1, 2, 4, 5, 7, 9, 12, 14, 17, 21, ... It turns out that this is OEIS sequence A250000 and fairly well studied! :)
    $endgroup$
    – Quuxplusone
    Jan 23 at 1:43














14












14








14





$begingroup$


Here's a discrete variation of yesterday's puzzle Peaceful Encampments.




You have 8 white queens and 8 black queens. Place all these pieces onto a normal 8x8 chessboard in such a way that no white queen threatens a black queen (nor vice versa).




Or, phrasing the puzzle in a way parallel to Black and white queens on an 8x8 chessboard — changing only one word from that puzzle — I would say:




What is the largest number of queens that can be placed on a regular 8×8 chessboard, if the following rules are met:




  1. A queen can be either black or white, and there can be unequal numbers of each type [but if so, we count the smaller population].

  2. A queen must not be threatened by other queens of a different color.

  3. Queens threaten all squares in the same row, column, or diagonal (as in chess). Also, threats are blocked by other queens [not that this matters].




Can you find a way to place more than 8 queens of each color "peacefully" on an 8x8 chessboard?










share|improve this question











$endgroup$




Here's a discrete variation of yesterday's puzzle Peaceful Encampments.




You have 8 white queens and 8 black queens. Place all these pieces onto a normal 8x8 chessboard in such a way that no white queen threatens a black queen (nor vice versa).




Or, phrasing the puzzle in a way parallel to Black and white queens on an 8x8 chessboard — changing only one word from that puzzle — I would say:




What is the largest number of queens that can be placed on a regular 8×8 chessboard, if the following rules are met:




  1. A queen can be either black or white, and there can be unequal numbers of each type [but if so, we count the smaller population].

  2. A queen must not be threatened by other queens of a different color.

  3. Queens threaten all squares in the same row, column, or diagonal (as in chess). Also, threats are blocked by other queens [not that this matters].




Can you find a way to place more than 8 queens of each color "peacefully" on an 8x8 chessboard?







geometry chess checkerboard






share|improve this question















share|improve this question













share|improve this question




share|improve this question








edited Jan 22 at 21:37







Quuxplusone

















asked Jan 22 at 21:23









QuuxplusoneQuuxplusone

227110




227110












  • $begingroup$
    Based on the rules, why couldn't one place 64 white queens or 64 black queens?
    $endgroup$
    – Jiminion
    Jan 22 at 21:31






  • 1




    $begingroup$
    @Jiminion: Someone commented the same thing on puzzling.stackexchange.com/questions/28926/… ! :) I've edited that part of the question to reflect that if you place, e.g., 9 white queens and 7 black queens, your score is "7", not "9". And if you place 64 white queens and 0 black queens, your score is "0", not "64".
    $endgroup$
    – Quuxplusone
    Jan 22 at 21:37








  • 2




    $begingroup$
    Or, phrasing the puzzle another way, what is the continuation of this sequence? 0, 0, 1, 2, 4, 5, 7, 9, 12, 14, 17, 21, ... It turns out that this is OEIS sequence A250000 and fairly well studied! :)
    $endgroup$
    – Quuxplusone
    Jan 23 at 1:43


















  • $begingroup$
    Based on the rules, why couldn't one place 64 white queens or 64 black queens?
    $endgroup$
    – Jiminion
    Jan 22 at 21:31






  • 1




    $begingroup$
    @Jiminion: Someone commented the same thing on puzzling.stackexchange.com/questions/28926/… ! :) I've edited that part of the question to reflect that if you place, e.g., 9 white queens and 7 black queens, your score is "7", not "9". And if you place 64 white queens and 0 black queens, your score is "0", not "64".
    $endgroup$
    – Quuxplusone
    Jan 22 at 21:37








  • 2




    $begingroup$
    Or, phrasing the puzzle another way, what is the continuation of this sequence? 0, 0, 1, 2, 4, 5, 7, 9, 12, 14, 17, 21, ... It turns out that this is OEIS sequence A250000 and fairly well studied! :)
    $endgroup$
    – Quuxplusone
    Jan 23 at 1:43
















$begingroup$
Based on the rules, why couldn't one place 64 white queens or 64 black queens?
$endgroup$
– Jiminion
Jan 22 at 21:31




$begingroup$
Based on the rules, why couldn't one place 64 white queens or 64 black queens?
$endgroup$
– Jiminion
Jan 22 at 21:31




1




1




$begingroup$
@Jiminion: Someone commented the same thing on puzzling.stackexchange.com/questions/28926/… ! :) I've edited that part of the question to reflect that if you place, e.g., 9 white queens and 7 black queens, your score is "7", not "9". And if you place 64 white queens and 0 black queens, your score is "0", not "64".
$endgroup$
– Quuxplusone
Jan 22 at 21:37






$begingroup$
@Jiminion: Someone commented the same thing on puzzling.stackexchange.com/questions/28926/… ! :) I've edited that part of the question to reflect that if you place, e.g., 9 white queens and 7 black queens, your score is "7", not "9". And if you place 64 white queens and 0 black queens, your score is "0", not "64".
$endgroup$
– Quuxplusone
Jan 22 at 21:37






2




2




$begingroup$
Or, phrasing the puzzle another way, what is the continuation of this sequence? 0, 0, 1, 2, 4, 5, 7, 9, 12, 14, 17, 21, ... It turns out that this is OEIS sequence A250000 and fairly well studied! :)
$endgroup$
– Quuxplusone
Jan 23 at 1:43




$begingroup$
Or, phrasing the puzzle another way, what is the continuation of this sequence? 0, 0, 1, 2, 4, 5, 7, 9, 12, 14, 17, 21, ... It turns out that this is OEIS sequence A250000 and fairly well studied! :)
$endgroup$
– Quuxplusone
Jan 23 at 1:43










4 Answers
4






active

oldest

votes


















7












$begingroup$

Can I claim Nine-and-a-half? :-)




enter image description here




You can replace either bishop with a tenth queen, but then the other bishop's square must remain empty.






share|improve this answer









$endgroup$













  • $begingroup$
    Solution deserves upvote despite bishops attacks each other, better use knight or rook.
    $endgroup$
    – z100
    Jan 23 at 20:43








  • 2




    $begingroup$
    @z100 The intention with the bishops was 'one or the other'
    $endgroup$
    – Daniel Mathias
    Jan 23 at 20:50










  • $begingroup$
    Solver confirms that this and one other 10+9 solution is optimal, giving no solutions for 10+10.
    $endgroup$
    – Daniel Mathias
    Jan 26 at 0:36



















15












$begingroup$

Nine queens of each color. Some variation is possible.




enter image description here







share|improve this answer









$endgroup$













  • $begingroup$
    Nice. Far more asymmetric than my "intended" solution!
    $endgroup$
    – Quuxplusone
    Jan 22 at 23:10



















6












$begingroup$

Here's 8 peaceful queens of each color:




enter image description here




After a lot of messing around, I snuck in a 9th white queen (black still at 8)




enter image description here




I'll keep looking for a way to do 9 for each side, but it may not be possible.






share|improve this answer











$endgroup$













  • $begingroup$
    It's possible ;)
    $endgroup$
    – Brandon_J
    Jan 25 at 19:16



















4












$begingroup$

I got 8 Black Queens and 10 White Queens:




Peaceful Queens




Also 9 and 9:




enter image description here







share|improve this answer











$endgroup$













    Your Answer





    StackExchange.ifUsing("editor", function () {
    return StackExchange.using("mathjaxEditing", function () {
    StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
    StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
    });
    });
    }, "mathjax-editing");

    StackExchange.ready(function() {
    var channelOptions = {
    tags: "".split(" "),
    id: "559"
    };
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function() {
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled) {
    StackExchange.using("snippets", function() {
    createEditor();
    });
    }
    else {
    createEditor();
    }
    });

    function createEditor() {
    StackExchange.prepareEditor({
    heartbeatType: 'answer',
    autoActivateHeartbeat: false,
    convertImagesToLinks: false,
    noModals: true,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: null,
    bindNavPrevention: true,
    postfix: "",
    imageUploader: {
    brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
    contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
    allowUrls: true
    },
    noCode: true, onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    });


    }
    });














    draft saved

    draft discarded


















    StackExchange.ready(
    function () {
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f78727%2fdiscrete-peaceful-encampments-9-queens-on-a-chessboard%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    4 Answers
    4






    active

    oldest

    votes








    4 Answers
    4






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    7












    $begingroup$

    Can I claim Nine-and-a-half? :-)




    enter image description here




    You can replace either bishop with a tenth queen, but then the other bishop's square must remain empty.






    share|improve this answer









    $endgroup$













    • $begingroup$
      Solution deserves upvote despite bishops attacks each other, better use knight or rook.
      $endgroup$
      – z100
      Jan 23 at 20:43








    • 2




      $begingroup$
      @z100 The intention with the bishops was 'one or the other'
      $endgroup$
      – Daniel Mathias
      Jan 23 at 20:50










    • $begingroup$
      Solver confirms that this and one other 10+9 solution is optimal, giving no solutions for 10+10.
      $endgroup$
      – Daniel Mathias
      Jan 26 at 0:36
















    7












    $begingroup$

    Can I claim Nine-and-a-half? :-)




    enter image description here




    You can replace either bishop with a tenth queen, but then the other bishop's square must remain empty.






    share|improve this answer









    $endgroup$













    • $begingroup$
      Solution deserves upvote despite bishops attacks each other, better use knight or rook.
      $endgroup$
      – z100
      Jan 23 at 20:43








    • 2




      $begingroup$
      @z100 The intention with the bishops was 'one or the other'
      $endgroup$
      – Daniel Mathias
      Jan 23 at 20:50










    • $begingroup$
      Solver confirms that this and one other 10+9 solution is optimal, giving no solutions for 10+10.
      $endgroup$
      – Daniel Mathias
      Jan 26 at 0:36














    7












    7








    7





    $begingroup$

    Can I claim Nine-and-a-half? :-)




    enter image description here




    You can replace either bishop with a tenth queen, but then the other bishop's square must remain empty.






    share|improve this answer









    $endgroup$



    Can I claim Nine-and-a-half? :-)




    enter image description here




    You can replace either bishop with a tenth queen, but then the other bishop's square must remain empty.







    share|improve this answer












    share|improve this answer



    share|improve this answer










    answered Jan 23 at 16:43









    BassBass

    29k470177




    29k470177












    • $begingroup$
      Solution deserves upvote despite bishops attacks each other, better use knight or rook.
      $endgroup$
      – z100
      Jan 23 at 20:43








    • 2




      $begingroup$
      @z100 The intention with the bishops was 'one or the other'
      $endgroup$
      – Daniel Mathias
      Jan 23 at 20:50










    • $begingroup$
      Solver confirms that this and one other 10+9 solution is optimal, giving no solutions for 10+10.
      $endgroup$
      – Daniel Mathias
      Jan 26 at 0:36


















    • $begingroup$
      Solution deserves upvote despite bishops attacks each other, better use knight or rook.
      $endgroup$
      – z100
      Jan 23 at 20:43








    • 2




      $begingroup$
      @z100 The intention with the bishops was 'one or the other'
      $endgroup$
      – Daniel Mathias
      Jan 23 at 20:50










    • $begingroup$
      Solver confirms that this and one other 10+9 solution is optimal, giving no solutions for 10+10.
      $endgroup$
      – Daniel Mathias
      Jan 26 at 0:36
















    $begingroup$
    Solution deserves upvote despite bishops attacks each other, better use knight or rook.
    $endgroup$
    – z100
    Jan 23 at 20:43






    $begingroup$
    Solution deserves upvote despite bishops attacks each other, better use knight or rook.
    $endgroup$
    – z100
    Jan 23 at 20:43






    2




    2




    $begingroup$
    @z100 The intention with the bishops was 'one or the other'
    $endgroup$
    – Daniel Mathias
    Jan 23 at 20:50




    $begingroup$
    @z100 The intention with the bishops was 'one or the other'
    $endgroup$
    – Daniel Mathias
    Jan 23 at 20:50












    $begingroup$
    Solver confirms that this and one other 10+9 solution is optimal, giving no solutions for 10+10.
    $endgroup$
    – Daniel Mathias
    Jan 26 at 0:36




    $begingroup$
    Solver confirms that this and one other 10+9 solution is optimal, giving no solutions for 10+10.
    $endgroup$
    – Daniel Mathias
    Jan 26 at 0:36











    15












    $begingroup$

    Nine queens of each color. Some variation is possible.




    enter image description here







    share|improve this answer









    $endgroup$













    • $begingroup$
      Nice. Far more asymmetric than my "intended" solution!
      $endgroup$
      – Quuxplusone
      Jan 22 at 23:10
















    15












    $begingroup$

    Nine queens of each color. Some variation is possible.




    enter image description here







    share|improve this answer









    $endgroup$













    • $begingroup$
      Nice. Far more asymmetric than my "intended" solution!
      $endgroup$
      – Quuxplusone
      Jan 22 at 23:10














    15












    15








    15





    $begingroup$

    Nine queens of each color. Some variation is possible.




    enter image description here







    share|improve this answer









    $endgroup$



    Nine queens of each color. Some variation is possible.




    enter image description here








    share|improve this answer












    share|improve this answer



    share|improve this answer










    answered Jan 22 at 23:07









    Daniel MathiasDaniel Mathias

    66318




    66318












    • $begingroup$
      Nice. Far more asymmetric than my "intended" solution!
      $endgroup$
      – Quuxplusone
      Jan 22 at 23:10


















    • $begingroup$
      Nice. Far more asymmetric than my "intended" solution!
      $endgroup$
      – Quuxplusone
      Jan 22 at 23:10
















    $begingroup$
    Nice. Far more asymmetric than my "intended" solution!
    $endgroup$
    – Quuxplusone
    Jan 22 at 23:10




    $begingroup$
    Nice. Far more asymmetric than my "intended" solution!
    $endgroup$
    – Quuxplusone
    Jan 22 at 23:10











    6












    $begingroup$

    Here's 8 peaceful queens of each color:




    enter image description here




    After a lot of messing around, I snuck in a 9th white queen (black still at 8)




    enter image description here




    I'll keep looking for a way to do 9 for each side, but it may not be possible.






    share|improve this answer











    $endgroup$













    • $begingroup$
      It's possible ;)
      $endgroup$
      – Brandon_J
      Jan 25 at 19:16
















    6












    $begingroup$

    Here's 8 peaceful queens of each color:




    enter image description here




    After a lot of messing around, I snuck in a 9th white queen (black still at 8)




    enter image description here




    I'll keep looking for a way to do 9 for each side, but it may not be possible.






    share|improve this answer











    $endgroup$













    • $begingroup$
      It's possible ;)
      $endgroup$
      – Brandon_J
      Jan 25 at 19:16














    6












    6








    6





    $begingroup$

    Here's 8 peaceful queens of each color:




    enter image description here




    After a lot of messing around, I snuck in a 9th white queen (black still at 8)




    enter image description here




    I'll keep looking for a way to do 9 for each side, but it may not be possible.






    share|improve this answer











    $endgroup$



    Here's 8 peaceful queens of each color:




    enter image description here




    After a lot of messing around, I snuck in a 9th white queen (black still at 8)




    enter image description here




    I'll keep looking for a way to do 9 for each side, but it may not be possible.







    share|improve this answer














    share|improve this answer



    share|improve this answer








    edited Jan 22 at 22:06

























    answered Jan 22 at 21:31









    Excited RaichuExcited Raichu

    6,43521166




    6,43521166












    • $begingroup$
      It's possible ;)
      $endgroup$
      – Brandon_J
      Jan 25 at 19:16


















    • $begingroup$
      It's possible ;)
      $endgroup$
      – Brandon_J
      Jan 25 at 19:16
















    $begingroup$
    It's possible ;)
    $endgroup$
    – Brandon_J
    Jan 25 at 19:16




    $begingroup$
    It's possible ;)
    $endgroup$
    – Brandon_J
    Jan 25 at 19:16











    4












    $begingroup$

    I got 8 Black Queens and 10 White Queens:




    Peaceful Queens




    Also 9 and 9:




    enter image description here







    share|improve this answer











    $endgroup$


















      4












      $begingroup$

      I got 8 Black Queens and 10 White Queens:




      Peaceful Queens




      Also 9 and 9:




      enter image description here







      share|improve this answer











      $endgroup$
















        4












        4








        4





        $begingroup$

        I got 8 Black Queens and 10 White Queens:




        Peaceful Queens




        Also 9 and 9:




        enter image description here







        share|improve this answer











        $endgroup$



        I got 8 Black Queens and 10 White Queens:




        Peaceful Queens




        Also 9 and 9:




        enter image description here








        share|improve this answer














        share|improve this answer



        share|improve this answer








        edited Jan 23 at 22:47

























        answered Jan 23 at 22:19









        Brandon_JBrandon_J

        1,22927




        1,22927






























            draft saved

            draft discarded




















































            Thanks for contributing an answer to Puzzling Stack Exchange!


            • Please be sure to answer the question. Provide details and share your research!

            But avoid



            • Asking for help, clarification, or responding to other answers.

            • Making statements based on opinion; back them up with references or personal experience.


            Use MathJax to format equations. MathJax reference.


            To learn more, see our tips on writing great answers.




            draft saved


            draft discarded














            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f78727%2fdiscrete-peaceful-encampments-9-queens-on-a-chessboard%23new-answer', 'question_page');
            }
            );

            Post as a guest















            Required, but never shown





















































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown

































            Required, but never shown














            Required, but never shown












            Required, but never shown







            Required, but never shown







            Popular posts from this blog

            mysqli_query(): Empty query in /home/lucindabrummitt/public_html/blog/wp-includes/wp-db.php on line 1924

            How to change which sound is reproduced for terminal bell?

            Can I use Tabulator js library in my java Spring + Thymeleaf project?