The Bullets Puzzle: A Paper-and-Pencil Minesweeper

Autor:	Todd W. Neller, Hien G. Tran
Rok vydání:	2022
Předmět:	General Medicine
Zdroj:	Proceedings of the AAAI Conference on Artificial Intelligence. 36:12819-12825
ISSN:	2374-3468 2159-5399
DOI:	10.1609/aaai.v36i11.21561
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::4a19751883a5c5fafbb9e522d4f9b1d1 https://doi.org/10.1609/aaai.v36i11.21561 Zobrazit plný text záznamu