Windows游戏中的NP完全问题

上篇文章扫雷是NP完全问题之后,You Xu提到"不光扫雷是NP 完全问题,空当接龙问题也极有可能是一个NP完全问题。目前最好的通用 planner只能解半副牌"。他说对了,不光扫雷,Windows自带的游戏都是NP完全的。Windows自带的游戏除了扫雷,还有空当接龙和蜘蛛纸牌。
空当接龙是NP完全问题
论文:Malte Helmert, Complexity results for standard benchmark domains in planning, Artificial Intell...

约636字,阅读全文

标签: , , ,

guest | 注册 | 管理 | English | 繁體 | https

阅微堂

zhiqiang's personal blog
Loading...
Loading...
Loading...