The Bullets Puzzle: A Paper-and-Pencil Minesweeper
Abstract
In this paper, we introduce a technique for AI generation of the Bullets puzzle, a paper-and-pencil variant of Minesweeper. Whereas traditional Minesweeper can be lost due to the need to guess mine or non-mine positions, our puzzle is fully deducible from a minimal clue set. Puzzle generation is based on analysis and optimization of solutions from a human-like reasoning engine that classifies types of deductions. Additionally, we provide insights to subjective puzzle quality, minimal clue sampling trade-offs, and optimal bullet density.
Cite
Text
Neller and Tran. "The Bullets Puzzle: A Paper-and-Pencil Minesweeper." AAAI Conference on Artificial Intelligence, 2022. doi:10.1609/AAAI.V36I11.21561Markdown
[Neller and Tran. "The Bullets Puzzle: A Paper-and-Pencil Minesweeper." AAAI Conference on Artificial Intelligence, 2022.](https://mlanthology.org/aaai/2022/neller2022aaai-bullets/) doi:10.1609/AAAI.V36I11.21561BibTeX
@inproceedings{neller2022aaai-bullets,
title = {{The Bullets Puzzle: A Paper-and-Pencil Minesweeper}},
author = {Neller, Todd W. and Tran, Hien G.},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2022},
pages = {12819-12825},
doi = {10.1609/AAAI.V36I11.21561},
url = {https://mlanthology.org/aaai/2022/neller2022aaai-bullets/}
}