6 ms·
I mapped out the structure of the board as a graph of which squares you can get to from which other squares. It's surprisingly stringy without all the squares f
by mckeed 4y ago
I mapped out the structure of the board as a graph of which squares you can get to from which other squares. It's surprisingly stringy without all the squares forbidden by the queen placement.
https://i.imgur.com/8OuQcu8.png https://i.imgur.com/8OuQcu8.png
- hot_gril 4y agoWas hoping someone had done this already, thanks.
- mckeed 4y agoInterestingly, you can hit all of the top 3 rows without going below the queen except for needing g4 to get to and from h6.
- jonas-w 4y agoHow did you do this? Or was this done manually?
- mckeed 4y agoI wrote a ruby script to map out the graph and fed it into graphviz to make the image. https://graphviz.org https://graphviz.org
- maxcan 4y agoThis is the way.
- dfan 4y agoThis is a good advertisement for the approach I came up with eventually: if you don't see a trivial way to the next square, find a sequence that will lead to it that starts in the lower right quadrant, then go to that quadrant and get to that square. (The lower right quadrant is the center ring in this diagram.) I'm used to a version with pawns that involves less backtracking, so it took me a little while to stop trying to be "smarter" and just be okay with continually returning to home base.
- v64 4y agoThanks for generating this! I struggled quite a bit getting to a few squares, and the graph shows they were indeed far apart from each other and that I wasn't missing something obvious.
- graphenjoyer 4y agoSame but with the original board as part of the visualization, and with different parts of the structure highlighted: https://ibb.co/JFY3jm4 https://ibb.co/JFY3jm4 It made a lot more sense after doing that, as I'm nowhere near proficient enough at chess to see the board and all its moves in my mind's eye.
- JoeyPriceless 4y agoReally living up to your username!
- Terretta 4y agoAlmost like they were born to do this.
- capitol_ 4y agoThat was a very good visualization of the problem/solutions, thanks :)
- k0k0r0 4y agoWow, this vizualization is amazing!
- unflxw 4y agoHah, you beat me to it! I drew this very same board by hand, after noticing that many positions were dead ends, and that the options for moving around the top-left were quite limited. Based on the graph, I also found an optimal route through the whole board: https://gist.github.com/unflxw/b4d21c55c137a9a42fba75bd0cf984fe https://gist.github.com/unflxw/b4d21c55c137a9a42fba75bd0cf98...
- cyclotron3k 4y agoI'm not sure what I was expecting but 8t wasn't that. Very interesting!