Hjælp Minimax / Negamax i Tic Tac Toe / Kryds og Bolle

Jeg sidder med et spil kryds og bolle og kan bare ikke få den her AI til at virke ordentligt.

Forudætninger for metoden der skal kunne beregne det bedste træk:

Det kan antages at der er placeret 3 krydser og tre boller på pladen. Man flytter en brik når det er ens tur. (Man placerer altså ikke flere og flere brikker indtil pladen er fuld)

- jeg har min spilleplade i et int[][] array kaldet map indeholdende følgende tre typer:
int EMPTY = 0, KRYDS = 1, BOLLE = 2;

Det jeg gerne vil have er en rekursiv metode der kan fastslå det bedste ryk ud fra en given stilling.

Jeg har læst en del om Min-Max og Negamax man det er som om jeg lige mangler det sidste for at få det hele til at virke.

Håber vi har et geni iblandt os :)

På forhånd tak.