 | Ve čtvrtek dne 4. září 2025 v době od 20:00 do 22:00 dojde k odstávce webového prostředí a databáze systému WhoIs. Odstávka systému WhoIs se dotkne též systému IS Studium, zejména nebude možné odevzdávání závěrečných prací. Zápisy do předmětů by neměly být jakkoliv ovlivněny. Omlouváme se za komplikace a děkujeme všem, kterých se odstávka jakkoliv dotkne, za pochopení. |
Reversing Conway's Game of Life
| Název práce v češtině: | Zpětný průběh Conwayovy hry |
|---|---|
| Název v anglickém jazyce: | Reversing Conway's Game of Life |
| Klíčová slova: | Conway’s Game of Life|SAT solvers|hill climbing|evolutionary algorithms|neural networks |
| Klíčová slova anglicky: | Conway’s Game of Life|SAT solvers|hill climbing|evolutionary algorithms|neural networks |
| Akademický rok vypsání: | 2024/2025 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | RNDr. Jiří Fink, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 15.05.2024 |
| Datum zadání: | 15.05.2024 |
| Datum potvrzení stud. oddělením: | 15.05.2024 |
| Datum a čas obhajoby: | 20.06.2025 09:00 |
| Datum odevzdání elektronické podoby: | 07.05.2025 |
| Datum odevzdání tištěné podoby: | 07.05.2025 |
| Datum proběhlé obhajoby: | 20.06.2025 |
| Oponenti: | Mgr. Matyáš Lorenc |
| Zásady pro vypracování |
| The problem of the thesis is finding the previous state for given input in Conway's Game of Life.
The student is expected to implement and compare algorithms based on CSP, SAT, nature-inspired algorithms and local search for this problem. |
| Seznam odborné literatury |
| Blum, Christian, and Günther R. Raidl. Hybrid metaheuristics: powerful tools for optimization. Vol. 157. Cham, Switzerland: Springer International Publishing, 2016.
Norvig, P. Russel, and S. Artificial Intelligence. "A modern approach." Prentice Hall Upper Saddle River, NJ, USA: Rani, M., Nayak, R., & Vyas, OP (2015). An ontology-based adaptive personalized e-learning system, assisted by software agents on cloud storage. Knowledge-Based Systems 90 (2002): 33-48. Kaggle server. "Conway's Reverse Game of Life": https://www.kaggle.com/c/conway-s-reverse-game-of-life |