Codebreaker Master

Источники и проверка

Эталон: приложение

Правила, описанные на этом сайте, взяты из приложения Codebreaker Master и прочитаны по его коду: расчёт подсказок, уровни, режимы, подтверждение строк. Если встроенная справка приложения и его код расходятся, сайт следует коду.

Использованные источники

  • Bulls and cows (новая вкладка) (Википедия, на английском): логическая игра на бумаге, от которой произошли игры с цветным кодом, и её история.
  • Алгоритм минимакса (новая вкладка) (Википедия): идея выбирать попытку, у которой в худшем случае остаётся меньше всего вариантов (страница «Стратегия»).
  • Donald E. Knuth, статья о поиске цветного кода из четырёх фишек на компьютере, Journal of Recreational Mathematics, том 9, номер 1, 1976–1977 (Baywood Publishing): основополагающая статья о методе наибольшей оставшейся группы; приводится без ссылки и без названия, в котором содержится торговая марка исходной настольной игры.

Ссылки проверены 30 октября 2026 года.

Как проверяются примеры

Перед каждой публикацией две независимые программы заново выполняют все расчёты сайта:

  • инструмент, подключённый к движку приложения без его изменения, играет каждую примерную партию как игрок: ставит фишки, подтверждает каждую строку и снимает подсказки, рассчитанные приложением;
  • он подсчитывает возможные коды каждого уровня и после каждой попытки — коды, всё ещё совместимые со всеми подсказками;
  • он считывает границы испытания на 10 000 случайных розыгрышей и пользовательские форматы, которые движок принимает или отклоняет;
  • вторая, отдельно написанная программа пересчитывает каждую подсказку, каждый подсчёт и каждое распределение и отказывает в публикации при малейшем расхождении.

Нашли ошибку? Напишите нам через страницу контактов.