Code of Typhoon is available

[Scott Gasch]

Thanks for the bug. It was in the interior node recognizer for the KPKP endgames. I've added some code to use the EGTB results to sanity check the recognizers in debug builds and am running an endgame suite in debug mode. If all goes well I'll check in a fix tomorrow.

Thanks again,
Scott

[Guenther Simon]

Hi Scott,

Finally I could also catch the time loss bug for moves/minutes
in the old version. (Haven't looked if you you already have checked
in a newer version, because I wasn't allowed to update anyway,
according to my rules)
This happened in the last round of my RWBC qualification:

[Event "RWBC_Qualification_7th_Edition"]
[Site "ESPRESSO"]
[Date "2006.07.10"]
[Round "11"]
[Number "312"]
[White "Typhoon_100"]
[Black "BugChess2_13"]
[Result "0-1"]
[TimeControl "40/900"]
[Annotator "9. +0.56 8... -0.12"]

1. e4 e6 2. d4 d5 3. Nc3 Nf6 4. Bg5 dxe4 5. Nxe4 Be7 6. Bxf6 gxf6 7. Nf3 b6
8. Bc4 O-O {-0.12/11} 9. O-O {+0.56/11} Kh8 {-0.10/12} 10. Qe2 {+0.93/10}
c6 {-0.09/13} 11. c3 {+1.04/10} Rg8 {-0.08/12} 12. Ng3 {+1.01/10}
Rg4 {-0.08/12} 13. Bd3 {+1.40/9} Qg8 {-0.08/12} 14. Nf5 {+1.33/10}
Bf8 {-0.07/12} 15. Ne3 {+1.17/11} Rg7 {-0.03/12} 16. g3 {+1.12/10}
Bb7 {-0.01/12} 17. Ng2 {+1.23/9} Bd6 {-0.01/12} 18. h4 {+1.04/10}
f5 {+0.08/12} 19. h5 {+0.79/10} Nd7 {+0.11/11} 20. a4 {+0.48/10}
f4 {+0.27/12} 21. h6 {+0.09/11} Rg4 {+0.34/12} 22. Nh2 {+0.00/10} Rg5 23.
Nf3 {+0.00/10} Rh5 {+0.25/11} 24. Ne5 {+0.57/11} Nxe5 {+0.35/11} 25.
dxe5 {+0.23/11} Rxe5 {+0.10/12} 26. Qf3 {+0.15/11} Qg5 {+0.48/12} 27.
Nxf4 {-0.32/10} Qxh6 {+0.74/11} 28. Rfd1 {-0.69/10} Rb8 {+0.72/11} 29.
Ba6 {-0.60/10} Bxa6 {+0.70/13} 30. Rxd6 {-0.53/10} Bb7 {+0.71/12} 31.
Rd7 {-0.21/10} Rf5 {+0.73/12} 32. Rad1 {-0.25/10} Qf6 {+0.46/12} 33.
Qe4 {-0.25/8} a6 {+0.53/11} 34. R1d6 {+0.00/8} Re5 {-0.21/12} 35.
Rxf7 {+0.94/11} Rxe4 {-0.38/14} 36. Rxf6 {+0.88/12} e5 {-0.38/12} 37.
Ng2 {+0.76/11} Rxa4 {-0.44/13} 38. Rd7 {+1.72/11} Rg4 {-1.43/13}
{Black wins on time} 0-1


From the WB debug and Typhoon log it somehow looks that
it could be a rounding error plus something more.
It lost on time before being able to send move 39, which
was already found in the log. One can see from the WB
debug that it got time 1503 and that WB did not receive the
move before 15.042 seconds.
Typhoon also seems to show only one digit in its log?
Moreover even if it had made this move it would have had 0
seconds for move 40...

Best regards,
Guenther

WB debug excerpt:

Code: Select all

