Компьютерное го

Компьютерное го — направление искусственного интеллекта по созданию компьютерных программ, играющих в го.

Связанные понятия

Матч AlphaGo — Ли Седоль (или Google DeepMind Challenge Match) — матч по игре го, проходивший c 9 по 15 марта 2016 года между компьютерной программой AlphaGo, разработанной британской компанией Google DeepMind, и корейским профессионалом 9 дана Ли Седолем. Всего было сыграно 5 партий. Игра велась по китайским правилам, величина коми составляла 7,5 очков. Контроль времени классический — каждому игроку на партию даётся по два часа и 3 бёёми по 60 секунд. Для работы AlphaGo использовались 1920 процессоров...

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

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

Шахматный движок (англ. Chess engine) — компьютерная программа, предназначенная для просчитывания вариантов шахматных ходов.

Альфа-бета-отсечение (англ. alpha-beta pruning) — алгоритм поиска, стремящийся сократить количество узлов, оцениваемых в дереве поиска алгоритмом минимакса. Предназначен для антагонистических игр и используется для машинной игры (в компьютерных шахматах, компьютерном го и других). В основе алгоритма лежит идея, что оценивание ветви дерева поиска может быть досрочно прекращено (без вычисления всех значений оценивающей функции), если было найдено, что для этой ветви значение оценивающей функции в любом...

Продвинутые шахматы или адванс (от англ. «advanced chess») — разновидность шахмат, подразумевающая возможность использования во время игры какой-либо сторонней помощи (дебютные книги, шахматные программы, компьютерные движки, базы данных, эндшпильные таблицы и т.п.) и «легальность» её использования. Такие разновидности шахмат, как фристайл, заочные шахматы (если правилами предусмотрено или допускается использование помощи), а также игра шахматными движками — в той или иной степени относятся к адвансу...

Покер планирования (англ. Planning Poker, а также англ. Scrum poker) — техника оценки, основанная на достижении договорённости, главным образом используемая для оценки сложности предстоящей работы или относительного объёма решаемых задач при разработке программного обеспечения. Это разновидность метода Wideband Delphi.

Го (яп. 碁; также кит. 围棋 вэйци, кор. 바둑 падук) — логическая настольная игра с глубоким стратегическим содержанием, возникшая в Древнем Китае, по разным оценкам, от 2 до 5 тысяч лет назад. До XIX века культивировалась исключительно в Восточной Азии, в XX веке распространилась по всему миру. По общему числу игроков — одна из самых распространённых настольных игр в мире. Входит в число пяти базовых дисциплин Всемирных интеллектуальных игр.

Технологи́ческое дре́во (англ. Technology tree) — структура, симулирующая процесс технологического развития в играх детерминированным образом. Она определяет переходы от одних технологий к другим, более совершенным, которые расширяют возможности игрока — позволяют формировать более мощные армии, строить новые здания и т. п.Технологическое древо часто рассматривается как фундаментальный элемент в современных компьютерных играх, оно присутствует в большинстве стратегических игр. Вслед за стратегическими...

