3 ms·
Well, sometimes you can't Freecell is a good example, some games are trivially easy or too hard (not sure if there are impossible games)
by raverbashing 11y ago
Well, sometimes you can't
Freecell is a good example, some games are trivially easy or too hard (not sure if there are impossible games)
- thaumasiotes 11y agoImpossible freecell games are easy to generate. Game number negative one is an example.
- fenomas 11y agoFreecell would be a perfect example of how to tune difficulty. Consider: some initial layouts can be solved without using all four free cells; others can't be solved without five or more cells. If a Freecell game implements a solver that can find the minimum number of cells needed to solve a given layout, then it could easily tune the difficulty - by only giving players layouts that require certain numbers of cells, or conversely by varying the number of free cells depending on the layout.
- stefs 11y agonot really related, but i wrote a freecells solver some time ago. it either solves the board in a couple hundred milliseconds or runs out of memory in a couple of minutes for unsolvable boards. one thing i've been interested in was seeing how my solvers results (i.e. # of steps, visited boards, time to solve) correlated with perceived difficulty for a human player - i didn't go that far though.