2496: Mine Captcha

Explain xkcd: It's 'cause you're dumb.
Revision as of 14:35, 31 July 2021 by 162.158.165.190 (talk)
Jump to: navigation, search
Mine Captcha
This data is actually going into improving our self-driving car project, so hurry up--it's almost at the minefield.
Title text: This data is actually going into improving our self-driving car project, so hurry up--it's almost at the minefield.

Explanation

Ambox notice.png This explanation may be incomplete or incorrect: Created by a LIVE MINEFIELD WITH HUGE NUMBER CUBES SKEWED AROUND. Please mention here why this explanation isn't complete. Do NOT delete this tag too soon.
If you can address this issue, please edit the page! Thanks.

This comic, like 1897: Self Driving, references the approach of using CAPTCHA inputs to solve problems, particularly those involving image classification, which are all solvable by computers now, specifically reCAPTCHA v2's fallback puzzle which is based on identifying road features and vehicles. A reCAPTCHA version of this puzzle might ask a user to "check all squares containing a STOP SIGN."

Minesweeper is a logic puzzle game where the player must uncover tiles in a grid by clicking on them. Some of the tiles contain "mines"; clicking on those means immediate defeat. When uncovering a tile without a mine, it shows how many of the (up to 8) adjacent tiles contain a mine.

This comic uses the game to create a CAPTCHA that asks the user to "Click all the pictures of MINES", which ironically, involves clicking on squares that do not show anything more than a gray square, with the understanding that some of those gray squares are hiding 'mines', hence the title Mine Captcha. The CAPTCHA also asks the user to click on the mines themselves, which is the opposite of the traditional goal in Minesweeper, which is to click on all boxes where there are no mines.

This mine CAPTCHA is bad for a variety of reasons: one, unlike image recognition, humans need prior training to learn Minesweeper, and it is a game slightly infamous for one nobody knows how to play (this largely stems from it being bundled with Microsoft Windows which drops players into a match in medias res with no instruction, leading to many bored people launching the program, randomly clicking on squares unsure of what they are supposed to do, losing and closing the program to find a new activity to footle).

Two, clicking on the squares that contain mines are the opposite of what you do in actual Minesweeper, and players who are familiar with the game might get tripped up by muscle memory. Hence, you are at a disadvantage no matter your skill level with the game.

Three, minesweeper involves a certain degree of luck; while logical skills are important, there are many instances where the numbers do not provide adequete information to confidently assure it is in a single specific square, leaving players to have to guess, which would increase false negatives in human detection.

Four, solving a game of Minesweeper is usually (although not in this case) impossible without clicking more of the empty gray squares to reveal enough info to figure out which ones have mines on them.

Five, a CAPTCHA is meant to be a challenge designed to be solvable by humans but not computers; Minesweeper is easily solvable by an AI as it is, at its core, a logic puzzle, and the squares are simple shapes with solid-color backgrounds and thus relatively easy for an AI to process.

Regarding the game itself, 6 of the 16 tiles has a colored number, in blue for the three number ones, green for a single instance of two and red for the two number three. For unknown reasons, each number uses a different font and style. Given the current board configuration, one can deduce that there are four mines (in squares A2, B2, B3 and D3, where letters (numbers) mark columns (rows)), see trivia section. For example, there are two mines within the squares A2,B1,B2, as signified by the 2 in A1, but only one of those can be in B1 or B2 (because of the 1 in C1). Therefore, A2 has to be a mine.

   A B C D
  
1  2 . 1 .
2  * * 3 .
3  3 * . *
4  . 1 . 1

The title text is similar to 1897: Self Driving where the CAPTCHA solver is asked to answer quickly, parodying the current tendency for CAPTCHAs to apparently be used as training data to teach AI how to correctly identify road hazards by instead suggesting the CAPTCHA offloads the task to a human instead. In this case the car is apparently driving into a minefield and can only avoid the mines if the user solves this CAPTCHA fast enough. Where the first would be plausible, although very dangerous, this time it hinges on ridiculous, as real minefields usually do not have large numbers indicating which of the surrounding land contains mines[citation needed].

