|
Тема |
Re: Бикове и крави ... [re: Gnus] |
|
Автор |
Orнeдишaщ (змей) |
|
Публикувано | 18.01.07 19:07 |
|
|
Имам предвид следното.
Играчът пита примерно на първия ход:
ХХХХ?
Копютърът отговаря независимо от ХХХХ
0 бика 2 крави
Това е оптималният отговор, защото най-много възможни комбинации са съвместими с него и отгатването от играча е най-затруднено. На следващия въпрос компютърът отговаря така, че отговорът да е съвместим с първия и броят на възможните комбинации да остане най-голям и т.н. По този начин играчът никога не може да познае с по-малко от 7 въпроса, докато компютърът може (ако играчът сгреши или просто си намисли число и честно отговаря спрямо него).
Разбира се, оптимизацията тип ход за ход не е непременно най-доброто решение.
|
| |
|
|
|