Can I read DFS, BFS, UCS in Sokoban Game Analysis on EtoBox?

DFS, BFS, UCS in Sokoban Game Analysis by nguyentienquoc2005 is a document available to read on EtoBox.

What is DFS, BFS, UCS in Sokoban Game Analysis about?

This project applies search algorithms DFS, BFS, and UCS to solve the Sokoban game by modeling it as a search problem. The performance of these algorithms is evaluated through experiments, revealing that UCS generally finds the shortest path more efficiently, while DFS may be effective in certain scenarios. The study also discusses the difficulty of game levels, identifying levels 18 and 5 as the most challenging based on processing time and memory usage.

Author

nguyentienquoc2005

Language

EN