Mindsweeper
Details
| Last Update: | 2008-02-01 17:02:26 |
| Version: | 1.9 |
| License/Program Type: | GPL (GNU General Public License) |
| Publisher: | Kipp Cannon |
| Price: | $0.00 |
Description:
MindSweeper is yet another incarnation of the classic
minesweeper puzzle, everybody's favourite waste of CPU cycles.
MindSweeper includes a solver that plays along with you to tell you
if you can move without guessing. Or just let it play for you!
The solver in this game uses a "brute force" approach. It
begins by identifying all of the unmarked cells for which
information is available and then systematically tests each
possible arrangement of flags in those cells searching for flag
arrangements that are consistent with all available information. As
the search procedes, for each cell a count is kept of the number of
valid arrangements in which it was flagged. When the search
terminates, the ratio of this number to the total number of valid
arrangements gives the probability of finding a mine in that cell.
If this ratio is 0 then the cell can be cleared with certainty, if
the ratio is 1.0 then it can be flagged with certainty.
Here are some key features of
"Mindsweeper":
· Unlimited board size (limited by screen size).
· Adjustable cell size.
· Four preset difficulty levels.
· Option to analyze the game board in real-time to see
if a move can be made without guessing.
· Option to display the probability of finding a mine in
each cell based on the information available.
· Option to "autoplay" the game: to automatically make
any moves that can be made without guessing.
· Option to autoplay a specified number of games and
record the percentage that could be completed without guessing,
thereby measuring the "playability" of a given board size and
mine density.
What's New in This Release:
· Renamed autoplay. to solver..
· Began spliting the solver into a front-end and generic
back-end.
· Extensive elimination and re-organization of global
variables.
· Found and fixed a bug in the solver: it was not able
to correctly identify situations in which all non-border sites can
be flagged. Recomputed layability of Advanced level to confirm the
numbers in the README file.
· Replaced some linked lists in the solver with arrays.
This will lead the way to an in-place arrangement analyzer (as
opposed to the recursive implementation currently being used).
· Disabled -g and -l command line options if diagnostics
mode not enabled.
· Reworked the "quick move" implementation in the
solver. Now possible mine sites are found first and the quick move
analyzer processes only them. This avoids scanning the entire board
for cells twice in the event the quick move algorithm fails.
· Converted the quick move algorithm into a list
optimizing algorithm. The idea is to move cells that can be decided
based on their immediate neighbours to the front of each list of
cells.
· This prevents them from being tested over and over
again and so speeds up full arrangement analysis mode but slows
down full board analysis
· Solver now computes mine probabilities for nonborder
cells.
· "Perform board analysis" must now be selected in
order to select "Autoplay".
· Fixed an off-by-one bug in the minefield widget's
clipping code that was causing random segfaults.
0 comments
Add to
Mindsweeper Version History
Related Software
|
|
From category: Arcade |
| Atomic Tanks 1.5a is arcade software developed by Alexander A. Danilov. Atomic Tanks is a multi-platform scorched earth clone for 2-10 players. Annihilate the other tanks to earn money, then... |
|
|
From category: Simulation |
| Asteroids3D 0.5.0 is simulation software developed by Jan Engelhardt. Asteroids3D is a 3D FPS game of blowing up asteroids. The object of the game is to stay alive and destroy all the astero... |
|
|
From category: Action |
| Linux Contract Bridge simulation with random deal, Acol bidding, score to rubber, Blackwood, Baron, Jacoby and Stayman conventions.... |
|
|
From category: Puzzle |
| vitetris is a terminal-based Tetris clone by Victor Nilsson.... |
|
|
From category: Arcade |
| Circus Linux! 1.0.3 is arcade software developed by Bill Kendrick. \"Circus Linux!\" is a clone of the Atari 2600 game \"Circus Atari,\" produced by Atari, Inc. (which is itself a clone of an earli... |
|
|
From category: Puzzle |
| Acquire Board Game 0.4 is puzzle software developed by Colin Kern. Acquire is a computer version of the classic board game. The goal of the game is to make the most profit by buying stocks i... |
|
|
From category: Adventure-and-RPG |
| Urban Legend is an isometric turn-based squad-based strategy.
Action takes place in 2127. The future of humanity is not bright (and we all know it). Do you dare to reveal the shocking mystery of the... |
|
|
From category: Arcade |
| Candy Cruncher is arcade software developed by Pyrogon. Check out the fast and furious game play in Candy Cruncher, Pyrogon\'s first game! Don\'t be deceived by its simplicity - only a master Crunc... |
|
|
From category: Arcade |
| Block Rage 0.2.3 is arcade software developed by Jiri Svoboda. Block Rage will be a falling blocks game with detailed graphics and animated plasmatic backgrounds. You will be able to challenge y... |
|
|
From category: FPS |
| DOOM 3 is fps software developed by id Software. Science has unlocked the gates to the unknown, and now only one man stands between Hell and Earth. A sci-fi horror masterpiece, DOOM 3 is like nothi... |
|
|
From category: Puzzle |
| Einstein Puzzle 2.0 is puzzle software developed by Flowix Games. Einstein puzzle is a free cross-platform open source remake of old DOS game Sherlock which was inspired by Albert Einstein\'s puzzl... |
|
|
From category: TBS |
| Pos is an experimental chess program based not on the Shannon algorithm, but on several others.... |
|
|
From category: TBS |
| Chessweb 1.0 alpha2 is tbs software developed by Matthew Smalley. Chessweb is a J2EE chess game Website. It is a pure Java servlet implementation of a two-player chess game. Two players log... |
|
|
From category: Puzzle |
| 4st Attack 2.1.4 is puzzle software developed by J. Vloothuis. 4st Attack is a game in which you have to try to out-smart your opponent. The goal of the game is to connect four of stones in a strai... |
|
|
From category: FPS |
| enemy lines 6 1.1 is fps software developed by Raphael Pikrin. enemy lines 3 is a semi-abstract first person 3D-shooter game. enemy lines 3\'s goal is to shoot evil robots before they get too close... |
Leave a comment