Tic-Tac-Toe Online spil
Spil det klassiske Tic-Tac-Toe spil online. Udfordr en ven eller spil mod computeren med justerbar AI-sværhedsgrad.
Spil det klassiske Tic-Tac-Toe spil online. Udfordr en ven eller spil mod computeren med justerbar AI-sværhedsgrad.
Tic-Tac-Toe (også kaldet Noughts and Crosses) er et klassisk 3×3-gitterspil, hvor to spillere skiftes til at markere celler med X eller O. Den første spiller, der justerer tre af deres mærker vandret, lodret eller diagonalt, vinder. Med perfekt spil fra begge sider ender spillet altid uafgjort - spillet er løst, hvilket betyder, at der findes optimale strategier for begge spillere.
På trods af de enkle regler og løste natur er Tic-Tac-Toe stadig populær til afslappet leg og er et grundlæggende eksempel inden for spilteori og AI-kurser. Computermodstandere, der bruger minimax-algoritmer, spiller optimalt; mod en optimal modstander kan mennesket i bedste fald trække. Mod svagere modstandere er sejren opnåelig.
Denne implementering understøtter to-spiller lokalt spil og spil mod en AI. AI-sværhedsgraden kan konfigureres: tilfældige bevægelser (lette), heuristisk-baserede (medium) eller minimax-optimale (hårde). Ved hård sværhedsgrad taber AI aldrig; højst trækker det.
Hurtige spil (typisk under et minut) gør Tic-Tac-Toe til en perfekt kort pauseaktivitet. Fem minutters pauser rummer flere spil. Enkelheden gør den også tilgængelig for både børn og voksne.
Det er også lærerigt. At spille mod en perfekt AI lærer spillets struktur - første spiller kan tvinge uafgjort med centeråbning, visse hjørnebevægelser er at foretrække, osv. Spilteoritimerne overføres til mere komplekse domæner.
Marker celler, få tre i træk.
Spiltilstand: et 3×3-array, der sporer hver celles indhold (X, O eller tom). Vind check efter hvert træk: scan alle 8 linjer (3 rækker, 3 kolonner, 2 diagonaler) for tre identiske ikke-tomme markeringer.
AI: minimax med alfa-beta beskæring. Det fulde spiltræ har 9! = 362.880 bladknuder (de fleste beskåret af symmetri og spillet slutter tidligt). Beregning af optimalt spil i browser er øjeblikkeligt.
Førstespillerfordel: med perfekt spil af begge kan X tvinge uafgjort mod enhver O-strategi og vinde mod suboptimal O. Med perfekt spil af begge ender spillet uafgjort.