Browsing NTNU Open by Author "Pettersson, Håvard"
Now showing items 1-1 of 1
-
Multi-GPU sliding tile puzzle solving with GA*, Groute and Abstract Zobrist Hashing
Pettersson, Håvard (Master thesis, 2018)The A* algorithm has been a key search algorithm and part of AI literature for a long time. It has applications in computational biology, natural lan- guage processing, pathfinding, puzzle solving, and more. The complexity ...