A complete 2000 lines of code engine

MikeB · Post by **MikeB** » Tue Oct 30, 2018 5:24 am

MikeB wrote: ↑Tue Oct 30, 2018 5:00 am
xr_a_y wrote: ↑Sat Oct 20, 2018 11:30 am Being a little tired of finding bugs in Weini, I started a week-end project last sunday. The idea was the following : "starting from a blank page, how far can I go in 2 days now I know a little more on chess programming".

An expected side effect was to get a simple engine to experiment with and maybe find some Weini's bug in it.

It is a mailbox negamax (pvs) engine, with classic pruning trick, a double bucket TT and only PST eval.

After 2 days the engine was working in xboard, validated in perft, finds mate in 8 from a collection I often use and was able to always win against me at fast TC (but loses against fairy-max).

Since then I corrected some stuff but the engine is still quite bad, but working

Here's the source code : https://github.com/tryingsomestuff/Mini ... r/minic.cc

Some of you probably can easily spot very bad things that makes it so weak.

Maybe, as a 2000 lines c++ code, it may also become an entry point for beginners. I can open the repository for write if some of you want to contribute.
Very nice- here's a macOS version based on the latest source
https://www.dropbox.com/s/envzgbn1uo2be ... S.zip?dl=1

under xboard - edit the xboard config file to something like this:
"/Users/xxxx/cluster.mfb/minic -xboard" -fd "/Users/xxxx/cluster.mfb"

seems to dominate fairy max now ...

[pgn][Event "Mac Pro x5690 3.46 Ghz 18 CPU"]
[Site "Mac-Pro.local"]
[Date "2018.10.30"]
[Round "-"]
[White "Fairy-Max 4.8O"]
[Black "Minic 0.9"]
[Result "0-1"]
[TimeControl "40/60"]
[Annotator "1. +0.15 1... -0.18"]

1. d4 {+0.15/8 +56} Nf6 {-0.18/12 +58} 2. f4 {+0.14/7 +55} e6
{+0.39/11 +57} 3. g3 {+0.10/7 +54} c5 {+0.59/11 +56} 4. c3 {+0.01/8 +52} d5
{+0.42/12 +54} 5. Nf3 {+0.01/8 +51} Bd6 {+0.37/12 +53} 6. Bh3 {-0.05/8 +46}
Nc6 {+0.56/11 +52} 7. dxc5 {+0.14/7 +46} Bxc5 {+0.70/13 +50} 8. b4
{-0.08/8 +44} Bb6 {+0.65/12 +49} 9. Nbd2 {-0.19/8 +41} a6 {+0.75/11 +48}
10. Bb2 {-0.21/8 +40} O-O {+0.75/11 +47} 11. Qc2 {+0.04/7 +37} Be3
{+0.67/11 +45} 12. Nf1 {+0.19/7 +36} Bb6 {+0.76/10 +44} 13. O-O-O
{+0.13/8 +35} Ne4 {+1.19/11 +43} 14. e3 {-0.08/7 +34} e5 {+0.85/10 +41} 15.
Bxc8 {+0.04/7 +33} Rxc8 {+1.00/12 +40} 16. a3 {+0.13/7 +32} exf4
{+1.35/11 +39} 17. gxf4 {+0.09/8 +31} Ne7 {+1.17/11 +38} 18. Rd3
{-0.01/7 +30} Nf5 {+1.29/10 +36} 19. a4 {+0.06/7 +29} a5 {+1.65/11 +35} 20.
Ba3 {-0.09/7 +27} Re8 {+1.59/11 +34} 21. Qb2 {-0.19/7 +26} Qf6
{+2.98/11 +32} 22. Ne5 {-0.46/7 +24} Nxe3 {+3.37/11 +31} 23. Nxe3
{-1.46/8 +23} Bxe3+ {+5.58/11 +30} 24. Kb1 {-3.59/7 +22} Bxf4
{+5.30/11 +29} 25. Nf3 {-3.42/8 +20} Nxc3+ {+5.80/14 +27} 26. Ka1
{-2.98/7 +18} Re2 {+6.20/13 +26} 27. Nd2 {-4.57/7 +17} Be5 {+7.36/12 +25}
28. Rc1 {-4.91/8 +16} Rc6 {+7.74/14 +23} 29. Qb3 {-4.87/7 +15} Ne4+
{+7.74/12 +22} 30. Ka2 {-5.08/8 +14} Rxd2+ {+6.13/13 +21} 31. Rxd2
{-5.12/9 +12} Nxd2 {+5.95/16 +20} 32. Rxc6 {-5.06/9 +12} Qxc6
{+7.95/17 +18} 33. b5 {-5.51/12 +11} Qg6 {+14.85/18 +17} 34. Qd1
{-10.44/11 +9} Qd3 {+16.67/17 +16} 35. Bb2 {-11.76/13 +9} Bxb2
{+17.60/19 +14} 36. Kxb2 {-13.76/12 +7} Nc4+ {+17.97/19 +13} 37. Kc1
{-13.75/11 +6} Qa3+ {+18.00/18 +12} 38. Kc2 {-13.74/10 +5} Qxa4+
{+18.00/16 +11} 39. Kc1 {-13.85/10 +5} Qa1+ {+18.22/16 +9} 40. Kc2
{-14.54/10 +64} Ne3+ {+18.42/15 +68} 41. Kd3 {-18.28/11 +63} Qxd1+
{+21.94/13 +67} 42. Kxe3 {-19.00/11 +61} a4 {+23.04/13 +65} 43. Kf4
{-19.78/11 +59} a3 {+23.39/14 +64} 44. Ke5 {-19.79/10 +59} a2
{+23.35/13 +63} 45. Kd6 {-20.02/10 +57} a1=Q {+24.49/12 +62} 46. Kc7
{-20.61/9 +56} Qa5+ {+24.63/10 +60} 47. Kxb7 {-79.97/16 +55} Qd4
{+89.95/25 +59} 48. Kc6 {-79.98/28 +55} Qd8 {+89.97/64 +59} 49. Kb7
{-79.99/28 +55} Q4b6# {+89.99/64 +59}
{Black mates} 0-1[/pgn]

