{"id":3071,"date":"2021-04-18T16:42:26","date_gmt":"2021-04-18T22:42:26","guid":{"rendered":"https:\/\/www.nilesritter.com\/wp\/?p=3071"},"modified":"2021-04-18T16:47:35","modified_gmt":"2021-04-18T22:47:35","slug":"a-chess-puzzle-part-vi-the-bishop","status":"publish","type":"post","link":"https:\/\/www.nilesritter.com\/wp\/?p=3071","title":{"rendered":"A Chess Puzzle, Part VI: The Bishop"},"content":{"rendered":"<p>Part VI of A Mathematical Chess Puzzle:<\/p>\r\n<ul>\r\n<li><span style=\"color: #0000ff;\"><a style=\"color: #0000ff;\" href=\"https:\/\/www.nilesritter.com\/wp\/?p=2567\">Part I: The Infinite Chess Board<\/a><\/span><\/li>\r\n<li><span style=\"color: #0000ff;\"><a style=\"color: #0000ff;\" href=\"https:\/\/www.nilesritter.com\/wp\/?p=2647\">Part II: Ruminations<\/a><\/span><\/li>\r\n<li><span style=\"color: #0000ff;\"><a style=\"color: #0000ff;\" href=\"https:\/\/www.nilesritter.com\/wp\/?p=2595\">Part III: The Pawns, Knights and Kings<\/a><\/span><\/li>\r\n<li><span style=\"color: #0000ff;\"><a style=\"color: #0000ff;\" href=\"https:\/\/www.nilesritter.com\/wp\/?p=2768\">Part IV: A Group of Rooks<\/a><\/span><\/li>\r\n<li><span style=\"color: #0000ff;\"><a style=\"color: #0000ff;\" href=\"https:\/\/www.nilesritter.com\/wp\/?p=2842\">Part V: Rooks and Topology<\/a><\/span><\/li>\r\n<li><span style=\"color: #0000ff;\"><a style=\"color: #0000ff;\" href=\"https:\/\/www.nilesritter.com\/wp\/?p=3071\">Part VI: The Bishop<\/a><\/span><\/li>\r\n<li><span style=\"color: #0000ff;\"><a style=\"color: #0000ff;\" href=\"https:\/\/www.nilesritter.com\/wp\/?p=3100\">Part VII Episode 1: The Fractal Queen<\/a><\/span><\/li>\r\n<li><span style=\"color: #0000ff;\"><a style=\"color: #0000ff;\" href=\"https:\/\/www.nilesritter.com\/wp\/?p=3222\">Part VII Episode 2: The Rational Super Queen<\/a><\/span><\/li>\r\n<li><span style=\"color: #0000ff;\"><a style=\"color: #0000ff;\" href=\"https:\/\/www.nilesritter.com\/wp\/?p=3336\">Part VIII Conclusion: The Transfinite Super Queen and Beyond<\/a><\/span><\/li>\r\n<\/ul>\n<p>We are now approaching the end of the story, with the final tale of the Fractal Queen approaching. But for now we must deal with with the Bishop, a close cousin to the Rook.<\/p>\n<p>Recall that our puzzle revolves around the maximum &#8220;unguarded&#8221; positions of a chess piece on a board; in this case Bishops. In some sense, the Bishop can be thought of a Rook turned sideways, because both pieces can only move in two orthogonal directions, but the Bishop&#8217;s directions are along the 45 degree diagonals. The difference this makes though is that Bishops have a &#8220;color&#8221; while Rooks do not. Rooks can move to any square on the board while a Bishop on black squares can only attack other black squares.<\/p>\n<div id=\"attachment_3081\" style=\"width: 407px\" class=\"wp-caption aligncenter\"><a href=\"https:\/\/www.nilesritter.com\/wp\/wp-content\/uploads\/2021\/04\/bishop_and_rook.png\"><img loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-3081\" class=\" wp-image-3081\" src=\"https:\/\/www.nilesritter.com\/wp\/wp-content\/uploads\/2021\/04\/bishop_and_rook-1024x564.png\" alt=\"\" width=\"397\" height=\"219\" srcset=\"https:\/\/www.nilesritter.com\/wp\/wp-content\/uploads\/2021\/04\/bishop_and_rook-1024x564.png 1024w, https:\/\/www.nilesritter.com\/wp\/wp-content\/uploads\/2021\/04\/bishop_and_rook-300x165.png 300w, https:\/\/www.nilesritter.com\/wp\/wp-content\/uploads\/2021\/04\/bishop_and_rook-768x423.png 768w, https:\/\/www.nilesritter.com\/wp\/wp-content\/uploads\/2021\/04\/bishop_and_rook.png 1455w\" sizes=\"auto, (max-width: 397px) 100vw, 397px\" \/><\/a><p id=\"caption-attachment-3081\" class=\"wp-caption-text\">A Bishop is a sideways Rook<\/p><\/div>\n<p>This limited ability to only attack half of the squares that a Rook can, makes Bishops slightly &#8220;weaker&#8221;, and so it should not be surprise (as we showed in part I), that on an $n \\times n$ board, we can place $2n &#8211; 2$ Bishops, giving them a density of roughly $\\frac{2}{n}$ for large $n$, and asymptotically going to zero on the infinite board. So in some sense the friendly Bishop&#8217;s density on the board is roughly twice that of the slightly more powerful Rook.<\/p>\n<p>But as with the rook, this is the two-dimensional density, while the unguarded Bishop positions clearly have a fractal dimension of one on the board. And as we saw with the Rook, once we go to the unit square board $\\mathbb{B}_I$, with a continuum of &#8220;squares&#8221; at each real coordinate, the rigid shape of the solutions can loosen, so that instead of just the diagonal set with linear measure of $\\sqrt{2}$ we can have a set of &#8220;friendly&#8221; Rooks on the board with 1-dimensional content of nearly 2:<\/p>\n<div id=\"attachment_3083\" style=\"width: 264px\" class=\"wp-caption aligncenter\"><a href=\"https:\/\/www.nilesritter.com\/wp\/wp-content\/uploads\/2021\/04\/maximal_rooks.png\"><img loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-3083\" class=\" wp-image-3083\" src=\"https:\/\/www.nilesritter.com\/wp\/wp-content\/uploads\/2021\/04\/maximal_rooks.png\" alt=\"\" width=\"254\" height=\"237\" srcset=\"https:\/\/www.nilesritter.com\/wp\/wp-content\/uploads\/2021\/04\/maximal_rooks.png 645w, https:\/\/www.nilesritter.com\/wp\/wp-content\/uploads\/2021\/04\/maximal_rooks-300x280.png 300w\" sizes=\"auto, (max-width: 254px) 100vw, 254px\" \/><\/a><p id=\"caption-attachment-3083\" class=\"wp-caption-text\">Almost maximal Rooks<\/p><\/div>\n<p>and so, turning everything &#8220;sideways&#8221;, we can see that instead of a set of Bishops on the top and bottom row of the board with measure 2, we can stretch them toward each other, approaching a linear measure of almost $2\\sqrt{2}$:<\/p>\n<div id=\"attachment_3087\" style=\"width: 282px\" class=\"wp-caption aligncenter\"><a href=\"https:\/\/www.nilesritter.com\/wp\/wp-content\/uploads\/2021\/04\/maximal_bishops2.png\"><img loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-3087\" class=\" wp-image-3087\" src=\"https:\/\/www.nilesritter.com\/wp\/wp-content\/uploads\/2021\/04\/maximal_bishops2.png\" alt=\"\" width=\"272\" height=\"267\" srcset=\"https:\/\/www.nilesritter.com\/wp\/wp-content\/uploads\/2021\/04\/maximal_bishops2.png 546w, https:\/\/www.nilesritter.com\/wp\/wp-content\/uploads\/2021\/04\/maximal_bishops2-300x295.png 300w, https:\/\/www.nilesritter.com\/wp\/wp-content\/uploads\/2021\/04\/maximal_bishops2-75x75.png 75w\" sizes=\"auto, (max-width: 272px) 100vw, 272px\" \/><\/a><p id=\"caption-attachment-3087\" class=\"wp-caption-text\">Almost Maximal Bishops<\/p><\/div>\n<p>(Note that we have placed black and white circles in the corners to indicate that only the bottom corners are occupied with Bishops, which are in turn attacking the top corner locations). Again, as with the Rook solutions, there are no analogous version of these &#8220;continuum&#8221; solutions in the finite\/discrete boards, as their topology is not dense.<\/p>\n<p>Now one would think that the remaining piece &#8212; the Queen &#8212; would not be much different from the Rook or Bishop, as it simply has the capturing power of both. But as we will see, the problem suddenly become *very* different, and goes into some very deep and fascinating mathematics on the infinite boards.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>We are now approaching the end of the story, with the final tale of the Fractal Queen approaching. But for now we must deal with with the Bishop, a close cousin to the Rook. Recall that our puzzle revolves around the maximum &#8220;unguarded&#8221; positions of a chess piece on a board; in this case Bishops. In some sense, the Bishop<\/p>\n","protected":false},"author":2,"featured_media":2603,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[22,28,26],"tags":[],"class_list":["post-3071","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-essays","category-geometry","category-mathematics"],"_links":{"self":[{"href":"https:\/\/www.nilesritter.com\/wp\/index.php?rest_route=\/wp\/v2\/posts\/3071","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.nilesritter.com\/wp\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.nilesritter.com\/wp\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.nilesritter.com\/wp\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.nilesritter.com\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3071"}],"version-history":[{"count":18,"href":"https:\/\/www.nilesritter.com\/wp\/index.php?rest_route=\/wp\/v2\/posts\/3071\/revisions"}],"predecessor-version":[{"id":3092,"href":"https:\/\/www.nilesritter.com\/wp\/index.php?rest_route=\/wp\/v2\/posts\/3071\/revisions\/3092"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.nilesritter.com\/wp\/index.php?rest_route=\/wp\/v2\/media\/2603"}],"wp:attachment":[{"href":"https:\/\/www.nilesritter.com\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3071"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.nilesritter.com\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3071"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.nilesritter.com\/wp\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3071"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}