Evo moje metode za kompresiju šahovskih partija:
Ako je dat tok partije do neke faze u igri, na osnovu njega je moguće odrediti ko je na potezu i koje ima poteze na raspolaganju (ako ih uopšte i ima) i samim tim koliko ih je. Ako igrač na potezu ima
poteza na raspolaganju, na primer
i igrač odigra potez
, onda ćemo to predstaviti parom
. Pritom, predaju igrača na potezu i sporazuni remi tretiramo kao dva specijalna poteza igrača na potezu kojima se završava partija. Dakle, u početnoj poziciji je
jer je beli na potezu i može da povuče jedan od 20 mogućih poteza.
Ako toku partije odgovara niz parova
, onda toj partiji možemo pridružiti ceo broj
, gde je
,
za
.
Dakle,
Naravno, to je matematički ceo broj, tj. ne postoji granica dužine u bitovima, pa treba koristiti bigint tip podataka.
Obrnuto, ako je dat broj
, onda možemo za trenutnu poziciju odrediti
, a samim tim i
, što je redni broj poteza koji treba odigrati, nakon čega delimo
sa
i onda sve računamo opet za novu poziciju.
Prilažem implementaciju u python-u i primer partije od 171 poteza. Prethodno je potrebno instalirati python--chess biblioteku.
https://github.com/niklasf/python-chess
Ako je dat tok partije do neke faze u igri, na osnovu njega je moguće odrediti ko je na potezu i koje ima poteze na raspolaganju (ako ih uopšte i ima) i samim tim koliko ih je. Ako igrač na potezu ima
poteza na raspolaganju, na primer
i igrač odigra potez
, onda ćemo to predstaviti parom
. Pritom, predaju igrača na potezu i sporazuni remi tretiramo kao dva specijalna poteza igrača na potezu kojima se završava partija. Dakle, u početnoj poziciji je
jer je beli na potezu i može da povuče jedan od 20 mogućih poteza.Ako toku partije odgovara niz parova
, onda toj partiji možemo pridružiti ceo broj
, gde je
,
za
.Dakle,
Code:
c=0
j=k
while j>=k:
c = c*n[j]+i[j]
c=0
j=k
while j>=k:
c = c*n[j]+i[j]
Naravno, to je matematički ceo broj, tj. ne postoji granica dužine u bitovima, pa treba koristiti bigint tip podataka.
Obrnuto, ako je dat broj
, onda možemo za trenutnu poziciju odrediti
, a samim tim i
, što je redni broj poteza koji treba odigrati, nakon čega delimo
sa
i onda sve računamo opet za novu poziciju.Prilažem implementaciju u python-u i primer partije od 171 poteza. Prethodno je potrebno instalirati python--chess biblioteku.
https://github.com/niklasf/python-chess
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.






