trictrac/doc/backlog.md

1.6 KiB

Backlog

tools

  • config clippy ?
  • bacon : tests runner (ou loom ?)

Rust libs

cf. https://blessed.rs/crates

Others

Backgammon existing projects

Specs

Représentation des cases :

cf. ./blog/game-state-notation.md

13 14 .. 23 24 12 11 .. 2 1

Encodage efficace : https://www.gnu.org/software/gnubg/manual/html_node/A-technical-description-of-the-Position-ID.html

State data

  • piece placement -> 77bits (24 + 23 + 30 max)
    • dames
  • active player -> 1 bit
  • step -> 2 bits
    • roll dice
    • mark points (jeton & fichet) & set bredouille markers (3rd jeton & pavillon)
    • move pieces
  • dice roll -> 4bits
  • points 10bits x2 joueurs = 20bits
    • points -> 4bits
    • trous -> 4bits
    • bredouille possible 1bit
    • grande bredouille possible 1bit

Total : 77 + 1 + 2 + 4 + 20 = 104 bits = 13 * 8 (8^2 = 256) = 17.3333 * 6 (18 u64) -> 108 possible