minimax algoritme

Se min artikel: http://www.eksperten.dk/artikler/322

Hvilket sprog?

Spørg endelig yderligere hvis du er i tvivl om noget....

Hils Bjørn i øvrigt ;-)

Koden er godt nok med lidt mere pynt (a-b pruning etc.)
Anyway:

Du kan heller ikke finde det bedste træk fra scorebrættet - du benytter scorebrættet når minimax algoritmen "kører". Du skal tage udgangspunkt i træk - ikke scoreboardet. (se min artikel eller den første og bedste graf i dit materiale).
Dvs. din "graf" udspændes som mulige træk - dvs. din leaf nodes repræsenterer alle de forskellige brætpositioner som er mulige (plus en masse dupletter..) Bjørn plejer at være rimelig grundig med Minimax algoritmen med papir og blyant osv. Det har han måske droppet eller læser du bare forud?

Hehehe ja jeg har bjørn :-)
Nej han bruger stadig papir og blyant :-) Men jeg var syg den dag han gennemgik så den sidder ikke helt fast endnu.

Jeg skal også bruge AlphaBeta men ville bare lige starte med minimax.

kigger lige på dit link

I et kryds og bolle spil..
Hvad bruges evaluate funktionen til ?
er det den der regner scoren ud ?

hvad betyder deet der -1 har aldrig set det før

for(int i=0; -1 != operations[i];i++)

nååå det bar om operations[i] != -1... er ikk helt så skarp til morgen :-)

jeg har prøvet at lave algortimen lidt general (du får brug for det, når du skal lave en mere avanceret evalueringsfunktion fx til skak).

Evalueringsfunktionen i dit tilfælde er bare dit scorebræt.

Hvis han viser en rapport om skak eller en skakmotor, kan du så ikke se om det er vores :-) hæhæ... Det kunne være sjovt hvis han stadig tager den frem.
(Anders Scheel & Martin Ebbesen)

hehe fint nok så kan jeg kontakte dig her når jeg får problemer.... skal også lave skak når vi starter her efter ferien

evaluation()
dvs at den returnere den værdi som mit array indeholder når der køres igennem en løkke ...feks scorebræt[0][0] som er lig med 3.

Tja. I stedet for board, kan du give den en position, ja.

min TícTacToe spiller som en brækket arm :-)
Den spiller kun for, at jeg ikke skal vinde. har den en oplagt chance for selv at vinde gør den ikke det men sætter istedet for en 'O' sådan at jeg ikke for 3 på stribe...
Hvad kan være galt?

smid en mail med koden, så skal jeg prøve at se om jeg kan hjælpe dig. C#?