нужно подобрать код перебрав ограниченное число вариантов. чмсло ячеек 10. Число цифр тоже 10. Попыток - 5. Каждая цифра может присутствовать в коде 1 раз. Каков алгоритм угадывания. Игра Шерлок Холмс
тобишь, кодом является некое десятизначное число, в котором нет повторяющихся цифр. типа 0123456789 Если так, то вариантов многовато.
Именно так. Но должен быть какой-то алгоритм беспроигрышный. Хотя бы чтобы при последней попытке было 50 на 50. Сейчас получается только 10%. Хрен угадаешь!
Правильно ли я понимаю, что можно ввести какой-нить код, скажем "0123456789" и программа выдаст, какие цифры стоят на своих местах, а какие - нет? И таких попыток - 5?
Serg21220, Да. Максимум, что получалось. Это когда перед последней попыткой есть 3 не угаданных ячейки, то есть 9 вариантов.
Почему 9??? 3ячейки по три цифры = 3! вариантов, т.е. 1*2*3=6 вариантов... "Максимум, что получалось" - это вы алгоритм придумали, или это вы пытались и вам так повезло?
Т.е. каждая цивра обязательно присутствует, причем в единичном экземпляре Попробуйте так поподбирать: 0000011111 3 варианта 1 - вскроются обе цифры на своих местах 2 - 1 цифра 3 - ни одной в 1 варианте, на оставшиеся места поставить 4 двойки и 4 тройки во 2-м варианте (допустим угадали цифру 1) забить на 0 и опять пробовать двойки и тройки в 3-м 2222233333 А дальше везение и анализ. 100% выигрышной стратегии, имхо нет.
Квест это такой. Если владеете любым языком программирования, самому проще за пол часа максимум запрограммировать и поиграться