Checks in QSearch

[Tord Romstad]

Tord - You mention improving by reducing the number of checks searched. How do you decide what is a good check or a probably futile check?

I don't do anything very fancy here. I cull all checks with a negative SEE value, that's all. This doesn't really make much sense for discovered checks, I should probably find a better way to handle them.

However, I use several rules to decide *when* to search checks. I don't use exactly the same rules in Gothmog and Glaurung, but the following is a list of techniques I use and/or have used in one of my engines. You may find that some combination of these ideas will work for you as well:

I normally only search checks if the checking side had at least one check or mate threat in the main search, or the last move in the main search was a null move. An exception is positions where the opponent has very poor king safety, in such situations I always search checks, regardless of what happened in the main search.

All captures and promotions are searched before the checks. If, after all captures and promotions are searched, the side to move has a clearly winning score (a piece up or so), checks are not searched. The idea is that the position appears to be won anyway, and it probably isn't very important to look for an even more crushing win.

At all plies below the first ply of the qsearch, I search checks only if all previous qsearch moves for the same side were checks, and all of the opponent's qsearch moves were single-reply-to-checks.

Finally, I count the number of qsearch nodes since the engine left the main search. When this number exceeds some constant (400 in Glaurung, 500 in Gothmog), I stop searching checks. The point is to avoid the occasional qsearch explosions.

Anyone - I'm doing only checks by attack. I've considered adding checks by discovery but I don't know if it is worth the cost. Thoughts, experiences?

I think adding discovered checks would be a good idea. If anything, discovered checks tend to be *more* dangerous than normal checks, and I don't think they are frequent enough to add much to the cost.

Tord

[Dan Honeycutt]

Thanks to all for the many good ideas. I'm buoyed with new optimism. I'll try SEE pruning right away. Looks like I'm the only one so brain dead to not have considered that. Discovered checks and Tord's ideas of when to search checks will follow.

Dan H

[Dan Honeycutt]

Chess engine debugging tools are not often talked about. It would be interesting to hear what some authors are using.

Hi Ross:

Bruja is not object oriented, but I do lump all debugging functions and variables into a class. Easy way to make it all vanish when I do a release build. In that class I have public member variables dmy1, dmy2 etc. Whenever I want to stick in temporary flags, counters etc I use those variables. That way if I forget to remove them (as I'm prone to do) the compiler tells me next time I do a release build.

You definately want a function that you can send a test suite file and have it search a specified number of positions to a specified depth or time and tally the results - not just number of correct solutions but nodes, cutoffs and the like. With Bruja that has told me more times than I can count that I've gone and broken something.

Dan H.

[Dan Honeycutt]

Hi Ross and Uri:

Glad to see peace and harmony restored between you two whose posts I always enjoy reading. Ross, some history might give you perspective.

He was born Spock on the planet Vulcan. Served with distinction for a number of years as second officer on the starship Enterprise. Well known history as the adventures of the Enterprise were the basis of a popular TV series and several movies. More recent history is less well known.

After his tour of duty on the Enterprise he decided to settle on the planet earth. His stated reason was that he saw an opportunity, via internet talk forums, to help humans overcome their illogical ways of thinking and acting. There have been rumors that during his time on the Enterprise he developed some feelings of affection for humans. These rumors have never been confirmed however.

He took up residence in Israel. For mental stimulus he pursued advanced education and received his Ph.D. In math if memory serves, but may have been engineering or another of the logical sciences.

Now officially Dr. Spock, an identity problem arose. There was already a well known Dr. Spock, author of several books on infant care. To make matters worse, these writings were full of emotional themes like loving, caring and nurturing.

Not wanting to be confused with "that" Dr. Spock he decided to go by a different name. We know him as Uri but he is actually Dr. Spock - the logical one, not the baby doctor.

[Ross Boyd]

Hi Dan,

Yes, peace beats war any day of the week. Its so... how do you say? "peaceful".

I hope Uri has seen the original Star Trek series so he can appreciate the remarkable left-brain similarities. Iron logic is the pure essence of programming... Uri will go far - if it doesn't send him mad first.

In fact, it is incredible what Uri has achieved with Movei considering his non-programmer background. I learned to program (originally) so I could write a chess engine... it took me over a year to write a simple legal move generator. Uri has written a competitive engine in less than 2 years. Wow!

I doubt Spock himself could achieve as much... unless he Vulcan mind-melded with an AMD 64 or a P4. I wonder what his FSB speed is?

Thankyou for your enlightening post. I nearly choked on my vegemite sandwich.

Ross

[Uri Blass]

Note that I also worked a lot of time on the move generator and the first movei that competed in Leo's tournament is results of a lot of work about the move generator.

I believe that I worked more than a year about the legal move generator before starting competing(I did not count time).

It was not a simple legal move generator and the first versions were not only with bugs but so slow that I even did not try to play games with it and I understood that I need to improve the speed of the move generator.

The first version that competed in Leo's test tournament (I believe it was 3 years ago) was only after more than a year of programming.

edit remark:I find that movei competed first in Leo's 40/40 tournament more than 2.5 years ago and a previous version competed earlier in his test toournament so 3 years is close to reality.

I consider the ability to read pgn as important mainly for debugging.
The point is that one of the ideas to check for bugs is to calculate some information in more than a single way and to check that the data is the same.

Now if you do it for perft of a single position you may miss bugs that happen only in part of the cases that are not near the position that you analyze.

If you do it for perft of a big pgn you can be more sure of not having bugs.

Uri

[Uri Blass]

Hi Uri,
Now if TRACE can start beating Movei, I'll be happy.

Regards,
Ross

You can already be almost happy.

I played nunn match between movei and trace and movei could only win 10.5-9.5

I plan to continue it to 50 games and repeat it at 10 minutes/40 moves

Trace lost one game on time(see game 15) but it could not save that game.


[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "1"]
[White "movei00_8_294"]
[Black "TRACE 1.33"]
[Result "1/2-1/2"]
[TimeControl "40/60"]

1. c4 c5 2. Nf3 Nf6 3. Nc3 e6 4. g3 b6 5. Bg2 Bb7 6. O-O Be7 7. d4 cxd4 8.
Qxd4 d6 9. Rd1 a6 10. b3 Nbd7 11. e4 O-O 12. Ba3 Nc5 13. e5 dxe5 14. Qxd8
Rfxd8 15. Nxe5 Bxg2 16. Kxg2 Bf8 17. Bxc5 Bxc5 18. Na4 Rac8 19. Nxc5 bxc5
20. Kf3 g5 21. Rd3 Rd4 22. Rxd4 cxd4 23. h4 gxh4 24. gxh4 Rd8 25. Ke2 Kf8
26. Rg1 Ne4 27. f4 f6 28. Nd3 Nc3+ 29. Kd2 Rd6 30. a4 Ne4+ 31. Kc2 a5 32.
h5 Rd7 33. h6 Re7 34. Re1 Nd6 35. Nc5 Kf7 36. Ne4 Nxe4 37. Rxe4 e5 38. f5
Ke8 39. Rg4 e4 40. Rg8+ Kd7 41. Rg7 Kd8 42. Kd2 Ke8 43. c5 e3+ 44. Ke2 Kd7
45. Kd3 Kd8 46. Rg1 Kc7 47. Kxd4 e2 48. Re1 Kc6 49. Kc4 Re3 50. b4 Re4+ 51.
Kd3 Rxb4 52. Rxe2 Rxa4 53. Re7 Kxc5 54. Rxh7 Ra3+ 55. Ke4 Ra4+ 56. Kf3 Rh4
57. Rh8 Kb6 58. Kg3 Rh1 59. Kf2 a4 60. Kg2 Rh5 61. h7 Kb7 62. Rg8 Rxh7 63.
Rg4 Rh5 64. Rxa4 Rxf5 65. Rc4 Kb6 66. Kg3 Rc5 67. Rxc5 Kxc5 68. Kf3 Kd6 69.
Kf4 Ke6 70. Ke4 f5+ 71. Kf4 Kf6 72. Kf3 Ke5 73. Ke3 f4+ 74. Kf3 Kf5 75. Kf2
Ke4 76. Ke2 f3+ 77. Kf2 Kd5 78. Kxf3
{Movei->Draw by insufficient material} 1/2-1/2

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "2"]
[White "TRACE 1.33"]
[Black "movei00_8_294"]
[Result "1/2-1/2"]
[TimeControl "40/60"]

