when is a win a win and a draw a draw

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

Moderators: hgm, Rebel, chrisw

Raphexon
Posts: 476
Joined: Sun Mar 17, 2019 12:00 pm
Full name: Henk Drost

Re: when is a win a win and a draw a draw

Post by Raphexon »

Uri Blass wrote: Thu Aug 15, 2019 7:41 am Note that I do not know about a single engine that can detect when a draw is a draw(that means no possible mate for the opponent)

stupid Stockfish even cannot evaluate obvious draw chess positions by the chess rules as 0.00 and I do not believe there is a chess server that is going to give you a draw if you lose on time in one of the following positions

[d]4k3/1p1p1p1p/pPpPpPpP/P1P1P1P1/8/8/8/2B1K3 w - - 1 1
Quickly testing this position on my phone, it seems like Stockfish quickly reaches a (displayed) depth of 98/99 plies but then stalls.
Running it on my Raspberry Pi right now, I'm wondering how many nodes it will take before it realizes the 50 move draw can't be avoided.
Raphexon
Posts: 476
Joined: Sun Mar 17, 2019 12:00 pm
Full name: Henk Drost

Re: when is a win a win and a draw a draw

Post by Raphexon »

After using a calculator and letting my pi run for 48 hours I don't think it will ever find it.
It can't see that it has no way of winning and calculating every possible move (At least 7^25) would take way too long.
User avatar
xr_a_y
Posts: 1871
Joined: Sat Nov 25, 2017 2:28 pm
Location: France

Re: when is a win a win and a draw a draw

Post by xr_a_y »

Raphexon wrote: Thu Aug 15, 2019 4:17 pm
Uri Blass wrote: Thu Aug 15, 2019 7:41 am Note that I do not know about a single engine that can detect when a draw is a draw(that means no possible mate for the opponent)

stupid Stockfish even cannot evaluate obvious draw chess positions by the chess rules as 0.00 and I do not believe there is a chess server that is going to give you a draw if you lose on time in one of the following positions

[d]4k3/1p1p1p1p/pPpPpPpP/P1P1P1P1/8/8/8/2B1K3 w - - 1 1
Quickly testing this position on my phone, it seems like Stockfish quickly reaches a (displayed) depth of 98/99 plies but then stalls.
Running it on my Raspberry Pi right now, I'm wondering how many nodes it will take before it realizes the 50 move draw can't be avoided.
Minic sees the draw in 40ms as expected at depth 99

Code: Select all

99 0 40 1368425 101 3362 1400	c1d2 e8d8 e1e2 d8e8 e2f3 e8d8 d2c3 d8c8 f3e4 c8d8 e4e3 d8e8 e3d4 e8d8 c3a1 d8c8 a1b2 c8d8 b2c3 d8c8 d4c4 c8d8 c4d3 d8c8 c3d4 c8d8 d4c3 d8c8 c3d4 c8d8 d4c3 d8c8 c3d4 c8d8 d4c3 
Longer with a rook instead of a bishop

Code: Select all

103 0 2816 55685870 113 1977 33857	e1e2 e8d8 c1b1 d8e8 b1b4 e8d8 b4c4 d8e8 c4e4 e8d8 e4b4 d8c8 b4b1 c8d8 e2e3 d8e8 b1b4 e8d8 e3d3 d8e8 b4b1 e8d8 d3e4 d8c8 b1b2 c8d8 e4d4 d8c8 d4d3 c8d8 d3c3 d8e8 b2h2 e8d8 h2a2 d8e8 c3d4 e8f8 a2e2 f8e8 e2d2 e8f8 d4e3 f8e8 d2c2 e8f8 c2e2 f8e8 e3d2 e8d8 d2c2 d8e8 c2c1 e8d8 c1d2 d8c8 d2c2 c8d8 e2e4 d8e8 e4e3 e8d8 e3f3 d8c8 f3h3 c8d8 h3b3 d8c8 b3c3 c8d8 c3g3 d8e8 c2c3 e8f8 c3b3 f8e8 g3e3 e8f8 e3d3 f8e8 b3b2 e8f8 d3c3 f8g8 b2c2 g8f8 c2b2 f8g8 b2c2 g8f8 c2b2 f8g8 b2c2 g8f8 c2b2 
I'm also happy it finds the mate in 15 in the position with knight only

Code: Select all

71 9970 1308 40847163 114 3122 22236	d1c2 a6a5 c5b3 a1a2 b3a5 a2a1 a5c4 a1a2 c4e3 a2a1 e3d5 a1a2 d5c3 a2a1 c2c1 a7a6 c1c2 a6a5 c2c1 a5a4 c3d5 a1a2 c1c2 a2a1 d5b4 a3a2 c2c1 a4a3 b4c2 
bob
Posts: 20943
Joined: Mon Feb 27, 2006 7:30 pm
Location: Birmingham, AL

