Test position---Super GM must use a program to solve

Discussion of anything and everything relating to chess playing software and machines.

Moderator: Ras

Dann Corbit
Posts: 12792
Joined: Wed Mar 08, 2006 8:57 pm
Location: Redmond, WA USA

Re: Test position---Super GM must use a program to solve

Post by Dann Corbit »

Dann Corbit wrote:
Cubeman wrote:I think I have seen this position before.Was the White pieces Alekhine?

Code: Select all

[Event "It"]
[Site "?"]
[Date "1921.??.??"]
[Round "?"]
[White "Alekhine, Alexander"]
[Black "Sterk, Karoly"]
[Result "1-0"]
[ECO "D45j"]
[Variation "Semi-Slav: 6.Qc2 Be7"]

1. d4 d5 2. Nf3 Nf6 3. c4 e6 4. Nc3 Nbd7 5. e3 Bd6 6. Nb5 Be7 7. Qc2 c6 8.
Nc3 O-O 9. Bd3 dxc4 10. Bxc4 c5 11. dxc5 Bxc5 12. O-O b6 13. e4 Bb7 14. Bg5
Qc8 15. Qe2 Bb4 16. Bd3 Bxc3 17. Rfc1 Nxe4 18. Bxe4 Bxe4 19. Qxe4 Nc5 20.
Qe2 Ba5 21. Rab1 Qa6 22. Rc4 Na4 23. Bf6 Rfc8 24. Qe5 Rc5 25. Qg3 g6 26.
Rxa4 Qd3 27. Rf1 Rac8 28. Rd4 Qf5 29. Qf4 Qc2 30. Qh6 1-0

Considering the year was 1921, at least one GM did not need a computer to solve it.
;-)
Spock

Re: Test position---Super GM must use a program to solve

Post by Spock »

michiguel wrote: My poor Gaviota struggled for 14 hours to prefer Bf6 over Kf1.

Miguel
That is real dedication ! :shock:

At least it got there in the end
Cubeman
Posts: 644
Joined: Fri Feb 02, 2007 3:11 am
Location: New Zealand

Re: Test position---Super GM must use a program to solve

Post by Cubeman »

I don't feel so bad leaving my PPC loaded with Hiarcs 12.1 to analyse.
It took Hiarcs 12.1 Depth 17 178:51 (+1.48) to prefer 1.Bf6, later on it gives (+1.74) at 201:50.
shiv
Posts: 351
Joined: Sat Apr 01, 2006 2:03 am

Re: Test position---Super GM must use a program to solve

Post by shiv »

Maybe a computer is useful to delve into the depths of the problem. However, for any super GM, Bf6 is an obvious move, and calculating further in this line is a piece of cake for most GMs. Even players far weaker than GM strength can see Bf6 almost instantly. The reason this position confuses computers is because both Bf6 and a move like Kf1 lead to a decisive advantage.

I am not discrediting this position, which is a very interesting (and good) one, but I feel that people may not realize how strong super GMs really are. For an example of depth of GM level analysis, have a look at http://www.chesscafe.com/dvoretsky/dvoretsky.htm
User avatar
Eelco de Groot
Posts: 4671
Joined: Sun Mar 12, 2006 2:40 am
Full name:   Eelco de Groot

Re: Test position---Super GM must use a program to solve

Post by Eelco de Groot »

shiv wrote:Maybe a computer is useful to delve into the depths of the problem. However, for any super GM, Bf6 is an obvious move, and calculating further in this line is a piece of cake for most GMs. Even players far weaker than GM strength can see Bf6 almost instantly. The reason this position confuses computers is because both Bf6 and a move like Kf1 lead to a decisive advantage.

I am not discrediting this position, which is a very interesting (and good) one, but I feel that people may not realize how strong super GMs really are. For an example of depth of GM level analysis, have a look at http://www.chesscafe.com/dvoretsky/dvoretsky.htm
Well I don't know if all top GMs today would play Bf6 in a tournament game if they had never seen Aljechin's game before. Aljechin would, but I don't think all the Grandmasters in the present time's Top Ten are of the same calibre as Aljechin in this type of position. I think there are less than ten.

As for Dvoretsky article: it speaks for itself that we have already done an exhaustive analysis of all the material he presents :D

Well, that was just a coincidence, I saw his column some weeks ago, it certainly is interesting stuff. What I found was that with less than perfect programs you run into the fact that as long as all moves seem to draw, computers will not make the same distinction as super GMs and super-analysts like Dvoretsky do. Just like you say they make less distinction between Bf6 and Kf1, maybe Qf1 in Aljechin - Sterk if they find winning lines after these moves. For instance according to Mark Dvoretsky, up to a possible 47.f3! everything may still be a draw in the analysis of Kashtanov – Inarkiev and, without guidelines, computers may play "strange" moves because they see no distinctions between the draws. Only if they see any losing sequences on the horizon suddenly they become superb defenders.