1. c4 c5 2. Nf3 Nf6 3. Nc3 e6 4. g3 b6 5. Bg2 Bb7 6. O-O Be7 7. d4 cxd4 8.
Qxd4 d6 9. Rd1 a6 10. b3 Nbd7 11. e4 Rc8 12. Ba3 Nc5 13. Bxc5 bxc5 14. Qe3
Qa5 15. h3 e5 16. Nh4 g6 17. Qd2 Qb4 18. a3 Qb6 19. Rab1 O-O 20. Qg5 Kh8
21. Qe3 Rb8 22. Nf3 Qa5 23. b4 cxb4 24. axb4 Qc7 25. Bf1 Ba8 26. b5 axb5
27. cxb5 Rbc8 28. Rdc1 Qc5 29. Qe1 Qb6 30. Qe2 Bb7 31. Bg2 Rc7 32. Nd2 Rfc8
33. Na2 Rc2 34. Rxc2 Rxc2 35. Nb4 Rc3 36. Rb3 Rc1+ 37. Kh2 Rc5 38. Bf1 Qa5
39. Qe3 Rc1 40. f3 Qc7 41. b6 Qc8 42. Rb2 Bd8 43. Nd3 Rc2 44. Rxc2 Qxc2 45.
Nf2 Nd7 46. Nc4 Ba6 47. Bd3 Qa2 48. Qe2 Qxe2 49. Bxe2 Bxc4 50. Bxc4 Bxb6
51. Nd1 Kg7 52. Nc3 Bc5 53. Nd5 f5 54. exf5 gxf5 55. Bd3 Nf6 56. Nxf6 Kxf6
57. g4 fxg4 58. hxg4 h6 59. Bc4 Kg6 60. Kg2 h5 61. gxh5+ Kxh5 62. Kf1 Kg5
63. Ke2 Ba7 64. Bd5 Bb6 65. Kd3 Kf5 66. Be4+ Ke6 67. Kc4 Bf2 68. Bb7 Bc5
69. Bc8+ Kf7 70. Kd5 Ba3 71. Be6+ Ke7 72. Bf5 Bb4 73. Bc8 Be1 74. Bf5 Bd2
75. Be6 Bh6 76. Bf5 Bf4 77. Ke4 Bc1 78. Bg4 Bh6 79. Bc8 Kd8 80. Bf5 Bc1 81.
Bh3 Bf4 82. Bg4 Bg5 83. Kf5 Bd2 84. Ke6 Kc7 85. Kd5 Bc1 86. Bf5 Bh6 87. Be6
Bf4 88. Bh3 Bg3 89. Bg4 Bh4 90. Be6 Bf6 91. Bf5 Be7 92. Bg4 Bd8 93. Bf5 Bg5
94. Bg4 Bd2 95. Be6 Bh6 96. Bh3 Bf4 97. Bf5 Kd8 98. Ke6 Bh2 99. Kxd6 e4+
100. f4 e3 101. Bd3 Bxf4+ 102. Ke6 Bb8 103. Bb5 Ba7 104. Kf6 Kc7 105. Ke5
Kb6 106. Be2 Kc6 107. Ke4 Kd7 108. Bc4 Kd6 109. Kf4 Bb6 110. Ke4 Ke7 111.
Kf5 Kd7 112. Ke5 Kc6 113. Be2 Bc5 114. Bd3 Kd7 115. Kd5 Bb6 116. Be2 Ke7
117. Ke5 Kf7 118. Kf5 Kg7 119. Kg5 Ba7 120. Bf1 Bc5 121. Kf4 Kf7 122. Kf5
Ba7 123. Bd3 Ke7 124. Ke5 Kf8 125. Ke6 Kg7 126. Kf5 Bb6 127. Kg5 Kf7 128.
Kf5 Ba7 129. Ke5 Ke7 130. Bf1 Bc5 131. Bc4 Kf8 132. Kf4 Ba7 133. Bd3 Bd4
134. Ke4 Bb6 135. Kf5 Kg8 136. Kg6 Bd4 137. Be2 Bc5 138. Bc4+ Kf8 139. Kf5
Bd4 140. Ke4 Ba7 141. Bd3 Kg8 142. Kf4 Bc5 143. Bb5 Bd4 144. Ke4 Ba7 145.
Kf5 Kh7 146. Kg5 Bd4 147. Bd3+ Kg7 148. Bc4 Be5 149. Kf5 Bh2 150. Be2 Bd6
151. Ke4 Bc5
{Movei-> Draw by fifty move rule} 1/2-1/2

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "1"]
[White "movei00_8_294"]
[Black "TRACE 1.33"]
[Result "1/2-1/2"]
[TimeControl "40/60"]

1. d4 Nf6 2. c4 e6 3. Nc3 c5 4. d5 exd5 5. cxd5 d6 6. Nf3 g6 7. e4 Bg7 8.
Be2 O-O 9. O-O Re8 10. Nd2 Nbd7 11. Qc2 Qe7 12. Re1 Nb6 13. a4 a5 14. Qb3
Qd8 15. Bb5 Bd7 16. Nf3 Bxb5 17. Qxb5 h6 18. Bf4 Nh5 19. Bd2 Nd7 20. Kh1
Nhf6 21. Bf4 Ng4 22. Bg3 Bd4 23. Nxd4 cxd4 24. Ne2 Nc5 25. f3 d3 26. Nd4
Ne5 27. Red1 Ra6 28. Rab1 Rb6 29. Qxa5 Nc4 30. Qe1 Qf6 31. Nb5 Nxa4 32. b3
Rxb5 33. bxc4 Rxb1 34. Rxb1 Nc3 35. Rc1 Ne2 36. Rd1 Nxg3+ 37. hxg3 Qd4 38.
Qb4 Ra8 39. Kh2 Ra2 40. Qxd6 Qb2 41. Rg1 d2 42. Qb8+ Kh7 43. Qf8 d1=Q 44.
Qxf7+ Kh8 45. Qf8+ Kh7 46. Qe7+ Kg8 47. Qd8+ Kf7 48. Qc7+ Ke8 49. Qc8+ Ke7
50. Qc7+ Kf8 51. Qb8+ Kg7 52. Qc7+ Kh8 53. Qc8+ Kh7 54. Qd7+ Kh8 55. Qc8+
Kh7 56. Qd7+ Kh8 57. Qc8+
{Movei-> Draw by repetition} 1/2-1/2

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "2"]
[White "TRACE 1.33"]
[Black "movei00_8_294"]
[Result "1-0"]
[TimeControl "40/60"]

