标签： 扫雷

1. 加入扫雷网
   2021-07-01, 碎碎念 » 扫雷

   昨天刚加入了扫雷网：http://saolei.wang/Player/Index.asp?Id=24185。
2. 扫雷是 NP 完全问题
   2008-06-11, 计算机科学 » 算法复杂度, 扫雷

   本科时有同学扫雷最快可以在 60 多秒完成高级难度，让我这种最快 130 秒的人非常惭愧，当时就想着编一个全自动的扫雷程序，不过一直也没写。今天才知道，原来扫雷问题是NP 完全的...