Minesweeper is a good example. In that game the possible score goes down as you fire more torpedoes. The number of fired torpedoes forms a monotonic sequence, which can be incremented by firing moves but never decremented. As such it effectively constitutes a latch on the goals. With this latch it should be relatively easy to solve optimally.
Minesweeper is a good example. In that game the possible score goes down as you fire more torpedoes. The number of fired torpedoes forms a monotonic sequence, which can be incremented by firing moves but never decremented. As such it effectively constitutes a latch on the goals. With this latch it should be relatively easy to solve optimally.