diplomsko delo
Matjaž Tramte (Avtor), Marko Robnik Šikonja (Mentor)

Povzetek

Vizualizacija algoritma minimax na primeru igre nim

Ključne besede

igra nim;načelo minimax;alfa-beta rezanje;igre dveh igralcev;vizualizacija algoritmov;računalništvo;visokošolski strokovni študij;računalništvo in informatika;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [M. Tramte]
UDK: 004.021(043.2)
COBISS: 9993812 Povezava se bo odprla v novem oknu
Št. ogledov: 48
Št. prenosov: 6
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Visualization of minimax search
Sekundarni povzetek: We present a web application for minimax principle visualization. The purpose of it was to improve understanding of minimax algorithm and alpha-beta pruning. We describe idea for algorithm presentation and its implementation. Minimax algorithm was implemented on three variants of nim game: Grundy's game, Subtraction game and Greedy nim. All three variants are presented and their rules explained. On one of the variants we implemented and explained alpha-beta pruning. Technologies and tools we used in the application are described and the architecture of application is explained. Application consists of two parts: the game itself and a game tree where working of minimax algorithm is visualised.
Sekundarne ključne besede: nim game;minimax principle;alpha-beta pruning;two player games;algorithm visualization;computer science;computer and information science;diploma;
Vrsta datoteke: application/pdf
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 40 str.
ID: 24142521