TAG
#minesweeper
0 篇评论 · 3 篇随笔
相关随笔
Minesweeper (1990) — The Logic Puzzle Microsoft Built Into a Billion PCs
On 8 October 1990, a small game shipped as one of seven titles in the Windows Entertainment Pack. From 1992's Windows 3.1 onward it came preinstalled on nearly every PC running Windows, and its lineage is said to trace back to Mined-Out, a 1983 ZX Spectrum game by British programmer Ian Andrew. This article follows the genealogy of a logic puzzle nobody set out to design as one — up to 2017's Tametsi, which stripped out the probability and returned the form to pure deduction.
Wang et al.: Making a Puzzle Solver the Teacher for Every Single Move — Fukai Reads
A game-AI paper by Yu Wang and colleagues. Where long-horizon puzzles reward only the final win, they convert the drop in a solver's remaining-distance-to-goal into a per-move score and mix it into training. Averaged over Sokoban, Minesweeper and Rush Hour, success rises from 16.6% to 62.1%, and on unseen difficulty from 5.9% to 28.4%. Querying the solver costs about 73 parts per million of training wall clock.
把运气逐出设计——从扫雷到 guessing-free 逻辑解谜
扫雷终盘出现的50/50赌博，为何长期被放任不管，又是如何被克服的？本文沿着Hexcells、Tametsi、14 Minesweeper Variants的系谱，思考不产生猜测的盘面设计条件，以及为此付出的代价。