1. d4 Nf6 2. c4 e6 3. Nc3 c5 4. d5 exd5 5. cxd5 d6 6. Nf3 g6 7. e4 Bg7 8.
Be2 O-O 9. O-O Re8 10. Nd2 Nbd7 11. f3 Nb6 12. Nc4 Nxc4 13. Bxc4 a6 14. Bg5
b5 15. Bb3 c4 16. Bc2 b4 17. Ne2 Qa5 18. Ba4 Bd7 19. Bxf6 Qc5+ 20. Bd4 Bxa4
21. Bxc5 Bxd1 22. Rfxd1 dxc5 23. Rac1 Bxb2 24. Rxc4 f5 25. d6 fxe4 26. fxe4
Rad8 27. Nf4 Bd4+ 28. Rcxd4 cxd4 29. Rxd4 a5 30. Nd3 Kf7 31. h4 Rf8 32. Rd5
a4 33. Nc5 Rfe8 34. e5 a3 35. Kf2 Rb8 36. Kf3 h6 37. Ke4 g5 38. hxg5 hxg5
39. Kf5 Kg7 40. Ne6+ Kf7 41. Nxg5+ Kg8 42. Ne4 b3 43. Nf6+ Kf7 44. Nxe8
bxa2 45. e6+ Kxe8 46. Rd1 Kd8 47. Rh1 Kc8 48. Rc1+ Kd8 49. d7 a1=Q 50. Rxa1
Ke7 51. Rxa3 Rb5+ 52. Kg6 Rb8 53. Rd3 Rd8 54. Kf5 Rf8+ 55. Ke5
{Movei->black resign} 1-0

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "1"]
[White "movei00_8_294"]
[Black "TRACE 1.33"]
[Result "1-0"]
[TimeControl "40/60"]

1. d4 f5 2. g3 Nf6 3. Bg2 e6 4. c4 c6 5. Nf3 d5 6. O-O Bd6 7. b3 Qe7 8. Bb2
O-O 9. Nbd2 Nbd7 10. Rc1 Ne4 11. e3 Qf6 12. Kh1 Rf7 13. h4 Rf8 14. Kg1 Qh6
15. Nxe4 fxe4 16. Ng5 Be7 17. Nh3 Nf6 18. Nf4 Bd6 19. Bh3 Bxf4 20. exf4 e3
21. fxe3 Qg6 22. g4 Ne4 23. h5 Qf7 24. Bg2 Qf6 25. g5 Qf5 26. Ba3 Rf7 27.
Kh2 Rc7 28. Qe2 b6 29. Rg1 c5 30. Bh3 Qf8 31. g6 h6 32. dxc5 Qf6 33. Qb2
Qh4 34. Qe5 Nf2 35. Rg3 Qxh3+ 36. Rxh3 Ng4+ 37. Kg3 Nxe5 38. fxe5 dxc4 39.
Rxc4 Bb7 40. Rh2 bxc5 41. Rd2 Bd5 42. Rxc5 Rb7 43. Rc1 Kh8 44. Kf4 Rb6 45.
e4 Bc6 46. Rd6 Bb5 47. Ke3 Ra6 48. Rcd1 Rxd6 49. exd6 Rd8 50. Rc1 Bd7 51.
Bb2 Kg8 52. Rc7 a6 53. Ra7 Kf8 54. Bd4 e5 55. Bxe5 a5 56. Bc3 a4 57. Ba5
Ke8 58. Bxd8 Kxd8 59. Ra8+ Bc8 60. Rxc8+ Kxc8 61. bxa4 Kd7 62. e5 Ke6 63.
a5 Kd7 64. a6 Kc6 65. a7 Kb7 66. e6 Kc6 67. d7 Kb7 68. d8=Q Kxa7 69. e7 Ka6
70. e8=Q Ka7 71. Qc7+ Ka6 72. Qec6#
{Movei->White mates} 1-0

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "2"]
[White "TRACE 1.33"]
[Black "movei00_8_294"]
[Result "1-0"]
[TimeControl "40/60"]

1. d4 f5 2. g3 Nf6 3. Bg2 e6 4. c4 c6 5. Nf3 d5 6. O-O Bd6 7. b3 Qe7 8. Bb2
O-O 9. Nc3 Nbd7 10. e3 b6 11. Qc2 Ba6 12. a4 dxc4 13. Qe2 Bb4 14. bxc4 Rac8
15. Nd2 e5 16. Rfe1 Rfe8 17. Qf1 Qd6 18. Nb3 Qe6 19. Nd2 Kh8 20. Rad1 e4
21. Qe2 Qd6 22. Na2 Ba5 23. Rc1 c5 24. Red1 cxd4 25. exd4 Qc6 26. Nc3 Bxc4
27. Nxc4 Qxc4 28. Qd2 Red8 29. Bf1 Qb3 30. Ba6 Rc7 31. Qf4 Rc6 32. Bb5 Rcc8
33. Qd2 e3 34. Qc2 exf2+ 35. Kf1 Qxc2 36. Rxc2 Nd5 37. Nxd5 Rxc2 38. Ba3
Nb8 39. Nf4 Ra2 40. Ne6 Rc8 41. Bd6 g6 42. Be5+ Kg8 43. Nc7 Rc2 44. Nd5 Kf7
45. Ne3 Rd2 46. Rxd2 Bxd2 47. Nc4 Bb4 48. Bxb8 Rxb8 49. Ne5+ Kg7 50. Nc6
Bd6 51. Nxb8 Bxb8 52. Kxf2 Kf6 53. Bc4 g5 54. Be2 Bd6 55. h3 Ba3 56. Ke3
Bb4 57. g4 f4+ 58. Ke4 Ke7 59. Kf5 h6 60. Kg6 Bc3 61. Kxh6 Kf6 62. d5 Be1
63. d6 Bh4 64. Bb5 f3 65. Bc4 Bg3 66. d7 Bc7 67. Bf1 a5 68. h4 Ke7 69. Kxg5
Kxd7 70. Kf5 Ke7 71. h5 Kf7 72. g5 Kg8 73. h6 Bd6 74. g6 Bf8 75. Bc4+ Kh8
76. g7+ Bxg7 77. hxg7+ Kxg7 78. Kf4 f2 79. Ke3 Kg6 80. Kxf2 Kf5 81. Kf3 Ke5
82. Ke3 Kd6 83. Kd4 Kc7 84. Be2 Kb7 85. Kc4 Kb8 86. Kb5 Kc7 87. Bf3
{Movei->black resign} 1-0

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "1"]
[White "movei00_8_294"]
[Black "TRACE 1.33"]
[Result "1-0"]
[TimeControl "40/60"]

1. e4 d6 2. d4 Nf6 3. Nc3 g6 4. Nf3 Bg7 5. Be2 O-O 6. O-O c6 7. a4 a5 8. h3
Na6 9. Ra3 Nb4 10. Be3 Qc7 11. Qc1 Nd7 12. Bh6 Bxh6 13. Qxh6 Nxc2 14. Rc1
Nb4 15. Rb3 Qd8 16. Ng5 Nf6 17. e5 dxe5 18. dxe5 Qd1+ 19. Rxd1 Nbd5 20.
Nxd5 Re8 21. exf6 exf6 22. Nxf6+ Kh8 23. Nxf7#
{Movei->White mates} 1-0

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "2"]
[White "TRACE 1.33"]
[Black "movei00_8_294"]
[Result "1/2-1/2"]
[TimeControl "40/60"]