1699764 <first : SOFT TIMER (14.5 sec) --> stop searching now
1699764 <first : move Rd7
1699764 >second: time 9650
otim 1503
1699764 >second: Rd7
1699774 <first : ---------------------------------------------
1699774 <first : Searched for  14.5 seconds, saw 6389888 nodes (5007186 qnodes) (439186 nps).
1699774 <first : tellothers d11, +1.72,  14.5s, 439186 nps, PV=
1699774 <first : Total hash hit rate: 40.301 percent.
1699774 <first : Useful hash hit rate: 20.943 percent.
1699774 <first : Pawn hash hit rate: 99.582 percent.
1699774 <first : Null move cutoff rate was 72.488 percent.
1699774 <first : First move beta cutoff rate was 94.106 percent.
1699774 <first : First lazy eval rate was 68.878 percent.
1699774 <first : Extensions:
1699774 <first : Checking move: 257032
1699774 <first : One Legal move: 50346
1699774 <first : QCheckExtend: 145540
1699774 <first : No Legal King moves: 690
1699774 <first : Multicheck: 16
1699774 <first : Pawn push: 3613
1699774 <first : Mate threat: 7968
1699774 <first : Zugzwang pos: 0
1699774 <first : Singular reply: 199
1699774 <first : Endgame: 16
1699774 <first : Recapture: 12178
1700085 <second: 9 -44 29 188679 c6-c5 f2-f3 e5-e4 f6-h6 e4xf3 d7xh7 h8-g8 h7-h8 g8-g7 h6-h7 g7-g6 h8xb8 a4-a1 g2-e1 a1xe1
1700676 <second: 10 -43 87 491858 c6-c5 f6xb6 a4-a1 g1-h2
1703049 <second: 11 -83 325 2076096 c6-c5 f2-f3 e5-e4 f6-h6 e4xf3 h6xh7 h8-g8 d7-g7 g8-f8 g2-f4 a4xf4 g3xf4 b7-d5 f4-f5 b8-e8
1705032 <second: 11 -83 522 3360100 a4-a1 g1-h2 c6-c5 f2-f3 b7-a8 f6-h6 h8-g8 d7xh7 a1-h1 h2xh1 a8-e4 f3xe4
1709018 <second: 12 -137 921 6102563 a4-a1 g1-h2 h8-g8 f6-h6 c6-c5 d7xh7 b7-e4 h7-h8 g8-g7 h8xb8 g7xh6 b8xb6 h6-g5 b6-e6 g5-f5
1715747 <second: 12 -130 1594 10650320 c6-c5 f2-f3 b6-b5 f6-f7 b7-c6 f7xh7 h8-g8 d7-g7 g8-f8 g7-g5 b8-b6 h7-h8 f8-f7 h8-h6 e5-e4 f3xe4 a4xe4 g5xc5
1719573 <second: 12 -130 1976 13348789 a4-g4 f6-f7 b7-c8 f7xh7 h8-g8 d7-e7 g4-g5 g2-h4 b6-b5 h7-h6 g8-f8 e7-c7 g5xg3 f2xg3
1728365 <second: 13 -143 2857 19383235 a4-g4 f6-f7 b7-c8 f7xh7 h8-g8 d7-a7 g4-g6 h7-e7 g6-e6 e7xe6 c8xe6 a7-e7 b8-d8 e7xe6 d8-d1 g1-h2 d1-h1 h2xh1
1730498 <second: move Rg4
Interrupting first
1730498 >first : time 1503
otim 6577
1730498 >first : a4g4
1730559 <first : black(38): black(38): black(38): Soft time limit: 15.0 seconds.
1730559 <first : Hard time limit: 15.0 seconds.
1731019 <first : 8    169    45 218138       Rff7 Bc8 Rxh7+ Kg8 Rc7 Rg5 Rh6 c5 Rch7 
1731420 <first : 9    177    85 405967       Rff7 Bc8 Rxh7+ Kg8 Ra7 Rg5 Nh4 Be6 Nf3 Rf5 Rag7+ Kf8 
1732161 <first : 10    196   159 762033       Rff7 Bc8 Rxh7+ Kg8 Rc7 Rg5 Rh6 c5 Rcc6 Rg7 Rxb6 Rxb6 Rxb6 
1733683 <first : 11    209   310 1472593      Rff7 Bc8 Rxh7+ Kg8 Rc7 Rg5 Nh4 Bg4 f4 exf4 gxf4 Bf5+ fxg5 Bxh7 Rxc6 
1737198 <first : 12    247   663 3183913      Rff7 Bc8 Rxh7+ Kg8 Ra7 Rg5 Nh4 Bg4 Rh6 Bh5 Rxc6 a5 Rcc7 
1743898 <first : 13    251  1333 6304013      Rff7 Bc8 Rxh7+ Kg8 Rc7 Rg5 Nh4 Bf5 Nxf5 Rxf5 Rcg7+ Kf8 Ra7 Kg8 <TT> 
GameEnds(32, Black wins on time, 4)
Interrupting first
1745540 >first : result 0-1 {Black wins on time}


