Быки-Коровы Стратегия Игры Решение программы за 6 ходов
Не надо бояться решать задачи перебором! Даже если, на первый взгляд, количество вариантов кажется огромным…
Нужно, всего лишь, тщательно обдумать условие задачи и выявить ряд ограничений… А каждое ограничение в разы сокращает перебор…
- Решение задач: метод перебора вариантов, на примере игры Быки-Коровы
- как решать Быки-Коровы
- Алгоритм и стратегия игры Быки и Коровы
- Где похожие задачи? Перспективы прикладного применения
Таким образом, после наложения всех ограничений (произведения вероятностей) число вариантов, как правило, становится вполне приемлемым.
Решение задач: метод перебора вариантов, на примере игры Быки-Коровы
Необходимость в методе перебора возникает всякий раз, когда «неизвестных» больше, чем ограничений (условий или причинно-следственных связей). Любое уравнение - это пример такого ограничения (причинно-следственной связи).
Если уравнение одно, а неизвестных переменных две, то решение такого уравнения имеет несколько решений (не единственное).
Да, в этом случае в одну переменную в цикле, поочередно вставляем все допустимые значения и после этого получаем "одно уравнение - одна неизвестная".
Рис.1 Решение задач: метод перебора вариантов, на примере игры Быки-Коровы
На этом рисунке показано, как три ограничивающих условия «вопрос-ответ» сокращают количество вариантов размещений с 5040 до 3 !!!
Вот такой калькулятор (решето) для игры БЫКИ-КОРОВЫ, который отсеивает все не нужные варианты размещений!
скачать ехе-файл для тестирования
Если ехе-файл Вас не удовлетворяет (например, хотите получить ответ на телефоне), то
web-версия калькулятора обладает ровно той же функциональностью.
как решать Быки-Коровы
Первое, что необходимо - это умение подсчитывать количества «быков-коров», в задаваемых противником вопросах. Это не сложно и в Интернете достаточно примеров…
Второе, что необходимо - это решето, по отсеиванию «забракованных» размещений после каждого ответа противника…
И третье - это алгоритм, который бы выдавал «следующий оптимальный вопрос».
Для справки: в Википедии игра названа «легкой».
Алгоритм и стратегия игры Быки и Коровы
Я могу доказать, что на седьмом ходе, программа не вопрос задает, а уже 100% результат сообщает. Тем не менее, противник получает право на седьмой ход. С правилами не поспоришь. Поэтому кто-то обоснованно может назвать этот алгоритм "за 7 ходов", но я считаю, что все-таки за 6…
Рис.2 Об алгоритме игры Быки и Коровы
Решатель - это симбиоз "решета" по отсеиванию размещений и умения задавать умно-оптимальные вопросы.
А еще необходимо перепроверять пользователя, чтобы он не ошибся в подсчете быков и коров…
6-ой ответ противника на вопрос - это максимум, чтобы в решете остался один вариант (даже при самом плохом раскладе). Если вопросы задаешь «умные». А за пять ходов-ответов - это невозможно гарантировать. Только, на удачу! Но, на удачу, и с первого хода может получиться…
Флажок «с гарантией за 6 ходов» можно снимать, если играете с человеком, а не с другой программой или сервисом. Быстрее выиграете… Но с противником-машиной такие вольности не пройдут.
скачать ехе-файл для тестирования
Где похожие задачи? Перспективы прикладного применения
Может кто-нибудь предложить прикладное применение этому алгоритму (приложению)?
О пользе калькуляторов (на примере игры Быки-Коровы)
видео смотреть/скачать
Ведь «маленькие кусочки информации» машина увязывает в одно целое и на основании этого получается «достаточная информация» для принятия решения о следующем вопросе (остальные функции тривиальны).
Хотелось бы такую идею услышать и поучаствовать в ее реализации.
Другие примеры на тему «Компьютерные игры. Решающие калькуляторы»
Если у Вас остались вопросы, то задать их Вы можете, нажав на эту кнопочку ...
Поделиться в соц сетях:
