Fit as many overlapping generators as possible The Next CEO of Stack OverflowPuzzle that consists of all possible combinations of pieces containing 5 squaresIs it possible to build this out of soma cube parts?Tiling rectangles with Hexomino plus rectangle #3Max 4x1 pattern fit within 11x11 area

Find a path from s to t using as few red nodes as possible

Does int main() need a declaration on C++?

Read/write a pipe-delimited file line by line with some simple text manipulation

How can a day be of 24 hours?

Is it a bad idea to plug the other end of ESD strap to wall ground?

What difference does it make matching a word with/without a trailing whitespace?

Finitely generated matrix groups whose eigenvalues are all algebraic

logical reads on global temp table, but not on session-level temp table

Free fall ellipse or parabola?

What does this strange code stamp on my passport mean?

Creating a script with console commands

How to compactly explain secondary and tertiary characters without resorting to stereotypes?

Prodigo = pro + ago?

How to implement Comparable so it is consistent with identity-equality

Is a distribution that is normal, but highly skewed, considered Gaussian?

MT "will strike" & LXX "will watch carefully" (Gen 3:15)?

Could you use a laser beam as a modulated carrier wave for radio signal?

Can I cast Thunderwave and be at the center of its bottom face, but not be affected by it?

Planeswalker Ability and Death Timing

Why did the Drakh emissary look so blurred in S04:E11 "Lines of Communication"?

Gödel's incompleteness theorems - what are the religious implications?

Does the Idaho Potato Commission associate potato skins with healthy eating?

Why does the freezing point matter when picking cooler ice packs?

Is it OK to decorate a log book cover?



Fit as many overlapping generators as possible



The Next CEO of Stack OverflowPuzzle that consists of all possible combinations of pieces containing 5 squaresIs it possible to build this out of soma cube parts?Tiling rectangles with Hexomino plus rectangle #3Max 4x1 pattern fit within 11x11 area










5












$begingroup$


Rimworld is a tile-based videogame. One of its constructibles in the wind generator:



enter image description here



The wind generator itself occupies a space of 7x2 and can be placed facing the 4 cardinal directions.



In order for it to work optimally, it is required that it has free (unoccupied) space for 10 tiles in front of it and 6 tiles to its back, for its entire 7 tile width, as shown in the image.



What is the optimal placement for wind generators, ie most generators per area?



For an answer I expect a description or even better an image which explains the setup, and a percentage of tiles used by the generators. In order to calculate this percentage, we have to be able to isolate a (hopefully rectangular!) area which can be validly replicated when tiled in the map. I will make a first (obvious and probably suboptimal) answer to showcase this.










share|improve this question