Re: when is a win a win and a draw a draw

Post by bob »

vb4 wrote: Thu Aug 15, 2019 8:28 am Bob you are right the position is illegal my mistake. The point was unless a position is 100% certain that its a draw then just because black only has a knight doesn't foot the bill. To me only 2 kings and a bishop or 2 kings and a knight I think are the only 2 scenarios guaranteed a draw. Uri only these 2 cases I believe can the server know for sure its a draw. One more diagram of another case.

[d]K2k4/P7/4n3/8/RP1P4/8/8/8 b - -

Now if black king goes to c8 what can white do to prevent black knight to c7 mate? This is what I am having problems with.
As I said, the rules are far from perfect. I don't know what a server would do with that knight mate you posted above. It would accept the mate, obviously, but if your opponent's flag fell first? I'd bet it would be a draw.
rjgibert
Posts: 317
Joined: Mon Jun 26, 2006 9:44 am

Re: when is a win a win and a draw a draw

Post by rjgibert »

https://en.wikipedia.org/wiki/Draw_(che ... imed_games

The last section about article 10 seems strange: If I understand correctly, if you are playing a sudden death time control and have 7 minutes left, your draw claim will be rejected. But then if you wait 5 minutes and repeat the claim, it will be accepted?
Nay Lin Tun
Posts: 708
Joined: Mon Jan 16, 2012 6:34 am

Re: when is a win a win and a draw a draw

Post by Nay Lin Tun »

Here is my game in 1+0 bullet lichess today!
I have K+B vs K+P opponent. It know it is a draw since I have KBPP vs KBP.
But I used Lichess win rule!

[pgn][Event "Rated Bullet game"] [Site "https://lichess.org/sccGOeXu"] [Date "2019.08.25"] [Round "-"] [White "drmrboss"] [Black "NFChess13"] [Result "1-0"] [UTCDate "2019.08.25"] [UTCTime "10:35:57"] [WhiteElo "2129"] [BlackElo "2143"] [WhiteRatingDiff "+7"] [BlackRatingDiff "-9"] [BlackTitle "FM"] [Variant "Standard"] [TimeControl "60+0"] [ECO "A08"] [Opening "King's Indian Attack: French Variation"] [Termination "Time forfeit"] [Annotator "lichess.org"] 1. Nf3 c5 2. g3 Nc6 3. Bg2 d5 { A08 King's Indian Attack: French Variation } 4. d4 cxd4 5. Nxd4 e6 6. O-O Bc5 7. Nb3 Bd6 8. c4 Nf6 9. cxd5 exd5 10. Nc3 d4 11. Nxd4 O-O 12. Bg5 h6 13. Bxf6 Qxf6 14. Nxc6 bxc6 15. Bxc6 Rb8 16. Nd5 Qxb2 17. Rb1 Qxa2 18. Rxb8 Bxb8 19. Ne7+ Kh8 20. Nxc8 Rxc8 21. Qd7 Qe6 22. Qxe6 fxe6 23. Bd7 Rc2 24. Bxe6 Rxe2 25. Bg4 Rb2 26. Kg2 Bc7 27. Rc1 Bb6 28. Rc8+ Kh7 29. Rf8 Kg6 30. h4 h5 31. Bf5+ Kh6 32. Be4 g6 33. Rf6 Kh7 34. Rxg6 Rxf2+ 35. Kh3 Kh8 36. Rg5 Rf1 37. Rxh5+ Kg7 38. Rf5 Rxf5 39. Bxf5 Be3 40. Kg4 a5 41. Kh5 a4 42. Bb1 a3 43. g4 Bd2 44. Ba2 Bc1 45. g5 Bd2 46. Kg4 Bc1 47. h5 Bd2 48. h6+ Kh8 49. Kh5 Bc3 50. g6 Bb2 51. g7+ Bxg7 52. hxg7+ Kxg7 53. Kg5 Kf8 54. Kf5 Ke7 55. Ke4 Kd6 56. Kd3 Kc6 57. Kc3 Kb5 58. Kb3 Kc5 59. Kc2 Kd4 60. Kb1 Ke3 61. Bf7 Kf2 62. Ka2 Kg3 63. Bg8 Kf4 64. Bf7 Ke5 65. Be8 Kd5 66. Bd7 Kd6 67. Be8 Ke7 68. Bg6 Ke6 69. Bh5 Ke5 70. Bg4 Kd4 71. Bd1 { White wins on time. } 1-0[/pgn]
https://lichess.org/sccGOeXufsbK