Table de hashage
Bonjour,
Je vous explique mon problème rapidement :
Je réalise un othello intelligent, mon professeur m'a conseillé de réaliser une table de transposition des différents damiers (vu lors du developpement de l'arbre alpha beta) grace à la technique des tables de hashage et plus particulierement avec les clef de zobrist.
Il m'a aussi dit qu'un tableau de 10000 transpositions serait largement nécessaire, or il ya bcp de damier différent qui sont enegistrer dans la même case du tableau, ce qui fausse totalement le retour de ma fonction alpha beta. Découvrant cette méthode j'ai essayé d'augmenter la taille du tableau,mais 30000 cases ne suffisent pas. Je me dis maintenant que c'est peut être la taille de mes clefs qui ne sont pas assez grande je prends des premiers de type unsigned long qui sont codés sur 32 bits si je me souviens bien. J'ai entendu parler d'un type long long mais je n'ai trouvé aucune info sur le net, pourriez vous m'en dire plus sur ce type et me dire quel pourrait être la cause si cela ne vient pas des clefs.
Merci davance !!
Répondre avec citation
Envoyé par Médinoc
Partager