Codebreaker Master

Källor och verifiering

Referensen: appen

Reglerna som beskrivs på den här webbplatsen är de i appen Codebreaker Master, avlästa i dess kod: beräkning av ledtrådar, nivåer, lägen, bekräftelse av rader. När hjälpen i appen och dess kod skiljer sig åt följer webbplatsen koden.

Använda källor

  • Bulls and cows (ny flik) (Wikipedia (på engelska)): pappers- och pennspelet för deduktion som kodspel med färger härstammar från, och deras historia.
  • Minimaxalgoritmen (ny flik) (Wikipedia): idén att välja det försök vars värsta fall lämnar färst möjligheter (sidan Strategi).
  • Donald E. Knuth, artikel om att låta en dator hitta en färgkod med fyra pjäser, Journal of Recreational Mathematics, volym 9, nummer 1, 1976–1977 (Baywood Publishing): den centrala artikeln om metoden med den största återstående gruppen; anges utan länk och utan titel, eftersom titeln innehåller varumärkesnamnet på det ursprungliga sällskapsspelet.

Länkarna kontrollerades den 30 oktober 2026.

Så verifieras exemplen

Före varje publicering räknar två oberoende program om alla beräkningar på webbplatsen:

  • ett verktyg kopplat till appens motor, utan att ändra den, spelar varje exempelparti som en spelare: det placerar pjäserna, bekräftar varje rad och läser av de ledtrådar som appen beräknar;
  • det räknar de möjliga koderna på varje nivå och, efter varje försök, de koder som fortfarande stämmer med alla ledtrådar;
  • det läser av gränserna för utmaningen på 10 000 slumpmässiga dragningar och de anpassade format som motorn godtar eller avvisar;
  • ett andra program, skrivet separat, räknar om varje ledtråd, varje antal och varje fördelning, och stoppar publiceringen vid minsta avvikelse.

Hittat ett fel? Skriv till oss via kontaktsidan.