|
| |
|
|
Řešení sudoku pomocí kvantového počítání
Jedlička, David ; Eryganov, Ivan (oponent) ; Hrdina, Jaroslav (vedoucí práce)
Tato bakalářská práce se zabývá řešením sudoku pomocí kvantového počítání, přesněji užitím Groverova algoritmu. Na úvod je stručně popsán historický vývoj kvantové mechaniky a jsou formulovány vybrané postuláty kvantové mechaniky. Dále jsou definovány základní matematické struktury a objekty užívané v kvantové mechanice a kvantovém počítání. Následuje úvod do kvantového počítání a popis Groverova algoritmu. Praktická část se zabývá aplikací Groverova algortimu na řešení sudoku pomocí kvantového obvodu. Řešení je nejdříve ukázáno pro prázné sudoku, tj. tabulka sudoka neobsahuje žádné hodnoty. Poté je ukázáno řešení předvyplněného sudoka.
|
|
|
Sudoku - algoritmizace řešení
Buchta, Martin ; Sekora, Jiří (oponent) ; Mézl, Martin (vedoucí práce)
V této práci se nachází přehled lidmi použitelných technik pro řešení logické hry Sudoku. Jednotlivé algoritmy zde byly teoreticky popsány na reálných zadáních a na tomto základě byly implementovány do vhodného grafického rozhraní navrženého v prostředí Matlab s možností načítání zadání pomocí webkamery.
|
|
|
Hardwarová akcelerace hry SUDOKU
Jurinek, Róbert ; Puš, Viktor (oponent) ; Kaštil, Jan (vedoucí práce)
Tato práce pojednáva o implementaci hardwarové jednotky řešící SUDOKU. V práci jsem zadefinoval pojmy týkající se hlavolamu SUDOKU a popsal některé jeho vlastnosti, zejména z hlediska řešení na počítačovém systému. Práce dále popisuje některé techniky používané při řešení SUDOKU a možnosti jejich hardwarové implementace. V hlavní části je popsána konkrétní realizace jednotky řešící SUDOKU a také je zhodnocena výkonnost navržené jednotky. Jednotku jsem ověřil i na reálném hardwaru. V závěru práce jsem zhodnotil možnosti dalšího rozšíření navržené jednotky.
|
|
|
Řešitel sudoku pro Android
Hrbas, Vojtěch ; Herout, Adam (oponent) ; Páldy, Alexander (vedoucí práce)
Tato práce se zabývá řešením hry Sudoku pořízené pomocí kamery mobilního zařízení se systémem Android. Probírá možnosti zpracování obrazu, možnosti rozpoznávání textu v obraze a princip a řešení hry Sudoku. Zkoumá také již existující aplikace pro Android řešící Sudoku. Dále navrhuje vlastní aplikaci pro řešení Sudoku a shrnuje dosažené výsledky testování aplikace z hlediska výkonu a uživatelů.
|
|
|
Mobile Application for Scanning Sudoku from Newspapers and Finishing It
Lazorík, Juraj ; Kanich, Ondřej (oponent) ; Dyk, Tomáš (vedoucí práce)
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.
|
|
|
Generátor a řešitel hry sudoku
Polínková, Eliška ; Čermák, Martin (oponent) ; Goldefus, Filip (vedoucí práce)
Tato práce pojednává o způsobech generovaní a řešení hry Sudoku. Popisuje možné přístupy k problému řešení, a to: využití logických metod a využití metod prohledávání stavového prostoru. Praktickou část této práce tvoří návrh a implementace aplikace umožňující generování, řešení, ověřování vlastností, vytváření vlastních zadání a export her do formátu XML.
|
|
|
Výukový program pro hraní netradičních forem hry SUDOKU
Strnadová, Iveta ; Rozman, Jaroslav (oponent) ; Zbořil, František (vedoucí práce)
Cílem této práce je prozkoumat logickou hádanku sudoku z pohledu uživatele a vytvořit mu nástroj poskytující pomoc při řešení. Zaměřuje se na klasické sudoku i jeho populární variace. Nástroj ve formě webové stránky je vytvořen v Djangu. Obsahuje prostředí pro řešení sudoku, vzorová zadání, nápovědu, vysvětlené strategie řešení a možnost najít další krok v řešení logickou cestou.
|
|
|
Mobilní aplikace s prvky počítačového vidění
Dyk, Tomáš ; Bartl, Vojtěch (oponent) ; Špaňhel, Jakub (vedoucí práce)
Bakalářská práce popisuje vývoj mobilní aplikace pro načítání a vyřešení sudoku. Mobilní aplikace je určena pro operační systém android. Uživatel načte sudoku do aplikace tím, že sudoku vyfotí v novinách nebo časopise. Aplikace následně detekuje pozici sudoku na fotografii, rozpozná čísla v jednotlivých polích sudoku a umožní uživateli toto sudoku v mobilním telefonu vyřešit. Všechny nevyřešené sudoku, včetně nově nahraných, se v aplikaci ukládají, aby je uživatel mohl kdykoli dořešit.
|
|
|
Sudoku Game Implementation as Portlet
Fibich, Ondřej ; Zbořil, František (oponent) ; Kočí, Radek (vedoucí práce)
The thesis is focused on the problem of the development of portal components, called portlets. It briefly introduces portals, especially their environment, characteristics and abilities. The main part describes standards for the development of portlets. Based on explained principles and with the usage of other technologies, a development process of a portlet, representing the Sudoku game, is shown. The portlet was developed for Red Hat company, as an exemplary portlet for GateIn portal.
|
host ::
RSS.