search

carsten-wenderdel / wildbg

Backgammon engine based on neural networks
https://wildbg.shuttleapp.rs/swagger-ui/
Apache License 2.0
18 stars 5 forks source link

2-sided bearoff database #1

Open carsten-wenderdel opened 1 year ago

carsten-wenderdel commented 1 year ago

We need a lot of data to train the neural nets. For that we need a lot of of rollouts. To shorten the time of these rollouts it would be good to have a 2-sided bearoff database.

Goal: For all positions where both players have all their checkers in their home board or already off, we want to look up exact equities.

Howto:

  1. Most efficient would be if all that data is in a big array. So we need to calculate an index for each position. Helpful should be https://en.wikipedia.org/wiki/Multiset#Counting_multisets
  2. For each position that doesn't lead to winning immediately, calculate all possible positions for all possible moves that follow from there and look up the already calculated equities for those positions. Calculate the equity for that new position and store in the array.

External contributions are very welcome for this issue. Feel free to contact me for more technical details.