Transcript

Ambox notice.png This transcript is incomplete. Please help editing it! Thanks.

[A "CAPTCHA" box.]

To proceed, click
all the pictures of
MINES

[A 4 by 4 Minesweeper field, with some cells revealed with numbers. Each number is drawn in a different font/style.]

2 . 1 .
. . 3 .
3 . . .
. 1 . 1

Trivia

  • 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:
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):
2946 Mine Captcha Solved.png
  • The original game can be played here: World of Minesweeper
    • It is possible to build a 4x4 CAPTCHA game there:
2946 Mine Captcha Example of 4x4 game.png


comment.png add a comment! ⋅ comment.png add a topic (use sparingly)! ⋅ Icons-mini-action refresh blue.gif refresh comments!

Discussion

Mines at:

+----+
|    |
|**  |
| * *|
|    |
+----+

Ezist (talk) 14:42, 30 July 2021 (UTC)

+1234
A2 1
B??3
C3? ?
D 1 1
concur.

AKA

. . . .
* * . .
. * . *
. . . .

Should be mentioned that it's most probably easier to run a script that solves this puzzle that to explain minesweeper to the majority of people, so this captcha seems pretty useless 162.158.92.72 15:56, 30 July 2021 (UTC)

Writing a script to solve Minesweeper is a great exercise and helps to build a guaranteed-solvable game (which, IMO, is a good thing), but it won't usually start with image recognition. I'm not sure how hard it would be to write an image solver, especially if - unlike in this example - you'd need to dig some cells to finish solving it. 108.162.250.59 16:20, 30 July 2021 (UTC)

I think that it would be better to explain why there is mine in B3 and D3 (due to the ones) because you then have the full solution. I think that the curent explanation isn't complete enough for someone who don't know minesweeper to understand the solution Maybe it is only me but I think that it would be less confusing to have column marked with letter and line with number. i don't know if there is any standard for that. I am used to excel way of doing it 162.158.50.27 16:10, 30 July 2021 (UTC)

I am soooo disappointed that the cursed minesweeper game is not playable. 108.162.221.79 16:13, 30 July 2021 (UTC)

Is something supposedto happen when I click on a box? I tried this in Chrome, IE, and Firefox, and nothing happens. --172.70.110.170 16:18, 30 July 2021 (UTC)

Hello. I have edited the image to include flags or bombs to mark the places. But as a new user I am not allowed to upload images. If somebody is willing to receive them I could email them. Rps (talk) 17:10, 30 July 2021 (UTC)

The title is eerily similar to Mein Kampf

The explanation repeats "this is hard because in Minesweeper you're supposed to press the buttons without mines" a lot.172.70.130.108 18:23, 30 July 2021 (UTC)

As a native German speaker I do not think the title sounds similar. The German Mein is a bit more open than the English Mine which is spoken a bit longer. Kampf has one syllable and ends with a triple consonant, captcha has two syllables and ends with a vocal. In Mein Kampf the emphasis is on Kampf, in Mine Captcha it is on Mine. Sebastian --162.158.89.128 22:26, 30 July 2021 (UTC)
I would compare it more to Mein Turtle. <hello> BOOM!--173.245.54.236 19:40, 19 August 2021 (UTC)

I think that explanation misses the fact that images in captcha are in randomized order and do not match with actual position on real board and are actually, which can be deducted from fact it's using different colors and font, from multiple separate games. Therefore 'solving' it gives no actual information. Kalumniatoris (talk) 20:39, 30 July 2021 (UTC)


Using the Excel numbering, here’s one verbose way of solving it: If someone is confused, it may be helpful to draw a diagram and follow along, step by step.

