Code Breaker

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

Первоисточник: приложение

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

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

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

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

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

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

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

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