Tic-Tac-Toe Online spill
Spill det klassiske Tic-Tac-Toe-spillet online. Utfordre en venn eller spill mot datamaskinen med justerbar AI-vanskelighet.
Spill det klassiske Tic-Tac-Toe-spillet online. Utfordre en venn eller spill mot datamaskinen med justerbar AI-vanskelighet.
Tic-Tac-Toe (også kalt Noughts and Crosses) er et klassisk 3×3-rutespill hvor to spillere bytter på å markere celler med X eller O. Den første spilleren som justerer tre av sine merker horisontalt, vertikalt eller diagonalt vinner. Med perfekt spill fra begge sider, ender spillet alltid uavgjort - spillet er løst, noe som betyr at det finnes optimale strategier for begge spillerne.
Til tross for de enkle reglene og den løste naturen, er Tic-Tac-Toe fortsatt populær for tilfeldig lek og er et grunnleggende eksempel innen spillteori og AI-kurs. Datamotstandere som bruker minimax-algoritmer spiller optimalt; mot en optimal motstander kan mennesket i beste fall trekke. Mot svakere motstandere er seier oppnåelig.
Denne implementeringen støtter to-spillers lokalt spill og spill mot en AI. AI-vanskeligheten kan konfigureres: tilfeldige trekk (enkle), heuristisk-baserte (middels) eller minimaks-optimale (harde). Ved vanskelig vanskelighetsgrad taper AI aldri; på det meste trekker det.
Raske spill (vanligvis under ett minutt) gjør Tic-Tac-Toe til en perfekt kort pauseaktivitet. Fem minutters pauser rommer flere kamper. Enkelheten gjør den også tilgjengelig for både barn og voksne.
Det er også lærerikt. Å spille mot en perfekt AI lærer strukturen til spillet – første spiller kan tvinge frem uavgjort med midtåpning, visse hjørnebevegelser er å foretrekke, osv. Spillteorileksjonene overføres til mer komplekse domener.
Merk celler, få tre på rad.
Spilltilstand: en 3×3-matrise som sporer hver celles innhold (X, O eller tom). Vinn sjekk etter hvert trekk: skann alle 8 linjene (3 rader, 3 kolonner, 2 diagonaler) for tre identiske ikke-tomme merker.
AI: minimax med alfa-beta beskjæring. Hele spilltreet har 9! = 362 880 bladnoder (de fleste beskjæres av symmetri og spillet slutter tidlig). Å beregne optimalt spill i nettleseren er øyeblikkelig.
Førstespillerfordel: med perfekt spill av begge, kan X tvinge frem uavgjort mot enhver O-strategi og vinne mot suboptimal O. Med perfekt spill av begge ender spillet uavgjort.