Code Breaker

Kilder og verifisering

Referansen: appen

Reglene som er beskrevet på dette nettstedet, er reglene i appen Code Breaker, slik de leses i koden: beregning av hint, nivåer, moduser og validering av rader. Når hjelpen i appen og koden er forskjellige, følger nettstedet koden.

Brukte kilder

  • Bulls and cows (ny fane) (Wikipedia (på engelsk)): det klassiske gjettespillet med papir og blyant som fargekodespill stammer fra, og historien deres.
  • Minimaks-algoritme (ny fane) (Wikipedia): ideen om å velge forsøket der det verste tilfellet gir færrest gjenværende muligheter (siden Strategi).
  • Donald E. Knuth, artikkel om hvordan en datamaskin kan finne en fargekode med fire brikker, Journal of Recreational Mathematics, bind 9, nummer 1, 1976–1977 (Baywood Publishing): den sentrale artikkelen om metoden med den største gjenværende gruppen; oppgitt uten lenke og uten tittel, siden tittelen inneholder merkenavnet til det opprinnelige brettspillet.

Lenkene ble kontrollert 30. oktober 2026.

Slik kontrolleres eksemplene

Før hver publisering regner to uavhengige programmer om alle beregningene på nettstedet:

  • et verktøy koblet til appens motor, uten å endre den, spiller hver eksempelrunde som en spiller: det legger ut brikkene, validerer hver rad og leser av hintene appen har beregnet;
  • det teller de mulige kodene på hvert nivå og, etter hvert forsøk, kodene som fortsatt stemmer med alle hintene;
  • det leser grensene for utfordringen på 10 000 tilfeldige trekninger og sammensetningen av rundene i Daglig;
  • et annet program, skrevet separat, regner om hvert hint, hver telling og hver fordeling, og stanser publiseringen ved den minste avvik.

Har du funnet en feil? Skriv til oss via kontaktsiden.