Skip to content
Permalink

Comparing changes

Choose two branches to see what’s changed or to start a new pull request. If you need to, you can also or learn more about diff comparisons.

Open a pull request

Create a new pull request by comparing changes across two branches. If you need to, you can also . Learn more about diff comparisons here.
base repository: lithander/MinimalChessEngine
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: master
Choose a base ref
...
head repository: lithander/MinimalChessEngine
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: advanced_tt
Choose a head ref
Checking mergeability… Don’t worry, you can still create the pull request.
  • 6 commits
  • 7 files changed
  • 1 contributor

Commits on Jul 15, 2021

  1. a 2 bucket system that as a replacement scheme tries to store an equa…

    …l number of entries per ply, not used in QSearch
    lithander committed Jul 15, 2021
    Configuration menu
    Copy the full SHA
    f576f54 View commit details
    Browse the repository at this point in the history

Commits on Jul 16, 2021

  1. TT uses 4 buckets, each ply gets the same amount of TT slots, QSearch…

    … also uses the TT.
    
    Score of MinimalChess 0.5.5 vs Bit-Genie_5: 1297 - 1787 - 916  [0.439] 4000 with option.Hash=10 -each tc=5+0.5
    (prev version with 2 buckets and no Qsearch also scored 0.439... so not a definitive improvement)
    lithander committed Jul 16, 2021
    Configuration menu
    Copy the full SHA
    cbd841f View commit details
    Browse the repository at this point in the history

Commits on Jul 17, 2021

  1. TT still uses 4 buckets, but now each ply gets an amount of TT slots …

    …inversely proportional to the depth. So leaf nodes have search-depth more slots than root nodes. There's no depth = -1 anymore for Qsearch nodes. Instead QSearch now also uses the TT with depth 0. On the ECM test positions this seemed to perform better then the previous implementation. In actual games no improvement could be shown but maybe the time controls are too small (less than 1s per move) for this implementation's theoretical strength to compensate the overhead of the more complex implementation over simpler systems like for example a 2-bucket or even always replace TT.
    lithander committed Jul 17, 2021
    Configuration menu
    Copy the full SHA
    f60e27c View commit details
    Browse the repository at this point in the history
  2. Introduced age to the 4 bucket TT and disabled use of QSearch. Score …

    …of MinimalChess 0.5.6b vs Bit-Genie_5: 1353 - 1788 - 859 [0.446] 4000 which is the best result any TT variation achieved so far.
    lithander committed Jul 17, 2021
    Configuration menu
    Copy the full SHA
    8f24231 View commit details
    Browse the repository at this point in the history

Commits on Jul 18, 2021

  1. Previous tests have shown good results for a 2-bucket instead of 4-bu…

    …cket solution. This commit simplifies the previous TT implementation to 2 buckets. The replacement scheme is still based on a combination of age and how many positions of the same ply are already stored. If age is equal it favors the position that has less "sibling" in the TT.
    lithander committed Jul 18, 2021
    Configuration menu
    Copy the full SHA
    3094b02 View commit details
    Browse the repository at this point in the history

Commits on Jul 21, 2021

  1. TT now uses a 2-bucket system with a replacement scheme based on dept…

    …h and age. This version tested strong and is fairly simple and is the one going into the master branch.
    lithander committed Jul 21, 2021
    Configuration menu
    Copy the full SHA
    7ee8b8c View commit details
    Browse the repository at this point in the history
Loading