15 kontakty: Algorytm, Algorytm alfa-beta, Algorytm min-max, Atak brute force, Drzewo (informatyka), Drzewo gry, Graf (matematyka), Graf spójny, Język angielski, Przeszukiwanie grafu, Przeszukiwanie wszerz, Skierowany graf acykliczny, Sortowanie topologiczne, Spójna składowa grafu, Zupełność.
Algorytm
Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.
Nowy!!: Przeszukiwanie w głąb i Algorytm · Zobacz więcej »
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!!: Przeszukiwanie w głąb i Algorytm alfa-beta · Zobacz więcej »
Algorytm min-max
Minimax (czasami minmax) – metoda minimalizowania maksymalnych możliwych strat.
Nowy!!: Przeszukiwanie w głąb i Algorytm min-max · Zobacz więcej »
Atak brute force
Atak, atak siłowy – technika łamania haseł lub kluczy kryptograficznych polegająca na sprawdzeniu wszystkich możliwych kombinacji.
Nowy!!: Przeszukiwanie w głąb i Atak brute force · Zobacz więcej »
Drzewo (informatyka)
Przykładowe drzewo binarne Drzewo – struktura danych reprezentująca drzewo matematyczne.
Nowy!!: Przeszukiwanie w głąb i Drzewo (informatyka) · Zobacz więcej »
Drzewo gry
Przykładowe drzewo dla gry kółko i krzyżyk Partia danej gry może być zapisana jako kolejne, naprzemienne ruchy obu graczy (Gra dwuosobowa).
Nowy!!: Przeszukiwanie w głąb i Drzewo gry · Zobacz więcej »
Graf (matematyka)
Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami.
Nowy!!: Przeszukiwanie w głąb i Graf (matematyka) · Zobacz więcej »
Graf spójny
Graf spójny – graf, w którym każdąparę wierzchołków łączy pewna ścieżka.
Nowy!!: Przeszukiwanie w głąb i Graf spójny · Zobacz więcej »
Język angielski
Wielkiej Brytanii symbolizujące język angielski ikona symbolizująca język angielski według standardu ISO 639-1 Język angielski, angielszczyzna (ang.) – język z grupy zachodniej rodziny języków germańskich, powszechnie używany w Wielkiej Brytanii, jej terytoriach zależnych oraz w wielu byłych koloniach i dominiach, m.in.
Nowy!!: Przeszukiwanie w głąb i Język angielski · Zobacz więcej »
Przeszukiwanie grafu
Przeszukiwanie grafu lub inaczej przechodzenie grafu – czynność polegająca na odwiedzeniu w jakiś usystematyzowany sposób wszystkich wierzchołków grafu w celu zebrania potrzebnych informacji.
Nowy!!: Przeszukiwanie w głąb i Przeszukiwanie grafu · Zobacz więcej »
Przeszukiwanie wszerz
Animowany przykład algorytmu przeszukiwania wszerz Przeszukiwanie wszerz – jeden z najprostszych algorytmów przeszukiwania grafu.
Nowy!!: Przeszukiwanie w głąb i Przeszukiwanie wszerz · Zobacz więcej »
Skierowany graf acykliczny
Przykład skierowanego grafu acyklicznego Skierowany graf acykliczny – graf skierowany, który nie posiada cyklów skierowanych.
Nowy!!: Przeszukiwanie w głąb i Skierowany graf acykliczny · Zobacz więcej »
Sortowanie topologiczne
Sortowanie topologiczne skierowanego grafu acyklicznego – liniowe uporządkowanie wierzchołków, w którym jeśli istnieje krawędź skierowana prowadząca od wierzchołka x do y, to x znajdzie się przed wierzchołkiem y. Innymi słowy, każdy wierzchołek poprzedza wszystkie te wierzchołki, do których prowadząwychodzące od niego krawędzie.
Nowy!!: Przeszukiwanie w głąb i Sortowanie topologiczne · Zobacz więcej »
Spójna składowa grafu
Spójna składowa grafu nieskierowanego G – spójny podgraf grafu G nie zawarty w większym podgrafie spójnym grafu G. Innymi słowy spójna składowa grafu jest to taki podgraf, który można ‘wydzielić’ z całego grafu bez usuwania krawędzi.
Nowy!!: Przeszukiwanie w głąb i Spójna składowa grafu · Zobacz więcej »
Zupełność
Zupełność – cecha obiektu, polegająca na tym, że nie trzeba niczego do niego dodawać.
Nowy!!: Przeszukiwanie w głąb i Zupełność · Zobacz więcej »