Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
Форум программистов > Алгоритмы > оптимальный путь для игры Быки и коровы |
Автор: JJohn 8.10.2010, 06:30 |
добрый всем день. Есть ли у кого готовое решение для на паскале или си++ реализации оптимального пути нахождения загаданного числа (то есть за наименшее количество ходов)? p.s.> правила: Загадывается 4значное число, цифры от 0 до 9, не повторяются (первая цифра может быть 0). Предоставляем предполагаемое число, в ответ получаем 2 цифры - сколько цифр угадано без совпадения с их позициями в тайном числе и сколько угадано вплоть до позиции в тайном числе. Нужен именно оптимальный алгоритм. Кто говорит, что за 6, кто за 7 - наихудшее положение, при котором отгадывается число 100% |