Typhoon log excerpt:

Code: Select all

---------------------------------------------
Searched for  14.8 seconds, saw 6029445 nodes (4725281 qnodes) (407300 nps).
tellothers d12, +0.88,  14.8s, 407300 nps, PV=
Total hash hit rate: 41.899 percent.
Useful hash hit rate: 20.651 percent.
Pawn hash hit rate: 99.337 percent.
Null move cutoff rate was 74.815 percent.
First move beta cutoff rate was 94.844 percent.
First lazy eval rate was 66.118 percent.
Extensions:
  Checking move: 215662
  One Legal move: 18871
  QCheckExtend: 61779
  No Legal King moves: 2170
  Multicheck: 90
  Pawn push: 633
  Mate threat: 4993
  Zugzwang pos: 0
  Singular reply: 274
  Endgame: 34
  Recapture: 16128
black(36): black(36): black(36): Soft time limit: 14.7 seconds.
Hard time limit: 14.7 seconds.
 8     55    63 226209       Rde6 Re1+ Kh2 c5 Ng2 Bxg2 Kxg2 b5 Rxa6 bxa4
 8    120   169 622963       Ng2 Kg7 Rfe6 Kf7 Ne3 Rxa4 Rxe5 Ra1+ Rd1
 9    114   233 888808       Ng2 Rxa4 Rd7 Ra1+ Kh2 c5 Rxb6 Rh1+ Kxh1 Bxg2+ Kxg2 Rxb6
10    112   307 1196109      Ng2 Rxa4 Rd7 Ra1+ Kh2 c5 Rxb6 Rh1+ Kxh1 Bxg2+ Kxg2 Rxb6 Rd8+ Kg7
11     76   452 1812707      Ng2 Rxa4 Rd7 c5 Rxb6 Ra1+ Kh2 Rh1+ Kxh1 Bxg2+ Kxg2 Rxb6 Rd8+ Kg7 Rd2
HARD TIMER (14.7 sec) --> stop searching now
move Ng2
---------------------------------------------
Searched for  14.7 seconds, saw 5668969 nodes (4581443 qnodes) (385853 nps).
tellothers d11, +0.76,  14.7s, 385853 nps, PV=Ng2 Rxa4 Rd7 c5 Rxb6 Ra1+ Kh2 Rh1+ Kxh1 Bxg2+ Kxg2 Rxb6 Rd8+ Kg7 Rd2
Total hash hit rate: 26.714 percent.
Useful hash hit rate: 14.093 percent.
Pawn hash hit rate: 98.951 percent.
Null move cutoff rate was 67.443 percent.
First move beta cutoff rate was 93.647 percent.
First lazy eval rate was 63.460 percent.
Extensions:
  Checking move: 201180
  One Legal move: 28948
  QCheckExtend: 62746
  No Legal King moves: 1052
  Multicheck: 130
  Pawn push: 3724
  Mate threat: 4328
  Zugzwang pos: 0
  Singular reply: 254
  Endgame: 6
  Recapture: 20958
black(37): black(37): black(37): Soft time limit: 14.5 seconds.
Hard time limit: 14.5 seconds.
10    101    68 293375       Rd7 Ra1+ Kh2 c5 f3 e4 Rff7 exf3 Rxh7+ Kg8 Rxb7 Rxb7 Rxb7 fxg2 Kxg2
10    111   167 737711       Rf7 Ra1+ Kh2 c5 f3 Kg8 Rdd7 Bd5 Rg7+ Kf8 Rxh7 Kg8 Rdg7+ Kf8
11    104   326 1427984      Rf7 Ra1+ Kh2 c5 f3 Kg8 Rdd7 Bc6 Rg7+ Kf8 Rdf7+ Ke8 Rxh7 Rd8
11    172   815 3541334      Rd7 Ra1+ Kh2 Kg8 Rff7 Bc8 Rg7+ Kf8 Rdf7+ Ke8 Rxh7 Rf1 Ne3 Rb1
SOFT TIMER (14.5 sec) --> stop searching now
move Rd7
---------------------------------------------
Searched for  14.5 seconds, saw 6389888 nodes (5007186 qnodes) (439186 nps).
tellothers d11, +1.72,  14.5s, 439186 nps, PV=
Total hash hit rate: 40.301 percent.
Useful hash hit rate: 20.943 percent.
Pawn hash hit rate: 99.582 percent.
Null move cutoff rate was 72.488 percent.
First move beta cutoff rate was 94.106 percent.
First lazy eval rate was 68.878 percent.
Extensions:
  Checking move: 257032
  One Legal move: 50346
  QCheckExtend: 145540
  No Legal King moves: 690
  Multicheck: 16
  Pawn push: 3613
  Mate threat: 7968
  Zugzwang pos: 0
  Singular reply: 199
  Endgame: 16
  Recapture: 12178
