Code Breaker

Zdroje a overovanie

Východisko: aplikácia

Pravidlá opísané na tomto webe sú pravidlá aplikácie Code Breaker, prečítané z jej kódu: výpočet indícií, úrovne, režimy, kontrola riadkov. Ak sa pomocník v aplikácii a jej kód líšia, web sa riadi kódom.

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 jej história.
  • Algoritmus minimax (nová karta) (Wikipédia): myšlienka zvoliť pokus, ktorého najhorší prípad nechá najmenej možností (stránka Stratégia).
  • Donald E. Knuth, článok o hľadaní štvorfarebné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 ochrannú známku 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 prepočítajú všetky výpočty na webe:

  • nástroj napojený na jadro aplikácie, bez jeho úpravy, odohrá každú ukážkovú hru ako hráč: umiestni kolíky, potvrdí každý riadok a zaznamená indície vypočítané aplikáciou;
  • spočíta možné kódy každej úrovne a po každom pokuse kódy, ktoré sú stále zlučiteľné so všetkými indíciami;
  • načíta hranice výzvy z náhodných 10 000 žrebovaní a zloženie hier Denného kódu;
  • druhý, samostatne napísaný program prepočíta každú indíciu, 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 s kontaktom.