Как компьютеры играют в шахматы: перебор вариантов

Реферат · 10–15 страниц · Информатика · 5-9 класс

Разбираем алгоритмы минимакс и альфа-бета отсечение на примере шахмат, почему компьютер не может просчитать все ходы до конца.

Компьютер не думает как гроссмейстер, он просчитывает миллионы ходов за секунду. В работе разберём, как программа превращает шахматную партию в дерево вариантов и почему полный перебор невозможен даже для суперкомпьютера.

Работа по этой теме — за несколько минут. План и структура бесплатно и без регистрации, оплата — только за готовый документ с оформлением по ГОСТ.

Сгенерировать реферата по этой теме

Примерная структура работы

  1. Шахматы как задача для машины
    • <built-in method title of str object at 0x7f5f1da25930>
    • <built-in method title of str object at 0x7f5f1c093630>
    • <built-in method title of str object at 0x7f5f1da26510>
  2. Дерево перебора и его взрыв
    • <built-in method title of str object at 0x7f5f1c0911a0>
    • <built-in method title of str object at 0x7f5f1c093a20>
    • <built-in method title of str object at 0x7f5f1da26dd0>
  3. Оценка позиции без эмоций
    • <built-in method title of str object at 0x7f5f1c090270>
    • <built-in method title of str object at 0x7f5f1e32b940>
    • <built-in method title of str object at 0x7f5f1c092a60>
  4. Как программа выбирает лучший ход
    • <built-in method title of str object at 0x7f5f07f771b0>
    • <built-in method title of str object at 0x7f5f1c092e50>
    • <built-in method title of str object at 0x7f5f1e32aef0>

Структуру можно менять: перед оплатой вы бесплатно правите главы и параграфы под требования преподавателя.

← Все темы · Всё про «реферат»