black(38): black(38): black(38): Soft time limit: 15.0 seconds.
Hard time limit: 15.0 seconds.
 8    169    45 218138       Rff7 Bc8 Rxh7+ Kg8 Rc7 Rg5 Rh6 c5 Rch7
 9    177    85 405967       Rff7 Bc8 Rxh7+ Kg8 Ra7 Rg5 Nh4 Be6 Nf3 Rf5 Rag7+ Kf8
10    196   159 762033       Rff7 Bc8 Rxh7+ Kg8 Rc7 Rg5 Rh6 c5 Rcc6 Rg7 Rxb6 Rxb6 Rxb6
11    209   310 1472593      Rff7 Bc8 Rxh7+ Kg8 Rc7 Rg5 Nh4 Bg4 f4 exf4 gxf4 Bf5+ fxg5 Bxh7 Rxc6
12    247   663 3183913      Rff7 Bc8 Rxh7+ Kg8 Ra7 Rg5 Nh4 Bg4 Rh6 Bh5 Rxc6 a5 Rcc7
13    251  1333 6304013      Rff7 Bc8 Rxh7+ Kg8 Rc7 Rg5 Nh4 Bf5 Nxf5 Rxf5 Rcg7+ Kf8 Ra7 Kg8 <TT>
COMPLEX INPUT --> stop searching now
move Rff7
---------------------------------------------
Searched for  15.0 seconds, saw 7274573 nodes (5465532 qnodes) (485175 nps).
tellothers d13, +2.51,  15.0s, 485175 nps, PV=Rff7 Bc8 Rxh7+ Kg8 Rc7 Rg5 Nh4 Bf5 Nxf5 Rxf5 Rcg7+ Kf8 Ra7 Kg8 <TT>
Total hash hit rate: 50.970 percent.
Useful hash hit rate: 24.682 percent.
Pawn hash hit rate: 99.804 percent.
Null move cutoff rate was 79.893 percent.
First move beta cutoff rate was 96.258 percent.
First lazy eval rate was 75.808 percent.
Extensions:
  Checking move: 252951
  One Legal move: 29460
  QCheckExtend: 96322
  No Legal King moves: 5500
  Multicheck: 102
  Pawn push: 1524
  Mate threat: 7674
  Zugzwang pos: 0
  Singular reply: 315
  Endgame: 143
  Recapture: 9471
black(39): Usage: result <result> [optional comment]
black(39): black(39):

[Carlos Pagador]

Hi Scott and Guenther,

Sometimes Typhoon 1.00 loses on time, in a winning position. It seems a problem with TBs. The eval shows, Typhoon has the advantage and even a mate, but it just stops and loses on time.

I use Arena 1.99 beta2 with nalimov tbs 3 and 4 men.

Regards,
Carlos

[Scott Gasch]

Well, sync up the code and rebuild when you can; I believe I fixed the time management bug. There was an off by one error in there and I made time selection a bit more conservative to boot. I also added some debugging messages to the log that indicate exactly how much time the engine is allocating at each move.

Meanwhile there are some other speed improvements in the engine and a few eval changes in the latest checkin. In my own testing here the engine is playing better -- both in engine vs. engine tests and on standard testsuites.

Thanks for helping test it.
Scott

[Carlos Pagador]

Is there anyone that can compile it for the rest of us?

Jim or Dann maybe?


Thanks,
Carlos