Fact 1: C1 indicates that 1 of its 4 open neighbors is a mine. Fact 2: A1 indicates that 2 of its 3 open neighbors are mines. Conclusion 1: Looking at B1 and B2, Fact 1 says at most 1 is a mine and Fact 2 says at least 1 is a mine. Therefore exactly 1 is a mine. Conclusion 2: Looking at the three open cells around A1, we now know from Conclusion 1 that B1 and B2 account for exactly one mine next to A1, so the other mine adjacent to A1 must be in A2. Conclusion 3: Looking at C1, from Conclusion 1 we know that B1 and B2 account for the 1 mine next to C1, so there can be no mine in D1 or D2.

Fact 3: A3 indicates that 3 of its 4 originally open neighbors are mines. Fact 4: B4 indicates that 1 of its 4 open neighbors is a mine. Conclusion 4: Looking at A4 and B3, Fact 3 indicates that at most 1 is empty (or equivalently, that at least one is a mine) and Fact 4 indicates that at most one is a mine. Since these two contain at least 1 mine and at most 1 mine, they must contain exactly 1 mine. Conclusion 5: Looking at Fact 4, we know that A4 and B3 account for the 1 mine adjacent to B4, so C3 and C4 must be empty.

Fact 5: D4 indicates that 1 of the 3 originally open neighbors must be a mine. Conclusion 6: Looking at fact 5, we see that Conclusion 5 ruled out 2 of the 3 neighbors, so D3 must be the mine.

(We’ve now determined the state of all cells in columns C and D, as well as A2. We’ve also identified two pairs (B1+B2 and A4+B3) that each contain exactly one mine.)

Fact 6: C2 indicates that exactly 3 of its 5 originally empty neighbors contain mines. Conclusion 7: From Conclusion 1 we know that exactly 1 of B1 and B2 is a mine, from Conclusion we know C3 is empty, and from Conclusion 6 D3 is a mine. Having accounted for 4 of the 5 neighbors, and 2 of 3 mines, we know that the remaining cell, B3, must be a mine. Conclusion 8: Based on Conclusion 5 and Fact 3, we can see that exactly one of A4+B3 is a mine and therefore the other two cells adjacent to A3 must account for its other two mines. Therefore B2 is a mine. Solid Kalium (talk) 00:30, 31 July 2021 (UTC)

