News for hackers. Stuff that matters.
Re:Solving Minesweeper and making it better (2015) by harperlee on Friday February 02, 2018 @10:45AM (#16291385)
Couldn't we argue that about all games? Particularly no or low randomness games (such as sudoku, or euro board games, respectively). But even games with randomness might be winnable by following an algorithm. The trance of executing those "algorithms" (playing, basically) is also part of the fun. Solitaire card games, for example. The gambling part of playing the odds against randomness is just one diension of fun!
Re:Solving Minesweeper and making it better (2015) by maxerickson on Friday February 02, 2018 @11:24AM (#16291756)
Sudoku is where the pattern stood out starkly for me. Essentially trivial solvers are better than all humans.
Re:Solving Minesweeper and making it better (2015) by thethirdone on Friday February 02, 2018 @06:49PM (#16295178)
I guess that depends on what "trivial" means. Given that it is np-complete any true solver needs to be able to go into exponential time (assuming p != np) which I wouldn't generally consider to be "trivial" unless its a brute force solver.

And using trivial deductions (based on the numbers in the column, row, and square there is only one possibility) is not sufficient to be better than me (and I don't consider myself to be good).

Re:Solving Minesweeper and making it better (2015) by maxerickson on Friday February 02, 2018 @08:53PM (#16295682)
The "classic" boards (9 by 9) are all easily solved by straightforward methods. Maybe "trivial" is a step too for for the 'eliminate' and 'search' functions here, but they aren't a lot of code either:

http://norvig.com/sudoku.html

Re:Solving Minesweeper and making it better (2015) by arbitrage on Friday February 02, 2018 @11:22AM (#16291734)
What's a euro board game?
Re:Solving Minesweeper and making it better (2015) by usrusr on Friday February 02, 2018 @01:25PM (#16292836)
The term relates to a specific style of rule design.

They are usually sitting right in the middle between entirely abstract games like backgammon and "simulation" games like Risk or Monopoly. There is usually some theme, but gameplay considerations (mostly revolving around keeping the game interesting for those not on an obvious path to victory and balancing luck vs skill, hence the mention in this thread) are far more important in the design than adhering to that theme. Sometimes it even seems as if the theme was not serving as inspiration for the rules but it's only a skin pasted over the bare rules after the gameplay had been tweaked to perfection.

Re:Solving Minesweeper and making it better (2015) by fragmede on Friday February 02, 2018 @11:41AM (#16291890)
Broadly, they have indirect player interaction and abstract physical components (eg Ticket to Ride), but more importantly in this context, they are board games that often do not use dice or a spinner to introduce randomness. Strategy then becomes a "boring" matter of executing an algorithm.

(There are many exceptions that do use die/dice, but for those that have not played board games invented after Monopoly, the idea of a board game that does not have die-introduced randomness may be quite foreign.)

Re:Solving Minesweeper and making it better (2015) by com2kid on Friday February 02, 2018 @04:33PM (#16294375)
Some of them have larger amounts of player interaction, at which point the game becomes "modify your strategy on the fly to deal with an ever changing situation".
Re:Solving Minesweeper and making it better (2015) by electrum on Saturday February 03, 2018 @12:36AM (#16296358)
Ticket to Ride has randomness in the train card deck. You can effectively gamble by drawing off the deck rather than choosing one of the face up cards.
Re:Solving Minesweeper and making it better (2015) by klez on Friday February 02, 2018 @11:34AM (#16291829)
I guess something like this?[0]

[0] https://boardgamegeek.com/wiki/page/Eurogame

Re:Solving Minesweeper and making it better (2015) by Anderkent on Friday February 02, 2018 @11:24AM (#16291755)