{"id":36323,"date":"2022-06-04T11:12:03","date_gmt":"2022-06-04T11:12:03","guid":{"rendered":"https:\/\/harchi90.com\/can-you-escape-the-desert\/"},"modified":"2022-06-04T11:12:03","modified_gmt":"2022-06-04T11:12:03","slug":"can-you-escape-the-desert","status":"publish","type":"post","link":"https:\/\/harchi90.com\/can-you-escape-the-desert\/","title":{"rendered":"Can You Escape The Desert?"},"content":{"rendered":"\n<div>\n<div class=\"wp-block-abc-blocks-article-header abc-blocks-article-header--short-form abc-blocks-article-header--default abc-blocks-article-header--without-dek\">\n<div class=\"abc-blocks-article-header__container\">\n<figure id=\"single-featured-image\" class=\"single-featured-image\"><span class=\"has-bugs post-thumbnail\"><\/p>\n<div class=\"bug-container\">\n\t\t\t\t\t\t<picture class=\"featured-picture\"><source media=\"(min-width: 768px)\" srcset=\"https:\/\/fivethirtyeight.com\/wp-content\/uploads\/2016\/07\/riddler_4x3_default.gif?w=916 1x, https:\/\/fivethirtyeight.com\/wp-content\/uploads\/2016\/07\/riddler_4x3_default.gif?w=1832 2x\"><source srcset=\"https:\/\/fivethirtyeight.com\/wp-content\/uploads\/2016\/07\/riddler_4x3_default.gif?w=916 1x, https:\/\/fivethirtyeight.com\/wp-content\/uploads\/2016\/07\/riddler_4x3_default.gif?w=1832 2x\"><noscript><img alt=\"riddler_4x3_default\" srcset=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2016\/07\/riddler_4x3_default.gif?ssl=1 1x, https:\/\/fivethirtyeight.com\/wp-content\/uploads\/2016\/07\/riddler_4x3_default.gif?w=1832 2x\" class=\"\" sizes=\"(max-width: 768px) 100vw, (max-width: 1080px) 66vw, 684px\" data-sizes=\"(max-width: 768px) 100vw, (max-width: 1080px) 66vw, 684px\" src=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2016\/07\/riddler_4x3_default.gif?ssl=1\" data-recalc-dims=\"1\"\/><\/noscript><\/source><\/source><\/picture><\/div>\n<p>\t\t\t<\/span><!-- .has-bugs --><figcaption class=\"caption featured-image-caption\">\n<p class=\"credits\">Illustration by Guillaume Kurkdjian<\/p>\n<\/figcaption><\/figure>\n<p><!-- .single-featured-image --><\/div>\n<\/p><\/div>\n<p data-paragraph=\"main\">Welcome to The Riddler.  Every week, I offer up problems related to the things we hold dear around here: math, logic and probability.  Two puzzles are presented each week: the Riddler Express for those of you who want something bite-size and the Riddler Classic for those of you in the slow-puzzle movement.  Submit a correct answer for either, and you may get a shoutout in the next column.  Please wait until Monday to publicly share your answers!  If you need a hint or have a favorite puzzle collecting dust in your attic, <a rel=\"nofollow noopener\" href=\"https:\/\/twitter.com\/xaqwg\" target=\"_blank\">find me on Twitter<\/a>.<\/p>\n<h2>Riddler Express<\/h2>\n<p data-paragraph=\"main\">From Dean Ballard comes something quite &#8220;fun&#8221;:<\/p>\n<p data-paragraph=\"main\">If you use each of the counting numbers 1, 2 and 3 at most once, and you can add or multiply them in any order you choose, you can make all the numbers from 1 to 9:<\/p>\n<ol>\n<li>1<\/li>\n<li>2<\/li>\n<li>3<\/li>\n<li>1 + 3<\/li>\n<li>2 + 3<\/li>\n<li>2 \u00d7 3<\/li>\n<li>2 \u00d7 3 + 1<\/li>\n<li>(3 + 1) \u00d7 2<\/li>\n<li>(2 + 1) \u00d7 3<\/li>\n<\/ol>\n<p data-paragraph=\"main\">However, there is no way to make the number 10. Therefore, 10 is the First Unmakeable Number, or \u201cFUN,\u201d for the first three counting numbers.<\/p>\n<p data-paragraph=\"main\">What is the FUN for the first <em>four<\/em> counting numbers?<\/p>\n<p data-paragraph=\"main\"><em>Extra credit:<\/em> How many other &#8220;FUN numbers&#8221; can you find?<\/p>\n<p data-paragraph=\"main\">Submit your answer<\/p>\n<aside class=\"fte-single-story-promo fte-single-story-promo--full\">\n<div class=\"fte-single-story-promo__story\">\n<div class=\"fte-single-story-promo__media\">\n<p>\t\t\t\t\t\t\t\t<span class=\"fte-single-story-promo__image-wrapper\"><br \/>\n\t\t\t\t\t\t\t\t\t<img loading=\"lazy\" alt=\"0603_POLLA-4 \u00d7 3\" width=\"300\" height=\"225\" class=\" jetpack-lazy-image\" data-sizes=\"100vw\" src=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/0603_POLLA-4x3-1.png?ssl=1\" srcset=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/0603_POLLA-4x3-1.png?ssl=1 1x, https:\/\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/0603_POLLA-4x3-1.png?w=600 2x\" data-lazy-srcset=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/0603_POLLA-4x3-1.png?ssl=1 1x, https:\/\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/0603_POLLA-4x3-1.png?w=600 2x\" data-lazy-sizes=\"100vw\" data-lazy-src=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/0603_POLLA-4x3-1.png?resize=300%2C225&#038;ssl=1\" data-recalc-dims=\"1\"\/><noscript><img loading=\"lazy\" alt=\"0603_POLLA-4 \u00d7 3\" width=\"300\" height=\"225\" srcset=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/0603_POLLA-4x3-1.png?resize=300%2C225&#038;ssl=1 1x, https:\/\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/0603_POLLA-4x3-1.png?w=600 2x\" class=\"\" sizes=\"100vw\" data-sizes=\"100vw\" src=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/0603_POLLA-4x3-1.png?resize=300%2C225&#038;ssl=1\" data-recalc-dims=\"1\"\/><\/noscript><\/span><\/p><\/div>\n<\/p><\/div>\n<\/aside>\n<h2>Riddler Classic<\/h2>\n<p data-paragraph=\"main\">From Jason Zimba comes a surprisingly sandy puzzle:<\/p>\n<p data-paragraph=\"main\">In the Great Riddlerian Desert, there is a single oasis that is straight and narrow.  There are <em>No.<\/em> travelers who are trapped at the oasis, and one day, they agree that they will all leave.  They independently pick a random location in the oasis from which to start and a random direction in which to travel.  Once their supplies are packed, they all head out.<\/p>\n<p data-paragraph=\"main\">What is the probability that none of their paths will intersect, in terms of <em>No.<\/em>?  (For the purposes of this puzzle, assume the oasis is a line segment, while the desert is an infinite Cartesian plane.)<\/p>\n<p data-paragraph=\"main\">Submit your answer<\/p>\n<h2>Solution to last week&#8217;s Riddler Express<\/h2>\n<p data-paragraph=\"main\">Congratulations to \ud83d\udc4f Ken Butler \ud83d\udc4f of Franklin, Massachusetts, winner of last week&#8217;s Riddler Express.<\/p>\n<p data-paragraph=\"main\">Last week, you were playing a game of chess, but the enemy king was invisible!  You had no idea where he was on the chessboard, while your opponent knew precisely where his king di lui was at all times.  Nevertheless, you took turns making one move at a time.  If at any point you checkmated the enemy king, he revealed himself and you won the game.<\/p>\n<p data-paragraph=\"main\">However, if your king ever moved to a square that is adjacent to the enemy king, then be warned, for he would have captured your king and won the game.  Meanwhile, the enemy king never moved into check or checkmate.<\/p>\n<p data-paragraph=\"main\">Your king began in the bottom left corner of the board, flanked by a rook on either side, as shown below.  You also knew the enemy king was not currently in check.<\/p>\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" width=\"1052\" height=\"1054\" alt=\"\" class=\"wp-image-335354 jetpack-lazy-image\" src=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/05\/Screen-Shot-2022-05-25-at-11.43.57-AM.png?ssl=1\" srcset=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/05\/Screen-Shot-2022-05-25-at-11.43.57-AM.png?ssl=1?w=712 1x, https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/05\/Screen-Shot-2022-05-25-at-11.43.57-AM.png?ssl=1?w=1424 2x\" data-lazy-srcset=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/05\/Screen-Shot-2022-05-25-at-11.43.57-AM.png?ssl=1?w=712 1x, https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/05\/Screen-Shot-2022-05-25-at-11.43.57-AM.png?ssl=1?w=1424 2x\" data-lazy-src=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/05\/Screen-Shot-2022-05-25-at-11.43.57-AM.png?resize=1052%2C1054&#038;ssl=1\" data-recalc-dims=\"1\"\/><noscript><img loading=\"lazy\" width=\"1052\" height=\"1054\" alt=\"\" class=\"wp-image-335354\" srcset=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/05\/Screen-Shot-2022-05-25-at-11.43.57-AM.png?resize=1052%2C1054&#038;ssl=1?w=712 1x, https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/05\/Screen-Shot-2022-05-25-at-11.43.57-AM.png?resize=1052%2C1054&#038;ssl=1?w=1424 2x\" src=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/05\/Screen-Shot-2022-05-25-at-11.43.57-AM.png?resize=1052%2C1054&#038;ssl=1\" data-recalc-dims=\"1\"\/><\/noscript><\/figure>\n<p data-paragraph=\"main\">It was your move.  How could you guarantee a victory for yourself without losing a piece?<\/p>\n<p data-paragraph=\"main\">There were several ways to solve this using what is known as a ladder checkmate, moving the rooks one row at a time and reducing the number of allowable positions for the enemy king.  But because you don&#8217;t know precisely where that enemy king is, you must keep those rooks together, guarding them with the king when necessary.<\/p>\n<p data-paragraph=\"main\">Solver Lucas Yan animated one such solution:<\/p>\n<figure class=\"wp-block-embed is-type-rich is-provider-twitter wp-block-embed-twitter\"\/>\n<p data-paragraph=\"main\">While Lucas had the king leading the charge, Kiera Jones and Brad Dittmer both had the king lag behind the two rooks.  Brad simulated the scenario using Stockfish, a chess-playing engine that has also previously appeared on FiveThirtyEight:<\/p>\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" width=\"720\" height=\"840\" alt=\"\" class=\"wp-image-335603 jetpack-lazy-image\" src=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/sMaG1EEU.gif?ssl=1\" srcset=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/sMaG1EEU.gif?ssl=1?w=712 1x, https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/sMaG1EEU.gif?ssl=1?w=1424 2x\" data-lazy-srcset=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/sMaG1EEU.gif?ssl=1?w=712 1x, https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/sMaG1EEU.gif?ssl=1?w=1424 2x\" data-lazy-src=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/sMaG1EEU.gif?resize=720%2C840&#038;ssl=1\" data-recalc-dims=\"1\"\/><noscript><img loading=\"lazy\" width=\"720\" height=\"840\" alt=\"\" class=\"wp-image-335603\" srcset=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/sMaG1EEU.gif?resize=720%2C840&#038;ssl=1?w=712 1x, https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/sMaG1EEU.gif?resize=720%2C840&#038;ssl=1?w=1424 2x\" src=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/sMaG1EEU.gif?resize=720%2C840&#038;ssl=1\" data-recalc-dims=\"1\"\/><\/noscript><\/figure>\n<p data-paragraph=\"main\">As it turned out, even an invisible king could be captured.<\/p>\n<h2>Solution to last week&#8217;s Riddler Classic<\/h2>\n<p data-paragraph=\"main\">Congratulations to \ud83d\udc4fPeter Ji \ud83d\udc4f of Madison, Wisconsin, winner of last week&#8217;s Riddler Classic.<\/p>\n<p data-paragraph=\"main\">Last week, the enemy king had gone missing again, but this time he was no chess piece.  He was somewhere in his castle&#8217;s square courtyard.  It was poorly lit, so you carried around a lantern that helped you spot him as long as he was within 10 meters of your current position in any direction.<\/p>\n<p data-paragraph=\"main\">The king was wily and tried to avoid detection.  Both you and he moved at the exact same speed at all times.<\/p>\n<p data-paragraph=\"main\">You found yourself in the center of the courtyard.  Since you could not see the king, you knew he was somewhere outside your 10-meter circle of visibility, but beyond that, you had no idea where he was.  After some mental math, you realized that you have no hope of ever finding him, no matter where he started from.<\/p>\n<p data-paragraph=\"main\">What was the smallest possible side length of the square courtyard?<\/p>\n<p data-paragraph=\"main\">There were three regions for the king&#8217;s initial position that you had to consider: (1) when the king was very close to the circle of light, (2) when the king was near one of the edges or corners of the courtyard and (3 ) when the king was somewhere in between.<\/p>\n<p data-paragraph=\"main\">Let&#8217;s look at the second case first &#8211; when the king started near an edge or corner.  Let&#8217;s also try to find the <em>largest<\/em> possible courtyard where it was possible to trap the king for at least one initial position.  This occurred when the king started in one of the four corners.  Of course, you had a one-in-four chance of guessing the correct corner &#8211; but if you guessed correctly, at least it was possible to trap the king.<\/p>\n<p data-paragraph=\"main\">Reader <a rel=\"nofollow noopener\" href=\"https:\/\/twitter.com\/NikhilTilak2\/status\/1531754161582186499\" target=\"_blank\">Nikhil Tilak<\/a> sketched this out (assuming a radius of 5 meters rather than 10 meters).<\/p>\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" width=\"381\" height=\"346\" alt=\"\" class=\"wp-image-335604 jetpack-lazy-image\" src=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/corner_king.png?ssl=1\" srcset=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/corner_king.png?ssl=1?w=381 1x, https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/corner_king.png?ssl=1?w=762 2x\" data-lazy-srcset=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/corner_king.png?ssl=1?w=381 1x, https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/corner_king.png?ssl=1?w=762 2x\" data-lazy-src=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/corner_king.png?resize=381%2C346&#038;ssl=1\" data-recalc-dims=\"1\"\/><noscript><img loading=\"lazy\" width=\"381\" height=\"346\" alt=\"\" class=\"wp-image-335604\" srcset=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/corner_king.png?resize=381%2C346&#038;ssl=1?w=381 1x, https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/corner_king.png?resize=381%2C346&#038;ssl=1?w=762 2x\" src=\"https:\/\/i0.wp.com\/fivethirtyeight.com\/wp-content\/uploads\/2022\/06\/corner_king.png?resize=381%2C346&#038;ssl=1\" data-recalc-dims=\"1\"\/><\/noscript><\/figure>\n<\/div>\n<p data-paragraph=\"main\">With a little trigonometry, when the radius of the circle of light was 10 meters, the king could not escape when the side length of the square courtyard was at most 20 + 10\u221a2, or about 34.14 meters.<\/p>\n<p data-paragraph=\"main\">Now, in the third case, where the king wasn&#8217;t initially near an edge or corner and not particularly close to the circle of light, he could gauge which direction you started along and always stay away from you.<\/p>\n<p data-paragraph=\"main\">But I admittedly failed to closely consider that first case when crafting this puzzle.  (Hey, mistakes happen!) Several solvers, including <a rel=\"nofollow noopener\" href=\"https:\/\/twitter.com\/arvindh\/status\/1530752520095559680\" target=\"_blank\">Starvind<\/a> and Izumihara Ryoma, considered what happened when the king started very close to the circle of light, and you luckily decided to move in the direction of the king.  Most of the king&#8217;s motion had to be directly away from you &#8211; otherwise, he would have been caught by the circle &#8211; leaving a relatively small component of his motion di lui in a tangential direction.  After a sufficiently long pursuit, these tangential components would have compounded and the king would have eventually sneaked around the circumference undetected.  As you considered initial positions that were closer and closer to the light, it took longer and longer for the king to escape around the circle.<\/p>\n<p data-paragraph=\"main\">That meant that for <em>any<\/em> finite courtyard, if the king started sufficiently close to the circle, it was possible to catch him.  And so the smallest courtyard from which he was guaranteed escape was\u2026 infinitely large!<\/p>\n<p data-paragraph=\"main\">Solver Al Shaheen reimagined the puzzle to make it a little more interesting.  Suppose the king did indeed start in one of the four corners and that you correctly guessed which corner he was in.  How much faster than you would the king need to be to guarantee an escape?<\/p>\n<p data-paragraph=\"main\">In this case, you again might make a beeline for the corner to trap the king at one of two tangent points.  From there, you&#8217;d have to guess which of the two tangent points the king was at and then approach him as he worked his way around the circumference of the circle of light.<\/p>\n<p data-paragraph=\"main\">Based on last week&#8217;s puzzle, it&#8217;s clear that I&#8217;m intrigued by these sorts of pursuit puzzles where one party (the pursuer or the pursued) is missing information about the other.  I hope to \u201ccircle\u201d back to this again with another puzzle in the not-to-distant future.<\/p>\n<h2>Want more puzzles?<\/h2>\n<p data-paragraph=\"main\">Well, aren&#8217;t you lucky?  There&#8217;s a whole book full of the best puzzles from this column and some never-before-seen head-scratchers.  It&#8217;s called \u201cThe Riddler,\u201d and it&#8217;s in stores now!<\/p>\n<h2>Want to submit a riddle?<\/h2>\n<p data-paragraph=\"main\">Email Zach Wissner-Gross at riddlercolumn@gmail.com.<\/p>\n<\/p><\/div>\n<p><script async src=\"\/\/platform.twitter.com\/widgets.js\" charset=\"utf-8\"><\/script><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Illustration by Guillaume Kurkdjian Welcome to The Riddler. Every week, I offer up problems related to the things we hold dear around here: math, logic and probability. Two puzzles are presented each week: the Riddler Express for those of you who want something bite-size and the Riddler Classic for those of you in the slow-puzzle &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/harchi90.com\/can-you-escape-the-desert\/\"> <span class=\"screen-reader-text\">Can You Escape The Desert?<\/span> Read More &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","spay_email":"","jetpack_publicize_message":"","jetpack_is_tweetstorm":false,"jetpack_publicize_feature_enabled":true},"categories":[9],"tags":[],"jetpack_featured_media_url":"","jetpack_publicize_connections":[],"jetpack_sharing_enabled":true,"fifu_image_url":"https:\/\/fivethirtyeight.com\/wp-content\/uploads\/2016\/07\/riddler_4x3_default.gif?w=712","_links":{"self":[{"href":"https:\/\/harchi90.com\/wp-json\/wp\/v2\/posts\/36323"}],"collection":[{"href":"https:\/\/harchi90.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/harchi90.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/harchi90.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/harchi90.com\/wp-json\/wp\/v2\/comments?post=36323"}],"version-history":[{"count":0,"href":"https:\/\/harchi90.com\/wp-json\/wp\/v2\/posts\/36323\/revisions"}],"wp:attachment":[{"href":"https:\/\/harchi90.com\/wp-json\/wp\/v2\/media?parent=36323"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/harchi90.com\/wp-json\/wp\/v2\/categories?post=36323"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/harchi90.com\/wp-json\/wp\/v2\/tags?post=36323"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}