Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > оптимальный путь для игры Быки и коровы


Автор: JJohn 8.10.2010, 06:30
добрый всем день.

Есть ли у кого готовое решение для на паскале или си++ реализации оптимального пути нахождения загаданного числа (то есть за наименшее количество ходов)?

p.s.> правила: Загадывается 4значное число, цифры от 0 до 9, не повторяются (первая цифра может быть 0). Предоставляем предполагаемое число, в ответ получаем 2 цифры - сколько цифр угадано без совпадения с их позициями в тайном числе и сколько угадано вплоть до позиции в тайном числе.

Нужен именно оптимальный алгоритм. Кто говорит, что за 6, кто за 7 - наихудшее положение, при котором отгадывается число 100% 

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)