National Repository of Grey Literature 1 records found  Search took 0.00 seconds. 
Investigation of Sokoban Game Using Genetic Algorithms
Nezvalová, Leona ; Vašíček, Zdeněk (referee) ; Minařík, Miloš (advisor)
This work proposes an automatic Sokoban solver based on genetic algorithms. Emphasis is placed on the chromosome representation, that helps to deal with main problems related to automatic solving - size of a state space and presence of deadlocks. These problems are also addressed by specialized crossover operation and fitness function. The secondary objective is to optimize the solution using the optimization function and evolution itself.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.