标签： 空当接龙

1. Windows 游戏中的 NP 完全问题
   2008-06-13, 计算机科学 » 算法复杂度, 空当接龙, 蜘蛛纸牌

   上篇文章扫雷是 NP 完全问题之后，You Xu提到＂不光扫雷是 NP 完全问题，空当接龙问题也极有可能是一个 NP 完全问题。目前最好的通用 planner 只能解半副牌＂。他说对了，不光扫雷， Windows 自带的游戏都是 NP 完全的。Windows 自带的游戏除了扫雷，还有空当接龙和蜘蛛纸牌。