$endgroup$
















    5












    $begingroup$


    Rimworld is a tile-based videogame. One of its constructibles in the wind generator:



    enter image description here



    The wind generator itself occupies a space of 7x2 and can be placed facing the 4 cardinal directions.



    In order for it to work optimally, it is required that it has free (unoccupied) space for 10 tiles in front of it and 6 tiles to its back, for its entire 7 tile width, as shown in the image.



    What is the optimal placement for wind generators, ie most generators per area?



    For an answer I expect a description or even better an image which explains the setup, and a percentage of tiles used by the generators. In order to calculate this percentage, we have to be able to isolate a (hopefully rectangular!) area which can be validly replicated when tiled in the map. I will make a first (obvious and probably suboptimal) answer to showcase this.










    share|improve this question









    $endgroup$














      5












      5








      5





      $begingroup$


      Rimworld is a tile-based videogame. One of its constructibles in the wind generator:



      enter image description here



      The wind generator itself occupies a space of 7x2 and can be placed facing the 4 cardinal directions.



      In order for it to work optimally, it is required that it has free (unoccupied) space for 10 tiles in front of it and 6 tiles to its back, for its entire 7 tile width, as shown in the image.



      What is the optimal placement for wind generators, ie most generators per area?



      For an answer I expect a description or even better an image which explains the setup, and a percentage of tiles used by the generators. In order to calculate this percentage, we have to be able to isolate a (hopefully rectangular!) area which can be validly replicated when tiled in the map. I will make a first (obvious and probably suboptimal) answer to showcase this.










      share|improve this question









      $endgroup$




      Rimworld is a tile-based videogame. One of its constructibles in the wind generator:



      enter image description here



      The wind generator itself occupies a space of 7x2 and can be placed facing the 4 cardinal directions.



      In order for it to work optimally, it is required that it has free (unoccupied) space for 10 tiles in front of it and 6 tiles to its back, for its entire 7 tile width, as shown in the image.



      What is the optimal placement for wind generators, ie most generators per area?



      For an answer I expect a description or even better an image which explains the setup, and a percentage of tiles used by the generators. In order to calculate this percentage, we have to be able to isolate a (hopefully rectangular!) area which can be validly replicated when tiled in the map. I will make a first (obvious and probably suboptimal) answer to showcase this.







      tiling






      share|improve this question













      share|improve this question











      share|improve this question




      share|improve this question










      asked 2 days ago









      George MenoutisGeorge Menoutis

      1,067212




      1,067212




















          3 Answers
          3






          active

          oldest

          votes


















          3












          $begingroup$

          Here's simple 2-D pattern that seems to tile quite efficiently:




          enter image description here




          The area of the each tile (blue square) is $21times21 = 441$ tiles, and it contains $4times14=56$ generators tiles, for a ratio of $frac56441 approx 12.7%$



          The trick here is that




          it's easy to double the density to $frac112441 approx mathbf25.4%$ by adding a copy of the pattern, staggered so that the required empty spaces (marked in pink in the image above) overlap. This happens nicely as long as the copy is moved 9 to 12 tiles both horizontally and vertically.




          The final pattern looks like this:




          enter image description here




          POST-TICK EDIT: managed to find an even better pattern with $mathbf26.88%$ utility.




          enter image description here

          Green is the back side, the large square's sides are made of two generators each.


          The repeating pattern's (red square) side is $7+2+14+2=25$ tiles long, and it includes $12$ generators, which take up $ frac12 times 1425times25 = mathbf26.88%$ of the total area.







          share|improve this answer











          $endgroup$












          • $begingroup$
            This seems very, very promising!
            $endgroup$
            – George Menoutis
            2 days ago


















          2












          $begingroup$

          I decided to place the wind generators together pinwheel-fashion:




          enter image description here




          The repeated section looks like this:




          enter image description here




          To calculate the efficiency:

          There are $70+70+16+9 = 165$ empty squares, $4cdot14 = 56$ filled squares, for an efficiency of $frac56221 = 25.339%$.



          Sadly this is not quite as efficient as Bass's solution, but ever so close.



          In my first attempt I put them together more tightly, around a 2x2 square, but then the other intermediate square area was 5x5, leading to an efficiency of $24.88%$. In my current one the intermediate squares are 3x3 and 4x4. For maximum efficiency you would want those intermediate squares to all be equal size, but that is impossible on this grid. Bass's solution is the essentially exactly that but with parts shifted to make things grid-aligned.






          share|improve this answer









          $endgroup$




















            1












            $begingroup$

            As mentioned in the question, here is an example of an answer:
            setup2



            This 20x7 tile setup can be validly tile-replicated, as the required open space of the left generator which is "out of bounds" correctly loops to the right to coincide with the open space of the right one:



            setup2x2



            Since we've established validity, the ratio is: 28 generator tiles/140 total tiles=20%






            share|improve this answer









            $endgroup$












            • $begingroup$
              @hexomino based on the answer it sounds like the game field wraps left to right
              $endgroup$
              – Amorydai
              2 days ago










            • $begingroup$
              @Amorydai Ah, okay, thanks. Will delete my comment in that case.
              $endgroup$
              – hexomino
              2 days ago











            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%2f81204%2ffit-as-many-overlapping-generators-as-possible%23new-answer', 'question_page');

            );

            Post as a guest















            Required, but never shown

























            3 Answers
            3






            active

            oldest

            votes








            3 Answers
            3






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes









            3












            $begingroup$

            Here's simple 2-D pattern that seems to tile quite efficiently:




            enter image description here




            The area of the each tile (blue square) is $21times21 = 441$ tiles, and it contains $4times14=56$ generators tiles, for a ratio of $frac56441 approx 12.7%$



            The trick here is that




            it's easy to double the density to $frac112441 approx mathbf25.4%$ by adding a copy of the pattern, staggered so that the required empty spaces (marked in pink in the image above) overlap. This happens nicely as long as the copy is moved 9 to 12 tiles both horizontally and vertically.




            The final pattern looks like this:




            enter image description here




            POST-TICK EDIT: managed to find an even better pattern with $mathbf26.88%$ utility.




            enter image description here

            Green is the back side, the large square's sides are made of two generators each.


            The repeating pattern's (red square) side is $7+2+14+2=25$ tiles long, and it includes $12$ generators, which take up $ frac12 times 1425times25 = mathbf26.88%$ of the total area.







            share|improve this answer











            $endgroup$












            • $begingroup$
              This seems very, very promising!
              $endgroup$
              – George Menoutis
              2 days ago















            3












            $begingroup$

            Here's simple 2-D pattern that seems to tile quite efficiently:




            enter image description here




            The area of the each tile (blue square) is $21times21 = 441$ tiles, and it contains $4times14=56$ generators tiles, for a ratio of $frac56441 approx 12.7%$



            The trick here is that




            it's easy to double the density to $frac112441 approx mathbf25.4%$ by adding a copy of the pattern, staggered so that the required empty spaces (marked in pink in the image above) overlap. This happens nicely as long as the copy is moved 9 to 12 tiles both horizontally and vertically.




            The final pattern looks like this:




            enter image description here




            POST-TICK EDIT: managed to find an even better pattern with $mathbf26.88%$ utility.




            enter image description here

            Green is the back side, the large square's sides are made of two generators each.


            The repeating pattern's (red square) side is $7+2+14+2=25$ tiles long, and it includes $12$ generators, which take up $ frac12 times 1425times25 = mathbf26.88%$ of the total area.







            share|improve this answer











            $endgroup$












            • $begingroup$
              This seems very, very promising!
              $endgroup$
              – George Menoutis
              2 days ago













            3












            3








            3





            $begingroup$

            Here's simple 2-D pattern that seems to tile quite efficiently:




            enter image description here




            The area of the each tile (blue square) is $21times21 = 441$ tiles, and it contains $4times14=56$ generators tiles, for a ratio of $frac56441 approx 12.7%$



            The trick here is that




            it's easy to double the density to $frac112441 approx mathbf25.4%$ by adding a copy of the pattern, staggered so that the required empty spaces (marked in pink in the image above) overlap. This happens nicely as long as the copy is moved 9 to 12 tiles both horizontally and vertically.




            The final pattern looks like this:




            enter image description here




            POST-TICK EDIT: managed to find an even better pattern with $mathbf26.88%$ utility.




            enter image description here

            Green is the back side, the large square's sides are made of two generators each.


            The repeating pattern's (red square) side is $7+2+14+2=25$ tiles long, and it includes $12$ generators, which take up $ frac12 times 1425times25 = mathbf26.88%$ of the total area.







            share|improve this answer











            $endgroup$



            Here's simple 2-D pattern that seems to tile quite efficiently:




            enter image description here




            The area of the each tile (blue square) is $21times21 = 441$ tiles, and it contains $4times14=56$ generators tiles, for a ratio of $frac56441 approx 12.7%$



            The trick here is that




            it's easy to double the density to $frac112441 approx mathbf25.4%$ by adding a copy of the pattern, staggered so that the required empty spaces (marked in pink in the image above) overlap. This happens nicely as long as the copy is moved 9 to 12 tiles both horizontally and vertically.




            The final pattern looks like this:




            enter image description here




            POST-TICK EDIT: managed to find an even better pattern with $mathbf26.88%$ utility.




            enter image description here

            Green is the back side, the large square's sides are made of two generators each.


            The repeating pattern's (red square) side is $7+2+14+2=25$ tiles long, and it includes $12$ generators, which take up $ frac12 times 1425times25 = mathbf26.88%$ of the total area.








            share|improve this answer














            share|improve this answer



            share|improve this answer








            edited 2 days ago

























            answered 2 days ago









            BassBass

            30.8k472188




            30.8k472188











            • $begingroup$
              This seems very, very promising!
              $endgroup$
              – George Menoutis
              2 days ago
















            • $begingroup$
              This seems very, very promising!
              $endgroup$
              – George Menoutis
              2 days ago















            $begingroup$
            This seems very, very promising!
            $endgroup$
            – George Menoutis
            2 days ago




            $begingroup$
            This seems very, very promising!
            $endgroup$
            – George Menoutis
            2 days ago











            2












            $begingroup$

            I decided to place the wind generators together pinwheel-fashion:




            enter image description here




            The repeated section looks like this:




            enter image description here




            To calculate the efficiency:

            There are $70+70+16+9 = 165$ empty squares, $4cdot14 = 56$ filled squares, for an efficiency of $frac56221 = 25.339%$.



            Sadly this is not quite as efficient as Bass's solution, but ever so close.



            In my first attempt I put them together more tightly, around a 2x2 square, but then the other intermediate square area was 5x5, leading to an efficiency of $24.88%$. In my current one the intermediate squares are 3x3 and 4x4. For maximum efficiency you would want those intermediate squares to all be equal size, but that is impossible on this grid. Bass's solution is the essentially exactly that but with parts shifted to make things grid-aligned.






            share|improve this answer









            $endgroup$

















              2












              $begingroup$

              I decided to place the wind generators together pinwheel-fashion:




              enter image description here




              The repeated section looks like this:




              enter image description here




              To calculate the efficiency:

              There are $70+70+16+9 = 165$ empty squares, $4cdot14 = 56$ filled squares, for an efficiency of $frac56221 = 25.339%$.



              Sadly this is not quite as efficient as Bass's solution, but ever so close.



              In my first attempt I put them together more tightly, around a 2x2 square, but then the other intermediate square area was 5x5, leading to an efficiency of $24.88%$. In my current one the intermediate squares are 3x3 and 4x4. For maximum efficiency you would want those intermediate squares to all be equal size, but that is impossible on this grid. Bass's solution is the essentially exactly that but with parts shifted to make things grid-aligned.






              share|improve this answer









              $endgroup$















                2












                2








                2





                $begingroup$

                I decided to place the wind generators together pinwheel-fashion:




                enter image description here




                The repeated section looks like this:




                enter image description here




                To calculate the efficiency:

                There are $70+70+16+9 = 165$ empty squares, $4cdot14 = 56$ filled squares, for an efficiency of $frac56221 = 25.339%$.



                Sadly this is not quite as efficient as Bass's solution, but ever so close.



                In my first attempt I put them together more tightly, around a 2x2 square, but then the other intermediate square area was 5x5, leading to an efficiency of $24.88%$. In my current one the intermediate squares are 3x3 and 4x4. For maximum efficiency you would want those intermediate squares to all be equal size, but that is impossible on this grid. Bass's solution is the essentially exactly that but with parts shifted to make things grid-aligned.






                share|improve this answer









                $endgroup$



                I decided to place the wind generators together pinwheel-fashion:




                enter image description here




                The repeated section looks like this:




                enter image description here




                To calculate the efficiency:

                There are $70+70+16+9 = 165$ empty squares, $4cdot14 = 56$ filled squares, for an efficiency of $frac56221 = 25.339%$.



                Sadly this is not quite as efficient as Bass's solution, but ever so close.



                In my first attempt I put them together more tightly, around a 2x2 square, but then the other intermediate square area was 5x5, leading to an efficiency of $24.88%$. In my current one the intermediate squares are 3x3 and 4x4. For maximum efficiency you would want those intermediate squares to all be equal size, but that is impossible on this grid. Bass's solution is the essentially exactly that but with parts shifted to make things grid-aligned.







                share|improve this answer












                share|improve this answer



                share|improve this answer










                answered 2 days ago









                Jaap ScherphuisJaap Scherphuis

                16.6k12772




                16.6k12772





















                    1












                    $begingroup$

                    As mentioned in the question, here is an example of an answer:
                    setup2



                    This 20x7 tile setup can be validly tile-replicated, as the required open space of the left generator which is "out of bounds" correctly loops to the right to coincide with the open space of the right one:



                    setup2x2



                    Since we've established validity, the ratio is: 28 generator tiles/140 total tiles=20%






                    share|improve this answer









                    $endgroup$












                    • $begingroup$
                      @hexomino based on the answer it sounds like the game field wraps left to right
                      $endgroup$
                      – Amorydai
                      2 days ago










                    • $begingroup$
                      @Amorydai Ah, okay, thanks. Will delete my comment in that case.
                      $endgroup$
                      – hexomino
                      2 days ago















                    1












                    $begingroup$

                    As mentioned in the question, here is an example of an answer:
                    setup2



                    This 20x7 tile setup can be validly tile-replicated, as the required open space of the left generator which is "out of bounds" correctly loops to the right to coincide with the open space of the right one:



                    setup2x2



                    Since we've established validity, the ratio is: 28 generator tiles/140 total tiles=20%






                    share|improve this answer









                    $endgroup$












                    • $begingroup$
                      @hexomino based on the answer it sounds like the game field wraps left to right
                      $endgroup$
                      – Amorydai
                      2 days ago










                    • $begingroup$
                      @Amorydai Ah, okay, thanks. Will delete my comment in that case.
                      $endgroup$
                      – hexomino
                      2 days ago













                    1












                    1








                    1





                    $begingroup$

                    As mentioned in the question, here is an example of an answer:
                    setup2



                    This 20x7 tile setup can be validly tile-replicated, as the required open space of the left generator which is "out of bounds" correctly loops to the right to coincide with the open space of the right one:



                    setup2x2



                    Since we've established validity, the ratio is: 28 generator tiles/140 total tiles=20%






                    share|improve this answer









                    $endgroup$



                    As mentioned in the question, here is an example of an answer:
                    setup2



                    This 20x7 tile setup can be validly tile-replicated, as the required open space of the left generator which is "out of bounds" correctly loops to the right to coincide with the open space of the right one:



                    setup2x2



                    Since we've established validity, the ratio is: 28 generator tiles/140 total tiles=20%







                    share|improve this answer












                    share|improve this answer



                    share|improve this answer










                    answered 2 days ago









                    George MenoutisGeorge Menoutis

                    1,067212




                    1,067212











                    • $begingroup$
                      @hexomino based on the answer it sounds like the game field wraps left to right
                      $endgroup$
                      – Amorydai
                      2 days ago










                    • $begingroup$
                      @Amorydai Ah, okay, thanks. Will delete my comment in that case.
                      $endgroup$
                      – hexomino
                      2 days ago
















                    • $begingroup$
                      @hexomino based on the answer it sounds like the game field wraps left to right
                      $endgroup$
                      – Amorydai
                      2 days ago










                    • $begingroup$
                      @Amorydai Ah, okay, thanks. Will delete my comment in that case.
                      $endgroup$
                      – hexomino
                      2 days ago















                    $begingroup$
                    @hexomino based on the answer it sounds like the game field wraps left to right
                    $endgroup$
                    – Amorydai
                    2 days ago




                    $begingroup$
                    @hexomino based on the answer it sounds like the game field wraps left to right
                    $endgroup$
                    – Amorydai
                    2 days ago












                    $begingroup$
                    @Amorydai Ah, okay, thanks. Will delete my comment in that case.
                    $endgroup$
                    – hexomino
                    2 days ago




                    $begingroup$
                    @Amorydai Ah, okay, thanks. Will delete my comment in that case.
                    $endgroup$
                    – hexomino
                    2 days ago

















                    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%2f81204%2ffit-as-many-overlapping-generators-as-possible%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

                    getting Checkpoint VPN SSL Network Extender working in the command lineHow to connect to CheckPoint VPN on Ubuntu 18.04LTS?Will the Linux ( red-hat ) Open VPNC Client connect to checkpoint or nortel VPN gateways?VPN client for linux machine + support checkpoint gatewayVPN SSL Network Extender in FirefoxLinux Checkpoint SNX tool configuration issuesCheck Point - Connect under Linux - snx + OTPSNX VPN Ububuntu 18.XXUsing Checkpoint VPN SSL Network Extender CLI with certificateVPN with network manager (nm-applet) is not workingWill the Linux ( red-hat ) Open VPNC Client connect to checkpoint or nortel VPN gateways?VPN client for linux machine + support checkpoint gatewayImport VPN config files to NetworkManager from command lineTrouble connecting to VPN using network-manager, while command line worksStart a VPN connection with PPTP protocol on command linestarting a docker service daemon breaks the vpn networkCan't connect to vpn with Network-managerVPN SSL Network Extender in FirefoxUsing Checkpoint VPN SSL Network Extender CLI with certificate

                    Cannot Extend partition with GParted The 2019 Stack Overflow Developer Survey Results Are In Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern) 2019 Community Moderator Election ResultsCan't increase partition size with GParted?GParted doesn't recognize the unallocated space after my current partitionWhat is the best way to add unallocated space located before to Ubuntu 12.04 partition with GParted live?I can't figure out how to extend my Arch home partition into free spaceGparted Linux Mint 18.1 issueTrying to extend but swap partition is showing as Unknown in Gparted, shows proper from fdiskRearrange partitions in gparted to extend a partitionUnable to extend partition even though unallocated space is next to it using GPartedAllocate free space to root partitiongparted: how to merge unallocated space with a partition

                    Marilyn Monroe Ny fiainany manokana | Jereo koa | Meny fitetezanafanitarana azy.