1. e4 d6 2. d4 Nf6 3. Nc3 g6 4. Nf3 Bg7 5. Be2 O-O 6. O-O c6 7. a4 a5 8. h3
Na6 9. Bf4 Qb6 10. Qd2 Rd8 11. Rad1 Qb4 12. b3 Nc7 13. Rfe1 Bd7 14. Qe3 Ne6
15. Bg5 Nxg5 16. Nxg5 h6 17. Nf3 Rac8 18. Bc4 e6 19. e5 Nd5 20. Nxd5 exd5
21. Bd3 dxe5 22. Nxe5 Re8 23. Qf3 Re7 24. Re3 Be6 25. Qf4 Rce8 26. h4 h5
27. Rde1 c5 28. Nxg6 fxg6 29. Bxg6 cxd4 30. c3 dxe3 31. cxb4 Bf7 32. Rxe3
Bxg6 33. Rxe7 Rxe7 34. Qg5 Re1+ 35. Kh2 Bf7 36. bxa5 Re4 37. f4 Rd4 38. f5
Rg4 39. Qd8+ Bf8 40. Kg1 d4 41. Qd7 Rxh4 42. Qc7 Rg4 43. Qxb7 d3 44. Qb8
Bd5 45. Qd8 Rxg2+ 46. Kf1 Be4 47. Qd4 d2 48. Qxe4 Rg1+ 49. Kxg1 d1=Q+ 50.
Kg2 Qxb3 51. Qe6+ Qxe6 52. fxe6 Kg7 53. Kf1 Kf6 54. a6 Bc5 55. a7 Bxa7 56.
e7 Kxe7 57. a5 Kf6 58. a6 Kg5 59. Kg2 Kg4 60. Kh2 Bb8+ 61. Kh1 Kf3 62. a7
Bxa7 63. Kh2 Kg4 64. Kh1 h4 65. Kh2 h3 66. Kh1 Bb8 67. Kg1 Kh4 68. Kh1 Bg3
69. Kg1 Bf4 70. Kh1 Kg3 71. Kg1 Bd6 72. Kh1 Kg4 73. Kg1 Kh4 74. Kh1 Bf4 75.
Kg1 Bc7 76. Kh1 Bd6 77. Kg1 Be5 78. Kh1 Bb8 79. Kg1 Kg4 80. Kh1 Kg5 81. Kg1
Bc7 82. Kh1 Kg4 83. Kg1 Kf3 84. Kh1 Bf4 85. Kg1 Bd6 86. Kh1 Ke3 87. Kg1 Be5
88. Kh1 Bf4 89. Kg1 Kf3 90. Kh1 Bd6 91. Kg1 Bb8 92. Kh1 Ke2 93. Kg1 Bc7 94.
Kh1 Kf3 95. Kg1 Be5 96. Kh1 Kg4 97. Kg1 Kg3 98. Kh1 Bd6 99. Kg1 Bc5+ 100.
Kh1 Bf8 101. Kg1 Be7 102. Kh1 Bd8 103. Kg1 Bf6 104. Kh1 Bb2 105. Kg1 Ba3
106. Kh1 Bc1 107. Kg1 Bb2 108. Kh1 Bf6 109. Kg1 Bh8 110. Kh1 Ba1 111. Kg1
Bd4+ 112. Kh1 Be5 113. Kg1 h2+ 114. Kh1 Kh4 115. Kg2 Bd6 116. Kh1 Bf4 117.
Kg2 Kh5 118. Kh1 Bb8 119. Kg2 Bd6 120. Kh1 Bf4 121. Kg2 Bc7 122. Kh1 Kg5
123. Kg2 Kh6 124. Kh1 Kh5 125. Kg2 Bb8 126. Kh1 Kg5 127. Kg2 Kg6 128. Kh1
Bf4 129. Kg2 Kh7 130. Kh1 Bd6 131. Kg2 Kh6 132. Kh1 Bf4 133. Kg2 Bb8 134.
Kh1 Kg6 135. Kg2 Kg5 136. Kh1 Kh6 137. Kg2 Bg3 138. Kh1 Kg6 139. Kg2 Kh5
140. Kh1 Kg4 141. Kg2 Kh4 142. Kh1 Kg5 143. Kg2 Kg6 144. Kh1 Kf7 145. Kg2
Bb8 146. Kh1 Ke6 147. Kg2 Kd5 148. Kh1 Bf4 149. Kg2 Ke5 150. Kh1 Kd4 151.
Kg2 Ke4 152. Kh1 Ke3 153. Kg2 Bb8 154. Kh1 Kd3 155. Kg2 Kd4 156. Kh1 Ke4
157. Kg2 Kf5 158. Kh1 Bc7 159. Kg2 Kg5 160. Kh1 Bd6 161. Kg2 Be5 162. Kh1
Kg4 163. Kg2 h1=Q+ 164. Kxh1
{Draw by insufficient material} 1/2-1/2

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "1"]
[White "movei00_8_294"]
[Black "TRACE 1.33"]
[Result "1/2-1/2"]
[TimeControl "40/60"]

1. e4 c6 2. d4 d5 3. Nc3 dxe4 4. Nxe4 Bf5 5. Ng3 Bg6 6. h4 h6 7. Nf3 Nd7 8.
h5 Bh7 9. Bd3 Bxd3 10. Qxd3 e6 11. Bf4 Qa5+ 12. Bd2 Qc7 13. O-O-O Ngf6 14.
Rde1 O-O-O 15. Kb1 c5 16. Rh4 Bd6 17. Ne4 Nxe4 18. Qxe4 cxd4 19. Nxd4 Nf6
20. Qe2 Qd7 21. Nb5 Bc5 22. Bb4 Bxb4 23. Rxb4 Nd5 24. Rd4 a6 25. c4 axb5
26. cxd5 exd5 27. Rc1+ Kb8 28. Qe5+ Qd6 29. Qxg7 Rhg8 30. Qxf7 Rgf8 31. Qg6
Rxf2 32. Qxd6+ Rxd6 33. g4 b4 34. Rcd1 Re6 35. Rxb4 Kc7 36. a3 Rd6 37. Rbd4
Kc6 38. Rc1+ Kb6 39. Rb4+ Ka6 40. Rc7 b6 41. Ra4+ Kb5 42. Rd4 Ka6 43. Kc1
Rg2 44. Ra4+ Kb5 45. Rb4+ Ka6 46. Rd4 Re6 47. Rxd5 Re1+ 48. Rd1 Ree2 49.
Rc6 Rxb2 50. Rdd6 Ka7 51. Rc7+ Ka6 52. Rd4 Rbe2 53. Ra4+ Kb5 54. Rb4+ Ka6
55. Kb1 Rg1+ 56. Rc1 Rgg2 57. Rf1 Ka5 58. Rf5+ Ka6 59. Ra4+ Kb7 60. Rf7+
Kc6 61. Rc4+ Kd5 62. Rc8 Rb2+ 63. Ka1 Ra2+ 64. Kb1 Rxa3 65. Rf5+ Kd4 66.
Rb5 Rg1+ 67. Rc1 Rxc1+ 68. Kxc1 Ra6 69. Rf5 Ra1+ 70. Kc2 Ra2+ 71. Kd1 b5
72. Rxb5 Ke3 73. Rb6 Kf4 74. Rg6 Rb2 75. Ke1 Rh2 76. Rg7 Rc2 77. g5 hxg5
78. Rf7+ Ke5 79. h6 Rh2 80. h7 Ke6 81. Ra7 Kf6 82. Kf1 Kg6 83. Rd7 Rxh7 84.
Rxh7 Kxh7 85. Kg1 g4 86. Kh1 Kg6 87. Kg1 Kh6 88. Kh1 Kg5 89. Kg1 Kh4 90.
Kg2 Kh5 91. Kh2 g3+ 92. Kxg3
{Movei->Draw by insufficient material} 1/2-1/2

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "2"]
[White "TRACE 1.33"]
[Black "movei00_8_294"]
[Result "0-1"]
[TimeControl "40/60"]

