Играй во Взломай код бесплатно в браузере. Угадай секретный цветовой код с помощью логики. Без скачивания.
Компьютер загадывает тайную последовательность из четырёх цветных штырьков (цвета могут повторяться). Вы делаете предположение, выбирая четыре цвета. После каждой попытки получаете подсказку: чёрный — правильный цвет на правильной позиции, белый — правильный цвет на неправильной позиции. Цель — разгадать код за минимальное число ходов.
Оптимальный первый ход — два цвета по два: например, красный-красный-синий-синий. Это максимально сужает варианты независимо от ответа. После каждого хода исключайте все цвета и позиции, которые противоречат полученным подсказкам. Алгоритм Кнута доказывает, что любой код из шести цветов разгадывается за пять ходов при оптимальной стратегии. Это задача логического исключения — схожая с дедукцией в детективных рассказах.