3 ms·

I'm pretty sure the minesweeper from the Portable Puzzle Collection generates guaranteed winnable boards without having to guess.