The Bullets Puzzle: A Paper-and-Pencil Minesweeper

被引：0

作者：

Neller, Todd W. ^{[1
]}

Tran, Hien G. ^{[1
]}

机构：

[1] Gettysburg Coll, Gettysburg, PA 17325 USA

来源：

THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE | 2022年

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：12819 / 12825

页数：7

共 50 条

[1] Electrokinetics with "paper-and-pencil" devices
Mandal, Pratiti
Dey, Ranabir
Chakraborty, Suman
[J]. LAB ON A CHIP, 2012, 12 (20) : 4026 - 4028
[2] DEVELOPMENT OF A PAPER-AND-PENCIL MEASURE OF CONFORMITY
HEIDELMAIER, LK
GILROY, FD
MOLFETTA, J
[J]. PSYCHOLOGICAL REPORTS, 1994, 74 (03) : 786 - 786
[3] A paper-and-pencil measure of prefrontal subcortical dysfunction
Spinella, Marcello
Lester, David
Yang, Bijou
[J]. PERCEPTUAL AND MOTOR SKILLS, 2006, 103 (03) : 676 - 676
[4] Computer based vs paper-and-pencil Raven
Norris, M
[J]. INTERNATIONAL JOURNAL OF PSYCHOLOGY, 1996, 31 (3-4) : 3755 - 3755
[5] Paper-and-Pencil Tests Given to Students in Woodworking
Cottingham, H. F.
[J]. OCCUPATIONS-THE VOCATIONAL GUIDANCE JOURNAL, 1948, 27 (02): : 95 - 99
[6] Predicting communication skills with a paper-and-pencil test
van Dalen, J
Kerkhofs, E
Verwijnen, GM
van Knippenberg-van den Berg, BW
van den Hout, HA
Scherpbier, AJJA
van der Vleuten, CPM
[J]. MEDICAL EDUCATION, 2002, 36 (02) : 148 - 153
[7] Computerization of paper-and-pencil tests: When are they equivalent?
Neuman, G
Baydoun, R
[J]. APPLIED PSYCHOLOGICAL MEASUREMENT, 1998, 22 (01) : 71 - 83
[8] Why is paper-and-pencil multiplication difficult for many people?
Speiser, Robert
Schneps, Matthew H.
Heffner-Wong, Amanda
Miller, Jaimie L.
Sonnert, Gerhard
[J]. JOURNAL OF MATHEMATICAL BEHAVIOR, 2012, 31 (04): : 463 - 475
[9] Construction of a computerized adaptive version of a paper-and-pencil test
deBeer, M
[J]. INTERNATIONAL JOURNAL OF PSYCHOLOGY, 1996, 31 (3-4) : 84153 - 84153
[10] Electrokinetic Trapping of Microparticles Using Paper-and-Pencil Microfluidics
Das, Sankha Shuvra
Kar, Shantimoy
Dawn, Sayantan
Saha, Partha
Chakraborty, Suman
[J]. PHYSICAL REVIEW APPLIED, 2019, 12 (05):

← 1 2 3 4 5 →