1. e4 c6 2. d4 d5 3. Nc3 dxe4 4. Nxe4 Bf5 5. Ng3 Bg6 6. h4 h6 7. Nf3 Nd7 8.
h5 Bh7 9. Bd3 Bxd3 10. Qxd3 e6 11. Bf4 Qa5+ 12. Bd2 Qc7 13. O-O-O Ngf6 14.
Kb1 Bd6 15. Ne4 Nxe4 16. Qxe4 O-O 17. c4 Nf6 18. Qh4 Be7 19. Ne5 Rad8 20.
Qg3 Rxd4 21. Bxh6 Rxd1+ 22. Rxd1 Nxh5 23. Qe3 Bf6 24. Nd7 Rd8 25. Nxf6+
Nxf6 26. Rh1 Ng4 27. Bf4 Qa5 28. Qh3 Qf5+ 29. Ka1 Nh6 30. Qh2 Qc2 31. Qh5
Rd3 32. Be3 Qxc4 33. Bxh6 gxh6 34. Qxh6 Qd4 35. Qc1 Rd2 36. Rf1 a5 37. f4
Rxg2 38. Rd1 Qf6 39. Rf1 b6 40. Rd1 Rf2 41. f5 exf5 42. Rg1+ Kf8 43. Rd1 a4
44. a3 f4 45. Re1 f3 46. Rd1 Re2 47. Rh1 f2 48. Rd1 Qe5 49. Qh6+ Ke7 50.
Qh4+ Qf6 51. Qxf6+ Kxf6 52. Ka2 Ke5 53. Rf1 f5 54. Rxf2 Rxf2 55. Ka1 Rh2
56. Ka2 f4 57. Ka1 f3 58. Kb1 f2 59. Ka2 Kd5 60. Ka1 f1=Q+ 61. Ka2 Qc4+ 62.
Kb1 Rh1#
{Movei->Black mates} 0-1

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "1"]
[White "movei00_8_294"]
[Black "TRACE 1.33"]
[Result "1-0"]
[TimeControl "40/60"]

1. e4 c5 2. Nc3 Nc6 3. g3 g6 4. Bg2 Bg7 5. d3 d6 6. f4 e6 7. Nf3 Nge7 8.
O-O O-O 9. Be3 Nd4 10. Nd2 Bd7 11. Rc1 Bc6 12. Ncb1 Ndf5 13. exf5 Nxf5 14.
Bf2 Bxg2 15. Kxg2 Bxb2 16. Ne4 Bxc1 17. Qxc1 f6 18. Re1 Qd7 19. Qb2 Qc6 20.
Qb3 Rae8 21. Nc3 a6 22. h3 b6 23. g4 Ng7 24. Kg1 f5 25. gxf5 Rxf5 26. Ne2
d5 27. N4g3 Rf7 28. Rb1 Rb8 29. Qa3 Qc8 30. Qb2 Nf5 31. Qe5 Ne7 32. Qd6 Nc6
33. Nc3 Qe8 34. f5 gxf5 35. Nh5 Rf8 36. Kh2 d4 37. Rg1+ Kh8 38. Ng7 Qe7 39.
Qxc6 Rg8 40. Nxe6 Rxg1 41. Nd5 Qb7 42. Qxb7 Rxb7 43. Kxg1 Rd7 44. Nef4 Rd6
45. Bh4 Kg8 46. Be7 Rh6 47. Bd8 b5 48. Bg5 Rd6 49. Ne7+ Kf7 50. h4 Ke8 51.
Nxf5 Rc6 52. Kf2 Kd7 53. Be7 Re6 54. Nxe6 Kxe6 55. Bxc5 Kxf5 56. Bxd4 Kf4
57. Bc3 h6 58. Bd2+ Kg4 59. c4 bxc4 60. dxc4 a5 61. Bxa5 Kf5 62. h5 Ke6 63.
Bd2 Kf5 64. Bxh6 Kg4 65. c5 Kxh5 66. c6 Kxh6 67. c7 Kg7 68. a4 Kf6 69. a5
Ke6 70. a6 Kd7 71. a7 Kxc7 72. a8=Q Kd7 73. Qa6 Ke7 74. Ke3 Kd7 75. Qh6 Ke7
76. Qg6 Kd7 77. Ke4 Kc7 78. Kd5 Kb7 79. Kd6 Kb6 80. Qb1+ Ka5 81. Kc5 Ka6
82. Qb6#
{Movei->White mates} 1-0

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "2"]
[White "TRACE 1.33"]
[Black "movei00_8_294"]
[Result "1-0"]
[TimeControl "40/60"]

1. e4 c5 2. Nc3 Nc6 3. g3 g6 4. Bg2 Bg7 5. d3 d6 6. f4 e6 7. Nf3 Nge7 8.
O-O O-O 9. Be3 Nd4 10. Re1 Nxf3+ 11. Qxf3 Qa5 12. e5 Nf5 13. Ne4 Rd8 14.
Nf6+ Kh8 15. Qg4 Qb4 16. Rab1 Qa4 17. b3 Qxa2 18. Qd1 Nxe3 19. Rxe3 dxe5
20. fxe5 Qa5 21. Qe2 Qc3 22. Rf1 a5 23. Rf4 a4 24. bxa4 Qa1+ 25. Rf1 Qb2
26. Re4 Bd7 27. Qf2 Bxa4 28. Rh4 h5 29. Nxh5 g5 30. Qxf7 Qxe5 31. Nf4+
{Movei->black resign} 1-0

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "1"]
[White "movei00_8_294"]
[Black "TRACE 1.33"]
[Result "1/2-1/2"]
[TimeControl "40/60"]

1. e4 c5 2. Nf3 d6 3. d4 cxd4 4. Nxd4 Nc6 5. Nc3 Nf6 6. Bg5 e6 7. Qd2 a6 8.
O-O-O h6 9. Be3 Be7 10. f4 Bd7 11. Kb1 O-O 12. Qf2 Ng4 13. Qg3 Nxe3 14.
Nxc6 Bxc6 15. Qxe3 Rc8 16. Be2 Qc7 17. Rhe1 Bf6 18. Bg4 Rfd8 19. f5 e5 20.
Qg3 d5 21. exd5 Bxd5 22. Qf2 Qa5 23. Rxd5 Rxd5 24. Nxd5 Qxd5 25. Bf3 Qb5
26. Be4 Be7 27. Qa7 Qb4 28. c3 Rxc3 29. Qb8+ Bf8 30. Qxb7 Rc8 31. Rd1 Qc4
32. Bd3 Qg4 33. Rf1 Rd8 34. h3 Qd4 35. Bxa6 Rd6 36. Bb5 Rb6 37. Qd7 Qe4+
38. Qd3 Qxg2 39. Qe2 Qd5 40. Bc4 Qd4 41. Bb3 Qd8 42. Re1 Bb4 43. Rg1 Qb8
44. Rg6 Bf8 45. Bd5 Rb5 46. Bc4 Rb7 47. f6 Kh8 48. Rg1 g6 49. Re1 Bb4 50.
Qe3 Kh7 51. Rd1 Bf8 52. Bb3 h5 53. Rg1 Bh6 54. Qd3 Qa7 55. Rf1 Qb6 56. Qg3
Bf4 57. Qf3 Rb8 58. Rd1 Qxf6 59. Qe4 Qb6 60. Qg2 Qc7 61. Qd5 f5 62. Qe6 Qc5
63. Qf6 Be3 64. h4 Qc7 65. Bf7 Rb6 66. Bg8+ Kxg8 67. Rd8+ Qxd8 68. Qxd8+
Kf7 69. Qd7+ Kf6 70. Qd8+ Kf7 71. Qd7+ Kf6 72. Qd8+ Kf7
{Movei-> Draw by repetition} 1/2-1/2

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "2"]
[White "TRACE 1.33"]
[Black "movei00_8_294"]
[Result "1/2-1/2"]
[TimeControl "40/60"]

