Solving Sokoban Game with a Heuristic for Avoiding Dead-End States.
Oleksii IgnatenkoRuslan PravosudPublished in: ICTERI (2023)
Keyphrases
- evaluation function
- two player games
- admissible heuristics
- minimax search
- game tree search
- game tree
- heuristic function
- dead end
- search algorithm
- combinatorial optimization
- game theory
- finding an optimal solution
- video games
- computer games
- genetic algorithm
- timetabling problem
- mixed integer program
- heuristic search
- markov decision problems
- tabu search