Algorytm min-max
Z Wikipedii
Algorytm min-max to najprostszy algorytm przeszukiwania drzew mający zastosowanie w komputerowych nielosowych algorytmach gry w dwie osoby, np. szachów.
Wybieramy ten ruch, który po ruchu przeciwnika ma "największą najmniejszą" wartość (stąd nazwa). Czyli dla każdego ruchu symulujemy wszystkie możliwe ruchy przeciwnika i za wartość danego naszego ruchu uznajemy wartość najlepszego z punktu przeciwnika ruchu który może on wykonać jeśli my wykonamy dany ruch (część min). Potem wybieramy ruch o najwyższej wartości (część max).
Wartość sytuacji można szacować rekurencyjnie algorytmem min-max, jednak po kilku poziomach konieczne jest użycie jakiejś innej funkcji, np. przyjmującej 1 dla wygranej, 0 dla przegranej i inną wartość dla pozostałych sytuacji.
Zobacz też: algorytm alpha-beta
| Pogłoski o upadłości banku wywołały panikę |
|
Rozpowszechniane w internecie pogłoski o rychłej upadłości jednego z największych bułgarskich banków komercyjnych FIB (First Investment Bank) spowodowały panikę wśród jego klientów, którzy ustawili się w długich kolejkach, by wycofać pieniądze.
|
| Obniżyli cenę za przejazd A1 i nieźle na tym wyszli |
|
Od kiedy minister infrastruktury zmniejszył opłaty za przejazd 25-kilometrowym odcinkiem A1, kierowcy dużo chętniej z niej korzystają. Ruch jest tylko nieznacznie mniejszy niż wtedy, gdy przejazd był bezpłatny - czytamy w trójmiejskim dodatku do "Gazety Wyborczej".
|
| Fiskus ostrzega przed oszustami |
|
Przed próbą wyłudzenia poufnych danych przez telefon ostrzegają szczecińskie urzędy skarbowe. Do urzędów zgłaszają się podatnicy, którzy otrzymali telefoniczne wezwanie, a nawet groźby surowej kary za rzekome niezłożenie zeznania.
|
| Cena benzyny wkrótce znacznie powyżej 5 zł za litr? |
|
Baryłka ropy naftowej według banków Goldman Sachs i UBS może kosztować niedługo 150 dolarów, a litr benzyny w Polsce ponad 5 zł - donosi "Rzeczpospolita" w sobotnim wydaniu.
|
| Czy Wrocław wygra wyścig o prestiżowy instytut? |
|
Wrocław ma poważne szanse na siedzibę Europejskiego Instytutu Innowacji i Technologii (EIT), a polski rząd powinien lobbować na jego rzecz - uważa ekspert Uniwersytetu Warszawskiego Jarosław Pietras.
|