1. e4 c5 2. Nf3 d6 3. d4 cxd4 4. Nxd4 Nc6 5. Nc3 Nf6 6. Bg5 e6 7. Qd2 a6 8.
O-O-O h6 9. Be3 Be7 10. f4 Bd7 11. Kb1 Rc8 12. Bf2 Ng4 13. Bg3 h5 14. Nf3
h4 15. Be1 Qb6 16. h3 Ne3 17. Bf2 Nxf1 18. Rhxf1 Qa5 19. f5 exf5 20. e5 Rh6
21. Be3 Re6 22. Bf4 Nb4 23. a3 Nxc2 24. Kxc2 Ba4+ 25. Kb1 Rxc3 26. Qxc3
Qxc3 27. bxc3 dxe5 28. Bxe5 Bxd1 29. Rxd1 g5 30. Bc7 Re2 31. Nd4 Rf2 32.
Bb6 Bf6 33. Bc5 Rxg2 34. Nxf5 Bxc3 35. Nd6+ Kd7 36. Rd3 Be5 37. Nxf7+ Ke6
38. Nd8+ Kf5 39. Rf3+ Ke4 40. Re3+ Kd5 41. Nf7 Bf4 42. Rc3 Rg3 43. Rxg3
hxg3 44. Bb6 Ke4 45. Kc2 Be3 46. Bc7 g2 47. Bh2 b5 48. Kc3 Kf5 49. Kb4 Kf6
50. Nd8 g1=N 51. Bxg1 Bxg1 52. Nc6 Ke6 53. Nb8 Bh2 54. Nxa6 Bd6+ 55. Kb3
Kf5 56. Nb4 Kf4 57. Nd5+ Kg3 58. Nf6 Kxh3 59. Ne4 g4 60. Nf2+ Kh4 61. Nxg4
Kxg4 62. a4 b4 63. a5 Bc5 64. a6 Ba7 65. Kxb4 Kh3 66. Kb5 Kg4 67. Ka4 Kf3
68. Kb5 Kg2 69. Ka4 Kf1 70. Kb5 Kg1 71. Ka4 Kh2 72. Kb5 Bd4 73. a7 Bxa7
{Movei->Draw by insufficient material} 1/2-1/2

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "1"]
[White "movei00_8_294"]
[Black "TRACE 1.33"]
[Result "1-0"]
[TimeControl "40/60"]

1. e4 c5 2. Nf3 d6 3. d4 cxd4 4. Nxd4 Nf6 5. Nc3 g6 6. Be3 Bg7 7. f3 O-O 8.
Qd2 Nc6 9. Bc4 Bd7 10. O-O-O Ne5 11. Be2 Rc8 12. Kb1 Nc4 13. Bxc4 Rxc4 14.
Nde2 Qb8 15. Bh6 Qc7 16. Bxg7 Kxg7 17. g4 Rc8 18. g5 Ng8 19. h4 a5 20. Nd5
Qc5 21. Nd4 e5 22. Nb3 Qb5 23. Ne3 R4c6 24. Qxa5 Ra6 25. Qxb5 Bxb5 26. Rh2
Ne7 27. Rhd2 Rcc6 28. a3 h5 29. Nc1 Nc8 30. Nd5 Rc5 31. Nd3 Bxd3 32. Rxd3
Rac6 33. Rb3 b5 34. c3 Ra6 35. Nf6 Na7 36. Kc1 Rcc6 37. Kd2 Rc8 38. Ke2 Kh8
39. Nd5 Rc5 40. Kf2 Kg7 41. Nf6 Rcc6 42. Rb4 Rc8 43. f4 exf4 44. Rbd4 Nc6
45. Rxd6 Kh8 46. R1d5 Rb6 47. Rd7 Kg7 48. Rc5 Rcb8 49. Kf3 Nd8 50. Ne8+ Kh8
51. Nd6 Ne6 52. Nxf7+ Kg8 53. Re5 Rc6 54. Red5 Rcc8 55. Ne5 Nf8 56. R7d6
Kh7 57. Rf6 Rc7 58. Kxf4 Kg7 59. Rdd6 Re8 60. Nxg6 Nd7 61. Rf5 Nc5 62. Ne5
Rce7 63. Rd5 Rc8 64. Rf6 Ne6+ 65. Kf5 Nc7 66. Rc5 Ra8 67. Ng6 Rd7 68. Nf4
Kg8 69. Rg6+ Kf7 70. e5 Re7 71. e6+ Kf8 72. Rh6 Kg8 73. Ng6 Rf8+ 74. Nxf8
Kxf8 75. g6 Kg8 76. Rh7 Rxh7 77. gxh7+ Kxh7 78. Rxc7+ Kg8 79. Kf6
{White wins on time} 1-0

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "2"]
[White "TRACE 1.33"]
[Black "movei00_8_294"]
[Result "1/2-1/2"]
[TimeControl "40/60"]

1. e4 c5 2. Nf3 d6 3. d4 cxd4 4. Nxd4 Nf6 5. Nc3 g6 6. Be3 Bg7 7. f3 O-O 8.
Qd2 Nc6 9. Bc4 Bd7 10. O-O-O Nxd4 11. Bxd4 Rc8 12. Bb3 Qa5 13. Bxf6 Bxf6
14. Nd5 Qxd2+ 15. Rxd2 Kg7 16. Kb1 Bg5 17. f4 Bh6 18. Nxe7 Rce8 19. Nd5
Rxe4 20. g3 Rfe8 21. a3 Re2 22. Rhd1 Rxd2 23. Rxd2 g5 24. fxg5 Bxg5 25. Nf4
Bxf4 26. gxf4 Re1+ 27. Ka2 Re4 28. Rxd6 Bf5 29. Bd5 Rxf4 30. Bxb7 Bxc2 31.
Rd2 Bf5 32. Kb3 Be6+ 33. Kc3 Rh4 34. Rg2+ Kf6 35. Rf2+ Ke5 36. Ba6 Rh3+ 37.
Bd3 f5 38. Re2+ Kd5 39. Rf2 Bd7 40. b3 Ke5 41. Re2+ Kf6 42. Rf2 Rh4 43. b4
Bc8 44. Rd2 f4 45. a4 Rh3 46. Kd4 Bf5 47. Bc4 Be6 48. Bxe6 Kxe6 49. Re2+
Kf6 50. Rc2 Rb3 51. Rc6+ Kg5 52. Kc4 Rb1 53. Rc5+ Kg6 54. h4 Rh1 55. Kb5
Rxh4 56. Rc3 Rh5+ 57. Ka6 Rf5 58. a5 f3 59. Rc1 f2 60. Rf1 Rf7 61. b5 Kg7
62. b6 axb6 63. axb6 Rf3 64. b7 Ra3+ 65. Kb6 Rb3+ 66. Kc7 Rc3+ 67. Kd8 Rd3+
68. Kc8 Rc3+ 69. Kb8 Rc2 70. Ka8 Ra2+ 71. Kb8 h5 72. Kc7 Rc2+ 73. Kd6 Rb2
74. Kc7 Rc2+ 75. Kd6 Rd2+ 76. Kc7 Rc2+
{Movei-> Draw by repetition} 1/2-1/2

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "1"]
[White "movei00_8_294"]
[Black "TRACE 1.33"]
[Result "0-1"]
[TimeControl "40/60"]

