Efficient Solving of Birds of a Feather Puzzles
Abstract
In this article, we describe the lessons learned in creating an efficient solver for the solitaire game Birds of a Feather. We introduce a new variant of depth-first search that we call best-n depth-first search that achieved a 99.56% reduction in search time over 100,000 puzzle seeds. We evaluate a number of potential node-ordering search features and pruning tests, perform an analysis of solvability prediction with such search features, and consider possible future research directions suggested by the most computationally expensive puzzle seeds encountered in our testing.
Cite
Text
Neller et al. "Efficient Solving of Birds of a Feather Puzzles." AAAI Conference on Artificial Intelligence, 2019. doi:10.1609/AAAI.V33I01.33019686Markdown
[Neller et al. "Efficient Solving of Birds of a Feather Puzzles." AAAI Conference on Artificial Intelligence, 2019.](https://mlanthology.org/aaai/2019/neller2019aaai-efficient/) doi:10.1609/AAAI.V33I01.33019686BibTeX
@inproceedings{neller2019aaai-efficient,
title = {{Efficient Solving of Birds of a Feather Puzzles}},
author = {Neller, Todd W. and Berson, Connor and Kharel, Jivan and Smolik, Ryan},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2019},
pages = {9686-9692},
doi = {10.1609/AAAI.V33I01.33019686},
url = {https://mlanthology.org/aaai/2019/neller2019aaai-efficient/}
}