|
|
Gobblet game from the point of artificial intelligence
Kotrč, Pavel ; Vomlelová, Marta (advisor) ; Majerech, Vladan (referee)
Gobblet is a new abstract board game, rules of which are based on the classic 4-in-arow game played on 4×4 board. However, the ability to gobble up and move the pieces on the board greatly increases its complexity and Gobblet is thus comparable to games like Checkers or Othello. That makes it interesting from the artificial intelligence point of view. This thesis explores the possibilities of classic and more recent methods for searching the Gobblet game tree - the minimax algorithm, alpha-beta pruning, a heuristic for move ordering, iterative deepening and others. The resulting algorithm is compared to the computer players on the Boardspace game server where it plays above-average with the best-playing robot. Implementation of all described algorithms and a graphical user interface for testing them in the Java programming language is an inseparable part of this thesis.
|
|
| |
|
|
Spectral continua and lines of hydrogen in solar flares
Procházka, Ondřej ; Kotrč, Pavel (advisor) ; Švanda, Michal (referee)
We present a unique design of a post-focal instrument suitable to detect fast changes of flux in waveband 350 - 440 nm. As it is not possible to measure the Sun as a star because of a strong background radiation in this waveband and using a thin slit makes it impossible to measure the whole flaring area we made a set of circular diaphragms of different sizes able to collect light only from a limited part of the Sun's atmosphere. For our data we also evolved new software technique based on statistical methods that even more increases a sensitivity on any changes in spectra. First results of observations of three X-class solar flares obtained in June 2014 proved significant increase of flux in Balmer continuum. One of these flares was measured from 20 minutes before a peak in SXR (GOES) so we were able to compare a whole impulsive phase with a state with no signs of a flare before it. Data suggest a radiation at Balmer limit (364,5 nm) of up to 5,5 stronger from flaring kernels compared to the quiet Sun. Powered by TCPDF (www.tcpdf.org)
|
|
|
Gobblet game from the point of artificial intelligence
Kotrč, Pavel ; Majerech, Vladan (referee) ; Vomlelová, Marta (advisor)
Gobblet is a new abstract board game, rules of which are based on the classic 4-in-arow game played on 4×4 board. However, the ability to gobble up and move the pieces on the board greatly increases its complexity and Gobblet is thus comparable to games like Checkers or Othello. That makes it interesting from the artificial intelligence point of view. This thesis explores the possibilities of classic and more recent methods for searching the Gobblet game tree - the minimax algorithm, alpha-beta pruning, a heuristic for move ordering, iterative deepening and others. The resulting algorithm is compared to the computer players on the Boardspace game server where it plays above-average with the best-playing robot. Implementation of all described algorithms and a graphical user interface for testing them in the Java programming language is an inseparable part of this thesis.
|
|
| |
|
| |
|
| |
|
| |
|
| |
|
| |
guest ::