1. e4 c5 2. Nf3 d6 3. d4 cxd4 4. Nxd4 Nf6 5. Nc3 a6 6. Be3 e6 7. f3 b5 8.
Qd2 Nbd7 9. g4 h6 10. a4 bxa4 11. Rxa4 Bb7 12. Be2 Nb6 13. Ra1 Qc7 14. O-O
Be7 15. Nb3 O-O 16. Rfd1 d5 17. Na5 Bc8 18. e5 Nfd7 19. f4 Rb8 20. Bd4 Bb4
21. Nb5 axb5 22. Qxb4 Ba6 23. Nb3 Na4 24. Bd3 Ra8 25. Kh1 Rfc8 26. Ra2 Qb7
27. h4 Qc7 28. Rda1 Qd8 29. g5 Rc7 30. Bf2 hxg5 31. hxg5 Rcc8 32. Qd6 Qe8
33. Kg1 Rd8 34. Qb4 Rdc8 35. Bxb5 Bxb5 36. Qxb5 Rcb8 37. Qf1 Nf8 38. Nc5
Nxc5 39. Rxa8 Rxa8 40. Rxa8 Qxa8 41. Bxc5 Ng6 42. c3 Qa4 43. Be3 Qc2 44.
Qc1 Qe4 45. Qd2 Qf3 46. Kh2 Nh4 47. Qf2 Qg4 48. Qg3 Nf3+ 49. Kg2 Ne1+ 50.
Kh2 Qh5+ 51. Kg1 Nd3 52. Qg2 Qh4 53. Qf3 Nxb2 54. Kg2 Nd3 55. Bd2 Nc5 56.
Be3 Ne4 57. Bf2 Qh7 58. Bb6 Qf5 59. Bd4 Nd2 60. Qf2 Qg4+ 61. Qg3 Qe2+ 62.
Qf2 Qd1 63. Kh2 Ne4 64. Qe3 Kh7 65. Kg2 Qg4+ 66. Kf1 Kg6 67. c4 Ng3+ 68.
Ke1 dxc4 69. Kf2 Nf5 70. Qe4 c3 71. Ke1 c2 72. Qxc2 Qxf4 73. Bb2 Qxg5 74.
Qe4 Qe3+ 75. Qxe3 Nxe3 76. Ke2 Nc4 77. Bc3 Kf5 78. Kf2 Nxe5 79. Ke3 g5 80.
Bb4 g4 81. Be1 Nf3 82. Ba5 Kg6 83. Bc3 f5 84. Ba1 e5 85. Bc3 Kf6 86. Kf2 f4
87. Ba5 e4 88. Ke2 g3 89. Bd8+ Kf5
{Movei->white resign} 0-1

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "2"]
[White "TRACE 1.33"]
[Black "movei00_8_294"]
[Result "0-1"]
[TimeControl "40/60"]

1. e4 c5 2. Nf3 d6 3. d4 cxd4 4. Nxd4 Nf6 5. Nc3 a6 6. Be3 e6 7. f3 b5 8.
Qd2 Nbd7 9. g4 h6 10. a4 b4 11. Na2 d5 12. Nc6 Qc7 13. exd5 Nxd5 14. Ncxb4
Nxe3 15. Qxe3 Bb7 16. Bg2 a5 17. Nd3 Qxc2 18. O-O Nc5 19. Rfd1 Rd8 20. Nf2
Rxd1+ 21. Rxd1 Qxb2 22. Bf1 Be7 23. Bb5+ Kf8 24. Nc3 Kg8 25. Nfe4 Qa3 26.
Qf4 Nxe4 27. Nxe4 e5 28. Qf5 g6 29. Qxe5 Qxf3 30. Re1 Bxe4 31. Rxe4 Bc5+
32. Qxc5 Qxe4 33. h3 h5 34. g5 h4 35. Qc8+ Kh7 36. Qc1 Rd8 37. Qf1 Kg8 38.
Bc4 Qe3+ 39. Kh1 Rd7 40. Be2 Rd2 41. Bf3 Rf2 42. Qxf2 Qxf2 43. Bg2 Qe3 44.
Bf1 Kg7 45. Bg2 Qxg5 46. Bf1 f5 47. Be2 Qg3 48. Bf1 f4 49. Bg2 f3 50. Bxf3
Qxh3+ 51. Kg1 Qxf3 52. Kh2 h3 53. Kg1 Qg2#
{Movei->Black mates} 0-1

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "1"]
[White "movei00_8_294"]
[Black "TRACE 1.33"]
[Result "0-1"]
[TimeControl "40/60"]

1. e4 c5 2. Nf3 d6 3. d4 cxd4 4. Nxd4 Nf6 5. Nc3 a6 6. Be2 e6 7. O-O Be7 8.
f4 O-O 9. Kh1 Qc7 10. a4 Nc6 11. Nxc6 bxc6 12. a5 Rb8 13. Qd3 d5 14. e5 Nd7
15. b3 Bb4 16. Qh3 Bxa5 17. Bd3 h6 18. Be2 Bb4 19. Ba3 a5 20. Bb2 Nc5 21.
Bf3 Ba6 22. Rfd1 Nd7 23. Ne2 Rfe8 24. Bg4 Bxe2 25. Bxe2 Nc5 26. Bf3 Rb7 27.
Ra2 Rd8 28. Raa1 Ra8 29. Ra2 a4 30. c3 Bxc3 31. Bxc3 Rxb3 32. Rc2 a3 33.
Bd4 Nd3 34. g3 Ra4 35. Ba1 c5 36. Qf1 Nb2 37. Rb1 Rab4 38. Bh5 c4 39. Qg1
Qd8 40. Qa7 Qf8 41. Rf1 Rb7 42. Qa5 R7b5 43. Qc7 Qe8 44. Qd6 Rb6 45. Qc7
Rb8 46. Qa7 g6 47. Be2 R8b6 48. Rfc1 Kg7 49. Rd2 Qf8 50. Qc7 Kg8 51. Rd4
Qe8 52. Qa7 R6b5 53. Rd2 Qf8 54. Qc7 Rb7 55. Qa5 Qe7 56. Rd4 Qb4 57. Qxb4
R7xb4 58. Kg1 Kh7 59. Kf1 Kg7 60. Ke1 Na4 61. Rdd1 c3 62. Kf2 Nb2 63. Rf1
d4 64. Kg1 d3 65. Bg4 d2 66. Rc2 Re4 67. Bf3 Re1 68. Bg4 Nc4 69. Rxc3 Rbb1
70. Rxc4 Rxf1+ 71. Kg2 Rxa1 72. Rc2 Rfb1
{Movei->white resign} 0-1