xr_a_y · Post by **xr_a_y** » Tue Oct 30, 2018 9:24 am

Yes the 0.9 version includes a very small opening book that may help and singular extension for tt move.

xr_a_y · Post by **xr_a_y** » Sat Nov 03, 2018 12:15 pm

Minic 0.12 is released, partialy using HQ bitboard implementation, mainly taken from "Dumb/Amoeba" (thanks to Richard Delorme). The speed up is already incredible and the strength follows

...

For this release I am cheating a little as sloc=2127. I'll clean up the code soon.

Code: Select all

Rank Name                          Elo     +/-   Games   Score   Draws
   1 minic0.12                     256      73      67   81.3%   34.3%
   2 minic0.9                      -86      63      66   37.9%   45.5%
   3 fairymax                     -142      71      67   30.6%   34.3%

I am also going to finish using bitboard in move generation soon and then backport that to Weini.
Maybe i'll add some eval features in Minic next week.

xr_a_y · Post by **xr_a_y** » Sat Nov 03, 2018 9:00 pm

xr_a_y wrote: ↑Sat Nov 03, 2018 12:15 pm I am also going to finish using bitboard in move generation soon and then backport that to Weini.

Or maybe the other way around ...

xr_a_y · Post by **xr_a_y** » Fri Nov 09, 2018 7:44 am

So 1on1 Minic0.14 (still PST only) is now +100 versus Weini0.0.24

.

Ronald · Post by **Ronald** » Fri Nov 09, 2018 6:43 pm

Nice!

xr_a_y · Post by **xr_a_y** » Tue Nov 27, 2018 7:33 am

Still PST only (on a single thread here) but in the meantime Minic goes SMP.

xr_a_y · Post by **xr_a_y** » Wed Dec 19, 2018 9:43 pm

Two first Minic wins against Fruit2.1, even one with black pieces

The rest of the 10 short TC games gives 7 wins for Fruit, 2 for Minic and 1 draw ... glad with that ...

[pgn]
[Event "Computer Chess Game"]
[Site "DESKTOP-17O7D54"]
[Date "2018.12.19"]
[Round "1"]
[White "Minic dev"]
[Black "Fruit 2.1"]
[Result "1-0"]
[TimeControl "40/20"]
[Annotator "1. +0.13 1... -0.09"]

