Blar i NTNU Open på forfatter "Pettersson, Håvard"
-
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 ...