2496: Mine Captcha

Explain xkcd: It's 'cause you're dumb.
Revision as of 17:26, 30 July 2021 by 141.101.99.23 (talk) (Explanation: Stuff.)
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. 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 not solvable by computers, 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."

The CAPTCHA in this comic, however, asks the user to "Click all the pictures of MINES" by, ironically, 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' in a Minesweeper puzzle game, hence the title Mine Captcha.

Furthermore, the CAPTCHA in this comic asks the user to click on the squares containing mines themselves, which is the opposite of the traditional goal in Minesweeper, which is to click on all boxes where there are *no* mines, and solving the puzzle is usually (although not in this case) impossible without revealing the information in those squares without mines. So the CAPTCHA in this comic would be especially difficult for a user who is familiar with how to play Minesweeper, in addition to being difficult for a user who is familiar with the normal CAPTCHA image-selection puzzle. But would be impossible for anyone that have never heard of the game/know the rules.

A captcha (also spelled CAPTCHA) is a challenge designed to be solvable by humans, but not by computer programs. It is used to protect websites from automated software. For example, editing the explain xkcd wiki without being logged in requires the user to solve a Captcha.

The captcha depicted in this comic is similar in layout to one of the challenges of reCAPTCHA, a captcha system developed by Google. It requires the user to click on several of 16 tiles laid out in a 4x4 grid. 6 of the 16 tiles has a colored number, in blue font for the three number ones, green for the single instance of two and red for the two number three. Each number used a different font style disregarding the color.

The comic combines this with the game of Minesweeper, 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 8 adjacent tiles contain a mine.

This comic expects users click on the mines in a minesweeper puzzle to proceed with their task. As the goal in minesweeper is to click on boxes where there are NOT mines, the puzzle would be especially difficult for anyone used to playing minesweeper. In addition, as long as a computer could be made to read and understand the task (presuming there is no obfuscation of the instruction or grid), a logic puzzle such as this is a case where an automated spambot could actually be prepared to more easily solve the puzzle than most people.

The comic shows a 4x4 grid with mostly grey squares, and a few tiles showing colored numbers. The setup and colors suggest a gaming board of the popular minesweeper game, with a few tiles uncovered. Numbers would then show the number of mines in adjacent squares. 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. The title suggests this as a CAPTCHA, where proving to be human involves first recognizing this as a minesweeper simile, and then solving for those squares with mines.

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


Traditionally, the goal in minesweeper is to click on boxes where there are NOT mines, and solving the puzzle is usually (although not in this case) impossible without revealing the information in those squares, so the puzzle could easily trip up anyone used to playing minesweeper.

The title text is similar to 1897: Self Driving where the CAPTCHA solver is asked to "answer quickly – [the] self-driving car is almost at the intersection", as a parody of the current tendency for CAPTCHAs to apparently be used to provide training information in order to improve automatic identification of traffic signals, pedestrian crosswalks, bicycles, buses and other potential road hazards. In this case the car is apparently driving into this minefield and can only avoid the mines if the user solves this CAPTCHA fast enough for immediate application of the input. Where the first would be realistic, although very dangerous, this time it is of course just a continuation of that old joke. Even if the car drove into a mine field, there would be no way to have the limited 'clue' information (with typically just the one complete and unambiguous solution) and yet somehow not already be able to have more knowledge of the 'answer' than the CAPTCHA user.

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

  • Here is 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
  • Here are 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. 3@A3 & 1@B4 for example, require that A2&B2 both be mines. 1@C1,3@C2,1@B4,and 1@D4 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

There are some Minesweeper sites that have a no-guessing mode, which is the only way I like to play since discovering it. Here's one: https://minesweeper.online/game/2111023635. Also, here's a couple logic puzzles with a similar idea: https://www.puzzle-minesweeper.com/mosaic-5x5-easy/ Blerp (talk)