|
|
Soccer
Beneš, Jan ; Lidický, Bernard (advisor) ; Babilon, Robert (referee)
The purpose of this thesis was to design and implement an association football (soccer) match simulator and to compare the resulting implementation with other programs of similar function. A model after which both out eld players and goalkeepers play in an association football match was designed. It is possible to run the program in an interactive mode, whereby the players of one of the teams are controlled by the user, or to spectate a match of arti cial intelligencies. Included in the simulation are the physics of the football and deflections off the crossbar and the posts.
|
|
|
Solution techniques for the frequency assignment problem
Ježek, Lukáš ; Nejedlý, Pavel (advisor) ; Lidický, Bernard (referee)
Wireless communication is used in a growing number of situations, for example in mobile telephony, wireless networks (WLAN), television and radio broadcasting, satellite communication or in military operations. It is necessary to solve the frequency assignment problem in each of the above situations, so that the communicating sides get connected and their connection is not interfered by other communicating subjects and connections. It is very important to be able to solve the problem well since the number of the participants in the wireless communication is rapidly growing. This work provides introduction to the frequency assignment problem along with the overview of the most frequently used techniques for solving it. Selected methods are described in more details and are also implemented in the enclosed program.
|
|
|
Monkey Bank Robbers
Škoda, Dominik ; Lidický, Bernard (advisor) ; Cibulka, Josef (referee)
The project concerns of creation of computer game inspirated by the game RoboRally. The program is based on Client-Server architecture and allowes players to play together via Internet. The application running on server manages individual games and takes care of synchronization between players. The program allowes to implement artificial inteligence which can join individual game with another players. Each player can create any map and play a game with any map. The project is designed for simple extension in future. The program is developed in JAVA language.
|
|
|
Hledání shluků v grafech
Navrátil, Jan ; Lidický, Bernard (advisor) ; Mareš, Martin (referee)
The goal of this thesis is to create an application which will be able to identify clusters in graphs. The application contains modified algorithms from cluster analysis and graph algorithms used for identifying communities in complex networks. The purpose of this work is not speed optimalisation of implementation but the opportunity to try and compare results of each algorithm and verify whether special graph algorithms are truly better. The core of this task was to modify algorithms from classical cluster analysis (four were chosen, with a set of settings each) to work with graphs and implement and present them within one application along with community detection algorithms (two, in more versions each).
|
|
|
Strategies for generalized Reversi
Tupec, Radek ; Cibulka, Josef (advisor) ; Lidický, Bernard (referee)
The aim of this work is to design generalized Reversi (also known as Othello) and implement the application for editing and testing strategies of artificial intelligence. In the beginning of the work full rules of the game and solved problems are presented. After that follows detailed description of implemented strategies, programmer and user manual. At the conclusion of the work there is the report about using the application and possible extensions of the application.
|
|
|
Bombic 2
Fišer, Karel ; Lidický, Bernard (advisor) ; Jelínková, Eva (referee)
Title: Bombic 2 Author: Karel Fišer Department: Department of Applied Mathematics Supervisor: RNDr. Bernard Lidický Supervisor's E-mail address: bernard@kam.mff.cuni.cz Abstract: The aim was to analyze the shortcomings of the first version of the game Bombic and to desing game and map editor removes these deficiencies. This concept then implement and create a programming and user documentation. As a result of the work originated programming piece, which consists of two programs. In the chapters of this work I describe in details the shortcomings of the first version, design of data storage and architecture of both programs. In chapter 6. I bring the user documentation. Read here how to install the programs, how to set up and play the game. I'm describing how to work with the map editor and how to create a new map. Keywords: Bombic, side-scrolling, arcade game, deathmatch
|
|
|
Editor matematických výrazů
Holaň, David ; Jelínek, Vít (advisor) ; Lidický, Bernard (referee)
In the present work we study the concept and implementation of "MaEd for LATEX", a portable graphical user interface program for creating and editing of LATEX formulae. The program is designed to allow a beginner to create even complex formulae without any knowledge of underlying LATEX source code. The user can also import his own source code and the program doesn't make unnecessary changes to the imported source code, like removing comments and indentation. The concept describes how was the program's GUI designed. The LATEX commands available for creation of math formulae are described along with their syntax and level of support in the program. The work also analyzes structure of LATEX source code.
|
|
|
Ditchers
Slabý, David ; Lidický, Bernard (advisor) ; Cibulka, Josef (referee)
The aim of this work is to combine the playability and the idea of the legendary game Tunneler with the option of programming arti cial intelligence for computer players. Writing scripts and their use in the game is separated from the game itself, so the author of a script only has to know the scripting language and a few interface functions to successfully create an intelligent robot. At the same time the game is suffciently attractive to casual players, it is easy to operate and has some additional features, such as multiple weapons, maps and robot types. Another important feature is the option of playing over LAN.
|
|
|
Graph coloring problems
Lidický, Bernard ; Fiala, Jiří (advisor) ; Paulusma, Daniel (referee) ; Šámal, Robert (referee)
Title: Graph coloring problems Author: Bernard Lidický Department: Department of Applied Mathematics Supervisor: doc. RNDr. Jiří Fiala, Ph.D. Abstract: As the title suggests, the central topic of this thesis is graph coloring. The thesis is divided into three parts where each part focuses on a different kind of coloring. The first part is about 6-critical graphs on surfaces and 6-critical graphs with small crossing number. We give a complete list of all 6-critical graphs on the Klein bottle and complete list of all 6-critical graphs with crossing number at most four. The second part is devoted to list coloring of planar graphs without short cycles. We give a proof that planar graphs without 3-,6-, and 7- cycles are 3-choosable and that planar graphs without triangles and some constraints on 4-cycles are also 3-choosable. In the last part, we focus on a recent concept called packing coloring. It is motivated by a frequency assignment problem where some frequencies must be used more sparsely that others. We improve bounds on the packing chromatic number of the infinite square and hexagonal lattices. Keywords: critical graphs, list coloring, packing coloring, planar graphs, short cycles
|
|
|
KBang
Čevora, Michal ; Lidický, Bernard (advisor) ; Dokulil, Jiří (referee)
The aim of this work is to transform the card game called Bang! into a computer game that will be playable over computer network. In the beginning of the work I present the basic concepts of the game and I deal with solving problems related to implementation of the game. In the subsequent text I outline the architecture of the application with respect to server and client. From general architecture I proceed to the description of concrete implementation. First I acquaint the reader with the Qt, mentioning the reasons for its use, afterwards I describe the implementation of all parts of the project. In the conclusion of the work there is the user manual.
|
guest ::
