Bakalářská práce

Srovnání různých ohodnocovacích funkcí pro čínskou deskovou hru Go

Comparison of Evaluation Functions for the Go Chinese Board Game

Jakub Straka
Anotace

Práce pojednává o významu různých složek algoritmu pro program hrající čínskou deskovou hru Go. Tyto aspekty jsou testovány v realizovaném programu a srovnány se stavem současné úrovně programů hrajících Go. Práce prověřuje význam použité metriky mezi body na desce, význam vlivové funkce jako součást ohodnocovací funkce, význam prořezávání výpočetního stromu u algoritmu minmax aplikovaného na hru Go.

Abstract

Publication discuss importance various factors of algorithm for Go-playing program. These factors are tested in program and compared with actual level of current go-playing programs. Publication describe testing of importance used metrics between points on the board and importance of influence function. It also describes importance of pruning of game-tree in minmax alghoritm applied to board game Go.

Klíčová slova
hra Go minimax ohodnocovací funkce prohledávání stavového prostoru Java program GoGui GTP
Administrativní informace
Kontrola práce vedoucím nebo pověřenou osobou dosud neprovedena.
Jazyk práce
čeština čeština
Obhajoba dosud neproběhla

Vedoucí

doc. RNDr. Aleš Horák, Ph.D., učo 1648
KSUZD FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Jakub Straka FI B-AP BcAP i5wss/7
Straka, J.
19. 5. 2006
Složky
Soubory
Anotace anglicky annotation_english.txt
Straka, J.
19. 5. 2006
Anotace česky annotation.txt
Straka, J.
19. 5. 2006
Klíčová slova keywords.txt
Straka, J.
19. 5. 2006

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.