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

Algorytm min-max

Indeks Algorytm min-max

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

13 kontakty: Algorytm alfa-beta, Estymator, Gra o sumie stałej, Heurystyka (informatyka), John von Neumann, Kółko i krzyżyk, Moc obliczeniowa, Parametry stanu (termodynamika), Strategia mieszana, Teoria decyzji, Teoria gier, Wielomian, XX wiek.

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!!: Algorytm min-max i Algorytm alfa-beta · Zobacz więcej »

Estymator

Estymator – statystyka służąca do szacowania wartości parametru \widehat\theta rozkładu cechy w populacji, tj.

Nowy!!: Algorytm min-max i Estymator · Zobacz więcej »

Gra o sumie stałej

Gra o sumie stałej – gra, w której zysk jednego gracza oznacza stratę drugiego.

Nowy!!: Algorytm min-max i Gra o sumie stałej · 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!!: Algorytm min-max i Heurystyka (informatyka) · Zobacz więcej »

John von Neumann

John von Neumann, właściwie János Lajos Neumann (ur. 28 grudnia 1903 w Budapeszcie, zm. 8 lutego 1957 w Waszyngtonie) – węgiersko-amerykański uczony pochodzenia żydowskiego; matematyk, informatyk, fizyk i inżynier chemik.

Nowy!!: Algorytm min-max i John von Neumann · Zobacz więcej »

Kółko i krzyżyk

Kółko i krzyżyk – gra strategiczna rozgrywana przez dwóch graczy, najczęściej na kartce w kratkę.

Nowy!!: Algorytm min-max i Kółko i krzyżyk · Zobacz więcej »

Moc obliczeniowa

Moc obliczeniowa komputera – liczba działań arytmetycznych, jakie może wykonać komputer w określonej jednostce czasu.

Nowy!!: Algorytm min-max i Moc obliczeniowa · Zobacz więcej »

Parametry stanu (termodynamika)

Parametry stanu – wielkości fizyczne opisujące stan układu termodynamicznego takie jak: temperatura, ciśnienie, objętość, ilości (np. stężenia) poszczególnych substancji, czasem również inne.

Nowy!!: Algorytm min-max i Parametry stanu (termodynamika) · Zobacz więcej »

Strategia mieszana

Strategia mieszana – strategia, która określa prawdopodobieństwa, z jakimi gracz wybiera postać strategii.

Nowy!!: Algorytm min-max i Strategia mieszana · Zobacz więcej »

Teoria decyzji

Teoria decyzji to wspólny obszar zainteresowań wielu różnych dziedzin nauki, obejmujący analizę i wspomaganie procesu podejmowania decyzji.

Nowy!!: Algorytm min-max i Teoria decyzji · Zobacz więcej »

Teoria gier

Teoria gier – dział matematyki zajmujący się badaniem optymalnego zachowania w przypadku konfliktu interesów.

Nowy!!: Algorytm min-max i Teoria gier · Zobacz więcej »

Wielomian

Wielomian (inaczej suma algebraiczna) – wyrażenie algebraiczne będące sumąjednomianów; używane w wielu działach matematyki.

Nowy!!: Algorytm min-max i Wielomian · Zobacz więcej »

XX wiek

XIX wiek XXI wiek Lata 1900. • Lata 1910. • Lata 1920. • Lata 1930. • Lata 1940. • Lata 1950. • Lata 1960. • Lata 1970. • Lata 1980. • Lata 1990. 1901 1902 1903 1904 1905 1906 1907 1908 1909 1910 1911 1912 1913 1914 1915 1916 1917 1918 1919 1920 1921 1922 1923 1924 1925 1926 1927 1928 1929 1930 1931 1932 1933 1934 1935 1936 1937 1938 1939 1940 1941 1942 1943 1944 1945 1946 1947 1948 1949 1950 1951 1952 1953 1954 1955 1956 1957 1958 1959 1960 1961 1962 1963 1964 1965 1966 1967 1968 1969 1970 1971 1972 1973 1974 1975 1976 1977 1978 1979 1980 1981 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 ----.

Nowy!!: Algorytm min-max i XX wiek · Zobacz więcej »

Przekierowuje tutaj:

Algorytm minmax, Minmax.

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