Unless the position is too difficult and saves are over the horizon; with deep analysis I was not able to reproduce a move like 47. f3! or the standard plan recommended by Dvoretsky of 45. f3 followed by 46. g4. With Rybka 3 on a fast computer it is very probably easier to find these moves. But 47. f3 was not found, so without guidelines for a strategy here the computer will then probably lose the position even when looking very deep, I was analyzing this for several hours. Assuming 47. f3! is really the only move that gives White a draw at this point.

Earlier on, instead of 44. Kg2 Blueberry at the time, a few weeks ago, preferred 44. Ke2 and this seems to draw just as easily.

Only later in the analysis when White's position is further compromised I started to find more of Dvoretsky's moves, I believe Blueberry found 47... Kd6 after a long search but Ernesto Inarkiev's criticised 47... Ra2?! seemed to give a similar advantage. I would have to do the analysis again with new versions of Blueberry and with better endgame routines in it or stronger programs, EGTB support 6 men if I had them or could use them, to make sure 47... Kd6 wins but 47... Ra2 does maybe not.

That is as far as I got I believe, the article is certainly a good source for testpositions and I hope to return to it later with some new rules for MAT_KRPawnsKRPawns and MAT_KRRPawnsKRRPawns!

What I had so far is really only some very basic bonuses for Rooks behind Passed Pawns,

Code: Select all


		 if (mat_info->recog == MAT_KRPawnsKRPawns){ Rookendgame = true;
		 } else { Rookendgame = false;
		 }
		 if (mat_info->recog == MAT_KRRPawnsKRRPawns){ Four_Rooksendgame = true;
		 } else { Four_Rooksendgame = false;
		 }
		 if (Rookendgame || Four_Rooksendgame){
			 rook_one = board->piece[att][0];
			 rook_two = board->piece[def][0];
			 if (COLOUR_IS_BLACK(att)) {
              rook_one = SQUARE_RANK_MIRROR(rook_one);
			  rook_two = SQUARE_RANK_MIRROR(rook_two);
			 }
             file = SQUARE_FILE(sq);
             rank = PAWN_RANK(sq,att);
			 if ((SQUARE_FILE(rook_one) == file)&&(SQUARE_RANK(rook_one) < rank)) delta += 40;
			 if ((SQUARE_FILE(rook_two) == file)&&(SQUARE_RANK(rook_two) < rank)) delta -= 40;
			 if ((SQUARE_FILE(rook_two) == file)&&(SQUARE_RANK(rook_two) > rank)) delta -= 20;
		 }
         if (Four_Rooksendgame){
			 rook_three = board->piece[att][1];
			 rook_four = board->piece[def][1];
			 if (COLOUR_IS_BLACK(att)) {
              rook_three = SQUARE_RANK_MIRROR(rook_three);
			  rook_four = SQUARE_RANK_MIRROR(rook_four);
			 }
			 if ((SQUARE_FILE(rook_three) == file)&&(SQUARE_RANK(rook_three) < rank)){
				delta += 40;
				if ((SQUARE_FILE(rook_one) == file)&&(SQUARE_RANK(rook_one) < rank)) delta -= 10;
			 }
			 if ((SQUARE_FILE(rook_four) == file)&&(SQUARE_RANK(rook_four) < rank)){
				delta -= 40;
				if ((SQUARE_FILE(rook_two) == file)&&(SQUARE_RANK(rook_two) < rank)) delta += 10;
			 }
			 if ((SQUARE_FILE(rook_four) == file)&&(SQUARE_RANK(rook_four) > rank)) delta -= 20;
		 }

nothing that really is at the level Dvoretsky would like to see :D Maybe, probably, Rybka is already far beyond this stage, but Mark does not say what tools he used for his analysis, probably mainly for checking holes in his analysis and that of his pupils.

Regards, Eelco
Debugging is twice as hard as writing the code in the first
place. Therefore, if you write the code as cleverly as possible, you
are, by definition, not smart enough to debug it.
-- Brian W. Kernighan
shiv
Posts: 351
Joined: Sat Apr 01, 2006 2:03 am

Re: Test position---Super GM must use a program to solve

Post by shiv »

Very interesting insights on the Dvoretsky analysis! In general, the problem with using computers for analysis (especially in endgame positions) is they will indicate an advantage to the better placed side even if best play can still lead to a draw (as is the case with f3 assuming Mark is right). In such positions, his point prob is for better or worse f3 has to be played. Mark was publishing a lot of analysis even before the advent of strong chess computers. I will look more in detail at the analysis and try to compare with engines.

You are right that more endgame knowledge can/should be added to the engine, but doing this without hardcoding is challenging.

Regarding the main test position, I am sure many players can spot Bf6. Even a 1500 I showed the position to considered Bf6 (and if gf6 then Rg4+). Thus, the challenge in spotting Bf6 is minimal for a GM. As both Bf6 and other moves lead to a win, it is somewhat immaterial what a GM or strong player will play. However, if the position can be slightly modified and only Bf6 won and b4 winning a piece was not possible, GMs and weaker players should be able to calculate the line correctly. Not as precisely as Rybka, but enough to convince themselves of a decisive advantage. My point is not that GMs are as strong tactically as computers, but instead that this position should not really test GMs.