Reversing Conway's Game of Life

• Thesis title in Czech: Reversing Conway's Game of Life
• Thesis title in English: Reversing Conway's Game of Life
• 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

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