Search
Search results for: ALGORYTM DZIELENIA MULTIPLIKATYWNEGO
-
Wykorzystanie detektora SIFT do georeferencjonowania zobrazowań satelitarnych z sensora AVHRR
PublicationW pracy zaproponowano autonomiczny algorytm georeferencjonownania obrazów satelitarnych bazujący na niezależnym od skali deskryptorze SIFT (ang. Scale-Invariant Feature Transform). Algorytm ma charakter kilkuetapowy, wykorzystujący detekcję punktów kontrolnych, dopasowanie ich do referencyjnej bazy punktów oraz wyznaczenie parametrów reprojekcji. W pracy dokonano także porównania dokładności zaproponowanego algorytmu w zależności...
-
Porównanie protokołów umożliwiających samorekonfigurację sieci Ethernet.
PublicationPrzedstawiono protokoły warstwy łącza danych stosowane w sieciach Ethernet wtym: algorytm drzewa opinającego - przeciwdziałający krążeniu ramek w sieci LAN (protokół ten z jednej strony ogranicza całkowitą przepustowość sieci, zdrugiej zaś umożliwia automatyczną rekonfigurację sieci w przypadku uszkodzenia łączy lub węzłów); algorytm agregacji łączy - umożliwiający zwiększenie transferu danych między przełącznikami bez zwiększania...
-
Sprzętowa realizacja algorytmu przepływu optycznego w układzie FPGA
PublicationW pracy przedstawiono efektywną procedurę uproszczenia algorytmu typu optical flow (OF) oraz jego realizacje sprzętową w technologii układów FPGA. Zmodyfikowany algorytm bazuje na lokalnym dopasowaniu (korelacji) podobszarów ramki aktualnej i poprzedniej. W strukturze opracowanego algorytmu wykorzystano 1-wymiarową reprezentację podobszarów oraz zapis intensywności w kodzie Gray'a, co zmniejszyło złożoność obliczeniową przy zachowaniu...
-
Creating and application of maps of concepts for dl ontologies
PublicationW poprzednich pracach wprowadzono metodę reprezentacji wiedzy, zwaną Kartografią Wiedzy. Metoda ta pozwala na zapisanie, w formie tzw. map konceptów, zależności pomiędzy konceptami wyróżnionymi w terminologii, a następnie stopniowe (wraz ze wzrostem naszej wiedzy) przypisywanie indywidualnym obiektom tych konceptów. Efektywność budowy map konceptów jest kluczowym czynnikiem wpływającym na możliwość użycia metody. Niniejsza praca...
-
Usuwanie niejednolitego tła z obrazów tekstu przy użyciu zmodyfikowanego algorytmu wyostrzania i filtracji nieliniowej
PublicationCelem referatu jest przedstawienie algorytmu poprawy jakości obrazów zawierających tekst na niejednolitym tle. Pierwsza faza realizacji algorytmu obejmuje usunięcie tła poprzez wykorzystanie zmodyfikowanej operacji wyostrzania, w której od oryginalnego obrazu odejmowany jest wynik filtracji dolnoprzepustowej. W tym celu zaproponowano metodę wyznaczenia optymalnej wielkości maski filtru dolnoprzepustowego. W drugiej fazie działania...
-
Badania eksperymentalne dwufazowego termosyfonowego wymiennika ciepła
PublicationZaprezentowano konstrukcję prototypowego dwufazowego, termosyfonowego wymiennika ciepła (DTWC). Przedstawiono algorytm obliczeń strumienia ciepła przenoszonego w DTWC. Pokazano wybrane wyniki badań cieplnych DTWC, w tym porównanie wyników obliczeń z danymi eksperymentalnymi.
-
Zastosowanie sztucznych sieci neuronowych do aproksymacji funkcji
PublicationW artykule opisano główne grupy zastosowań sztucznych sieci neuronowych (SSN). Ponadto opisano podstawowe typy sztucznych sieci neuronowych. Omówiono algorytm posługiwania się SSN oraz pokazano przykład ich zastosowania do aproksymacji funkcji.
-
Zależność parametrów quasi-dwuwymiarowego modelu małosygnałowego tranzystora MOS od punktu pracy
PublicationW artykule zaprezentowano wyniki optymalizacji zagadnień wielowymiarowych, zastosowanej do ekstrakcji wartości parametrów nie-quasi-statycznego modelu małosygnałowego tranzystora MOS dla różnych punktów pracy. Opisano zaimplementowany algorytm i otrzymane rezultaty badań.
-
Zależność parametrów quasi-dwuwymiarowego modelu małosygnałowego tranzystora MOS od punktu pracy
PublicationW artykule zaprezentowano wyniki optymalizacji zagadnień wielowymiarowych, zastosowanej do ekstrakcji wartości parametrów nie-quasi-statycznego modelu małosygnałowego tranzystora MOS dla różnych punktów pracy. Opisano zaimplementowany algorytm i otrzymane rezultaty badań.
-
Speech formant frequency and pitch estimation using instantaneous complex frequency
PublicationW pracy opisany został algorytm estymacji częstotliwości podstawowej oraz częstotliwości środkowych i pasm formantów mowy z wykorzystaniem zespolonej pulsacji chwilowej. W artykule przedstawiono również wyniki działania algorytmu dla polskich samogłosek.
-
Diagnostic system of cylindrical shell based on experimental modes and wavelet analysis
PublicationArtykuł poświęcony jest technice lokalizacji uszkodzeń w powłoce cylindrycznej. Na podstawie eksperymentalnie wyznaczonych postaci drgań oraz analizy falkowej wyznaczono miejsce uszkodzenia. Przedstawiono algorytm poszukiwania uszkodzeń poprzez zastosowanie sztycznej sieci neuronowej.
-
Ekonomiczne aspekty zastosowań nowoczesnej technologii przeładunku towarów w transporcie dystrybucyjnym
PublicationZaproponowano wdrożenie logistyki twardej w klasyfikacji elementów organizacji logistycznej. Zdefiniowano zakres kompetencyjny logistyki twardej. Na podstawie przyjętych kryteriów inwestycyjno-eksploatacyjnych utworzono algorytm obliczeń symulacji efektywności w sferze dystrybucji. Przedstawiono przykładowe wyniki.
-
FPGA-Based Real-Time Implementation of Detection Algorithm for Automatic Traffic Surveillance Sensor Network
PublicationArtykuł opisuje sprzętową implementację w układzie FPGA algorytmu wykrywającego pojazdy, przeznaczonego do zastosowania w autonomicznej sieci sensorowej. Zadaniem algorytmu jest detekcja poruszających się pojazdów w obrazie z kamery pracującej w czasie rzeczywistym. Algorytm ma na celu oszacowanie parametrów ruchu ulicznego, takich jak liczba pojazdów, ich kierunek ruchu i przybliżona prędkość, przy wykorzystaniu sprzętu sieci...
-
Genetic algorithm for fatique crack detection in Timoshenko beam.
PublicationW pracy przedstawiono metodę detekcji peknięć zmęczeniowych w początkowej fazie ich rozwoju. Algorytm detekcji wykorzystuje metodę algorytmów genetycznych połączoną z metodą gradientową. Funkcja celu oparta została o zmiany w propagujacej fali sprężystej.
-
Sposób przelicznia wartości przewodności dźwiękowej C i krytycznego stosunku ciśnień b na współczynnik przepływu m.
PublicationPrzedstawiono algorytm przelicznia wartości przewodności dźwiękowej C i krytycznego stosunku ciśnień b na współczynnik przepływu m. Do rozwiązania tego zadania zaprojektowano również sztuczną sieć neuronową. Oba rozwiązania porównano z wcześniej dostepnymi aolgorytmami.
-
Program komputerowy do harmonogramowania budowy w sposób niedeterministyczny
PublicationW referacie przedstawiono algorytm modułu programu do harmonogramowania zadań budowlanych. Opracowany moduł pozwala na szybkie wykonanie harmonogramu z uwzględnieniem zakłóceń w czasie realizacji przedsięwzięcia oraz niedeterministyczny opis czynności realizowanych przez różnych wykonawców.
-
Problemy określania trwałości zmęczeniowej stalowych paneli spawanych laserowo
PublicationW pracy przedstawiono problemy związane z analizą trwałości zmęczeniowej stalowych paneli spawanych laserowo typu sandwich. Przedstawiono wyniki badań laboratoryjnych w skali naturalnej a na ich podstawie zaproponowano algorytm podejścia do szacowania trwałości zmęczeniowej.
-
Sequential classification.
PublicationOpisano uogólniony algorytm konstrukcji klasyfikatora sekwencyjnego. Uogólnienie polega na tym, że zbiór klas dzielimy na dwie grupy zamiast oddzielania po jednej klasie w każdym kroku uczenia klasyfikatora. Eksperymenty potwierdzały lepsze własności klasyfikatora.
-
Heat transfer characteristics of a two-phase thermosyphon heat exchanger
PublicationPrzedstawiono wyniki badań wpływu geometrii parownika, rodzaju rur użytych do budowy parownika, rodzaju cieczy pośredniej oraz poziomu cieczy nad najwyższym rzędem rur na działanie dwufazowego, termosyfonowego wymiennika ciepła. Zaprezentowano algorytm obliczeń przedstawionego wymiennika.
-
ZASTOSOWANIE OPTYMALIZACJI WIELOKRYTERIALNEJ DLA DOBORU AUTOMATYKI W SYSTEMIE WSPOMAGANIA PROJEKTOWANIA SIŁOWNI OKRĘTOWEJ
PublicationW pracy przedstawiono algorytm wyszukiwania statków podobnych o możliwie dużym nasyceniu automatyką przy stosunkowo niedużych jej kosztach. jako zadanie optymalizacji wielokryterialnej. Opracowany algorytm wykorzystuje metodę ważonych zysków na podstawie podobieństwa sumarycznego całego statku jako sumy ważonej podobieństw cząstkowych: ogólnego, napędu głównego, elektrowni oraz poszczególnych instalacji. W tym celu opracowano...
-
Prototyp modelu systemu samouczącego do prognozowania stężenia pyłu PM10 w powietrzu atmosferycznym
PublicationArtykuł przedstawia model prognozowania stężenia pyłu PM10 z wykorzystaniem algorytmów genetycznych. Model ten jest drugim z kolei do prognozowania pyłu (poprzedni wykorzystywał jednokierunkowe sieci neuronowe) i stanowi podstawę do budowy modelu samouczącego. Podczas budowy modelu uwzględniono oddziaływanie czynników meteorologicznych, a do implementacji wykorzystano algorytm genetyczny ze względu na specyfikę problemu prognozowania...
-
Rozpoznawanie elementów elektronicznych w obudowach SOT-23
PublicationProdukowane obecnie elementy elektroniczne do montażu powierzchniowego (SMD) mają tak małe obudowy, że producenci nie są w stanie umieszczać na nich dostatecznej ilości oznaczeń umożliwiających ich jednoznaczną identyfikację. Ponadto, podobnie jak w przypadku elementów do montażu przewlekanego, w obudowie jednego typu mogą być zamknięte różne rodzaje elementów. Przykładem takiej obudowy jest obudowa SOT-23 (Small Outline Transistor)....
-
Resolving conflicts in object tracking for automatic detection of events in video
PublicationW referacie przedstawiono algorytm rozwiązywania konfliktów w śledzeniu obiektów ruchomych. Proponowana metoda wykorzystuje predykcję stanu obiektu obliczaną przez filtry Kalmana oraz dopasowuje wykryte obiekty do struktur śledzących ich ruch na podstawie deskryptorów koloru i tekstury. Omówiono specyficzne sytuacje powodujące konflikty, takie jak rozdzielanie obiektów. Przedstawiono wyniki testów. Algorytm może być zastosowany...
-
Symulacja rozgrywającego sterowania statkiem z wykorzystaniem niekooperacyjnej gry pozycyjnej
PublicationAlgorytm pozycyjnego sterowania rozgrywającego, umożliwia wyznaczenie bezpiecznej i jednocześnie możliwie najbardziej ekonomicznej drogi własnego statku. W przedstawionym modelu gry pozycyjnej założono, że spotkane obiekty mogą manewrować, co powoduje, że w każdym kroku obliczeniowym istnieje możliwość oceny sytuacji nawigacyjnej, oznacza to tym samym, że algorytm może pracować w trybie on-line. Mając dane parametry własnego statku,...
-
Modelowanie środowiska nawigacyjnego w zagadnieniu ewolucyjnym unikania kolizji na morzu
PublicationAlgorytm pozycyjnego sterowania rozgrywającego, umożliwia wyznaczenie bezpiecznej i jednocześnie możliwie najbardziej ekonomicznej drogi własnego statku. W przedstawionym modelu gry pozycyjnej założono, że spotkane obiekty mogą manewrować, co powoduje, że w każdym kroku obliczeniowym istnieje możliwość oceny sytuacji nawigacyjnej, oznacza to tym samym, że algorytm może pracować w trybie on-line. Mając dane parametry własnego statku,...
-
Identyfikacja dźwięków serca za pomocą algorytmu LPC oraz sztucznej sieci neuronowej.
PublicationW artykule przedstawiono algorytm klasyfikacji sygnału fonokardiograficznego, który umożliwia skuteczną identyfikację 12 różnych stanów. Poprzez połączenie ze sobą algorytmu kodowania liniowego (LPC) wraz ze sztuczną siecią neuronową uzyskano skuteczność klasyfikacji sięgającą 82% oraz pełną skuteczność w rozróżnieniu pomiędzy stanami: braku lub występowania schorzenia. Najlepsze rezultaty uzyskano dla jednokierunkowych, dwuwarstwowych...
-
STEROWANIE MIKROELEKTROWNIĄ WIATROWĄ W WARUNKACH ZMIENNEGO WIATRU
PublicationDuże elektrownie wiatrowe pracują przy małej zmienności prędkości i kierunku wiatru. Odmienna sytuacja występuje w przypadku mikroelektrowni, których turbina pracuje w strudze powietrza o szybko zmiennej prędkości i kierunku. W referacie określono warunki zainstalowania mikroelektrowni i pokazano algorytm sterowania elektrownią działający przy zmiennym wietrze. Wykorzystano pomiary na testowanej elektrowni. Pokazano, że algorytm...
-
Perfect hashing tree automata
PublicationWe present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.Przedstawiamy algorytm, który oblicza...
-
Algorithms for query processing in a distributed knowledge integration system
PublicationGłównym celem artykułu jest wprowadzenie modelu systemu integracji wiedzy. Przedstawiony model jest oparty na modelu Calvanese i rozszerza go o wielowarstwowy model integracji. W artykule pokazano również użycie Kartograficznej Reprezentacji Wiedzy do przechowywania i przetwarzania ontologii w źródłach wiedzy oraz do budowania odwzorowań pomiędzy ontologiami. Odwzorowania pomiędzy ontologiami budowane w oparciu o odwzorowywanie...
-
Projektowanie układów sterowania predykcyjnego obiektami z czasem ciągłym z uwzględnieniem niepewności modelowania.**2002, 166 s. 72 rys. 15 tab. bib- liogr. 79 poz. maszyn. Rozprawa doktorska /16.12.2002/ WETI PG. Promotor: dr hab. inż. Z. Kowalczuk, prof. nadzw. PG.
PublicationPrzedmiotem pracy jest uogólniony algorytm sterowania predykcyjnego w czasieciągłym CGPC, przeznaczony do sterowania obiektami ciągłymi o dowolnym cha-rakterze ze względu na stabilność i minmalnofazowość. Przedstawione jestkompletne wyprowadzenie przepisu na regulator, zaprezentowany jest sposóbstrojenia związany z mechanizmem predykcji i polegający na rozwinięciu po-czątkowego fragmentu odpowiedzi modelu obiektu w szereg...
-
zastosowanie wielowymiarowego nieliniowego algorytmu predykcyjnego do sterowania stężeniem tlenu
PublicationW artykule zaprojektowano wielowymiarowy nieliniowy algorytm predykcyjny do sterowania stężeniem tlenu w przepływowej biologicznej oczyszczalni ścieków w Kartuzach. W badaniach symulacyjnych w środowisku Matlab/Simulink przeanalizowano wpływ zmian parametrów algorytmu sterowania na jakość sterowania.
-
Planowanie napraw w warunkach ryzyka i niepewności
PublicationPrzedstawiono metodykę planowania napraw i remontów nawierzchni kolejowej w warunkach ryzyka, niepewności i zakłóceń. Opracowana metoda umożliwia planowanie budowy w sposób niedeterministyczny. Zasadniczym elementem jest algorytm prognozowania czasu budowy poprzez wykorzystanie własności zmiennej losowej.
-
Parametryczny detektor zakłóceń impulsowych sygnałów fonicznych wykorzystujący ukryty model Markowa
PublicationW pracy omówiono problemy wykrywania zakłóceń impulsowych w sygnałach fonicznych. Scharakteryzowano metodę detekcji progowej opartej o modelowanie sygnałów. Przedstawiono algorytm wykrywania zakłóceń impulsowych wykorzystujący ukryty model Markowa czasu dyskretnego, analizujący wstępnie wybielony sygnał foniczny.
-
Impedance measurements of skin layered structure for burns determination.
PublicationW pracy analizowany jest dwuwarstwowy model skóry. Pokazano, że za pomocą wielokrotnych pomiarów immitancyjnych jest możliwe wyznaczenia zarówno parametrów elektrycznych oparzonej skóry jak i geometrycznych. Przedstawiono algorytm estymacji i procedurę pomiarową wyżej wymienionych parametrów.
-
Active vibration reduction with a use of enegry performance index at acceleration feedback
PublicationW pracy przedstawiono wyniki badań eksperymentalnych i symulacji w trybie Hardware-in-the-loop nowego algorytmu aktywnej redukcji drgań. Algorytm ten bazuje na energetycznym wskaźniku jakości zmodyfikowanym w ten sposób, że wykorzystuje bezpośrednio sygnał sprzężenia zwrotnego przyspieszeń.
-
Radix-4 dft butterfly realization with the use of the modified quadratic residue number system
PublicationW pracy przedstawiono algorytm realizacji mnożenia zespolonego z użyciem zmodyfikowanego kwadratowego zmodyfikowanego systemu liczbowego (mqrns) oraz jego zastosowanie do wykonania obliczenia motylkowego dft dla podstawy 4. pokazano też wstępne rezultaty implementacji w układzie xilinx fpga.
-
Mesh-free approach to Helmholtz equation based on radial basis functions.
PublicationW artykule zastosowano metodę radialnych funkcji bazowych do rozwiązania równania Helmholthza oraz zaproponowano nowy (adaptacyjny) algorytm wyznaczania centrów interpolacyjnych. W oparciu o prezentowany schemat wyznaczono długości fal odcięcia dla różnych kształtów przekrojów poprzecznych falowodów cylindrycznych.
-
Non contact multiband method for emissivity measurment.
PublicationW pracy omówiona została metoda bezkontaktowego wielopasmowgo pomiaru emisyjności. W oparciu o opracowany algorytm zbadany został wpływ poszczególnych elementów systemu i czynników zakłócających na dokładność wyznaczania emisyjności. Wyniki modelowania umożliwiają także ocenę dokładności całego systemu pomiarowego.
-
Właściwości funkcjonału celu D-optymalnego schematu próbkowania dla modeli kompartmentowych.
PublicationStworzony został program pozwalający na wizualizację rozkładu funkcji celu dla 1-kompartmentowych, 2-kompartmentowych i 3-kompartmentowych modeli, których odpowiedź ma postać sumy eksponent. W pracy przedstawiono przykładowe rozkłady funkcji celu i algorytm poszukiwania jej ekstremów.
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublicationNiniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.
-
Koncepcja automatycznego sterowania procesem neutralizacji ścieków silnie kwaśnych w zakładach farmaceutycznych.
PublicationPrzedstawiono koncepcję sterowania urządzeniami instalacji neutralizacji ścieków w oczyszczalniach farmaceutycznych. Zaprezentowano metodę zobojętniania mleczkiem wapiennym. Zaproponowano kompleksowy algorytm sterowania, całym procesem, o charakterystycznej budowie blokowej. Każdy składnik algorytmu może być dowolnie modyfikowany bez ingerencji w pozostałe.
-
An EIT reconstruction algorithm: comparison of one-step and iterative versions.
PublicationW pracy przeprowadzono dyskusję problemu rekonstrukcji jednokrokowej i iteracyjnej w tomografii elektroimpedancyjnej. Zbadano zależność błędu rekonstrukcji od parametrów zaburzenia dla wersji jednokrokowej algorytmu i porównano z wynikami rekonstrukcji iteracyjnej. W przeprowadzonych symulacjach wykorzystano algorytm Levenberga-Marquardta.
-
Nowe metody łącznego fingerprintingu i deszyfracji do zabezpieczania obrazów kolorowych
PublicationProblemem badawczym, którego dotyczy rozprawa jest przeciwdziałanie zjawisku nielegalnego rozpowszechniania multimediów. W rozprawie wykazano, że wykorzystanie kwaternionowej reprezentacji obrazów kolorowych i właściwości rachunku kwaternionowego umożliwia zrealizowanie systemu łącznego fingerprintingu i deszyfracji odpornego na ataki zmowy. Celem pracy było zaprojektowanie skutecznej metody łącznego fingerprintingu i deszyfracji...
-
Badanie i analiza dokładności radiolokalizowania terminali ruchomych w środowisku miejskim w systemie LTE
PublicationW ramach pracy doktorskiej, przeprowadzono kompleksową analizę i badanie efektywności metody OTDoA, służącej do estymacji położenia terminala ruchomego w sieci LTE. Opracowano algorytm, którego zastosowanie pozwala na zwiększenie dokładności radiolokalizowania poprzez detekcję pierwszej składowej odebranego sygnału zbiorczego z możliwie dużą dokładnością. Algorytm ten opiera się na dynamicznym wyznaczaniu progu detekcji (w zależności...
-
The Behaviour Based Area Coverage of Unknown Environment by Autonomous Mobile Robot Using Modified ''The Way of the Ox'' Algorithm
PublicationPrzedstawiono propozycję rozwiązania zagadnienie całkowitego pokrycia terenu w układzie autonomicznego robota mobilnego. W tym celu zmodyfikowano algorytm "siewcy" oraz opracowano odpowiedni model układu, w środowisku Matlab-Simulink. Wykonano serię badań symulacyjnych, których najistotniejsze wyniki opisano w artykule.
-
Elastic wave propagation in frame structure in the context of structural health monitoring
PublicationPraca dotyczy propagacji fal sprężystych r konstrukcji ramowej w ośrodku typu belka Timoszenki. Do obliczeń numerycznych wykorzystano wielowęzłowe spektralne elementy skończone klasy C0. Omówiono algorytm całkowania po czasie i sformułowano wnioski dotyczące liczby węzłów na długość fali.
-
Optymalizacja z wykorzystywaniem algorytmu kolonii mrówek
PublicationW referacie przedstawiono nowoczesną mataheurystykę - algorytm kolonii mró- wek oraz przykłady zastosowań do rozwiązywania trudnych problemów optymali- zacji kombinatorycznej. Zaprezentowano wyniki szeregowania zadań niezależ-nych i niepodzielnych na wielu procesorach równoległych przy użyciu algo- rytmu kolonii mrówek.
-
Transport samochodowy jako element logistyki HL w miejskiej sieci usuwania odpadów komunalnych.
PublicationPrzedstawiono podział na zadnia techniczne HL i organizacyjne SL budowy oraz eksploatacji sieci usuwania odpadów komunalnych. Zaproponowano kryterium oceny efektywności oraz algorytm budowy miejskiej sieci usuwania odpadów komunalnych. Omówiono procedurę budowy sieci na przykładzie obsługi małego siedla.
-
On greedy graph coloring in the distributed model
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
Ocena poprawności działania algorytmu proof-number search na strukturze digrafu acyklicznego
PublicationAlgorytm proof-number search jest znanym algorytmem służącym do rozwiązywania gier logicznych. Rozwiązanie gry jest jednoznaczne ze znalezieniem optymalnej strategii i pozwala przeprowadzić rozgrywkę w sposób pozwalający na osiągnięcie najlepszego możliwego wyniku. Jedną z największych wad tego algorytmu, naturalnie pracującego na strukturze drzewa, jest wielokrotne rozwijanie identycznych poddrzew gry co prowadzi do nadmiarowego...