Pomoc oko izrade custom funkcije za hesiranje matrice u Pythonu

Pomoc oko izrade custom funkcije za hesiranje matrice u Pythonu

offline
  • Studentarija
  • Pridružio: 31 Dec 2015
  • Poruke: 1016
  • Gde živiš: Srbija / Zajecar

Pozdrav!

Imam projekat za koji mi je potrebna funkcija za hesiranje matrice. Projekat je vezan za igru Othello (Reversi), sto znaci da treba da hesiram matricu 8x8.

Ovako izgleda inicijalizacije table:
board = [['.' for x in range(8)] for y in range(8)]

Evo i jedan primer kako tabla izgleda.
[ ['.', '.', '.', '.', '.', '.', '.', '.'], ['.', '2', '1', '.', '.', '.', '.', '.'], ['.', '.', '2', '.', '.', '.', '.', '.'], ['.', '.', '1', '2', '1', '.', '.', '.'], ['.', '.', '.', '1', '2', '.', '.', '.'], ['.', '.', '.', '.', '.', '.', '.', '.'], ['.', '.', '.', '.', '.', '.', '.', '.'], ['.', '.', '.', '.', '.', '.', '.', '.'] ]
Kao sto se moze videti, jedan igrac je 1, a drugi je 2, a prazna mesta su oznacena sa tackom.

Moja sadasnja hash funkcija izgleda ovako:
def hesiraj(self, board):         string = ''         for y in range(8):             for x in range(8):                 string += board[y][x]         broj = 0         for index, znak in enumerate(string):             broj += (index + 1) * ord(znak)         return broj
Funkcija prihvata tablu (matricu) i od nje prvo napravi string koji sadrzi sva polja table onakva kakva jesu i onda taj string hesiram u broj po formuli iz for petlje. Funkcija ord vraca ASCII vrednost karaktera.

Svestan sam da ovo nije dobra hash funkcija, pa me interesuje da li imate neku ideju kako bih mogao da je poboljsam ili da implementiram neku skroz drugaciju. Video sam na internetu neku ideju gde stanje table predstavim kao dva 64-bitna binarna broja gde jedan sadrzi jedinice na mestima gde igrac 1 ima figure, a na ostalim mestima nule, a drugi sadrzi jedinice na mestima gde igrac 2 ima figure. Kada to napravim onda odradim neku operaciju nad ta dva broja (cini mi se da je bila XOR), ali iskreno, nisam siguran da bi ispala dobra hash fukcija i nisam siguran kako bih je implementirao.

Napomenuo bih da je potrebno da ja napravim svoju hash funkciju, sto znaci da ne smem da koristim python hash fukciju ili funkcije iz neke biblioteke.

Unapred hvala.



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
Ko je trenutno na forumu
 

Ukupno su 433 korisnika na forumu :: 33 registrovanih, 7 sakrivenih i 393 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 3466 - dana 01 Jun 2021 17:07

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: 8u47, A.R.Chafee.Jr., Atomski čoban, caesar, darkstar101, Doca, Faki-Valjevo, goxin, Koridor 11, kybonacci, LeGrandCharles, lekso, Leonardo, MarKhan, MB120mm, mercedesamg, MikeHammer, Milan Miscevic, milekNS, nenad81, pein, sabros, samsung, Smiljke, Snorks, stalker, Vatreni Zmaj, VJ, voja64, vrag81, wolf431, zljubomir, |_MeD_|