Liars and Landmines