Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Darmowy
Szybszy dostęp niż przeglądarce!
 

Monte-Carlo Tree Search

Indeks Monte-Carlo Tree Search

Monte-Carlo Tree Search (w skrócie MCTS) – heurystyka podejmowania decyzji w pewnych zadaniach sztucznej inteligencji, używana zwłaszcza do wyboru ruchów w grach.

23 kontakty: Algorytm alfa-beta, Algorytm min-max, Arimaa, Blokada (informatyka), Go, Goban, Havannah, Heurystyka (informatyka), Hex (gra planszowa), Implementacja (informatyka), Magic: The Gathering, Metoda Monte Carlo, Ms. Pac-Man, Osadnicy z Catanu, Poker, Proces (informatyka), Programy komputerowe do gry w go, Przetwarzanie współbieżne, Skat, Stopnie i rankingi w go, Synchronizacja nieblokująca, Sztuczna inteligencja, Wątek (informatyka).

Algorytm alfa-beta

Algorytm alfa-beta. Zaznaczone na szaro poddrzewa nie musząbyć przeszukiwane, ponieważ wiemy, że nie wpłynąna poprawę wartości węzła leżącego powyżej odcięcia, toteż ich odrzucenie nie wpłynie na ostateczny ich wynik. Na przykład odcięcie poddrzewa o wartości 8 na trzecim poziomie nie wpłynie na wynik. Gdyby wpływało na zmianę wartości minimalnej gałęzi o wartości 5 na drugim poziomie, to może jątylko zmniejszyć, zatem nie zmieni wartości korzenia (6), która jest maksymalnąwartościąspośród wartości wszystkich poddrzew. Odcięcia dokonać możemy jednak dopiero w momencie, gdy znamy wartość 6 drugiego poddrzewa na drugim poziomie. Algorytm Alfa-Beta – algorytm przeszukujący, redukujący liczbę węzłów, które musząbyć rozwiązywane w drzewach przeszukujących przez algorytm min-max.

Nowy!!: Monte-Carlo Tree Search i Algorytm alfa-beta · Zobacz więcej »

Algorytm min-max

Minimax (czasami minmax) – metoda minimalizowania maksymalnych możliwych strat.

Nowy!!: Monte-Carlo Tree Search i Algorytm min-max · Zobacz więcej »

Arimaa

Arimaa jest strategicznągrąplanszowąprzeznaczonądla dwóch graczy, rozgrywanąna 64-polowej planszy przypominającej szachownicę.

Nowy!!: Monte-Carlo Tree Search i Arimaa · Zobacz więcej »

Blokada (informatyka)

Blokada – mechanizm służący do zapobiegania konfliktom w dostępie do zasobów w środowiskach wielozadaniowych.

Nowy!!: Monte-Carlo Tree Search i Blokada (informatyka) · Zobacz więcej »

Go

Goban (plansza do gry w go) z kamieniami zagranymi w czasie gry Dwóch graczy w trakcie rozgrywki turniejowej Go (jap. 碁 – go lub 囲碁 – igo, chiń. 圍棋 – wéiqí, kor. 바둑 – baduk, paduk) – starochińska gra planszowa, popularna również w Korei i Japonii, a w ostatnich latach zdobywająca rosnącąpopularność na całym świecie (w tym także w Polsce).

Nowy!!: Monte-Carlo Tree Search i Go · Zobacz więcej »

Goban

Goban (plansza do gry w Go) z kamieniami zagranymi w czasie gry – plansza do go złożona z 19 poziomych i 19 pionowych linii, na których przecięciach kładzie się kamienie.

Nowy!!: Monte-Carlo Tree Search i Goban · Zobacz więcej »

Havannah

Havannah – abstrakcyjna strategiczna gra planszowa, opracowana w roku 1976 przez Holendra Christiana Freelinga.

Nowy!!: Monte-Carlo Tree Search i Havannah · Zobacz więcej »

Heurystyka (informatyka)

Heurystyka (gr. heuresis „odnaleźć, odkryć”, heureka „znalazłem”) – metoda znajdowania rozwiązań, dla której nie ma gwarancji znalezienia rozwiązania optymalnego, a często nawet prawidłowego.

Nowy!!: Monte-Carlo Tree Search i Heurystyka (informatyka) · Zobacz więcej »

Hex (gra planszowa)

Hex – The Zig-Zag Game – Parker Brothers – 1950 Hex – duńska gra planszowa dla dwóch osób, grana na planszy w kształcie rombu z sześciokątnymi polami.

Nowy!!: Monte-Carlo Tree Search i Hex (gra planszowa) · Zobacz więcej »

Implementacja (informatyka)

