Контрольные задания > Дерево перебора вариантов Путешествие удалось! На привалах Катя и Петя играют в крестики-нолики. А замок просчитывает все возможные ходы вперёд и лезет с непрошенными советами. Дана позиция в крестиках-ноликах. Выделен последний ход. Составь дерево для перебора всех возможных вариантов окончания игры. Ход ноликов: XOX 00 X XOX 00 XOX 00 Ход крестиков: XX X X Поиск Ход ноликов: Победа Ничья Победа Ничья Победа XOX XOX XOX XOX OOX 000 00X 00X XOX 00 XO X X X X O XXO XOX 000 XX XOX 00 XOX Победа Ответить 7°C Y
Вопрос:

Дерево перебора вариантов Путешествие удалось! На привалах Катя и Петя играют в крестики-нолики. А замок просчитывает все возможные ходы вперёд и лезет с непрошенными советами. Дана позиция в крестиках-ноликах. Выделен последний ход. Составь дерево для перебора всех возможных вариантов окончания игры. Ход ноликов: XOX 00 X XOX 00 XOX 00 Ход крестиков: XX X X Поиск Ход ноликов: Победа Ничья Победа Ничья Победа XOX XOX XOX XOX OOX 000 00X 00X XOX 00 XO X X X X O XXO XOX 000 XX XOX 00 XOX Победа Ответить 7°C Y

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Необходимо составить дерево перебора вариантов игры крестики-нолики, начиная с заданной позиции.

Ход решения:

  • Рассмотрим текущую позицию на поле:
  • X O X
    O O
    X
  • Последний ход был сделан ноликом.
  • Теперь ход крестиков.
  • Возможные ходы для крестика:
  • Позиции, где можно поставить крестик: (2, 2), (3, 1), (3, 2)
  • Составим дерево перебора:

Дерево перебора уже представлено на изображении.

Ответ: Решение представлено на изображении.

ГДЗ по фото 📸
Подать жалобу Правообладателю