Форум программистов, компьютерный форум CyberForum.ru

C++

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 89, средняя оценка - 4.89
Agressa
Сообщений: n/a
#1

Алгоритм игры Быки -коровы в С++ - C++

09.10.2008, 21:04. Просмотров 11321. Ответов 22
Метки нет (Все метки)

сложно ли реализовать алгоритм игры Быки -коровы в С++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Somebody
2786 / 1600 / 145
Регистрация: 03.12.2007
Сообщений: 4,189
Завершенные тесты: 1
27.05.2010, 00:22     Алгоритм игры Быки -коровы в С++ #21
Цитата Сообщение от yulesik Посмотреть сообщение
что возвращает эта функция?
Возвращает ответ на вопрос, верно ли, что в паре чисел n1 - n2 bulls быков и cows коров.
Цитата Сообщение от yulesik Посмотреть сообщение
и как он запоминает?
В массиве badNums отмечаются nums, которые bad (:-), то есть которые уже не подошли.
Цитата Сообщение от yulesik Посмотреть сообщение
Сам алгоритм получается просто перебирает все варианты?
Как сказать... Каждый раз берёт какое-то из ещё не отсеянных чисел. Это самый оптимальный алгоритм - при стандартных правилах (4 цифры, 1-я не 0) ответ получается после максимум 7 вопросов.
yulesik
0 / 0 / 0
Регистрация: 25.05.2010
Сообщений: 6
28.05.2010, 21:11     Алгоритм игры Быки -коровы в С++ #22
Цитата Сообщение от Somebody Посмотреть сообщение
В массиве badNums отмечаются nums, которые bad (:-), то есть которые уже не подошли.
А как он разбирается, что цифра не подошла?

Задача относится к теме искусственного интелекта?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.05.2010, 15:27     Алгоритм игры Быки -коровы в С++
Еще ссылки по теме:
Быки и коровы C++
Быки и коровы C++
Игра быки и коровы C++ Builder
C++ Игра быки и коровы
Игра: Быки и Коровы C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Somebody
2786 / 1600 / 145
Регистрация: 03.12.2007
Сообщений: 4,189
Завершенные тесты: 1
29.05.2010, 15:27     Алгоритм игры Быки -коровы в С++ #23
Цитата Сообщение от yulesik Посмотреть сообщение
А как он разбирается, что цифра не подошла?
Цитата Сообщение от Somebody Посмотреть сообщение
Все числа, на которые ответ юзера был бы не таким, помечаются как плохие.
Например, мы спрашиваем про 1023, ответ: 1 бык и 2 коровы, то загаданное число не может быть 4567, или 2310, или 1045, потому что в таком случае ответ был бы не таким. А вот 4032, 3821 всё ещё могут быть. Так постепенно числа отсеиваются.
Цитата Сообщение от yulesik Посмотреть сообщение
Задача относится к теме искусственного интелекта?
Вряд ли - здесь же есть точный алгоритм отгадывания.
Yandex
Объявления
29.05.2010, 15:27     Алгоритм игры Быки -коровы в С++
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru