Prekalkulationer, hvilken datastruktur skal jeg bruge?

Hvis du har en matrice med alle hænder x alle hænder, så indeholder matricen jo kun
1/0 (eller true/false), fordi udafldet er givet. Odds kommer først ind når du
summerer over en række/kolonne.

Umiddelbart tror jeg ikke på ideen. Antal elementer vil være stort. Hvis du har ret
i at der er en million forskellige hænder og du bruger 1 bit til informationen, så
vil du have brug for 125 GB data.

En hånd bliver opbygget gradvist i Poker (Texas Hold'em) til at starte med har man 2 kort. De to kort er private kort og kendes ikke af de andre spillere. Så byder man (byderunde 1) - denne budrunde vil jeg gerne optimere således jeg kan træffe en beslutning på et fornuftigt grundlag. Så bliver der vendt 3 kort som er fælles for alle spillere. Den spiller der har den bedste kombination af 5 kort vinder. Nu byder man igen på baggrund af hvor meget stærke man synes ens kort er. Det er her jeg vil kunne træffe en god beslutning - bedre end min sidste beslutning idet jeg kender flere kort nu. Nu kommer der så et enkelt kort efterfulgt af endnu en budrunde, efterfulgt af det sidste kort (der er nu 5 fælles kort og 2 private kort) og til slut sidste budrunde.

Jeg kan sidde een hånd ud af de 1326 mulige hænder der er, det samme kan min modstander.

Problemet er at jeg ikke helt kan gennemskue hvordan jeg skal modellere de fælles kort, de er jo med til at udgøre en hånd, gradvist... Indledningsvist må man vel lave 1.000.000 (eksempelvis, her kom den 1.000.000 fra) forskellige kombinationer af mine kort (mine 2 som jeg kender + 5 tilfældige) og se hvor mange gange min hånd vil vinde over en helt tilfældig (1.000.000 tilfældige 7 kort , da jeg ikke kender spillerens private kort). Jeg forestiller mig ikke et true/false matrice, da hånden gradvist bygges op. Men mere en matrice der indeholder en procent der afgører i hvor mange spil en given hånd har vundet over en anden (X og Y hånden i min matrice):

REttelse: med kombinationer mener jeg spil, dvs, simulere et spil med tilfældige kort og se hvem der vinder

Tror det bliver ALT for stort, også for en DB, nu er matematik ikke min stærke side, men jeg forsøgte atregne på det. for at lave antallet af mulige kombinationer af hænder med 5 kort på hånden: 52*51*50*49*48 = 311875200 kombinationer (og det er kun ved 5 kort der er reelt 7 kort i en fuld hånd). Dog begrænses dette tal af at kortenes placering på hånden ikke er betydende, dvs: As Ad (spar es og ruder es) er det samme som (Ad As)... Har ikke helt gennemskuet hvor meget jeg skal dividere med for at komme til det endelige antal kombinationer! der er jo 5 kort på min hånd... tror jeg skipper projektet og udregner det on-the-fly mens jeg spiller :-) giv lige et svar

Jeg ved ikke meget om Poker, men jeg kender statistik.

Perm(m,n) = antal maader m kan udtraekkes af n naar raekkefoelge betyder noget = n!/(n-m)!

Comb(m,n) = antal maader m kan udtraekkes af n naar raekkefoelge IKKE betyder noget = n!/(m!*(n-m)!)

Takker for svarene, smid lige et svar. Min løsning er at beregne det hver gang, det tager snævert under et sekund - det kan jeg godt leve med.

ok