I don't think it's that relevant that the captcha-solver shall click on the mines, opposite to the standard game. (The problem obviously is that if you were supposed to click on non-mines, you might simply click the number fields. Assuming that the number of the mines is given, 12 mines+B4:5,B2:8,D2:5 would be a uniquely solvable example, you'd have to infer D4 is free. But this sort of lacks elegance.) 162.158.111.218 07:42, 31 July 2021 (UTC)

I guess no one thought to mention that it is possible to have technically unsolvable (by logic) minesweeper puzzle boards, either when there is a very high, or very low, concentration, usually at an edge or a corner. I was kinda disappointed that he didn't do that and make it interactive so that the (usually) 50/50 choice always came out wrong, or you had to trick it by clicking down on one (internally making it the mine) and releasing on the other (revealing the now safe square)... or maybe I'm just a sadist >.> 172.69.63.143 09:12, 31 July 2021 (UTC)

I do not work for this game, I just play it: If you really dig the difficult logic required to solve this minesweeper puzzle, check out Fill-a-Pix. It's essentially huge puzzles exactly like this. There are many avenues of solving this puzzle. [email protected] & [email protected] for example, require that A2&B2 both be mines. [email protected],[email protected],[email protected],and [email protected] all collectively require that B3 and D3 are mines. C1 & C2 require that there are 2 mines within the 3 cells: B3,C3,D3. The 1's at B4 and D4 force C3 to be empty, and thus B3 and D3 are the only places those 2 mines could be.

What if what's being signed up for is a messageboard for robots, and it is a reverse CAPTCHA; It only lets robots through (although a much better method of allowing only robots is to ask them to factor something like 702923316547 (the factors are 758141 and 927167)). --172.70.126.68 01:38, 2 August 2021 (UTC)

My working method:

  • A3's 3 and B4's 1 mean A4 & B3 are mutually exclusively mined, forcing confirmation of A2,B2 as the other two definite mines around A3 and excluding C3&4 as alternate mined neighbours to B4.
  • This immediately fulfills A1's 2 and C1's 1; the latter of which, in turn proves D1&2 are unmined.
  • D4 can only refer to D3.
  • C2 is only fulfilled by confirming A3 (nailing B4's ambiguity in the process).
  • Done..?

...I'm surprised it's so simple (excluding errors in putting my thoughts down), even for a 4x4, and expected a tricky logic-chain before some initial assumption was confirmed by an "if..., then if..., then if..., but only if the first assumption was right" chain of some kind (e.g. a soft-commit to one or other of A4/B3, which only resolves, or not, after following the repurcusions half way round the rest of the board and back again - which is how I might need to solve a numeric Kakuro (sp?) puzzle, only I actually send both/all soft possibilities around the relevent parts of the puzzle at the same time if I have to do that. Still, it entertained me to unwrap it my own way. 162.158.159.130 12:20, 2 August 2021 (UTC)

Yo I recreated the board in WoM: https://minesweeper.online/game/795721480 --CrazyMadlad314 (talk) 19:33, 3 August 2021 (UTC)

AxesOff
ClrGraph
"-----MINESWEEPER-----"
"YOU HAVE TO USE 33"
"MINES TO GET A HIGH"
"SCORE"
138→I
0→2
{10,21}→Dim Mat A
{10,21}→Dim Mat B
{1,1}→Dim Mat S
0→C
"# OF MINES (1~151)"
?→J
J→D
Lbl C
0→C
ClrGraph
D→J
Fill(0,Mat A)
Fill(0,Mat B)
Lbl 0
Text 2,2,"-------MINESWEEPER-------"
Text 8,2,"LOADING AND DELIVERING MINES"
Text 14,2,C
Text 14,14,"/"
Text 14,18,J
2+Int (Ran#×8)→S
2+Int (Ran#×19)→T
If Mat A[S,T]<0
Then Goto 0
IfEnd
C+1→C
If C=J+1
Then Goto 1
Else Mat A[S,T]-99→Mat A[S,T]
Mat A[S-1,T-1]+1→Mat A[S-1,T-1]
Mat A[S-1,T+0]+1→Mat A[S-1,T+0]
Mat A[S-1,T+1]+1→Mat A[S-1,T+1]
Mat A[S+0,T-1]+1→Mat A[S+0,T-1]
Mat A[S+0,T+1]+1→Mat A[S+0,T+1]
Mat A[S+1,T-1]+1→Mat A[S+1,T-1]
Mat A[S+1,T+0]+1→Mat A[S+1,T+0]
Mat A[S+1,T+1]+1→Mat A[S+1,T+1]
Goto 0
IfEnd
Lbl 1
1→Xmin
127→Xmax
1→Ymin
63→Ymax
For 2→A To 10
For 2→B To 20
If Mat A[A,B]=0
Then 5→Mat B[A,B]
Text 7A-11,5B-8,0
I-1→I
Goto 2
IfEnd
Next
Next
Lbl 2
1→A
62→B
2→R
2→T
1→V
8→U
... [CODE OMITTED]
Lbl 9
Text 55,2,"YOU LOSE :("
For 2→N To 20
For 2→M To 9
If ((Mat A[M,N]<0)+(Mat B[M,N]=0))=2
Then Text 7M-11,5N-8,"X"
IfEnd
If ((Mat A[M,N]>-1)+(Mat B[M,N]=1))=2
Then Text 7M-11,5N-8,"."
IfEnd
Next
Next
Lbl B
If Getkey=76
Then Goto C
IfEnd
Goto B
Lbl A
Text 55,2,"YOU WIN :)"
If ((C=34)+(Z<(Mat S[1,1])))=2
Then Text 49,2,"NEW HIGH SCORE!"
Z→Mat S[1,1]
IfEnd
Stop