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

Abstract

Vizualizacija algoritma minimax na primeru igre nim

Keywords

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;

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UL FRI - Faculty of Computer and Information Science
Publisher: [M. Tramte]
UDC: 004.021(043.2)
COBISS: 9993812 Link will open in a new window
Views: 48
Downloads: 6
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Visualization of minimax search
Secondary abstract: 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.
Secondary keywords: nim game;minimax principle;alpha-beta pruning;two player games;algorithm visualization;computer science;computer and information science;diploma;
File type: application/pdf
Type (COBISS): Bachelor thesis/paper
Thesis comment: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages: 40 str.
ID: 24142521