Reversi mod computeren

Kilder og verificering

Anvendte kilder

  • Reversi (ny fane) (Wikipedia (engelsk)): spillets historie, bræt på 8 × 8, startstilling, træk, vendinger, pas og afslutning af partiet
  • Minimax-algoritme (ny fane) (Wikipedia): princippet i søgningen hos appens computer, som udforsker begge siders træk til en given dybde
  • Alfa-beta-beskæring (ny fane) (Wikipedia): den beskæring, der gør, at søgningen kan springe træk over, som ikke længere kan ændre valget

Links kontrolleret den 30. oktober 2026.

Appens regler

Siden beskriver reglerne, som Reversi-appen anvender dem, aflæst i dens kode, herunder optællingen uden de tomme felter.

Sådan verificeres eksemplerne

Hver stilling og hvert tal på siden kontrolleres af et program før offentliggørelsen:

  • stillingerne er rækker af træk fra starten, afspillet af appens kode uden at ændre den;
  • tilladte træk, vendte brikker, pas, afslutning af partiet og antal brikker genberegnes af et andet program, skrevet efter reglerne: de to skal være enige;
  • det kommenterede parti spilles af appens computer, og ved hvert træk kontrolleres det, at den vælger netop det viste træk;
  • de 9 mulige opgør mellem niveauer spilles til ende;
  • appens tal (brættets størrelse, niveauer, tabeller, sprog) aflæses i dens kode.

Spilletips, der afhænger af stillingen, præsenteres som sådan, adskilt fra reglerne. En fejl? Skriv til os via kontaktsiden.