Reversi mot datamaskinen

Kilder og kontroll

Brukte kilder

  • Reversi (ny fane) (Wikipedia (engelsk)): spillets historie, 8 × 8-brett, startposisjon, trekk, vendinger, pass og partiets slutt
  • Minimax-algoritmen (ny fane) (Wikipedia): prinsippet bak søket til appens datamaskin, som utforsker begge siders trekk til en gitt dybde
  • Alfa-beta-beskjæring (ny fane) (Wikipedia): beskjæringen som lar søket hoppe over trekk som ikke lenger kan endre valget

Lenker kontrollert 30. oktober 2026.

Appens regler

Nettstedet beskriver reglene slik Reversi-appen bruker dem, lest fra koden, inkludert opptellingen uten de tomme rutene.

Slik kontrolleres eksemplene

Hver stilling og hvert tall på nettstedet kontrolleres av et program før publisering:

  • stillingene er trekkrekker fra starten, spilt av på nytt av appens kode, uten at den endres;
  • tillatte trekk, vendte brikker, pass, partiets slutt og antall brikker regnes ut på nytt av et annet program, skrevet ut fra reglene: de to må stemme overens;
  • det kommenterte partiet spilles av appens datamaskin, og ved hvert trekk kontrolleres det at den faktisk velger trekket som vises;
  • de 9 mulige møtene mellom nivåene spilles helt til slutt;
  • tallene i appen (brettstørrelse, nivåer, tabeller, språk) er lest fra koden.

Spilletips som avhenger av stillingen, presenteres som det, atskilt fra reglene. Har du funnet en feil? Skriv til oss via kontaktsiden.