Open
Description
Given this
https://dl.acm.org/doi/10.5555/1624025.1624060
@inproceedings{10.5555/1624025.1624060,
author = {Reinefeld, Alexander},
title = {Complete solution of the eight-puzzle and the benefit of node ordering in IDA},
year = {1993},
publisher = {Morgan Kaufmann Publishers Inc.},
address = {San Francisco, CA, USA},
abstract = {The 8-puzzle is the largest puzzle of its type that can be completely solved. It is simple, and yet obeys a combinatorially large problem space of 91/2 states. The N \texttimes{} N extension of the 8-puzzle is NP-hard.In the first part of this paper, we present complete statistical data based on an exhaustive evaluation of all possible tile configurations. Our results include data on the expected solution lengths, the 'easiest' and 'worst' configurations, and the density and distribution of solution nodes in the search tree.In our second set of experiments, we used the 8-puzzle as a workbench model to evaluate the benefit of node ordering schemes in Iterative-Deepening A* (IDA*). One highlight of our results is that almost all IDA* implementations perform worse than would be possible with a simple random ordering of the operators.},
booktitle = {Proceedings of the 13th International Joint Conference on Artifical Intelligence - Volume 1},
pages = {248–253},
numpages = {6},
location = {Chambery, France},
series = {IJCAI'93}
}
I expected the code to fail clearly or support importing both the DOI that the article is in and the article itself
The doi https://scholia.toolforge.org/doi/10.5555/1624025.1624060 seems to not exist in crossref, so that makes scholia fail.
Metadata
Metadata
Assignees
Labels
No labels