1. e4 {+0.13/12} d5 {-0.09/10 0.5} 2. exd5 {+0.31/14 0.5} Nf6
{-0.10/10 0.7} 3. d4 {+0.31/13 0.5} Nxd5 {-0.16/9 0.6} 4. Nf3
{+0.35/12 0.5} e6 {-0.36/9 0.6} 5. Be2 {+0.37/12 0.5} Bb4+ {-0.13/9 0.7} 6.
c3 {+0.46/12 0.5} Bd6 {-0.19/10 0.5} 7. c4 {+0.23/12 0.5} Nf4 {-0.15/9 0.4}
8. O-O {+0.49/13 0.5} O-O {-0.05/10 0.6} 9. Nc3 {+0.49/13 0.5} Nc6
{-0.05/9 0.3} 10. c5 {+0.49/12 0.5} Nxe2+ {-0.16/8 0.1} 11. Qxe2
{+0.45/13 0.5} Be7 {-0.23/9 0.3} 12. Rd1 {+0.42/12 0.5} Nb4 {-0.20/9 0.6}
13. Bf4 {+0.38/12 0.5} b6 {-0.23/9 0.5} 14. Ne5 {+0.39/12 0.5} Bb7
{-0.03/8 0.3} 15. Rac1 {+0.57/11 0.5} Bh4 {-0.18/8 0.5} 16. Qg4
{+0.74/10 0.5} Kh8 {-0.22/8 0.6} 17. a3 {+0.88/11 0.5} Nd5 {-0.25/8 0.4}
18. c6 {+1.13/13 0.5} f5 {-0.67/9 0.5} 19. Qf3 {+1.48/14 0.5} Ba6
{-0.89/10 0.5} 20. Nxd5 {+2.06/14 0.5} exd5 {-1.13/10 0.5} 21. Nd7
{+1.98/13 0.5} Re8 {-0.91/10 0.5} 22. Be5 {+2.00/13 0.5} Qg5 {-0.94/9 0.3}
23. Re1 {+1.96/12 0.5} Qd2 {-0.96/8 0.6} 24. g3 {+2.46/12 0.5} Bg5
{-1.37/9 0.7} 25. Qxf5 {+2.45/14 0.5} Bd3 {-1.61/9 0.4} 26. Qf7
{+2.96/13 0.5} Rg8 {-1.25/8 0.3} 27. Qxd5 {+2.84/12 0.5} Qxb2 {-1.67/9 0.9}
28. f4 {+3.06/14 0.5} Bd8 {-1.81/9 0.4} 29. Qf3 {+2.89/13 0.5} Bb5
{-1.42/8 0.5} 30. f5 {+3.20/12 0.5} Bg5 {-1.46/8 0.4} 31. Rb1
{+4.56/13 0.5} Qd2 {-3.17/9 0.6} 32. f6 {+4.37/12 0.5} Bc4 {-3.53/8 0.6}
33. fxg7+ {+5.25/13 0.5} Rxg7 {-2.82/4} 34. Rbd1 {+4.38/13 0.5} Qa2
{-4.07/8 0.3} 35. Bxg7+ {+5.26/14 0.5} Kxg7 {-4.50/9 0.5} 36. Qf5
{+4.75/14 0.5} h6 {-3.68/9 0.5} 37. Qe5+ {+4.48/13 0.5} Kg8 {-4.90/10 0.9}
38. Nf6+ {+4.56/14 0.5} Bxf6 {-4.43/9 0.4} 39. Qxf6 {+4.82/14 0.5} Rf8
{-4.43/9 0.3} 40. Qg6+ {+4.87/13 0.5} Kh8 {-4.50/4} 41. Qxh6+
{+4.84/13 0.5} Kg8 {-4.50/4} 42. Qg6+ {+5.09/13 0.5} Kh8 {-4.50/4} 43. Qh5+
{+4.75/13 0.5} Kg8 {-4.64/10 0.7} 44. Re7 {+5.25/14 0.5} Qf2+ {-4.87/9 0.8}
45. Kh1 {+5.18/13 0.5} Qf3+ {-4.79/10 0.9} 46. Qxf3 {+5.78/14 0.5} Rxf3
{-4.89/10 0.2} 47. Rxc7 {+6.10/14 0.5} Bd5 {-5.19/11 0.5} 48. Kg1
{+6.03/14 0.5} Rc3 {-5.97/12 2.4} 49. Re1 {+5.64/14 0.5} Kf8 {-5.79/11 0.3}
50. Rf1+ {+5.62/13 0.5} Kg8 {-5.59/11 0.5} 51. Rf6 {+6.01/14 0.5} Rc1+
{-7.14/11 0.9} 52. Kf2 {+7.23/11 0.5} Rc2+ {-7.14/11 0.4} 53. Ke1
{+6.93/12 0.5} Bc4 {-7.62/10 0.5} 54. Rg6+ {+8.46/13 0.5} Kf8
{-7.62/11 0.5} 55. Rxa7 {+8.50/13 0.5} Re2+ {-7.75/10 0.3} 56. Kd1
{+9.13/13 0.5} Re8 {-7.75/10 0.4} 57. c7 {+9.42/13 0.5} Rc8 {-7.82/12 0.4}
58. Rxb6 {+8.94/13 0.5} Ke7 {-8.38/13 0.4} 59. Kd2 {+9.13/12 0.5} Kd7
{-7.82/11 0.3} 60. Rg6 {+9.09/12 0.5} Ke7 {-7.85/11 0.5} 61. h4
{+9.83/13 0.5} Bf7 {-8.52/11 0.6} 62. Rh6 {+9.86/12 0.5} Bg8 {-8.88/12 0.6}
63. Rc6 {+10.02/12 0.5} Bd5 {-8.46/12 0.4} 64. Rc5 {+10.35/12 0.5} Ba2
{-8.77/11 0.5} 65. h5 {+11.03/12 0.5} Kd7 {-9.12/12 0.5} 66. a4
{+11.06/13 0.5} Bb1 {-9.49/11 0.5} 67. h6 {+11.53/13 0.5} Be4
{-9.51/11 0.5} 68. Ke3 {+11.80/13 0.5} Bh7 {-10.22/11 0.5} 69. a5
{+11.78/13 0.5} Kd6 {-11.69/12 0.7} 70. a6 {+12.50/13 0.5} Re8+
{-15.71/14 2.2} 71. Kf4 {+12.81/13 0.5} Rf8+ {-11.36/11 0.2} 72. Kg5
{+14.14/14 0.5} Rg8+ {-16.95/12 1.1} 73. Kf6 {+14.26/14 0.5} Rc8
{-16.95/12 0.1} 74. Kg7 {+15.18/14 0.5} Be4 {-17.14/11 0.2} 75. h7
{+16.21/14 0.5} Bxh7 {-17.38/11 0.1} 76. Kxh7 {+16.57/13 0.5} Ke7
{-17.54/12 0.1} 77. Rb7 {+17.37/13 0.5} Kf7 {-23.91/9 0.3} 78. Rb8
{+22.47/12 0.5} Rxc7 {-99.88/8 0.1} 79. Rxc7+ {+22.47/10 0.5} Ke6
{-99.90/9 0.1} 80. a7 {+22.23/9 0.5} Kd6 {-99.92/33 0.1} 81. Rc5
{+99.92/10 0.5} Ke7 {-99.94/43 0.5} 82. a8=Q {+99.94/44 0.5} Kd6
{-99.96/42 0.5} 83. Re8 {+99.96/58 0.1} Kd7 {-99.98/4} 84. Qd8# {+99.98/58}
{Xboard adjudication: Checkmate} 1-0
[/pgn]

