A Christmas Chess Puzzle 281
Frederic Friedel writes "Here's a nice little chess puzzle I got from Grandmaster John Nunn many years ago. It looks incredibly simple, but even the strongest players in world have been stumped by it. The problem can be stated in one simple line:
A game begins with 1.e4 and ends in the fifth move with knight takes rook mate. What are the moves?
If you want to read a couple of stories on it, go to Chessbase. There is a very special prize to be won if you are able to solve it -- a book signed by some of the world's top chess players, testifying that the winner is The Greatest.
"
Update: 12/25 11:50 by michael : Well, I thought I figured it out, but I was wrong.
2. a4 b4
3. a1-a3 c2
4. a3-d3 b4
5. g7-e2 d3++
Just to clear up some confusion below, the condition is simply that a knight makes the last move of the game, which is a capture of a rook on move five (either color), and this results in checkmate for the other king. Either the knight or some other piece could be giving the check. One poster below reasons that black would be the one giving the checkmate - this is very sound reasoning. :) You just have to think outside the box.
Reminds me (Score:2)
I'm a REALLY bad chess player.
CORRECT LINK (Score:4)
Simple chess engine (Score:1)
Re:Isn't this supposed to be a tech news site? (Score:1)
Re:Isn't this supposed to be a tech news site? (Score:1)
Or...something deep n' cheesy like that. Woooo...
Re:Isn't this supposed to be a tech news site? (Score:1)
white or black (Score:3)
Damn damn damn (Score:1)
Re:Simple chess engine (Score:4)
What I'm curious about, however, is if it could be possible to do some sort of backwards extrapolation. Here's a bit of an idea:
(8:51pm - restate my assumptions
1. There are a finite number of squares for a knight to land on in 5 moves.
2. The rook must be able to make it to one of these squares in 5 moves, so the knight can take it.
3. The king must be able to make it to a square accessible from one of these squares for a mate to occur.
Keep in mind these assumptions, as well as the fact that you might be able to castle, and you can reduce your workload dramatically.
Now... Does the program state that white knight takes black rook, or vice versa?
Re:Simple chess engine (Score:1)
And its probably more than you think. :)
But honestly, computers are killing Chess. :( Soon it will be possible to have a computer brute force EVERY SINGLE MOVE in a game and beat a human opponent everytime. Personally, I think this sucks. I'm all for advances in computer science, but Chess is a HUMAN game. It should be played BY HUMANS against one another.
I'm personally going to work through it, I don't care how long it takes. :)
I do ask that if you, or anyone else, brute forces the answer, that you don't reveal it or try and win the prize. That's just not fair, really. Actually, I don't care about the prize, but don't spoil the riddle for everyone who wants to work through it -- thats like giving away the ending to a good book/movie, or telling the final score to someone who has taped a sports game. Discovery through diligence is good. Don't kill that, please.
Re:Simple chess engine (Score:1)
Also, the real trick is that the knight must MATE the king, which means that first, the king can't be able to move to a safe space. It either needs to be trapped or all other available spaces need to be guarded. And secondly, the knight can not be captured by any peices from the other side.
-Restil
What about Go? (Score:1)
Chess is a lonely game... (Score:1)
Scholar's Mate (Score:2)
The answer, from that page, is "1.e4 e5 2.Bc4 Bc5 3.Qh5 Nf6 4.Qxf7#"
6 moves is easy (Score:2)
2. f1-a6 | c8xa6
3. g1-f3 | g8-f6
4. g2-g3 | f6-d5
5. h1-g1 | d5-e3
6. g1-g2 | e3xg2++
It's whittling it down to just 5 that's tough.
Re:Scholar's Mate (Score:1)
a queen, not a knight as required in a
puzzle. Also, you only have 4 moves, not 5.
I suppose, this puzzle is not about the
quickest mate, but a very specific one.
move five? (Score:1)
Re:Simple chess engine (Score:1)
all you need to fool a computer is a problem that CAN'T be solved with logic. like a riddle. Riddles are solved by defying logic.
Re:Scholar's Mate (Score:1)
A game begins with 1.e4 and ends in the fifth move with knight takes rook mate.
This is the puzzle. KNIGHT TAKES ROOK MATE. That's what makes it hard. There are million ways to mate in 5 moves, but the usual way in which it is done is what makes this hard.
Please read the summary next time. Alot of people seem to be making this mistake...
Re:What about Go? (OT) (Score:1)
It's a more forgiving game for people like me who get things right the second time -- usually.
rook mate? (Score:1)
Re:6 moves is easy (Score:1)
BTW, thats pretty wack notation :)
Chess will NEVER EVER be solved by brute force (Score:1)
You think that's bad... (Score:1)
And if you won, the board suddenly turned around, so you lost... and the computer laughed...
At least, I'm -pretty- sure this happened.
The more I think about it, the less it seems it really happened.
Re:What about Go? (Score:1)
Re:rook mate? (Score:1)
Riddles (Score:1)
There once was a girl from Peru,
who filled her panties with glue.
She said with a grin,
they paid to get in,
and they'll pay to get out again, too!
Oh, wait, that's a limerick.
Re:What about Go? (Score:1)
Re:chess (Score:1)
Nice try though....
-harry
Disappointed... (Score:1)
I'm almost positive I have this puzzle in a book in my house. (but then again, I have a *lot* of chess books
Oh well...
For those interested, Hugh Courtney's annual Christmas Puzzles in the british magazine "Chess" are especially enteraining
Re:Chess will NEVER EVER be solved by brute force (Score:2)
Point taken. :)
Re:Chess will NEVER EVER be solved by brute force (Score:1)
10^7 times the lifetime of the universe to purely brute force chess, with
a superfast, universe sized, parallel per proton computer.
Same conclusion, though.
Re:Simple chess engine (Score:1)
For example (disclaimer: I'm not a chess person - I hate the game), if the goal is a checkmate in five moves with the knight, then... moving the bishop to one position, and then right back to where it started.. Well, that whole subtree can be killed right off the start. It's obviously (well, unless there's some amazingly subtle chess strategy going on here) a waste of two moves.
That is how (as far as I am aware) chess games work. they create a tree of moves, and say 'okay, this is the goal..'. Then they prune the tree to lop off the bits that don't show much promise in attaining the goal, and try to brute-force the rest in search of an optimal solution. if it can't find a solution at a given depth in the tree, then it chooses the most 'promising' path, and selects it's move accordingly.
Correct me if I'm wrong. (Or if this is an insanely outdated technique that modern chess theorists just laugh at).
Better link (Score:2)
Re: does knight have to have the checkmate? (Score:1)
Re:Simple chess engine (Score:1)
Re:chess (Score:1)
>
>2. g1-e2 | g8-f6
>
>3. e2-f4 | h8-g8
>
>4. f4-h5 | g8-g7
>
>5. h5xg7+++
>
>(mate)
Sorry, this doesn't work - black's black bishop
takes the knight.
wait wait wait! (Score:1)
if you read the page, at the bottom, the guy who didn't figure it out argued that it wasnt stated properly.
Re:Scholar's Mate (Score:2)
Re:What about Go? (Score:1)
- Sam
Re:wait wait wait! (Score:1)
Discovered check(mate).
Re:wait wait wait! (Score:1)
I think I found the solution though. Or, rather, I think I know how to solve. Working on it now. :)
Verify this solution for me... (Score:1)
h7 - h6 (black king's rook's pawn)
g1 - f3 (white king's knight)
g7 - g6 (black king's knight's pawn)
f3 - e5 (white king's knight)
f7 - f6 (black king's bishop's pawn)
e5 - g6 (white king's knight)
a7 - a6 (black queen's rook's pawn - irrelevant)
d1 - h5 (white queen)
a6 - a5 (black queen's rook's pawn - irrelevant)
g6 - h8 (white king's knight takes rook)
I think that satisfies all of the requirements.
Brute force solution (Score:1)
Checkers on the other hand, - I've read somewhere that there are over 10^120 plausible board positions: orders of magnitude greater than the estimated number of particles in the universe ; )
-q
Uhhh... no? (Score:1)
Re:Verify this solution for me... (Score:2)
--
Michael Sims-michael at slashdot.org
Close, but incorrect (Score:1)
Re:Simple chess engine (Score:1)
I think i got it (Score:1)
Chess Board Numbering (Score:1)
So D1 is Whites Queen.
When stating a move, the result is sometimes stated by itself, when its obvious what happened.
(eg: e4, theres only one piece that can make that move, the pawn at e2).
For more info, check out your local chess faq
Possible Solution (Score:1)
1 E2-E4 D7-D6
2 D1-E2 C8-G4
3 E2-E3 B8-C6
4 A2-A3 C6-D4
5 A3-A4 D4-C2++
Any problems with this one? The above spoiler does not work as white fails to move out of check at one point.
Re:Possible Solution (Score:1)
Rules say: A game begins with 1.e4 and ends in the fifth move with knight takes rook mate..
You've got Knight takes Pawn mate.
Re:Possible Solution (Score:1)
>
>1 E2-E4 D7-D6
>2 D1-E2 C8-G4
>3 E2-E3 B8-C6
>4 A2-A3 C6-D4
>5 A3-A4 D4-C2++
>
>Any problems with this one? The above spoiler >does not work as white fails to move out of check >at one point.
I believe that a knight must actually take a rook, which invalidates this answer...
Re:Possible Solution (Score:2)
--
Michael Sims-michael at slashdot.org
Re:Possible Solution (Score:1)
Re:Possible Solution (Score:1)
OMG. (Score:1)
What if WHITE Knight takes BLACK Rook, and this causes mate for WHITE? Surely its not that. But it is said: And Garry, who was convinced I had stated the problem incorrectly, couldn't believe that he and his students had missed it.
If its some silly little trick in the wording, I'm going to be anoyed. Very much so. Grr. Of course, in the meantime, I'm not getting anywhere with this thing. 101 ways to mate in 6, but none in 5. Sigh.
I'm thinking maybe you need to promote a Pawn? Just a though. Anyone else out there actually working on this?
Re:Possible Solution (Score:1)
Re:OMG. (Score:1)
Eh? Looks nice (Score:1)
Re:You think that's bad... (Score:2)
Re:nope (Score:1)
Re:Black eh? with an odd # of moves and white star (Score:1)
Re:Isn't this supposed to be a tech news site? (Score:1)
Re:OMG. (Score:1)
And by the way, check out 1. e4 Nc6 2. a4 Nb4 3. Ra3 Nxc2 4. Rd3 Nb4 5. Ne2 Nxd3# given (albeit slightly incorrectly written) from an Anonymous Coward above.. It looks alright.. ?
Re:OMG. (Score:1)
um, heres a good question (Score:1)
My thoughts (Score:4)
2. The mate is to the king side (the side with no queen- think of the way a knight would have to move...)
3. It's not a discover mate. That's because b1/b8 to a1/a8 takes at least four moves- which doesn't leave enough time for a relevant queen or bishop move by either side (black must move a pawn.)
4. The mate does not involve moving any rooks. There are only four positions from which a knight can mate a king on e1/e8; there isn't enough time to move a rook somewhere relevant and make sure it's not protected by any other pieces.
5. The mate is apparently by black. I say this because, if it's by white, black only has four moves- but a black mate gives black five moves, which should be the least amount you need (assuming e2-e4 is irrelevant- it's a red herring.)
That's what I was able to figure out...good luck
Solution (Score:4)
(Now if somebody else actually publishes the solution it will at least be named after me.)
"He who takes credit for everything, is bound to get credit for something."
-My Dad
Re:Black eh? with an odd # of moves and white star (Score:2)
1. White Black 2. White Black 3. White Black 4. White Black 5. White
or
1. White Black 2. White Black 3. White Black 4. White Black 5. White Black
no, look again (Score:3)
On black's fifth move, and knight takes rook. (Score:2)
D7 - D6 (black queen's pawn)
F2 - F4 (white king's pawn)
G8 - F6 (black king's knight)
E1 - F2 (white king)
F6 - G4 (black king's knight - check)
F2 - G3 (white king)
G4 - F2 (black king's knight)
G1 - F3 (white king's knight)
F2 - H1 (black king's knight takes white king's rook - checkmate)
Re:Isn't this supposed to be a tech news site? (Score:2)
A really frightening thought (Score:2)
-=-=-=-=-
#chess on slashnet.org (Score:2)
#chess
slashnet.org
So how many ... (Score:2)
1. Does it involve MS? If so, 75% of the people will hate the MS led answer, regardless of how it came about. .005% to the 5 first posters. .995 will have discussions on topic, but their message threads will be spaced apart by the rest of the banter.
2. FreeBSD vs Linux? 10% will get so caught up on what OS Netscape/Lynx/Opera was running on to post the ideas to each other, they will never get anywhere. The MS people are exluded above. Mac users, who uses a mac? (running away)
3.
4. 14% will somehow discuss moderation or how checkers and go have similar problems. Thus starting new threads.
5. The rest
There was hope..
---
Go: The executive summary (Score:4)
Go is a game played worldwide, but has the strongest "community" in the Orient, where there are Go professionals and professional Go commentators and writers (especially in Japan). The rules are fairly simple but unfortunately not simple enough to reproduce here (especially since I'm doing this from memory). Very briefly, it's played on the intersections of a 19x19 grid of lines with pieces called stones. Players alternate placing stones on the grid, attempting to capture as much territory as possible by making it impossible for the opposing player to place uncapturable stones inside the territory. A stone or group of stones is captured if it is completely surrounded by enemy stones, so if a group can't be surrounded it can't be captured. Captured stones count against a player at the end of the game, so efficiency is paramount, both in securing territory and in trying to attack it.
I remember reading a summary of a book written over 25 years ago comparing chess and go in the context of Eastern vs. Western military philosophy (this was toward the end of the Vietnam war). The author's thesis was that in chess, the object is to capture a particular piece, and a player can sacrifice as many of his pieces as necessary to capture the king. In go, the goal is not to capture particular pieces (in fact, every go stone is just as powerful as every other -- it's how groups of stones are deployed that make them weak or powerful), but to capture territory, and as I mentioned above, the more efficient you are at it, the better go player you'll be,
--
Re:Chess will NEVER EVER be solved by brute force (Score:2)
As fast as the chess possiblities rise, they are constrained by the possible movements of the pieces, the smaller board size, etc. Go rises orders of magnitude faster, and no computer program has to date (to my knowledge, mostly parrotting things I've skimmed [well.com] here) been able to play even on a beginner's level. Fascinating stuff.
Not that this helps solve the Fermat's theorem of chess or anything.
Re:Simple chess engine (Score:2)
Re:Black eh? with an odd # of moves and white star (Score:2)
Re:What about Go? (Score:2)
igs is kindof like a go equivalent of gamespy, except for the fact that it predates gamespy by at least four years
here's their url if you're interested:
http://igs.joyjoy.net/
Re:Isn't this supposed to be a tech news site? (Score:2)
Whether you love chess or hate it, you have to admit it's a passtime in which many nerds (and geeks too, for that matter) engage, and is thus "Stuff That Matters" for a large contingent of our colleagues.
So, in summary, Hemos; you go, girl. Keep posting that chess shit.
Note to the clueless; Hemo is not female. I am aware of this. Get off the computer and do something else for a while. Watch Springer or something.
Re:What about Go? (Score:2)
Coming close (turn 6) (Score:2)
Ok, so you see that I've wasted a black move on 4.
Can that move be used to re-position the rook so that this works? I was thinking earlier that the solution had to begin with 1. e4 h5 2. Qxh5 Rxh5, with white's bishop providing the checkmate, but I just don't see how that works, even if black's rook moves to the center....
Hope this helps.
Aussie fix??? (Score:2)
A game begins with 1.e4 and ends in the fifth move with knight takes rook mate.
That is the problem. Now, it's possible, that with a slight bit of imagination (which I have an abundance of), the sentence could be read as such: "A game begins with 1.e4, and ends in the fifth move with knight taking rook, Mate."
Just re-read the sentence in your best Aussie impression, and you've got it. Doesn't matter the sequence of moves, long as the fifth move ends in knight taking rook...
Too far outside the box??? I dunno... Never was all that great at chess...
Re:My thoughts (Score:2)
(I know we're not supposed to talk of moderation on slashdot, but, would somebody please moderate Adar's post up? It's about the only interesting one in this whole discussion so far. And would the people who propose ``solutions'' please check them using xboard (run in ``edit game'' mode) before posting them?)
I agree with these conclusions. And it's infuriating. Castling seemed such an ingenious solution for getting the king and the rook in place; but it just takes too much time. And a discover mate seemed so elegant; but it just doesn't seem to work.
I also tried the following approach: move the white king's knight to E2 so that the king be completely surrounded by its own pieces, and try to mate from F3 (with the black queen's knight). Ingenious, doesn't it? And as usual, it ``almost'' works; only (1)moving the E2 pawn to E4, (2)getting the white knight in E2, (3) getting the white G pawn out of the way, (4)getting the white H pawn out of the way (so the rook can get out), and (5-6) getting the rook in F3 so the black knight can take it — all that takes 6 moves for white. :-(
Mating in G2 doesn't seem to work much better. And moving the white king seems to screw everything up.
Rats.
Re:Notation (OT) (Score:2)
1. e4 | b6
2. Ba6 | Bxa6
...
yeah, but try it (Score:2)
If you're white, then you can do an uncovered mate in 6 like this, but that doesn't solve the puzzle:
(white) | (black)
1. e2-e4 | g7-g5
2. d1-h5 | a7-a6
3. g1-f3 | b7-b6
4. f3-e5 | c7-c6
5. e5xf7 | c6-c5
6. f7xh8++
Good idea, but no (Score:2)
It works (Score:2)
2. f3 | Nxe4
3. Qe2 | Ng3
4. Qxe7+ | Qxe7+
5. Kf2 | NxF1#
Ambiguous language (Score:2)
I suspect it's not supposed to be a word-play like that, though, because there are several possible solutions that make use of that trick, and this puzzle probably only has one brilliant solution. But maybe I have too much faith in John Nunn.
Simply Solved with the Help of Ti-82 (Score:2)
The correct answer (AFAIK) (Score:2)
1. e2-e4 g8-f6
2. f2-f3 f6-e4
3. d1-e2 e4-g3
4. e2-e7 d8-e7
5. e1-f2 g3-h1++
Very ingenious solution
Re:Frederic answering (Score:2)
(Frederic: creating a Slashdot account takes only a few seconds. All you need is to remember a password.)
If we have by the end of February, I say we can brute force this. There are only eight or nine unknown plies; if we assume that there are around 20 possible moves per ply, which I think is a reasonable order of magnitude (``reasonable'' logarithmically, of course), this makes 500 billion combinations, and at a very very reasonable rate of 10^5 positions analyzed per second (a quite conservative estimate: most engines will do better than that on a modern computer, and they are evaluating, not just checking for mate) this takes 60 days. Put in two or three computers full time for two weeks and we have the answer for sure. And probably much before that, since we know, for example, that the eighth or ninth ply has to be ``knight takes rook''.
Does anyone know enough about the internals of either crafty or (the new 5.00) GNU chess so that we can extract their movegen and set them running? From the cursory glance I gave them, the source looks like a horribly tangled mess (less so in GNU chess than in crafty, but still rather unappealing).
Still, it would be more satisfactory to solve it ourselves. ``When you have eliminated the impossible, Watson,'' said Holmes, ``whatever remains, however improbable, must be the solution.''
Re:Simply Solved with the Help of Ti-82 (Score:2)
what, pray tell, did you use the Ti-82 for?
Re:The correct answer (AFAIK) (Score:2)
Re:Simply Solved with the Help of Ti-82 (Score:2)
That one 12:04 PM EST, this one 2:15 PM EST.
Hmmmm.
Re:Isn't this supposed to be a tech news site? (Score:2)
If someone makes a post that clearly indicates they're interested in something, but not expert level at it, a much more community-oriented response would be to gently guide them to a greater understanding of the subject.
I mean, the guy who posted the solution could have insulted *YOU* for not meeting his standards of chess skill.
Re:It works (Score:2)
Eric
Re:Simply Solved with the Help of Ti-82 (Score:2)