Угадай число (Двоичный поиск)
Игра по основам информатики. Нелегкая задачка даже для взрослого! Зато если научитесь - будете удивлять друзей.
Как играть:
- Цель игры - угадать задуманное число, используя как можно меньше предположений. Например, отгадать число от 1 до 100 000 можно всего за 17 шагов!
- Игра загадывает число, а Вы пытаетесь угадать: вводите число, и игра сообщает - это число больше загаданного, меньше или угадано верно.
- Чтобы определить число за минимальное количество предположений, следует использовать Двоичный (Бинарный) поиск.
- Двоичный (Бинарный) поиск - это поиск, при котором каждое предположение должно сокращать диапазон возможных значений вдвое.
Например: игра загадала число от 1 до 100. Вы делите диапазон надвое (100/2) и вводите 50 - если загаданное число больше Вашего, значит, оно находится в диапазоне от 51 до 100 - и следующим вводится 75 (середина диапазона от 51 до 100). В противном случае загаданное число находится в диапазоне от 1 до 49, и следующим называется число 25.
И так далее делите диапазон надвое, пока не отгадаете.
Если игру не видно - как установить Java библиотеки
Как настроить "Угадай число":
- Кнопка "Новая игра": начать новую игру.
- Кнопка "Настройка": выбор диапазона чисел для отгадывания (по умолчанию от 1 до 100).
- Пример - за сколько шагов можно найти число:
до 10 - за 4 шага
до 100 - за 7 шагов
до 1 000 - за 10 шагов
до 10 000 - за 14 шагов
до 100 000 - за 17 шагов
до 1 000 000 - за 20 шагов
Вот так!