|
| |
|
|
Solving sudoku by quantum computation
Jedlička, David ; Eryganov, Ivan (referee) ; Hrdina, Jaroslav (advisor)
This bachelor thesis deals with solving sudoku using quantum computing, more precisly using Grover’s algorithm. It begins by brief historical development of quantum mechanics and formulating selected postulates of quantum mechanics. Further basic mathematical structures and objects for quantum mechanics and quantum computing are defined. Next quantum computing and Grover’s algorithm are introduced. The practical part deals with application of Grover’s algorithm for solving sudoku using quantum circuit. The solution for empty sudoku is shown firt, for pre-filled is shown second.
|
|
|
Sudoku - algorithmization of solution
Buchta, Martin ; Sekora, Jiří (referee) ; Mézl, Martin (advisor)
In this paper, we present an overview of techniques that can be used by people to solve a Sudoku Puzzle. The individual algorithms were theoretically described using real tasks and were implemented on this basis to appropriate graphical user interface in Matlab with the possibility of webcam task loading.
|
|
|
Hardware Acceleration of the SUDOKU Game
Jurinek, Róbert ; Puš, Viktor (referee) ; Kaštil, Jan (advisor)
This work deals with the implementation of a hardware-based SUDOKU solver. SUDOKU terminology is described as well as SUDOKU puzzle metrics related to computer puzzle solvers. Solving techniques are introduced and possibilities of a hardware-based implementation are discussed. The implementation of the SUDOKU solver is described and the performance of the implemented unit is assessed. The designed solver was also verified on a real hardware platform. In conclusions possible unit extensions are proposed.
|
|
|
Sudoku Solver for Android
Hrbas, Vojtěch ; Herout, Adam (referee) ; Páldy, Alexander (advisor)
This work deals with solving Sudoku game which is taken by a camera of a mobile device running Android. It discusses possibilities of image processing, possibilities of recognizing the text in the image and principle and solving of Sudoku game. It also examines existing applications for Android that solve Sudoku. Then it proposes the application itself for solving Sudoku and summarizes the results of testing the application in terms of performance and users.
|
|
|
Mobile Application for Scanning Sudoku from Newspapers and Finishing It
Lazorík, Juraj ; Kanich, Ondřej (referee) ; Dyk, Tomáš (advisor)
This bachelor thesis describes the creation of a mobile application, that scans sudoku layout from the newspaper and allows its solving. The application is developed for the Android and is implemented in Kotlin. Scanning is done by taking picture of layout with camera. Basic image processing methods such as thresholding or Canny's edge detector are used to detect the sudoku layout. Number recognition is provided by convolution neural network with 99.08 % accuracy. The application allows solving sudoku with hints. Elimination methods and backtracking are used to find solution. Each scanned sudoku is stored in the database so the user can always return to any game. The final version of the application is published in the Google Play store.
|
|
|
Sudoku Generator and Solver
Polínková, Eliška ; Čermák, Martin (referee) ; Goldefus, Filip (advisor)
This thesis discusses ways of generating and solving Sudoku games. It describes possible approaches to problem solving, namely: the use of logical methods and the use of state space search methods. Practical part of this work involves the design and implementation of application enabling the generating, solving, verification of attributes, creating your own sudoku problem and export games to XML file.
|
|
| |
|
|
Mobile Application with Computer Vision Elements
Dyk, Tomáš ; Bartl, Vojtěch (referee) ; Špaňhel, Jakub (advisor)
Bachelor thesis describes development of mobile applications for loading and solving sudoku. Mobile application is developed for Android. The user loads a sudoku into the application by taking a picture of sudoku from a newspaper or a magazine. The application then detects the sudoku position in the photo, recognizes the numbers in each sudoku field and allows the user to solve the sudoku in the mobile phone. All unresolved sudoku, including newly uploaded, is stored in the application so that the user can solve it at any time.
|
|
|
Sudoku Game Implementation as Portlet
Fibich, Ondřej ; Zbořil, František (referee) ; Kočí, Radek (advisor)
Práce je zaměřena na problematiku vývoje komponent portálů, zvaných portlety. Stručně seznamuje s portály, zejména s jejich prostředím, vlastnostmi a schopnostmi. Hlavní část práce je věnována popisu standardů pro vývoj portletů. Na základě vysvětlených principů a s použitím dalších technologií je ukázán vývoj portletu, realizujícího hru Sudoku. Portlet byl vyvíjen pro firmu Red Hat, jakožto ukázkový portlet pro GateIn portál.
|
guest ::
