Startuj z nami!

www.szkolnictwo.pl

praca, nauka, rozrywka....

mapa polskich szkół
Nauka Nauka
Uczelnie Uczelnie
Mój profil / Znajomi Mój profil/Znajomi
Poczta Poczta/Dokumenty
Przewodnik Przewodnik
Nauka Konkurs
uczelnie

zamów reklamę
zobacz szczegóły
uczelnie

Aktualna kategoria: Nauka » Informatyka » Liceum - lekcje

1...14151617181920212223242526272829303132
Lekcja: "Algorytmy - podstawy i zastosowanie"

Zasada działania algorytmu alpha-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.

<< Poprzednia plansza   Następna plansza >>
Pobierz lekcję

Udostępnij link do tej lekcji innym uczniom:




Zgłoś uwagę do lekcji:




Zachodniopomorskie Pomorskie Warmińsko-Mazurskie Podlaskie Mazowieckie Lubelskie Kujawsko-Pomorskie Wielkopolskie Lubuskie Łódzkie Świętokrzyskie Podkarpackie Małopolskie Śląskie Opolskie Dolnośląskie