добрый всем день.

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

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

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