Implementacja (wdrożenie, przystosowanie, realizacja, łac.ang. implementation) – w informatyce – proces przekształcania abstrakcyjnego opisu systemu lub programu na obiekt fizyczny: komputer lub działający program zapisany w konkretnym języku programowania; także obiekt fizyczny będący efektem takiego przekształcenia, np.

Nowy!!: Monte-Carlo Tree Search i Implementacja (informatyka) · Zobacz więcej »

Magic: The Gathering

Magic: The Gathering (M:TG) – kolekcjonerska gra karciana (ang. Trading Card Game – TCG).

Nowy!!: Monte-Carlo Tree Search i Magic: The Gathering · Zobacz więcej »

Metoda Monte Carlo

Całkowanie metodąMonte-Carlo działa na zasadzie porównywania losowych próbek z wartościąfunkcji Błędy całkowania malejąodwrotnie proporcjonalnie do pierwiastka z liczby próbek, czyli 1/\sqrtN Metoda Monte Carlo (MC) – metoda stosowana do modelowania matematycznego procesów zbyt złożonych (obliczania całek, łańcuchów procesów statystycznych), aby można było przewidzieć ich wyniki za pomocąpodejścia analitycznego.

Nowy!!: Monte-Carlo Tree Search i Metoda Monte Carlo · Zobacz więcej »

Ms. Pac-Man

Ms.

Nowy!!: Monte-Carlo Tree Search i Ms. Pac-Man · Zobacz więcej »

Osadnicy z Catanu

Osadnicy z Catanu Pionki używane w grze (wersja drewniana Osadnicy z Catanu – wieloosobowa gra planszowa wymyślona przez Klausa Teubera, wydana po raz pierwszy w 1995 przez niemieckie wydawnictwo Franckh-Kosmos-Verlag pod nazwąDie Siedler von Catan.

Nowy!!: Monte-Carlo Tree Search i Osadnicy z Catanu · Zobacz więcej »

Poker

Poker – gra karciana, rozgrywana najczęściej 1 taliąskładającąsię z 52 kart (choć możliwa jest także gra kilkoma taliami), której celem jest wygranie pieniędzy (lub żetonów w wersji sportowej) od pozostałych uczestników dzięki skompletowaniu najlepszego układu lub za pomocątzw.

Nowy!!: Monte-Carlo Tree Search i Poker · Zobacz więcej »

Proces (informatyka)

Lista procesów wyświetlona przez htop Proces – egzemplarz wykonywanego programu.

Nowy!!: Monte-Carlo Tree Search i Proces (informatyka) · Zobacz więcej »

Programy komputerowe do gry w go

Programy komputerowe do gry w go – ogół programów komputerowych umożliwiających grę w go z komputerem, grę parze graczy na jednym komputerze, grę z innymi graczami przez sieć, oglądanie i edycję zapisanych wcześniej gier, zarządzania bazami danych gier (Kombilo), udostępniania diagramów go w internecie (gowiki) itp.

Nowy!!: Monte-Carlo Tree Search i Programy komputerowe do gry w go · Zobacz więcej »

Przetwarzanie współbieżne

Przetwarzanie współbieżne (ang. concurrent computing) – przetwarzanie oparte na współistnieniu wielu wątków lub procesów, operujących na współdzielonych danych.

Nowy!!: Monte-Carlo Tree Search i Przetwarzanie współbieżne · Zobacz więcej »

Skat

Kolory w talii turniejowej Skat (śl. szkat) – gra karciana dla 3 osób polegająca na braniu lew i zbieraniu punktów za karty.

Nowy!!: Monte-Carlo Tree Search i Skat · Zobacz więcej »

Stopnie i rankingi w go

Siła gry w go w zależności od kraju opisywana jest za pomocąsystemu stopni i rankingów.

Nowy!!: Monte-Carlo Tree Search i Stopnie i rankingi w go · Zobacz więcej »

Synchronizacja nieblokująca

Synchronizacja nieblokująca - jedna z metod synchronizacji procesów wielowątkowych, która zapewnia, że w każdej chwili co najmniej jeden z działających wątków postępuje z pracą.

Nowy!!: Monte-Carlo Tree Search i Synchronizacja nieblokująca · Zobacz więcej »

Sztuczna inteligencja

Wielkiej Brytanii Sztuczna inteligencja, SI (AI) – inteligencja wykazywana przez urządzenia sztuczne (w przeciwieństwie do inteligencji naturalnej).

Nowy!!: Monte-Carlo Tree Search i Sztuczna inteligencja · Zobacz więcej »

Wątek (informatyka)

Proces z dwoma wątkami Wątek – część programu wykonywana współbieżnie w obrębie jednego procesu; w jednym procesie może istnieć wiele wątków.

Nowy!!: Monte-Carlo Tree Search i Wątek (informatyka) · Zobacz więcej »

Przekierowuje tutaj:

Monte Carlo Tree Search.

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »