Артур Сэмюэль, специалист по информатике в IBM, наиболее известен своими новаторскими работами в области машинного обучения, в частности разработкой программы для игры в шашки в начале 1950-х годов, которая привлекла значительное внимание, но часто упускается из виду, что Сэмюэл также создал программу для игры в крестики-нолики, которая сыграла решающую роль в его ранних исследованиях концепций машинного обучения. Исторический контекст и развитие Работа Артура Сэмюэля в области искусственного интеллекта...

Минимакс — штука из теории игр. В этой теории разные ситуации описываются как игры, а игроки — это те, кто находится в этих ситуациях. Представим, что мы находимся в роли игрока в какой-то подобной ситуации. Чтобы понять, как работает правило минимакса, следите за логикой: 1. В одних играх есть степень поражения — например, сколько денег потерял игрок в конце игры. В других степень поражения определяется самим фактом проигрыша, без уточнения деталей, просто выиграл или проиграл. 2. Каждый другой игрок принимает решения, которые могут увеличить ваш максимально возможный проигрыш...