Reversing Conway's Game of Life
| Thesis title in Czech: | Zpětný průběh Conwayovy hry |
|---|---|
| Thesis title in English: | Reversing Conway's Game of Life |
| Key words: | Conway’s Game of Life|SAT solvers|hill climbing|evolutionary algorithms|neural networks |
| English key words: | Conway’s Game of Life|SAT solvers|hill climbing|evolutionary algorithms|neural networks |
| Academic year of topic announcement: | 2024/2025 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | angličtina |
| Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
| Supervisor: | RNDr. Jiří Fink, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 15.05.2024 |
| Date of assignment: | 15.05.2024 |
| Confirmed by Study dept. on: | 15.05.2024 |
| Date and time of defence: | 20.06.2025 09:00 |
| Date of electronic submission: | 07.05.2025 |
| Date of submission of printed version: | 07.05.2025 |
| Date of proceeded defence: | 20.06.2025 |
| Opponents: | Mgr. Matyáš Lorenc |
| Guidelines |
| 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. |
| References |
| 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 |