Наконец мы добрались до момента, когда будем разбирать стратегию игры. Мы будем играть с компьютером, поэтому должны научить его играть, но прежде, должны научиться сами. Итак, давайте разбираться.
Смысл игры в том, чтобы последовательно, друг за другом выставляя фигуры на игровом поле, сделать так, чтобы из трех одинаковых фигур сложилась линия. Линия должна проходить по вертикали, горизонтали или диагонали.
Давайте сыграем несколько партий сами с собой, чтобы выявить четкий алгоритм действий.
Окей, рисуем игровое поле и ставим крестик в центре. Почему в центре? Не знаю, я всегда так делаю, когда играю крестиком:
Куда поставить нолик? Давайте подумаем... В принципе, у нас есть два варианта, поставить в угол или на середину. Если мы поставим нолик в угол, то мы заблокируем крестику возможность собрать линию по диагонали, также мы займем одну клетку для двух линий - по горизонтали и вертикали. Если мы поставим нолик на середину, тогда мы помешаем крестику собрать одну линию и дадим себе возможность построить одну линию. Получается, что выгоднее ставить нолик в угол, таким образом, мы делаем себе заготовку для двух возможных линий. Ставим нолик в угол:
Так, куда теперь нам поставить крестик? Крестик в ячейку в противоположном углу от нолика ни к чему не приведет, он не изменит наши шансы, шансы нолика также не изменятся. Если мы поставим крести в другой угол, то такой ход уже лучше - он мешает нолику построить одну линию. Это гораздо лучше, чем ничего:
Нолику не остается ничего, кроме как блокировать последний ход крестика - в угол:
Теперь крестик должен заблокировать последний ход нолика:
Теперь нолик блокирует последний ход крестика:
У крестика остается только три клетки. Последняя линия, которую еще можно попытаться занять - средняя вертикаль. В угол ставить бессмысленно. Займем нижнюю среднюю клетку:
Ход нолика. Занимаем среднюю верхнюю, чтобы крестик не смог дострить свою линию:
Ну, все. Остается один ход, который уже ни к чему не приведет. Ничья.
Что можно сказать по результатам этой партии? Что главное - достроить свою линию до трех фигур, если не удается, то необходимо помешать противнику.
Точнее, даже не так. Если у нас остался один ход до победы - необходимо сделать этот ход. Если у противника остался один ход до победы, то необходимо помешать ему сделать этот ход. Вот так. А что делать, если остался не последний ход?
В таком случае необходимо занять наиболее выгодную позицию. Некоторые клетки выгоднее других, потому что участвуют в разном количестве линий:
Смотрите, средняя клетка участвует в четырех линиях, угловые клетки - в трех, а боковые клетки - только в двух линиях. Это означает, что средняя клетка выгоднее всех остальных клеток. Угловые клетки - чуть менее выгодны, а боковые клетки - практически бесполезны.
Таким образом, стратегия следующая:
- Если у нас остается один ход до победы - делаем его
- Если у противника остается один ход до победы - мешаем ему сделать этот ход
- Если условия 1 и 2 не выполнились - занимаем самую выгодную позицию.
Давайте попробуем сыграть по этой стратегии. Итак, первоначально ни одна клетка не занята. Значит играем по третьему пункту - занимаем самую выгодную позицию - в центре:
Так, теперь ход нолика, первые два условия не выполняются - ставим в саму выгодную позицию - в угол:
Теперь крестик. Самая выгодная позиция в углу. Пусть будет не в противоположном, как в прошлый раз:
Ход нолика. По второму пункту - мешаем занять линию крестику:
Теперь крестик мешает выиграть нолику:
Теперь нолик мешает крестику:
Теперь ход крестика. По нашей стратегии нам придется поставить крестик в угол:
Хотя логичнее было бы поставить на средней вертикали, потому что именно там остается линия, которую крестик еще может заняв выиграть, она не испорчена ноликом. Пока сходим по стратегии. Теперь ход нолика, сходим в любую клетку:
Крестик ходит в последнюю клетку:
Ничья. когда оба игрока играют по одной и той же стратегии, то, похоже, что обыграть им друг друга сложно.
В нашей стратегии есть изъян. Иногда выгоднее ходить не в саму выгодную позицию, а в ту, в которой остается незанятая противником линия.
Дополним стратегию:
- Если у нас остается один ход до победы - делаем его
- Если у противника остается один ход до победы - мешаем ему сделать этот ход
- Если условия 1 и 2 не выполнились - занимаем самую выгодную позицию, среди незанятых противником линий.
Попробуйте поиграть сами с собой или с другом придерживаясь этой стратегии. Короче, оцените ее. А на следующем уроке мы начнем воплощать ее в жизнь!
Если остались вопросы - обязательно пишите их в комментариях.
Предыдущий урок | Содержание курса | Следующий урок
Подпишитесь на наш канал, чтобы не пропустить следующие уроки.
Новые уроки, новые курсы будут на моем блоге здесь: keklik.me.