张君宝的阅微堂
科学
数学
计算机科学
生活中的数学
数学之美
头脑风暴
技术
编程
IT
办公自动化
编程和算法效率
我贡献的源代码
金融
经济金融
投资
风险管理
VaR Primer
低风险投资
风险管理失败案例
投资中的数学
其它
评论
碎碎念
户外
资源
短篇科幻小说全文
亲子徒步路线
亲子骑行
search
主页
蜘蛛纸牌
标签: 蜘蛛纸牌
Windows 游戏中的 NP 完全问题
2008-06-13,
计算机科学
»
算法复杂度
,
空当接龙
,
蜘蛛纸牌
上篇文章
扫雷是 NP 完全问题
之后,
You Xu
提到"不光扫雷是 NP 完全问题,
空当接龙
问题也极有可能是一个 NP 完全问题。目前最好的通用 planner 只能解半副牌"。他说对了,不光扫雷, Windows 自带的游戏都是 NP 完全的。Windows 自带的游戏除了扫雷,还有空当接龙和蜘蛛纸牌。
全站概览
评论
最新评论
张志强
学习笔记
just for myself
1
文章
11
分类
660
标签
功能和快捷键
×
<Left>, <Right>
在同系列文章里跳转(上一篇或下一篇)。若不是系列,按时间顺序浏览。
j 或 k
按时间顺序浏览更新一篇或更旧一篇。
<Backspace>
返回到系列文章列表、分类列表或主页。
<Insert> 或 <Delete>
在历史浏览记录里 后退 或 前进
1 到 9
文章列表里每篇文章前面的编号可打开文章。比如按 1 直接打开第一篇文章。
s
定位到搜索框
?
显示本快捷键列表
微信公众号:张君宝的阅微堂
×