8

What are some of the creative chess problems that can never be solved by computers? Question changed to Creative chess puzzles!

What are some of the creative chess problems that computers can never solve? I'm attaching two examples below so that you can get an idea. My students seem to love these puzzles. I'm researching and learning about it now. Thank you in advance.

Example 1

  • Example 2, EDIT
  • Thanks @ETD for pointing out that it's possible to create programs to solve, at least by brute force solutions to any chess problems. What I mean though is normal chess computers.

  • EDIT 2: I realize that the question is a bit vague. What I really like to know is creative puzzles, which if given to a beginner player should not be solvable by putting it on his computer and running an analysis.

  • 6
    In what sense do you mean that a computer can't solve these? I agree that standard chess engines cannot, but that's only because these aren't typical chess problems asking the solver to find the best move in some position, which is what chess engines have been built to do. But one could certainly create a program that solves these two examples, even just by brute force. E.g. for your first example, one need only check all combinations of first 4 moves for Black (and there's not too many of those) to see if one yields a legal sequence ending in mate when paired with those White moves. – ETD Jan 10 '16 at 18:08
  • Whoa. Good observation! I agree that it's possible to create chess programs to solve such problems. I only used the phrase as a way to convey some kind of creative puzzle that normal engines can't solve. – Arun J Jan 10 '16 at 18:16
  • 1
    I do not really understand what kind of answer you expect. Of course a normal chess engine cannot solve those, it is not even possible to specify the problem using the interface of such an engine. So basically anything that does not rely on playing best moves seems to fit your bill. – Jester Jan 10 '16 at 20:44
  • I think this is question is meaningless because anything that a traditional engine is not designed to do would be a solution. Any helpmate. – HelloWorld Jan 10 '16 at 23:14
  • I have some chess problems can't be solved by computers(today), but they are very hard for beginners. Would you like such position? Or you want easy positions for beginners? – ferit Jan 10 '16 at 23:17
5

This is an excellent source for problems from different range of difficulty, where you can find these types of problems:

  • Selfmate
  • Helpmate
  • Reflexmate
  • Retrograde Analysis

Which regular chess engines can't solve because solutions are not the best moves. (Actually, worst moves in selfmate problems for example)

5

Here is a fun puzzle:

Construct a legal chess game where

  • white starts with 1. a3,
  • white delivers checkmate on move 5, and
  • the last move is made with the rook that started on a1.

Hint: Black takes the pawn on a3.

  • This one is hard. I couldn't figure it out. – HelloWorld Jan 10 '16 at 23:16
  • How many pieces to move? I can move any piece, but the last move has to be a rook move? – Arun J Jan 11 '16 at 6:43
  • @ArunJ Yes, that is correct. – Dag Oskar Madsen Jan 11 '16 at 8:22
  • 1
    @ArunJ No, it is a helpmate problem. – Dag Oskar Madsen Jan 12 '16 at 12:18
  • 3
    Tada! Found! 1. a3 e5 2. Nc3 Bxa3 3. Ne4 Bf8 4. Ra5 Ke7 5. Rxe5# * – Arun J Jan 13 '16 at 18:18
4

I will do the obligatory retro and proof game plug:

Proof games

A type of problem where you are to reach the diagram position within a given number of moves.

A good introductory PDF by Alain Brobecker, featuring many "classic" problems that are well-known among the proof game community.

Jeff Coakley has a lot of shorter (but still tricky) 4-move proof games on chesscafe (although the site put them behind a paywall since 2014, the resourceful reader can probably figure something out...)

Another simple example (original by me): Reach the position after black's 4th move.

rnbqkbnr/1ppppppp/8/p7/3P4/8/PPP1PPPP/RNB1KBNR w - - 0 1

Shorter proof games of about 4 to 7 moves are pretty good for regular chess players, and you literally only need to know how the pieces move. Longer ones can go up to 30 moves (for a "normal" long proof game) or even over 180 moves (the longest I know of).

Retrograde analysis

Given only the diagram position and the fact that it was reached in a legal chess game, determine some feature of the position like side to move, castling rights, en passant rights, whether a piece is promoted...

An excellent collection of simpler problems that slowly rise in difficulty.

A magnificent introductory text by Nikolai Beluhov, an excellent composer of such problems. (Link is to a post containing PDF attachment.)

Another easy example by me again (although the idea is not new): What was the last move played? (I don't even need to give you the side to move for you to solve it.)

8/8/8/8/8/4PP2/1PPPRKPk/4nQ2 w - - 0 1
  • Thanks for this Remellion. Jeff Coakley is continuing to make new elementary and not so elementary problems which he posts on his fun website: coakleychess.com. He is also progressively uploading his old material from ChessCafe, presumably by agreement with them – Laska Feb 20 '19 at 14:06
3

There is a branch of Problem Chess called Fairy Chess Problems with all kinds of stipulations.

However, there are specialised programs (e.g. Alybadix or Chloe/WinChloe) to solve fairy chess problems and nowadays problem composers routinely use them to verify the integrity of their creations. For more information, look at https://en.wikipedia.org/wiki/Software_for_handling_chess_problems

  • Did Salbot delete their answer? – hkBst Feb 18 '19 at 11:17
  • Don't know, alternatively there can be a name change. I don't have enough rep to see deleted answers, and it is too long ago to reconstruct from memory whom I was reffering to. – jk - Reinstate Monica Feb 19 '19 at 12:46
2

Try also Burt Hochberg's Chess Braintwisters, which often require "thinking outside the box" to a move that is logical but illegal (like promoting to a King) and thus would never be found by an ordinary chess-playing or problem-solving computer program. A couple of examples from that book have already been posted in this forum in reply to another question: Is there any position where not promoting(illegally) would be the best move?

1

Apart from non-standard problems (fairy chess, retrograde analysis, etc), there also exist particularly difficult regular chess problems which are used for testing chess engines, like Nightmare II. These might not be solvable by some engines/computers. Take a look at this list

  • The site at wikispaces.com has been shut down. Can the link be replaced by something meaningful? – jk - Reinstate Monica Feb 19 '19 at 12:45

Not the answer you're looking for? Browse other questions tagged or ask your own question.