No need for deselecting. Just add Undo and Reset buttons and that'll do it nicely.

For a minimalist version of the same, add just the Undo button and do a full board reset on long-press.