Řešení Futoshiki pomocí automatů

but.committeeprof. RNDr. Alexandr Meduna, CSc. (předseda) Ing. Martin Hrubý, Ph.D. (člen) Ing. Tomáš Milet, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen) Ing. Marcela Zachariášová, Ph.D. (člen)cs
but.defenceStudent nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B.cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorMeduna, Alexandrcs
dc.contributor.authorSlezák, Martincs
dc.contributor.refereeKlembara, Radovancs
dc.date.created2025cs
dc.description.abstractCílem této práce byl návrh automatu pro řešení hlavolamu Futoshiki a analýza efektivity tohoto přístupu v porovnání s tradičními metodami, s následnou implementací řešitele. Pro řešení problému byl navržen speciální typ dvoudimenzionálního automatu, založeném na čtyřcestném a skákajícím automatu.cs
dc.description.abstractThe aim of this work was to design an automaton for solving the Futoshiki puzzle and analyze the effectiveness of this approach compared to traditional methods, followed by the implementation of the solver. A special type of two-dimensional automaton, based on a four-way and jumping automaton, was designed to solve the problem.en
dc.description.markBcs
dc.identifier.citationSLEZÁK, M. Řešení Futoshiki pomocí automatů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2025.cs
dc.identifier.other164318cs
dc.identifier.urihttp://hdl.handle.net/11012/254560
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectFutoshikics
dc.subjectautomatcs
dc.subjectdvoudimenzionální automatycs
dc.subjectbacktrackingcs
dc.subjectforward checkingcs
dc.subjectarc consistency #3cs
dc.subjectčtyřcestný konečný automatcs
dc.subjectskákající automatcs
dc.subjectdvoudimenzionální skákající automatcs
dc.subjectFutoshikien
dc.subjectautomatonen
dc.subjecttwo-dimensional automataen
dc.subjectbacktrackingen
dc.subjectforward checkingen
dc.subjectarc consistency #3en
dc.subjectfour-way finite automatonen
dc.subjectjumping automatonen
dc.subjecttwo-dimensional jumping automatonen
dc.titleŘešení Futoshiki pomocí automatůcs
dc.title.alternativeHow to Solve Futoshiki by Means of Automataen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2025-06-20cs
dcterms.modified2025-06-20-17:17:26cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid164318en
sync.item.dbtypeZPen
sync.item.insts2025.08.27 00:01:39en
sync.item.modts2025.08.26 19:57:05en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs

Files

Original bundle

Now showing 1 - 3 of 3
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.07 MB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Loading...
Thumbnail Image
Name:
appendix-1.zip
Size:
2.27 MB
Format:
Unknown data format
Description:
file appendix-1.zip
Loading...
Thumbnail Image
Name:
review_164318.html
Size:
6.94 KB
Format:
Hypertext Markup Language
Description:
file review_164318.html

Collections