Страницы: 1
RSS
Комбинаторика. Пошаговый подбор комбинации из 4х элементов с подсказками (игра)
 
Доброго утра, Планетяне!
Нашёл у себя вчера на телефоне логическую игрушку MasterMind и, как заправский фанат Excel'я, сразу подумал — а как бы можно было её решить в нём?
С этим вопросом, собственно, и обращаюсь к вам)))

Суть игры (см. скрин):
0. компьютер загадал пароль из 4 элементов. Нужно угадать его за ограниченное число ходов.
1. есть 8 элементов, отличающихся цветом
2. за 1 ход нужно выбрать 4 элемента и расположить их в доступные поля
3. после хода компьютер даёт подсказки: чёрная точка (один из элементов подошёл по цвету и положению), белая точка (один из элементов подошёл по цвету), серая точка (не попал). При этом, разумеется, какой элемент и куда попал — не говорится  :D
4. шифр найден, когда компьютер отвечает 4мя чёрными точками
bonus. в игре 2 режима. Новичок — цвета в пароле не повторяются. Профи — пароль может состоять хоть целиком из одинаковых элементов (предлагаю решать сразу профи)

В файле-примере я заменил цвета на цифры (зачем нам лишние проблемы). Соответственно, задача сводится к пошаговому подбору пароля с подсказками.
Список чисел присутствует, как именованный диапазон (динамический).

P.S.: комбинаторикой никогда не занимался. Если придумаете название темы получше, то предлагайте  ;)

Ссылки: Вики, Быки и Коровы в Excel, стратегия на английском, комп угадывает шифр, курсовая с универсальной программой

Игра взята отсюда
Изменено: Jack Famous - 20.10.2017 14:22:34
Во всех делах очень полезно периодически ставить знак вопроса к тому, что вы с давних пор считали не требующим доказательств (Бертран Рассел) ►Благодарности сюда◄
 
"Быки и коровы" на новый лад? :)
Кому решение нужно - тот пример и рисует.
 
Пытливый, пришлось гуглить))) действительно — клон чистой воды  :D
Там же есть и про MasterMind. Только в быках цифры всегда не повторяются, а в этой есть хардкорный режим)))

Модераторам (прошу дополнить название темы): Комбинаторика. Пошаговый подбор комбинации пароля/шифра из 4х элементов с подсказками (игра «Быки и Коровы»)
Изменено: Jack Famous - 20.10.2017 10:58:20
Во всех делах очень полезно периодически ставить знак вопроса к тому, что вы с давних пор считали не требующим доказательств (Бертран Рассел) ►Благодарности сюда◄
 
Не смотрел файл.
Раньше мы играли в такую игру:
Задумывается число с 4-мя разными цифрами (например 0591 или 1234 или 0857)
Угадывающий говорит 4 цифры, а ему например в ответ "+1 -2"
Это значит: ты угадал 1 цифру, и его местоположение, также угадал 2 цифры, но не угадал их местоположение.
Если ответ 0, то значит не угадал ни одной цифры.
И так далее.

Так, задумавший число 4286, отвечал бы на варианты угадывания таким образом:
Скрытый текст
Прям сейчас написал макрос на скорую руку  :)  
Изменено: Бахтиёр - 20.10.2017 13:27:50
 
Бахтиёр, очень жестоко не сказать пароль, при этом не предусмотрев выход из процедуры по отмене или красному крестику  :D
пришлось угадывать, что это 3402)))))  код макроса не покажете (хоть он и несложный наверняка)?  :)
а вообще задача-то немного другая — угадать, что загадал компьютер по его подсказкам
Во всех делах очень полезно периодически ставить знак вопроса к тому, что вы с давних пор считали не требующим доказательств (Бертран Рассел) ►Благодарности сюда◄
 
1151
:-)
 
Бахтиёр, благодарю  ;)  если есть идеи по вопросу, то пишите
Во всех делах очень полезно периодически ставить знак вопроса к тому, что вы с давних пор считали не требующим доказательств (Бертран Рассел) ►Благодарности сюда◄
 
Вот тут (часть 2) компьютер сам угадывает. Связаться с разработчиками не вышло(((
Также прикрепил удобную игру с правилами (не от Бахтиёра, правда) в файле в шапке  ;)
Изменено: Jack Famous - 20.10.2017 14:14:19
Во всех делах очень полезно периодически ставить знак вопроса к тому, что вы с давних пор считали не требующим доказательств (Бертран Рассел) ►Благодарности сюда◄
Страницы: 1
Наверх