The Bullets Puzzle: A Paper-and-Pencil Minesweeper

Authors

  • Todd W. Neller Gettysburg College
  • Hien G. Tran Gettysburg College

DOI:

https://doi.org/10.1609/aaai.v36i11.21561

Keywords:

Artificial Intelligence, Minesweeper, Logic Puzzle, Game Design, AI-Assisted Game Design, Optimization, Combinatorial Optimization, Stochastic Local Search, Knowledge Representation And Reasoning

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.
AAAI-22 Proceedings Cover

Downloads

Published

2022-06-28

How to Cite

Neller, T. W., & Tran, H. G. (2022). The Bullets Puzzle: A Paper-and-Pencil Minesweeper. Proceedings of the AAAI Conference on Artificial Intelligence, 36(11), 12819-12825. https://doi.org/10.1609/aaai.v36i11.21561

Issue

Vol. 36 No. 11: IAAI-22, EAAI-22, AAAI-22 Special Programs and Special Track, Student Papers and Demonstrations

Section

EAAI Symposium: Full Papers