Codebreaker Master

Kilder og verifisering

Referansen: appen

Reglene som er beskrevet på dette nettstedet, er reglene i appen Codebreaker Master, lest ut fra koden: beregning av hint, nivåer, moduser, bekreftelse av rader. Når hjelpen i appen og koden er forskjellige, følger nettstedet koden.

Kilder som er brukt

  • Bulls and cows (ny fane) (Wikipedia (på engelsk)): gjettespillet med papir og blyant som kodespill med farger stammer fra, og historien deres.
  • Minimaks-algoritme (ny fane) (Wikipedia): ideen om å velge forsøket der det verste tilfellet etterlater færrest 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 varemerket 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 som er koblet til appens motor uten å endre den, spiller hvert eksempelspill som en spiller: det legger brikkene, bekrefter hver rad og leser av hintene appen beregner;
  • det teller de mulige kodene på hvert nivå og, etter hvert forsøk, kodene som fortsatt passer med alle hintene;
  • det leser grensene for utfordringen på 10 000 tilfeldige trekk og de egendefinerte formatene som motoren godtar eller avviser;
  • et andre 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.