[pgn]
[Event "Computer Chess Game"]
[Site "DESKTOP-17O7D54"]
[Date "2018.12.19"]
[Round "10"]
[White "Fruit 2.1"]
[Black "Minic dev"]
[Result "0-1"]
[TimeControl "40/20"]
[Annotator "1. +0.23 1... -0.15"]

1. Nf3 {+0.23/11} Nf6 {-0.15/12 0.5} 2. Nc3 {+0.11/11 0.7} d5
{-0.13/12 0.5} 3. d4 {+0.12/10 0.4} e6 {-0.09/12 0.5} 4. Bg5 {+0.12/9 0.6}
Be7 {-0.14/13 0.5} 5. e3 {+0.37/10 0.5} h6 {+0.04/12 0.5} 6. Bf4
{+0.30/9 0.3} O-O {-0.07/12 0.5} 7. Ne5 {+0.27/9 0.5} c5 {+0.10/13 0.5} 8.
Bb5 {+0.12/8 0.4} c4 {+1.49/12 0.5} 9. O-O {-0.95/8 0.5} a6 {+1.52/14 0.5}
10. Bxc4 {-1.10/9 0.4} dxc4 {+1.81/14 0.5} 11. Qe2 {-1.21/9 1.1} b5
{+2.39/13 0.5} 12. a4 {-1.54/9 1.1} b4 {+2.31/13 0.5} 13. Nb1 {-1.44/9 0.5}
Bb7 {+2.29/14 0.5} 14. Nxc4 {-1.50/9 0.4} Qd5 {+2.28/13 0.5} 15. f3
{-1.34/9 0.4} Nbd7 {+2.11/12 0.5} 16. e4 {-1.29/10 0.5} Qc6 {+1.72/13 0.5}
17. Na5 {-1.14/10 0.4} Qb6 {+1.56/14 0.5} 18. Nxb7 {-1.29/10 0.4} Qxb7
{+1.44/12 0.5} 19. Nd2 {-1.29/10 0.5} Qc6 {+1.80/11 0.5} 20. Rfc1
{-1.22/9 0.4} Rae8 {+1.64/11 0.5} 21. c3 {-0.92/9 0.3} bxc3 {+1.46/12 0.5}
22. Rxc3 {-0.75/9 0.4} Qa8 {+1.54/12 0.5} 23. Rac1 {-0.75/9 0.5} a5
{+1.38/11 0.5} 24. Rc7 {-0.65/9 0.4} Rd8 {+1.24/12 0.5} 25. Qe3
{-0.72/8 0.6} Nh5 {+2.54/13 0.5} 26. Bxh6 {-1.26/8 0.4} gxh6 {+2.83/14 0.5}
27. Qxh6 {-1.50/8 0.4} Ng7 {+2.99/13 0.5} 28. Nb3 {-1.51/8 0.3} Bd6
{+2.98/13 0.5} 29. R7c3 {-1.76/9 0.4} Nb6 {+2.88/12 0.5} 30. Ra1
{-1.78/9 0.4} Bb4 {+2.85/13 0.5} 31. Rc2 {-1.96/9 0.4} Rc8 {+2.88/13 0.5}
32. Qc1 {-2.50/9 0.9} Rxc2 {+3.24/14 0.5} 33. Qxc2 {-2.67/9 0.3} Qc8
{+2.96/13 0.5} 34. Qd3 {-2.37/10 0.4} Qc4 {+3.22/13 0.5} 35. Qd1
{-2.67/10 0.3} Qc6 {+3.26/13 0.5} 36. Qe2 {-2.78/10 0.7} Nxa4
{+3.34/12 0.5} 37. Rc1 {-2.84/9 0.3} Qd7 {+3.47/12 0.5} 38. g4
{-2.95/9 0.4} Rb8 {+3.93/11 0.5} 39. Qc2 {-3.28/8 0.2} Bd6 {+3.89/12 0.5}
40. Ra1 {-3.17/8 0.2} Rc8 {+3.74/12 0.5} 41. Qe2 {-3.44/10 0.6} Qb7
{+4.03/12 0.5} 42. Nxa5 {-3.70/10 0.7} Qb4 {+3.76/13 0.5} 43. Kf1
{-3.82/10 0.6} Qxa5 {+4.30/14 0.5} 44. b3 {-4.24/10 0.5} Qc3 {+4.50/15 0.5}
45. Rxa4 {-5.34/10 0.4} Qxb3 {+4.80/15 0.5} 46. Ra2 {-4.76/10 0.4} Bxh2
{+4.69/14 0.5} 47. Rb2 {-4.63/10 0.5} Qc3 {+4.89/14 0.5} 48. Rd2
{-4.94/10 0.4} Bf4 {+4.89/12 0.5} 49. Rd3 {-5.72/11 0.4} Qa5 {+4.92/13 0.5}
50. Rd1 {-5.35/10 0.4} Rd8 {+4.95/12 0.5} 51. Kg2 {-4.80/10 0.5} Qg5
{+4.85/12 0.5} 52. Kf1 {-4.70/10 0.5} Ne8 {+5.19/13 0.5} 53. Qb2
{-4.91/10 0.5} Qh4 {+5.19/13 0.5} 54. Qf2 {-5.03/10 0.4} Qh3+
{+5.31/12 0.5} 55. Qg2 {-5.35/11 0.5} Qxg2+ {+5.22/14 0.5} 56. Kxg2
{-5.37/12 0.2} Nc7 {+5.33/14 0.5} 57. Rd3 {-5.46/13 0.5} Be5 {+5.39/14 0.5}
58. g5 {-5.57/11 0.3} Bf4 {+5.68/14 0.5} 59. Rb3 {-5.72/12 0.5} Rxd4
{+6.14/13 0.5} 60. Rb7 {-6.20/12 0.5} Rc4 {+6.21/14 0.5} 61. Kh3
{-6.47/11 0.4} Bxg5 {+6.21/13 0.5} 62. Kg4 {-6.58/11 0.4} Be3
{+6.32/13 0.5} 63. Rb3 {-6.71/11 0.5} Nd5 {+6.43/13 0.5} 64. Kh3
{-6.83/11 0.5} Nc3 {+6.40/12 0.5} 65. Rb7 {-7.02/12 0.6} Ne2 {+6.46/11 0.5}
66. Rb3 {-6.91/10 0.4} Bf4 {+6.54/12 0.5} 67. Rb2 {-7.18/11 0.6} Nd4
{+6.61/13 0.5} 68. Rg2+ {-7.26/11 0.6} Kf8 {+7.34/12 0.5} 69. Rf2
{-7.97/12 0.6} Rc1 {+7.51/13 0.5} 70. Ra2 {-7.98/12 0.6} Rg1 {+8.41/13 0.5}
71. Rg2 {-8.29/12 0.4} Rh1+ {+9.59/13 0.5} 72. Kg4 {-10.91/12 0.4} e5
{+9.67/13 0.5} 73. Rg3 {-10.91/11 0.6} Bxg3 {+9.90/13 0.5} 74. Kxg3
{-11.17/10 0.6} Rf1 {+10.23/14 0.5} 75. Kg2 {-19.64/12 1.8} Rxf3
{+10.31/14 0.5} 76. Kh2 {-99.86/12 0.5} Rf4 {+10.65/13 0.5} 77. Kg1
{-11.84/9 0.2} Rxe4 {+10.98/12 0.5} 78. Kf2 {-19.56/11 0.6} Re2+
{+11.82/12 0.5} 79. Kg3 {-99.88/11 0.3} Kg7 {+12.18/13 0.5} 80. Kg4
{-99.90/21 0.2} f5+ {+18.81/13 0.5} 81. Kg3 {-99.90/37 0.4} f4+
{+19.75/11 0.5} 82. Kh3 {-99.92/45 0.5} f3 {+19.04/11 0.5} 83. Kg3
{-99.90/31 0.4} Rg2+ {+99.90/9 0.5} 84. Kh3 {-99.92/45 0.5} Kg6
{+99.92/12 0.5} 85. Kh4 {-99.94/4} f2 {+99.94/58 0.2} 86. Kh3 {-99.96/4}
f1=Q {+99.96/58} 87. Kh4 {-99.98/4} Qh1# {+99.98/58}
{Xboard adjudication: Checkmate} 0-1
[/pgn]

CMCanavessi · Post by **CMCanavessi** » Thu Dec 20, 2018 5:11 am

Amazing progress, and still PST only?

xr_a_y · Post by **xr_a_y** » Thu Dec 20, 2018 7:01 am

CMCanavessi wrote: ↑Thu Dec 20, 2018 5:11 am Amazing progress, and still PST only?

There is a little passer evaluation term (but only a passer bonus depending on rank (nothing else specific to pawn yet, as protected, unstoppable, double, isolated, ...)

A complete 2000 lines of code engine

Re: A complete 2000 lines of code engine

Re: A complete 2000 lines of code engine

Re: A complete 2000 lines of code engine

Re: A complete 2000 lines of code engine

Re: A complete 2000 lines of code engine

Re: A complete 2000 lines of code engine

Re: A complete 2000 lines of code engine

Re: A complete 2000 lines of code engine

Re: A complete 2000 lines of code engine

Re: A complete 2000 lines of code engine