Niemand
Искусственный Интеллект
(211344)
12 лет назад
>> Хочу осуществить программу, которая будет способна обыграть человека в эту игру
Это не получится. Игра простая, программа может в лучшем случае играть с человеком на равных.
1-й ход программы должен быть случайным. Просто выдается случайное 4-х значное число (с неповторяющимися цифрами) . Принимается ответ.
2-й ход программы - случайное число с другими цифрами. Принимаем ответ.
А далее идет цикл по возрастанию чисел (или по убыванию, можно жребий бросить) . Берем очередное число, проверяем его на соответствие ранее полученным ответам. Если не соответствует, то число отбрасывается, берем следующее.
Если соответствует - выдаем его. Принимаем ответ. И продолжаем цикл, пока не "угадаем"
Подскажите математический алгоритм, чтобы я мог написать прогу.
Заранее спасибо!
похожая игра есть на игруне (игр*н. ру)
----------------------------------------------
Правила:
Играют двое. Каждый задумывает и записывает тайное 4-значное число с неповторяющимися цифрами. Игрок, который начинает игру по жребию, делает попытку отгадать число. Попытка — это 4-значное число с неповторяющимися цифрами, сообщаемое противнику. Противник сообщает в ответ, сколько цифр угадано без совпадения с их позициями в тайном числе и сколько угадано вплоть до позиции в тайном числе. Например:
Задумано тайное число «3219».
Попытка номер: «2310».
Результат: две «коровы» (две цифры: "2" и "3" — угаданы на неверных позициях) и один «бык» (одна цифра "1" угадана вплоть до позиции) .
Игроки делают попытки угадать по очереди. Побеждает тот, кто угадает число первым.
-------------------------