Editing 2496: Mine Captcha
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.
The edit can be undone.
Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 8: | Line 8: | ||
==Explanation== | ==Explanation== | ||
+ | {{incomplete|Created by a LIVE MINEFIELD WITH HUGE NUMBER CUBES STREWN AROUND. Please mention here why this explanation isn't complete. Do NOT delete this tag too soon.}} | ||
− | This comic, like [[1897: Self Driving]], references the approach of using human-entered {{w|CAPTCHA}} inputs to solve {{w|machine | + | This comic, like [[1897: Self Driving]], references the approach of using human-entered {{w|CAPTCHA}} inputs to solve {{w|machine}} learning problems, particularly those involving image classification. |
− | In order to prevent automated programs from using web services, Google offers a protection called {{w|reCAPTCHA}}, which performs various tests to see if a user is human or machine. One of these tests is a "I'm not a robot" checkbox which must be checked in order to proceed, although ticking the box is merely a formality, and later versions of reCAPTCHA can simply perform the tests quietly in the background without needing user consent. | + | In order to prevent automated programs from using web services, Google offers a protection called {{w|reCAPTCHA}}, which performs various tests to see if a user is human or machine. (One of these tests is a "I'm not a robot" checkbox which must be checked in order to proceed, although ticking the box is merely a formality, and later versions of reCAPTCHA can simply perform the tests quietly in the background without needing user consent). |
− | If the reCAPTCHA system suspects that the user may be an automated bot, it presents an image recognition challenge that only humans should be able to pass. This has the desired effect of denying access to robots, but it also has a side benefit that the human input can be used to train Google's image recognition software. The challenge usually features a square grid of images, typically things one might see while driving - | + | If the reCAPTCHA system suspects that the user may be an automated bot, it presents an image recognition challenge that only humans should be able to pass. This has the desired effect of denying access to robots, but it also has a side benefit that the human input can be used to train Google's image recognition software. The challenge usually features a square grid of images, typically things one might see while driving - eg. "check all squares containing a STOP SIGN". If the user clicks the correct squares, they are permitted to continue. |
− | {{w|Minesweeper (video game)|Minesweeper}}, on the other hand, is a logic puzzle game in which the player is presented with a grid of unrevealed squares and must deduce the location of mines that have been secretly hidden on random squares. The game provides clues by marking some squares with the number of mines (up to a maximum of 8) that are adjacent to that square; by carefully considering the possibilities, a player can deduce which squares must contain mines, and mark them with flags to avoid clicking on them. Revealing a mine loses the game. | + | {{w|Minesweeper (video game)|Minesweeper}}, on the other hand, is a logic puzzle game in which the player is presented with a grid of unrevealed squares, and must deduce the location of mines that have been secretly hidden on random squares. The game provides clues by marking some squares with the number of mines (up to a maximum of 8) that are adjacent to that square; by carefully considering the possibilities, a player can deduce which squares must contain mines, and mark them with flags to avoid clicking on them. Revealing a mine loses the game. |
− | In this comic, Randall combines the two concepts to create a "Mine Captcha", which is presented in the form of a reCAPTCHA challenge but actually | + | In this comic, Randall combines the two concepts to create a "Mine Captcha", which is presented in the form of a reCAPTCHA challenge but is actually a mini game of Minesweeper. (To be more precise, it is actually the opposite of regular Minesweeper, since the challenge invites the user to click on the mines - in Minesweeper, you are supposed to ''not'' click the mines. However, in both cases you still need to know where the mines are, so the game is still solved the same way). |
A real-world Mine Captcha would be somewhat ineffective for a variety of reasons. Firstly, not every human would recognize a game of Minesweeper and therefore wouldn't understand what they are being asked to do. Even if they do recognize the game, they may not know the logical method for deducing the locations of mines. Additionally, even for skilled players, there is a trap in that the Captcha's objective is the reverse of regular Minesweeper; they might therefore get tripped up by muscle memory and click on something that is not a mine, which would fail the challenge. | A real-world Mine Captcha would be somewhat ineffective for a variety of reasons. Firstly, not every human would recognize a game of Minesweeper and therefore wouldn't understand what they are being asked to do. Even if they do recognize the game, they may not know the logical method for deducing the locations of mines. Additionally, even for skilled players, there is a trap in that the Captcha's objective is the reverse of regular Minesweeper; they might therefore get tripped up by muscle memory and click on something that is not a mine, which would fail the challenge. | ||
− | Another issue is that games of Minesweeper can sometimes involve a degree of luck, as it is possible to generate a puzzle which does not give sufficient information to unambiguously deduce the location of every mine | + | Another issue is that games of Minesweeper can sometimes involve a degree of luck, as it is possible to generate a puzzle which does not give sufficient information to unambiguously deduce the location of every mine. In these situations, the most a player can do is click the uncertain square and hope for the best. If the Mine Captcha is poorly implemented in this way, this would increase false negatives in human detection due to some humans failing the captcha purely due to bad luck. (Some variants attempt to eliminate this problem: ''[https://pragmada.x10hosting.com/mindet.html Mine Detector]'', for example, is a variant game which provides better information, such that it's almost always solvable without guessing except at the highest difficulty level). |
− | Finally, a Mine Captcha would actually be fairly easy for an | + | Finally, a Mine Captcha would actually be fairly easy for an AI to solve, since it is a logic puzzle - as long as the AI can read the numbers, it can simply use an algorithm to eliminate all impossibilities until it has the correct answer. (Indeed, for a 4x4 grid, it's even easier than that; a computer could quickly brute-force the problem by trying every possible arrangement of mines until it has the correct one). |
− | It seems that Randall predicted that an AI might try to solve the captcha itself, as he rendered each numeral in a different style; this is similar to obfuscation methods used in text-based captchas to prevent automatic text recognition software from reading the captcha. However, it would not be very effective in this case as the same numbers have the same color; an AI could simply recognize the color instead, which is even easier | + | It seems that Randall predicted that an AI might try to solve the captcha itself, as he rendered each numeral in a different style; this is similar to obfuscation methods used in text-based captchas to prevent automatic text recognition software from reading the captcha. However, it would not be very effective in this case as the same numbers have the same color; an AI could simply recognize the color instead, which is even easier than trying to read a number. |
The title text is similar to [[1897: Self Driving]] where the CAPTCHA solver is asked to answer quickly, implying that the training data is actually a real-world situation being experienced by a self-driving vehicle at that very moment. The joke here is that real-life minefields do not have large numbers indicating which of the surrounding land contains mines{{citation needed}}. | The title text is similar to [[1897: Self Driving]] where the CAPTCHA solver is asked to answer quickly, implying that the training data is actually a real-world situation being experienced by a self-driving vehicle at that very moment. The joke here is that real-life minefields do not have large numbers indicating which of the surrounding land contains mines{{citation needed}}. | ||
==Solving the Mine Captcha== | ==Solving the Mine Captcha== | ||
− | Assuming that columns are denoted by letters A, B, C, D | + | Assuming that columns are denoted by letters A, B, C, D, and rows are denoted by 1, 2, 3, 4, one way to solve the captcha is as follows: |
− | The leftmost red 3 at A3 is surrounded by four squares (A2, B2, B3, A4), of which we know three are mines. Therefore, one of these squares is not a mine. However, because of the blue 1 at B4, we know that only one of B3 and A4 can be a mine | + | The leftmost red 3 at A3 is surrounded by four squares (A2, B2, B3, A4), of which we know three are mines. Therefore, one of these squares is not a mine. However, because of the blue 1 at B4, we know that only one of B3 and A4 can be a mine; therefore, '''A2''' and '''B2''' ''must'' be mines. |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | + | Since A1 is a green 2 and is next to two squares that we now know are mines, this means that B1 is ''not'' a mine. Furthermore, since there is a blue 1 at A3, and we know that the adjacent B2 is a mine, this means that D1 and D2 are ''not'' mines. | |
− | + | We also know that C3 and C4 are ''not'' mines, since we already determined that the blue 1 at B4 is next to at least one mine (on either B3 or A4). Since this eliminates two of the three possible neighbors of the blue 1 at D4, this means that '''D3''' ''must'' be a mine. | |
− | |||
− | |||
− | |||
Finally, since we now know the locations of two of the mines around the red 3 at C2, and we have eliminated all other possibilities, '''B3''' ''must'' be a mine. Therefore, the mines are at '''A2''', '''B2''', '''B3''', and '''D3'''. This solves the puzzle. | Finally, since we now know the locations of two of the mines around the red 3 at C2, and we have eliminated all other possibilities, '''B3''' ''must'' be a mine. Therefore, the mines are at '''A2''', '''B2''', '''B3''', and '''D3'''. This solves the puzzle. | ||
− | |||
− | |||
− | |||
− | |||
− | |||
==Transcript== | ==Transcript== | ||
Line 72: | Line 53: | ||
==Trivia== | ==Trivia== | ||
− | *The solved version of the puzzle showing where the mines are in this comic: | + | *The solved version of the puzzle showing where the mines are in this comic, and thus the fields that needs to be pushed in this Captcha to prove you are human: |
:[[File:2946_Mine_Captcha_With_Bombs.png]] | :[[File:2946_Mine_Captcha_With_Bombs.png]] | ||
− | *The solved puzzle as it would look if played as a real minesweeper game, except the mines would be represented by flags. The empty square top right corner has 0 bombs next to it. This is not written in the game but indicated as this field has been pushed down: | + | *The solved puzzle as it would look if played as a real minesweeper game, except the mines would be represented by flags. (The empty square top right corner has 0 bombs next to it. This is not written in the game but indicated as this field has been pushed down): |
:[[File:2946_Mine_Captcha_Solved.png]] | :[[File:2946_Mine_Captcha_Solved.png]] | ||
*The original game can be played here: [https://minesweeper.online/ World of Minesweeper] | *The original game can be played here: [https://minesweeper.online/ World of Minesweeper] |