TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Kaboom: an unusual Minesweeper

292 点作者 owaty超过 5 年前

22 条评论

dmit超过 5 年前
In a similar vein: Cheating Hangman, once described as &quot;an app that perfectly recreates the infuriating feeling of playing hangman with your older sibling who was <i>definitely</i> cheating and also knew way more words than you&quot;. <a href="https:&#x2F;&#x2F;cheatman.danq.me&#x2F;" rel="nofollow">https:&#x2F;&#x2F;cheatman.danq.me&#x2F;</a><p>Implementation details: <a href="https:&#x2F;&#x2F;danq.me&#x2F;2019&#x2F;09&#x2F;26&#x2F;cheatman&#x2F;" rel="nofollow">https:&#x2F;&#x2F;danq.me&#x2F;2019&#x2F;09&#x2F;26&#x2F;cheatman&#x2F;</a>
评论 #21887818 未加载
评论 #21894611 未加载
评论 #21887440 未加载
reificator超过 5 年前
This seems like a MUCH easier version of Minesweeper, purely due to the fact that when you&#x27;re down to guessing it&#x27;s guaranteed to be safe.<p>That is an excellent idea, I&#x27;m going to have to try this and see if I&#x27;m really as good at Minesweeper as I think or if I just get lucky sometimes on unproven squares.<p>Also somewhat relevant, there&#x27;s a recent Minesweeper roguelike that recently came out on Steam: <a href="https:&#x2F;&#x2F;store.steampowered.com&#x2F;app&#x2F;1141220&#x2F;DemonCrawl&#x2F;" rel="nofollow">https:&#x2F;&#x2F;store.steampowered.com&#x2F;app&#x2F;1141220&#x2F;DemonCrawl&#x2F;</a>
评论 #21886056 未加载
评论 #21886978 未加载
fyp超过 5 年前
It&#x27;s amazing how good this is for training!<p>Apparently I am not that great at minesweeper and guess way too often when it&#x27;s not necessary. This variation kills those bad habits pretty quickly by punishing you 100% of the time for guessing. Along with undo and double checking with the debugger, I&#x27;ve picked up way more patterns&#x2F;heuristics than in my years of playing.<p>Coolest thing is that if you&#x27;re a perfect logician you can always win!<p>Link to actual game since it&#x27;s not prominent in article: <a href="https:&#x2F;&#x2F;pwmarcz.pl&#x2F;kaboom&#x2F;" rel="nofollow">https:&#x2F;&#x2F;pwmarcz.pl&#x2F;kaboom&#x2F;</a>
maggit超过 5 年前
Great read!<p>It&#x27;s in a similar vein as the variant I developed, which makes you declare that you are in a situation that requires a guess. I don&#x27;t use an SAT solver, and I prepopulate the board.<p><a href="https:&#x2F;&#x2F;magnushoff.com&#x2F;articles&#x2F;minesweeper&#x2F;" rel="nofollow">https:&#x2F;&#x2F;magnushoff.com&#x2F;articles&#x2F;minesweeper&#x2F;</a><p>In comparison to the Simon Tatham version mentioned at the end of the article, my game allows all game configurations while Tatham&#x27;s version guarantees solvability by restricting the possible configurations.
评论 #21892314 未加载
ljm超过 5 年前
&gt; One of the bottom squares contain a mine, but it&#x27;s impossible to say which one. You have to select one of them. But according to what I just said, that would mean certain death! I wanted the game to be cruel, but now it&#x27;s unwinnable.<p>If it&#x27;s not stalemate, haven&#x27;t you won at that point? The tiles are practically in a state of quantum superposition where they are both safe and unsafe at the same time. You can&#x27;t know without observing.<p>Except... the game rules say they&#x27;re both mines if they&#x27;re uncertain (in that version of the game), so the player has won because the game has been backed into a corner.<p>If there&#x27;s a way to make that situation truly unpredictable, I&#x27;d be amazed. For example, if it was networked and another player worked a similar board, but they clicked one of the same tiles. So your clicking of a tile is the observation of what happened in someone else&#x27;s game as opposed to a random calculation or game logic.
评论 #21887221 未加载
unnouinceput超过 5 年前
Quote: &quot;Recently, I had an idea: what if you had to play Minesweeper against the computer?&quot;<p>For me that statement means player 2 played by computer. What he actually implemented is not that. Which gave me the idea to actually do that. Same rules as classic one, you click, another human click (or computer player) - loser is the one who reveals a bomb. In case nobody blows up winner is the one who is last to flag correctly a bomb on a guessing situation.<p>Ideas, constructive criticism is welcome. What you guys say?
评论 #21889589 未加载
评论 #21887913 未加载
wizeman超过 5 年前
As far as I understand this has been done more than 15 years ago by the &quot;Mines Perfect&quot; game [0], which is open source IIRC. In this case you&#x27;d use the Lucky Mode and the Murphy&#x27;s Law option (although more modes are available). And no SAT solver was used in that game, I think, which to me is more impressive, although perhaps less elegant.<p>[0] <a href="http:&#x2F;&#x2F;www.czeppi.de&#x2F;english&#x2F;index.html" rel="nofollow">http:&#x2F;&#x2F;www.czeppi.de&#x2F;english&#x2F;index.html</a>
LandR超过 5 年前
How can I choose which square has the mine without guessing here?<p><a href="https:&#x2F;&#x2F;imgur.com&#x2F;gallery&#x2F;GlAgExv" rel="nofollow">https:&#x2F;&#x2F;imgur.com&#x2F;gallery&#x2F;GlAgExv</a>
评论 #21887182 未加载
评论 #21886503 未加载
评论 #21886533 未加载
ArtWomb超过 5 年前
This reminds me a bit of the discussions around designing Quantum Minesweeper. Where you are playing N classical games in superposition. And the player is allowed to make &quot;classical&quot; or &quot;entangled&quot; choices. The ability to probe non-locally opens up interesting possibilities. See Qiskit for demo ;)<p>If you are craving a quick game, there is a Chrome Labs PWA implementation called Proxx that works on all devices<p><a href="https:&#x2F;&#x2F;proxx.app&#x2F;" rel="nofollow">https:&#x2F;&#x2F;proxx.app&#x2F;</a>
rav超过 5 年前
Given that guessing is always safe when it&#x27;s required, it means you have a choice in e.g. the initial play. Is it more efficient to click tiles on a line, or to click them in a cluster?
评论 #21886438 未加载
评论 #21886582 未加载
评论 #21887356 未加载
评论 #21886401 未加载
amluto超过 5 年前
Why a SAT solver? Constraint propagation with backtracking and arc consistency checks is very fast for minesweeper (source: this was an old Stanford CS homework problem), and it’s fairly straightforward to re-solve with added constraints to ask questions like “could there be a mine here”.<p>In general, the Kaboom game logic seems to be nearly identical to writing an optimal minesweeper solver.
评论 #21889782 未加载
corey_moncure超过 5 年前
While playing this, I had an idea. What if marking the mine reduced the number of any number tiles adjacent to the mine? So the number tile would show the number of adjacent mines, minus the number of adjacent flags. Then you could work through the puzzle by bringing all the number tiles to 0, which might make certain situations more readily soluble.
qwerty456127超过 5 年前
&gt; One of the bottom squares contain a mine, but it&#x27;s impossible to say which one. You have to select one of them. But according to what I just said, that would mean certain death! I wanted the game to be cruel, but now it&#x27;s unwinnable. So I&#x27;ll modify the idea a bit and say you are allowed to guess, but only if there are no safe squares left. This way, the game will be cruel, but fair.<p>The situation when your only move possible is a guess is exactly the same we have in the very beginning of the game so I would rather make such fields guaranteed safe the way the first click is.
评论 #21888706 未加载
bobbiechen超过 5 年前
Super cool! I was playing with a friend and found the interesting strategy of minimizing the information available to us and trying to force as many guesses as possible. Start from the corners, and whenever you have to guess, guess in a way that limits you (for example, guessing to cover all your edges with known mines). Then, since you don&#x27;t have any options, you get a &quot;free&quot; space to continue! And with the free space, you pick a different corner...
tofflos超过 5 年前
Man, I need to reserve a weekend to play with a SAT solver.
nurettin超过 5 年前
Beautiful solution with the binomial encoding. Apparently, &quot;at most k&quot; is a well known problem <a href="http:&#x2F;&#x2F;www.sat4j.org&#x2F;maven233&#x2F;apidocs&#x2F;org&#x2F;sat4j&#x2F;tools&#x2F;encoding&#x2F;Binomial.html" rel="nofollow">http:&#x2F;&#x2F;www.sat4j.org&#x2F;maven233&#x2F;apidocs&#x2F;org&#x2F;sat4j&#x2F;tools&#x2F;encodi...</a>
majewsky超过 5 年前
I have been playing this obsessively the last few weeks without knowing about the implementation. I thought it expresses the known facts about the board configuration as a system of linear equations and uses one of the classic algorithms for solving these. Anyone know if that would be infeasible for some reason?
评论 #21887293 未加载
评论 #21886132 未加载
ouid超过 5 年前
The ability to choose where mines aren&#x27;t can yield some funny results. My goal is now to force as many mines as possible in the upper left corner. <a href="https:&#x2F;&#x2F;imgur.com&#x2F;a&#x2F;X1zxwdO" rel="nofollow">https:&#x2F;&#x2F;imgur.com&#x2F;a&#x2F;X1zxwdO</a>
vermontdevil超过 5 年前
At first I thought it’s a variation of the old Atari game of the same name [1]<p>[1] <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Kaboom!_(video_game)" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Kaboom!_(video_game)</a>
pippy超过 5 年前
The original minesweeper had a smiley face up the top, which would turn dead if you lost, and would have a :o face while picking a cell.<p>Having the face change if there are safe cells available would give the face a purpose.
enahs-sf超过 5 年前
I love the doom style level names. Great game. Lots of fun! Awesome work.
owaty超过 5 年前
See also the author&#x27;s blog post about how he built it: <a href="https:&#x2F;&#x2F;pwmarcz.pl&#x2F;blog&#x2F;kaboom&#x2F;" rel="nofollow">https:&#x2F;&#x2F;pwmarcz.pl&#x2F;blog&#x2F;kaboom&#x2F;</a>
评论 #21885467 未加载