Reversi mot datorn

Källor och verifiering

Använda källor

  • Reversi (ny flik) (Wikipedia (engelska)): spelets historia, bräde på 8 × 8, startställning, drag, vändningar, passning och partiets slut
  • Minimax-algoritmen (ny flik) (Wikipedia): principen för appens datorsökning, som utforskar båda sidors drag till ett givet djup
  • Alfa-beta-beskärning (ny flik) (Wikipedia): beskärningen som gör att sökningen kan hoppa över drag som inte längre kan ändra valet

Länkar kontrollerade den 30 oktober 2026.

Appens regler

Webbplatsen beskriver reglerna så som Reversi-appen tillämpar dem, lästa i dess kod, inklusive räkningen utan de tomma rutorna.

Hur exemplen verifieras

Varje ställning och varje siffra på webbplatsen kontrolleras av ett program före publicering:

  • ställningarna är drag-sekvenser från starten, som spelas om av appens kod utan att ändra den;
  • tillåtna drag, vända pjäser, passningar, partiets slut och pjäsantal räknas om av ett andra program, skrivet efter reglerna: de två måste stämma överens;
  • det kommenterade partiet spelas av appens dator, och vid varje drag kontrolleras att den verkligen väljer det visade draget;
  • de 9 möjliga mötena mellan nivåer spelas till slut;
  • appens siffror (brädets storlek, nivåer, tabeller, språk) läses i dess kod.

Spelråd som beror på ställningen presenteras som sådana, skilda från reglerna. Ett fel? Skriv till oss via kontaktsidan.