Zitat von
DarkStar
Auch mit Sortierung und Figurenlisten würde man nicht mehr als 1 Byte pro Zug brauchen (inklusive Variantenende und NAS (nicht aktiv spielbar) Kennung).
Praktisch gesehen kann man auch nur 6 bits für den Zugindex nehmen, denn meiner Erfahrung nach kommt man zu Anfang ohnehin nicht auf 64 Züge in einer Position. Zudem könnte man notfalls auch mit der Zugsortierung frickeln, so daß die relevanten Züge innerhalb der ersten 64 Einträge landen. Dann hat man zwei Bits für Variantenende und NAS.
Im äußersten Notfall, wenn gar nichts mehr geht, könnte man dann beide Bits auf einmal setzen, was offensichtlich regulär nicht vorkommt (dann würde man den Zug ja einfach weglassen) und damit als Escape-Sequenz ein Sonderformat fürs nächste Byte einleiten.