Problem jaki stanowi wyszukiwanie strategii optymalnej w grach logicznych jest bardzo złożony. Można go podzielić na następujące podproblemy: obliczeniowy, pamięciowy oraz operacji wejścia/wyjścia. Jednak rosnąca z roku na rok siła obliczeniowa komputerów, ilość pamięci oraz prędkość transferu danych pomiędzy podzespołami zarówno lokalnymi jak i rozproszonymi, a także wzrost skuteczności wykorzystywanych technik algorytmicznych powoduje, że komputery zaczynają grać doskonale, realizując strategie optymalne. W pierwszej części tej pracy przedstawiono początkowe próby skonstruowania inteligentnego sztucznego gracza. W kolejnym punkcie przedstawiono w układzie chronologicznym większość nietrywialnych, rozwiązanych gier. Trzeci punkt dotyczy aktualnego stanu wiedzy oraz perspektyw co do możliwości rozwiązania najbardziej popularnych gier.
EN
The issue of search an optimal strategy in logic games is a complex one. It can be divided into three sub-issues: computational, mnemonic and input/output operational. However, the ever-expanding computational and mnemonic powers of computers, as well as the speed in which local and distributed subdomains can transfer data, and the increased effectiveness help computers play better and better. In the first part of the thesis the early attempts of creating a AI player have been presented. In the following chapter non-trivial game solutions have been presented in chronological order. The third chapter describes the current knowledge and perspectives for solving the most popular games.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.