Экспертная система

[Dominus]

Здравствуйте можете помочь Применима ли к игре Крестики-нолики экспертная система с обратной цепочкой? Обратная цепочка это когда известен результат, но нет информации о условии верно? Получается игра завершена и я должен исследовать кто первым ходил или как?

[Smitt&Wesson]

Применима, т.к. крестики-нолики - игра с полной информацией.

[Dominus]

Под словом полная информация подразумеваете описания общие правила игры и базу знаний?

[Smitt&Wesson]

Сообщение от Dominus

Под словом полная информация подразумеваете описания общие правила игры и базу знаний?

В теории игр, игры с полной информацией это такие игры в которых оба противника видят всё, что происходит на игровом поле. Даже шахматы, относятся к играм с полной информацией т.к. теоретически (при бесконечно-неограниченной вычислительной мощьности) можно и для них создать конечную матрицу ходов. Для крестиков-ноликов полная матрица будет иметь размер 2^9 т.е. всего 512 вариантов включая пустую матрицу.
Выигрышных-же стратегий, будет значительно меньше.

[Dominus]

Сообщение от Smitt&Wesson

В теории игр, игры с полной информацией это такие игры в которых оба противника видят всё, что происходит на игровом поле. Даже шахматы, относятся к играм с полной информацией т.к. теоретически (при бесконечно-неограниченной вычислительной мощьности) можно и для них создать конечную матрицу ходов. Для крестиков-ноликов полная матрица будет иметь размер 2^9 т.е. всего 512 вариантов включая пустую матрицу.
Выигрышных-же стратегий, будет значительно меньше.

спасибо большое