Джерела та перевірка
Еталон: застосунок
Правила, описані на цьому сайті, — це правила застосунку Codebreaker Master, прочитані з його коду: розрахунок підказок, рівні, режими, підтвердження рядків. Коли вбудована довідка застосунку та його код розходяться, сайт спирається на код.
Використані джерела
- Bulls and cows (нова вкладка) (Вікіпедія (англійською)): паперова гра на дедукцію, від якої походять ігри з кольоровим кодом, та її історія.
- Алгоритм мінімакс (нова вкладка) (Вікіпедія): ідея обирати спробу, найгірший випадок якої залишає найменше можливостей (сторінка «Стратегія»).
- Дональд Е. Кнут, стаття про пошук комп’ютером кольорового коду з чотирьох фішок, Journal of Recreational Mathematics, том 9, номер 1, 1976–1977 (Baywood Publishing): основна стаття про метод найбільшої групи, що залишається; наведено без посилання і без назви, яка містить торгову марку оригінальної настільної гри.
Посилання перевірено 30 жовтня 2026 року.
Як перевіряються приклади
Перед кожною публікацією дві незалежні програми заново виконують усі розрахунки сайту:
- інструмент, підключений до рушія застосунку без його зміни, грає кожну прикладову партію як гравець: ставить фішки, підтверджує кожен рядок і зчитує підказки, обчислені застосунком;
- він підраховує можливі коди кожного рівня і після кожної спроби — коди, що все ще узгоджуються з усіма підказками;
- він зчитує межі челенджу на 10 000 випадкових розіграшів і власні формати, які рушій приймає або відхиляє;
- друга програма, написана окремо, перераховує кожну підказку, кожен підрахунок і кожен розподіл і забороняє публікацію за найменшої розбіжності.
Помилка? Напишіть нам через сторінку контактів.