Bulls and Cows Solver

О проектеOverviewПро проєкт

Если есть игра, интересно написать к ней идеального игрока. Этот решатель на Rust играет в «Быки и Коровы» оптимально.

Алгоритм держит множество всех чисел, которые ещё могут быть загаданы. После каждого ответа «быков и коров» он отбрасывает все варианты, которые этому ответу противоречат, и следующий ход делает так, чтобы сузить множество сильнее всего.

Хорошая задача на алгоритмы: как из неполной информации, шаг за шагом, гарантированно прийти к ответу за минимум попыток. Пара к моей браузерной версии самой игры.

If there's a game, it's interesting to write a perfect player for it. This Rust solver plays Bulls and Cows optimally.

The algorithm keeps the set of all numbers that could still be the secret. After each 'bulls and cows' reply it discards every option that contradicts that reply, and makes its next move so as to narrow the set the most.

A good algorithms problem: how to reach the answer step by step from incomplete information, guaranteed, in a minimum of tries. A companion to my browser version of the game itself.

Якщо є гра, цікаво написати до неї ідеального гравця. Цей розв'язувач на Rust грає в «Бики й Корови» оптимально.

Алгоритм тримає множину всіх можливих чисел і після кожної відповіді відкидає суперечливі варіанти.

Гарна задача на алгоритми. Пара до моєї браузерної версії гри.

ОсобенностиFeaturesОсобливості

• Оптимальный решатель «Быков и Коров»
• Поддерживает множество возможных вариантов
• Каждый ход максимально сужает множество
• Угадывание за минимум попыток
• An optimal Bulls-and-Cows solver
• Maintains the set of possible options
• Each move narrows the set as much as possible
• Guessing in a minimum of tries
• Оптимальний розв'язувач «Биків і Корів»
• Підтримує множину можливих варіантів
• Кожен хід максимально звужує множину
• Вгадування за мінімум спроб