Макроконтроль (макро) — в компьютерных стратегических играх общий контроль за всей массой войск игрока, стратегическим процессом расширения территории и строительства, порядком развёртывания технологического древа и количественными параметрами атак на войска противника. На уровне макро нет контроля за непосредственными действиями отдельных боевых единиц, избираемыми целями атаки, координатами экспандов (следует заметить, что решение о необходимости заложения экспанда(-ов) уже относится к макроконтролю...

Игры Блотто (Игры Полковника Блотто) представляют собой класс игр двух лиц с нулевой суммой, в которой задача игроков состоит в распределении ограниченных ресурсов по нескольким объектам (полям битв). В классической версии игры игрок, выставивший больше ресурсов на поле, выигрывает битву на этом поле, а суммарный выигрыш (цена игры) равен сумме выигранных битв.

Игровой искусственный интеллект (англ. Game artificial intelligence) — набор программных методик, которые используются в компьютерных играх для создания иллюзии интеллекта в поведении персонажей, управляемых компьютером. Игровой ИИ, помимо методов традиционного искусственного интеллекта, включает также алгоритмы теории управления, робототехники, компьютерной графики и информатики в целом.

Тест Тьюринга — эмпирический тест, идея которого была предложена Аланом Тьюрингом в статье «Вычислительные машины и разум», опубликованной в 1950 году в философском журнале Mind. Тьюринг задался целью определить, может ли машина мыслить.

Страте́гия в реа́льном вре́мени (англ. real-time strategy, RTS) является жанром стратегических компьютерных игр, в которых отсутствует «очерёдность ходов» (в отличие от компьютерных или настольных пошаговых стратегий).

Экстрема́льное программи́рование (англ. Extreme Programming, XP) — одна из гибких методологий разработки программного обеспечения. Авторы методологии — Кент Бек, Уорд Каннингем, Мартин Фаулер и другие.

Спарклайн (англ. sparkline, от англ. spark — искра, англ. line — линия) — термин, который придумал Эдвард Тафти для обозначения небольших по размеру, но достаточно информационно-плотных графиков.

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

Подробнее: Системы управления временем в играх

Реверси (другое название — оте́лло) — настольная игра для двух человек на доске 8 на 8 клеток.

Рэ́ндзю (яп. 連珠) — настольная логическая игра для двух игроков, спортивный вариант крестиков-ноликов до пяти в ряд, сочетающая в себе, кроме спортивных элементов, также элементы искусства и философии. Возникла в Китае более четырёх тысяч лет назад, вариации были известны и цивилизации инков, и Древнему Риму. В начале нашей эры игра из Китая попала в Японию, где и получила наибольшее распространение. Принятый спортивный вариант, равно как и название, также родились в Японии. Старые вариации игры известны...

Ночные поисковые игры — одиночные или командные игры на местности с элементами городского ориентирования, проводящиеся преимущественно в ночное время.

Это статья об азартной игре. См. также Пасьянс Маджонг.Маджонг или мацзян (кит. трад. 麻將, упр. 麻将, пиньинь: májiàng, палл.: мацзян) — китайская азартная игра с использованием игральных костей для четырёх игроков (каждый играет за себя). Широко распространена в Китае, Японии и других странах Восточной и Юго-Восточной Азии. Игра ведётся костями, напоминающими костяшки домино, по правилам подобна покеру, требует от играющих таких качеств, как опыт, память и наблюдательность. В игре присутствует также...

Подробнее: Маджонг

Стратегическая игра — жанр компьютерных игр; игры данного жанра характеризуются тем, что игроку для достижения цели необходимо применять стратегическое мышление, и оно противопоставляется быстрым действиям и реакцией, которые, как правило, не обязательны для успеха в таких играх. Стратегические игры бывают абстрактные (Ataxx), настольные (шахматы, шашки, «Монополия»), с симуляцией менеджмента (M.U.L.E., Spaceward Ho!) и другие.

Уровень (акт, волна, доска, зона, карта, мир, миссия, раунд, стадия, сцена, эпизод, этап и т. п.) — в компьютерных играх — отдельная область виртуального мира игры, обычно представляет собой определённую локацию, например, здание или город.

Система Хатчинсона (англ. Hutchinson System) — это система определения перспективности любого набора карт, розданных игроку в покер (так называемой руки). Она была разработана для начинающих игроков с целью оказания помощи в принятии решения о разыгрывании руки.

Продолжение (англ. Continue) — термин, относящийся к компьютерным играм и обозначающий функцию, с помощью которой игрок после потери всех жизней может продолжить прохождение с текущего уровня, уходя таким образом от проигрыша и возвращения к самому началу игры.

Массовая многопользовательская ролевая онлайн-игра или ММОРПГ (англ. Massively multiplayer online role-playing game, MMORPG) — компьютерная игра, в которой жанр ролевых игр совмещается с жанром массовых онлайн-игр. MMORPG могут быть представлены в том числе и в браузерном виде, однако основной чертой жанра является взаимодействие большого числа игроков в рамках виртуального мира.

Равнове́сие Нэ́ша — концепция решения, одно из ключевых понятий теории игр. Так называется набор стратегий в игре для двух и более игроков, в котором ни один участник не может увеличить выигрыш, изменив свою стратегию, если другие участники своих стратегий не меняют. Джон Нэш доказал существование такого равновесия в смешанных стратегиях в любой конечной игре.

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

Откры́тый мир (англ. open world) — термин в компьютерных играх, обозначающий виртуальный мир, который игрок может свободно исследовать и свободно достигать в нем своих целей. Обычно противопоставляется играм с более линейным геймплеем. Не смотря на то, что в компьютерных играх открытые миры используются с 1980-х годов, стандартом концепции стала реализация в игре Grand Theft Auto III 2001 года.

«Абалон» (фр. Abalone) — настольная абстрактная стратегическая игра для двух игроков, придуманная французскими дизайнерами игр Мишелем Лале (Michel Lalet) и Лораном Леви (Laurent Lévi) в 1987 году под названием «Сумито». В игре используются шарики разных цветов (по 14 шаров каждого цвета) и шестиугольное игровое поле, содержащее 61 пункт. Целью игры является выталкивание шести шаров соперника за пределы поля. Существуют варианты правил для трёх-шести игроков.

Квантовая теория игр является расширением классической теории игр в квантовую область. Она отличается от классической теории тремя основными особенностями...

Микроконтроль (микро) — в стратегиях реального времени контроль за каждым юнитом, участвующим в сражении, а также за выбором места для дополнительных (ресурсодобывающих или производящих войска) баз и процессом разведки. Включает выбор индивидуальных целей и применение заклинаний, не вызывающихся автоматически. На уровне микроконтроля определяется, где будут установлены оборонительные сооружения, как будут размещены здания на базе игрока, с какой стороны атаковать лагерь противника.

Дизайн уровней (англ. level design, environment design) или маппинг (англ. game mapping) — дисциплина в разработке компьютерных игр, которая включает в себя создание уровней для игр — локации, миссии, задания и прочее окружение. Обычно это делается с помощью редактора уровней, предназначенного для создания уровней в играх.

То́чки — логическая настольная игра для двух человек, сочетающая позиционное стратегическое планирование с тактическим перебором вариантов. Ведётся на плоском игровом поле, расчерченном на клетки одинакового размера. Игроки поочерёдно ставят точки двух цветов в перекрестия линий. Цель — окружить точки соперника замыканием вокруг них непрерывной цепи своих точек.

Цифровой организм — самовоспроизводящаяся компьютерная программа, которая мутирует и развивается. Цифровые организмы используют в качестве инструмента для изучения динамики эволюции по Дарвину, для тестирования или проверки конкретных гипотез или математических моделей эволюции. Эти исследования тесно связаны с областью создания искусственной жизни.

Насто́льные и́гры неме́цкого сти́ля (немецкие игры, европейские игры, еврогейм) — широкий класс настольных игр, сформировавшийся в Германии к концу XX века. Игры немецкого стиля характеризуются относительно простыми правилами, небольшой или средней продолжительностью партии, довольно высоким уровнем абстракции, большим взаимодействием игроков. Значительная доля семейных игр является играми немецкого стиля.На западе игры данного класса часто называют дизайнерскими, авторскими (англ. designer board...

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

Игровой баланс — в играх (спортивных, настольных, компьютерных и прочих) равновесие между персонажами, командами, тактиками игры и другими игровыми объектами. Игровой баланс — одно из требований к «честности» правил. Особенно баланс важен для многопользовательских игр.

Жизнь (англ. life) — свойство игровых персонажей в компьютерных играх, определяемое как период между началом и концом игры. Иногда называется шансом (англ. chance) или попыткой (англ. try), в частности в играх для всех возрастов, во избежания ассоциаций, вызываемых «потерей жизни». Обычно потеря всех очков здоровья означает потерю жизни, а потеря всех жизней приводит к концу игры, после чего игрок может либо начать игру сначала, либо выйти из игры.

Формула перемен — эмпирическая формула, описывающая модель для оценки сил, влияющих на успех или неудачу программы организационных изменений. Была разработана Дейвидом Глейчером, а затем опубликована Ричардом Бекхардом и иногда называется Формулой Глейчера.

Bus factor (либо truck factor) проекта — это мера сосредоточения информации среди отдельных членов проекта; фактор означает количество участников проекта, после потери которых (в оригинале — «попадания» которых под автобус или грузовик, варианты: увольнения, заболевания, рождения ребёнка, несчастного случая и других форс-мажорных обстоятельств) проект не сможет быть завершён оставшимися участниками.

Подробнее: Фактор автобуса

Ниче́йная смерть — этап развития логической игры (обычно речь идёт о настольных играх, таких как шахматы, шашки, го и пр.), когда разработанность теории достигает уровня, позволяющего любому владеющему ей игроку, независимо от квалификации противника, свести партию в худшем случае к ничьей.

Дартмутский семинар — двухмесячный научный семинар по вопросам искусственного интеллекта, проведённый летом 1956 года в Дартмутском колледже.

Игровой цикл (англ. gameplay loop, также англ. core gameplay loop) — принцип, согласно которому геймдизайнеры задают главный элемент игровой механики, который определяет фундаментальный опыт игрока. Один игровой цикл представляет собой действие игрока, результат этого действия в игровом мире, реакцию игрока на результат и запрос игры на повторение нового действия.

Компью́теры пя́того поколе́ния (яп. 第五世代コンピュータ) — в соответствии с идеологией развития компьютерных технологий, после четвёртого поколения, построенного на сверхбольших интегральных схемах, ожидалось создание следующего поколения, ориентированного на распределенные вычисления, одновременно считалось, что пятое поколение станет базой для создания устройств, способных к имитации мышления.

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

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

Иску́сственный интелле́кт (ИИ; англ. artificial intelligence, AI) — свойство интеллектуальных систем выполнять творческие функции, которые традиционно считаются прерогативой человека; наука и технология создания интеллектуальных машин, особенно интеллектуальных компьютерных программ.

Задача о соседях по комнате — математическая задача кооперативных игр (теории игр и комбинаторики) нахождения устойчивого (стабильного) соответствия, при котором никакая другая пара не предпочитала бы друг друга более чем в текущем распределении. Задача отличается от задачи о супружеских парах тем, что здесь нет разбиения на два пола: любой человек может проживать с любым другим (предполагается, что в общежитии студенты живут по два человека в комнате).

Экспериме́нт «Мир те́сен» (англ. Small world experiment) представляет собой серию экспериментов, проведённых в США американским социологом Стэнли Милгрэмом в 1967 году. Цель эксперимента — поиск и анализ средней длины пути между объектами социальной сети, где длина пути — это количество связей между людьми (одна связь составляет одну единицу длины пути), объекты — это люди, принимавшие участие в эксперименте, которые и составляют в данном случае социальную сеть. Это новаторское исследование предполагало...

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я