Codebreaker Master

Zdroje a overovanie

Východisko: aplikácia

Pravidlá opísané na tejto stránke sú pravidlá aplikácie Codebreaker Master, prečítané z jej kódu: výpočet nápovedí, úrovne, režimy, potvrdzovanie riadkov. Keď sa pomocník v aplikácii a jej kód líšia, stránka sleduje kód.

Použité zdroje

  • Bulls and cows (nová karta) (Wikipedia (po anglicky)): papierová dedukčná hra, z ktorej vychádzajú hry s farebným kódom, a ich história.
  • Algoritmus minimax (nová karta) (Wikipédia): myšlienka zvoliť pokus, ktorého najhorší prípad necháva najmenej možností (stránka Stratégia).
  • Donald E. Knuth, článok o hľadaní štvorkolíkového farebného kódu počítačom, Journal of Recreational Mathematics, ročník 9, číslo 1, 1976 – 1977 (Baywood Publishing): základný článok o metóde najväčšej zostávajúcej skupiny; uvedený bez odkazu a bez názvu, ktorý obsahuje názov značky pôvodnej spoločenskej hry.

Odkazy overené 30. októbra 2026.

Ako sa overujú príklady

Pred každým zverejnením dva nezávislé programy znova vykonajú všetky výpočty stránky:

  • nástroj napojený na jadro aplikácie, bez jeho úpravy, odohrá každú ukážkovú hru ako hráč: kladie kolíky, potvrdzuje každý riadok a zaznamenáva nápovedy vypočítané aplikáciou;
  • spočíta možné kódy každej úrovne a po každom pokuse kódy, ktoré sú ešte zlučiteľné so všetkými nápovedami;
  • načíta hranice výzvy pri náhodnom ťahaní 10 000 krát a vlastné formáty, ktoré jadro prijíma alebo odmieta;
  • druhý, samostatne napísaný program prepočíta každú nápovedu, každý počet a každé rozdelenie a pri najmenšom rozdiele zverejnenie zamietne.

Našli ste chybu? Napíšte nám cez stránku kontaktu.