Simple view
Full metadata view
Authors
Statistics
Algorytm alfa-beta i jego zastosowanie w zadaniach optymalizacji
Alpha-beta algorithm and its application in optimisation tasks
analiza algorytmów, algorytm alpha-beta, algorytm minimax, drzewo gry, przeszukiwania grafów i drzew, analiza średniego przypadku
analysis of algorithms, alpha-beta procedure, minimax procedure, game tree, graph and tree search strategies, average case analysis
Zadaniem niniejszej pracy jest zaprezentowanie zoptymalizowanego algorytmu Minimax - Alpha-Beta. W szczególności została uwzględniona teoretyczna analiza algorytmu, która obejmuje analizę najlepszego oraz średniego przypadku, wraz z dowodami. Ponadto zawarty został opis najważniejszych zastosowań, oraz implementacja algorytmów, w celu ich porównania.
The aim of this thesis is to present the optimized version of Minimax algorithm - Alpha-Beta. The main part of the paper is the presentation of the analysis of the algorithm, which contains best and average cases, along with proofs. Moreover, a description of the most important applications is included, as well as the implementation of algorithms for their comparison.
| dc.abstract.en | The aim of this thesis is to present the optimized version of Minimax algorithm - Alpha-Beta. The main part of the paper is the presentation of the analysis of the algorithm, which contains best and average cases, along with proofs. Moreover, a description of the most important applications is included, as well as the implementation of algorithms for their comparison. | pl |
| dc.abstract.pl | Zadaniem niniejszej pracy jest zaprezentowanie zoptymalizowanego algorytmu Minimax - Alpha-Beta. W szczególności została uwzględniona teoretyczna analiza algorytmu, która obejmuje analizę najlepszego oraz średniego przypadku, wraz z dowodami. Ponadto zawarty został opis najważniejszych zastosowań, oraz implementacja algorytmów, w celu ich porównania. | pl |
| dc.affiliation | Wydział Matematyki i Informatyki | pl |
| dc.area | obszar nauk ścisłych | pl |
| dc.contributor.advisor | Martyna, Jerzy - 130359 | pl |
| dc.contributor.author | Górski, Kamil | pl |
| dc.contributor.departmentbycode | UJK/WMI2 | pl |
| dc.contributor.reviewer | Martyna, Jerzy - 130359 | pl |
| dc.contributor.reviewer | Ochal, Anna - 131110 | pl |
| dc.date.accessioned | 2020-07-28T07:11:23Z | |
| dc.date.available | 2020-07-28T07:11:23Z | |
| dc.date.submitted | 2020-07-21 | pl |
| dc.fieldofstudy | informatyka | pl |
| dc.identifier.apd | diploma-142305-252110 | pl |
| dc.identifier.project | APD / O | pl |
| dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/241666 | |
| dc.language | pol | pl |
| dc.subject.en | analysis of algorithms, alpha-beta procedure, minimax procedure, game tree, graph and tree search strategies, average case analysis | pl |
| dc.subject.pl | analiza algorytmów, algorytm alpha-beta, algorytm minimax, drzewo gry, przeszukiwania grafów i drzew, analiza średniego przypadku | pl |
| dc.title | Algorytm alfa-beta i jego zastosowanie w zadaniach optymalizacji | pl |
| dc.title.alternative | Alpha-beta algorithm and its application in optimisation tasks | pl |
| dc.type | licenciate | pl |
| dspace.entity.type | Publication |