«Крестики-нолики на полоске». Игровое поле в этой игре — полоска, разделённая на N клеточек. Играют двое. Первый игрок каждым своим ходом ставит
10-11 класс
|
крестики в две любые свободные клетки, второй ставит в любую свободную клетку нолик. Цель первого игрока — поставить пять крестиков подряд. Второй же должен ему в этом помешать. Кто — начинающий или его соперник — победит в этой игре, как бы ни играл его партнёр? Рассмотрите случаи: а) N=10 Надо написать алгоритм действий для решения этой задачи. Помогите пожалуйста!
Для N=10 всегда победит игрок, который ходит вторым.
Стратегия для такого N
1. Поставить 0 в клекту которая как можно ближе находиться к центру
2. после 1) получается что поле разбито на 2 отрезка. далее нужно ставить 0 в клекту кторая как можно ближе к центру одного из отрезков и при этом этот отрезок дожен быть максимальной длинны
3. повторить 2
4. всё. 5 крестиков поставить не получится.
Другие вопросы из категории
(укажите несколько вариантов ответа)
1) 298.32.43.234
2) 164.0.0.2
3) 52.122.34.35
4) 1.2.3.4
5) 17.98.34.21
Читайте также
при этой игре получит второй игрок после третьего хода первого игрока?
1."Вы выходите на следующей остановке?" -
спросили человека в автобусе.
"Нет", - ответил он. Сколько информации содержит ответ?
2. Какой объем информации содержит сообщение,
уменьшающее неопределенность знаний в 4 раза?
3. Вы подошли к светофору, когда горел желтый свет.
После этого загорелся зеленый. Какое количество информации Вы при этом
получили?
4. Группа школьников пришла в бассейн, в котором 4
дорожки для плавания. Тренер сообщил, что группа будет плавать на дорожке
№ 3. Сколько информации получили школьники из этого сообщения?
5. В корзине 8 шаров. Все шары разного цвета. Сколько
информации несет сообщение о том, что из корзины д7остали красный шар?
6.В библиотеке 16 стеллажей. На каждом стеллаже по 8
полок. Библиотекарь сказала Оле,
что интересующая ее книга, находится на 5 стеллаже, на 3й сверху полке сверху.
Какое количество информации получила Оля?
7. При угадывании целого числа в диапазоне от 1 до N было получено 4 бита
информации. Чему равно N?
8. Была получена телеграмма :"Встречайте, вагон 7". Известно, что в составе поезда 16 вагонов. Какое количество информации было получено
9.при угадывании целого числа в некотором диапазоне было получено 6 бит информации. Сколько чисел содержит этот диапазон?
10. сообщение о том, что ваш друг живет на 10м этаже, несет 4 бита информации. сколько этажей в доме?
сообщение о том, что петя живет во 2м подъезде, несет 3 бита информации. сколько подъездов в доме
11. в коробке лежат 7 разноцветных карандашей. какое количество информации содержит в себе сообщение , что из коробки достали красный карандаш?
12. какое количество информации несет сообщение:"встреча назначена на сентябрь"
13. какое количество информации несет сообщение о том, что встреча назначена на 15 число?
14. какое количество информации несет сообщение о том, что встреча назначена на 23 октября в 15:00
15. какое количество информации несет сообщение о том, что нужная вам программа находится на одной из восьми дискет
16. какое количество информации получит 2й игрок при игре в крестики-нолики на поле 8x8, после первого хода первого игрока, играющего крестиками?
17. в рулетке общее количество лунок равно 128. какое количество информации мы получаем в зрительном сообщении об остановке шарика в одной из лунок?
18. происходит выбор одной карты из колоды 32 карты. какое количество информации мы получаем в зрительном сообщении о выборе определенной карты?
несёт сообщение о том, что встреча назначена на 15 число?
3)Какое количество информации несёт сообщение о том, что встреча назначена на 23 октября в 15:00
4)Какое количество информации несет в себе сообщение о том, что нужная вам программа находится на одной из восьми дискет?
5) Какое количество информации получит второй игрок при игре в крестики-нолики на поле 8x8, после первого хода первого игрока, играющего крестиками?
6) В рулетке общее количество лунок равно 128. Какое количество информации мы получаем в зрительном собщения об остановке шарика в одной из лунок?
7) Происходит выбор одной карты из колоды в 32 карты. Какое количество информации мы получаем в зрительном сообщении о выборе определенной карты?
игрок, узнав ход первого игрока?