[Event "Computer chess game"]
[Site "URI-AMD"]
[Date "2004.11.26"]
[Round "2"]
[White "TRACE 1.33"]
[Black "movei00_8_294"]
[Result "1/2-1/2"]
[TimeControl "40/60"]

1. e4 c5 2. Nf3 d6 3. d4 cxd4 4. Nxd4 Nf6 5. Nc3 a6 6. Be2 e6 7. O-O Be7 8.
f4 O-O 9. Kh1 Qc7 10. a4 Nc6 11. f5 e5 12. Nxc6 bxc6 13. Bc4 Rd8 14. Bg5
Rb8 15. Qc1 d5 16. Bxf6 Bxf6 17. exd5 cxd5 18. Bxd5 Bb7 19. Bxb7 Qxb7 20.
Rb1 e4 21. Nd1 Qb4 22. b3 Rd2 23. Ne3 Qd4 24. Qe1 Rc8 25. Rf2 Rxf2 26. Qxf2
Bg5 27. Re1 Bxe3 28. Qxe3 Qxe3 29. Rxe3 Rxc2 30. h3 g6 31. Rxe4 gxf5 32.
Re5 f4 33. Rf5 Rf2 34. Kg1 Rb2 35. Rxf4 Rb1+ 36. Kh2 Rxb3 37. Rf6 a5 38.
Ra6 Ra3 39. Rxa5 Kg7 40. g4 Ra2+ 41. Kg3 Ra3+ 42. Kh4 f6 43. Ra7+ Kg6 44.
Ra6 Kf7 45. a5 Ke7 46. Ra8 Kd6 47. a6 Ke5 48. g5 f5 49. Ra7 Kf4 50. Rxh7
Rxa6 51. Kh5 Ra3 52. h4 Kg3 53. g6 Ra4 54. g7 Rg4 55. Kh6 Kxh4 56. Rh8 f4
57. Rf8 Kg3 58. g8=Q Rxg8 59. Rxg8+ Kh4 60. Rg5 f3 61. Rf5 Kg3 62. Rh5 f2
63. Rh1 Kg2 64. Rd1 f1=Q 65. Rxf1 Kxf1
{Movei->Draw by insufficient material} 1/2-1/2

[Dan Honeycutt]

I nearly choked on my vegemite sandwich.

What on earth is a vegemite sandwich? Sounds like sissy food. I thought you aussies were all real men.

Dan H.

[Ross Boyd]

Hi Dan.

Vegemite is a by-product of the beer-making process. Without Vegemite (and copious amounts of beer) TRACE would be 100 Elo weaker.... (just to keep this thread on topic)...

Ross

[Ross Boyd]

Hi Uri,

You can already be almost happy.

I played nunn match between movei and trace and movei could only win 10.5-9.5

I plan to continue it to 50 games and repeat it at 10 minutes/40 moves

Trace lost one game on time(see game 15) but it could not save that game.

Ok, I'm nearly happy

That was far better (for trace) than I'd expect but its only a small sample. 50 games will give a clearer result. I'd like to see that. Thanks for posting these Uri.

Ross

[Uri Blass]

The result in the rest of the games was better for movei

Movei won 23-7 and it could be 23-5 if movei did not lose 2 games on time because they did not start.

Note also that results in 10 minutes/40 moves are 12.5-9.5 for movei after 22 games


About the bug of movei
I thought initially that it is a bug in winboard but it seems to be a bug in movei because I never see it with movei opponents and I do not know what can be the bug.

I did not enable logfile but in one time when I enable logfile to see a similiar problem I remember that based on the logfile movei got the winboard command and even responded to the opponent move but winboard for some reason did not get it.

Note that I never see losses on time in the middle of the game and all the losses on time that happen rarely is in the beginning of the game.

I used the following batch file for the last 30 games

FOR %%P IN (11,12,13,14,15,16,17,18,19,20,21,22,23,24,25) DO start /w winboard.exe /mg=2 /tc=1 /autoCallFlag true /ponderNextMove false /cp /lgf nunn2.pgn /lgi %%P /fcp=movei00_8_294.exe /fd=d:\moveiengines\movei00_8_294 /scp=trace.exe /sd=d:\moveiengines\trace /sgf=d:\nunn\move294trace.pgn

The problem happens one time in 50 or 100 games but it happens and in one of the match of 2 games both games do not start.

I will be happy if somebody can help me to detect the problem.
About posting the games I think that I will post some of them in another post.

Uri

[Dan Honeycutt]

Vegemite is a by-product of the beer-making process. Without Vegemite (and copious amounts of beer) TRACE would be 100 Elo weaker.... (just to keep this thread on topic)...

OK. It sounded like some sort of veggie, tofu thing. But if it's beer, thats another matter.

Dan H.

ps. I think the thread is beyond salvation unless the mods step in.

[Uri Blass]

Note that I posted games 21-30 when movei won 8-2 in the tournament forum.

[Dan Honeycutt]

Note that I posted games 21-30 when movei won 8-2 in the tournament forum.

Noted.

Dan H.

[Uri Blass]

The result in the rest of the games was better for movei

Movei won 23-7 and it could be 23-5 if movei did not lose 2 games on time because they did not start.

Note also that results in 10 minutes/40 moves are 12.5-9.5 for movei after 22 games

20.5-7.5 for move in the last games.

It means 33-17 for movei at 10 minute/40 moves against 33.5-16.5 at 1 minutes/40 moves even if I include the 2 losses on time for trace.

It seems that movei is simply not strong enough to get 70% against trace.
No losses on time were in the match of 10 minutes/40 moves and trace suffered from not using tablebases.

Uri

[Ross Boyd]

Hi Uri,

Nice work! To score almost 70% is pretty impressive to me. Clearly dominating.

I think TRACE tends to score its points through tactics; it can make some horrible positional moves. However, its not so strong tactically that a good engine can't out-search it.

It's getting to the point that a complete rewrite is needed... with some fresh approaches and some nice shiny clean fast code. I can see lots of ways to do things better. I guess everyone feels that about their engines, though.

Cheers,
Ross

[Uri Blass]

Hi Ross,I do not know how to compare tactical ability.
There is difference between test suites and games.

I found that movei became weaker in test suites after increasing pruning but it became stronger in games with no change in the evaluation.

It is not clear if I can say that it became better in tactics.

Uri

[David Weller]

Hi all,

Recently I tried removing checks from the 1st ply of 'qsearch()' in GES and preliminary testing indicates a marked improvement! [both against itself and other better amature engines - not test suites]

As someone has already mentioned, different engines may react differently - I am not sure what the detirmining factors are though:

GES is slow and doesnt search very deep - so if there be any truth to the law of diminishing returns ....

I guess the extra ply gained by NOT doing checks, out weighs the advantage of possibly seeing MATE-IN-ONE eg., in the 1st ply of qsearch()

just thought I'd share my own observations with GES for those trying to figure this out ...

BTW GES_130 still does checks in 1st ply of qsearch() so be on the look-out for 131 soon

[milix]

Hi all
For me checks in QS does not work. But in all QS positions i do a quick mate scan if opponent king is in the edges and we have a queen that attacks king's front squares. It seems that this helps my engine's tactical ability, especially when a null move search leads directly to QS.

[Dan Honeycutt]

Recently I tried removing checks from the 1st ply of 'qsearch()' in GES and preliminary testing indicates a marked improvement!

Hi David:
A few questions:
1) Do you (or did you) prune checks that lose SEE?
2) Do you do discovered checks?
3) What null move R are you using?

Best
Dan H.