Algorithm Engineering by Lasse Kliemann & Peter Sanders

Author:Lasse Kliemann & Peter Sanders
Language: eng
Format: epub
Publisher: Springer International Publishing, Cham

In experiments it has been showed that taking the maximum of the Manhattan distance and a singleton pattern database reduces the number of expanded nodes by two orders of magnitude of the algorithm using only the Manhattan distance. Using both databases together even leads to an improvement according to three orders of magnitude. Table 3 shows some exploration results for the 15-puzzle in reducing the number of search nodes and in increasing the mean of the heuristic value.Table 3.Effect of pattern databases in the 15-puzzle.

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.