Gry i przeszukiwanie z przeciwnikiem (minimax)

Adversarial search and games (minimax, alpha-beta) · id adversarialsearch

Wybór ruchu, gdy przeciwnik gra przeciwko nam: drzewo gry, minimax, przycinanie alfa–beta, Monte Carlo Tree Search.

Choosing moves when an opponent plays against you: game trees, minimax, alpha-beta pruning, Monte Carlo tree search.

In one sentence

To wybieranie ruchów z uwzględnieniem tego, jak może odpowiedzieć przeciwnik.

This chooses moves while considering how an opponent might respond.

Problem it solves

Ruch wygląda korzystnie, ale może pozwolić przeciwnikowi wykonać odpowiedź, która całkowicie zmieni sytuację.

A move looks promising but may let an opponent respond in a way that changes the situation completely.

What it does

Rozważa własne ruchy i odpowiedzi przeciwnika, porównując dalsze przebiegi gry i ograniczając badanie mniej obiecujących wariantów.

It considers your moves and the opponent's responses, comparing future game paths and limiting exploration of less promising alternatives.

Everyday example

Program grający w szachy sprawdza, czy zdobycie figury nie pozwoli przeciwnikowi odpowiedzieć groźnym atakiem.

Chess software checks whether capturing a piece would let the opponent respond with a dangerous attack.

This concerns you if you…

Examples

Related topics

Sources