lichess-org / compression

Chess clock and move compression algorithms for lichess.org
GNU Affero General Public License v3.0
110 stars 19 forks source link

Optimize compression of common opening moves #18

Open ErdoganSeref opened 3 months ago

ErdoganSeref commented 3 months ago

Implemented an additional optimization for compressing common opening moves.

The algorithm works by mapping common openings to integers. Then a game is prefix matched to find the longest common opening present in the mapping.