欢迎来到 常识词典网 ， 一个专业的常识知识学习网站！

[ Ctrl + D 键 ]收藏本站

您所在的位置：首页 > 教育学习 > 问答

问答

「空档接龙」一定是有解的么？

分类: 问答 常识词典 编辑 : 常识 发布 : 01-18

阅读 :572

「空档接龙」一定是有解的么？有没有可能某些牌局是无解的？如果不是，那应该有一个算法可以解出所有牌局吧（先不管复杂度）？是怎样呢？1 个答案

答案 1：

据说第11982 局是无解的。en.-.org/wiki...解题的算法应该是用广度优先搜索吧。（更正：查了一下，因为内存有限，广度优先算法在实际中并不能解开空档接龙的牌局。这篇文章介绍了一种用修改过的深度优先搜索来解题的算法：broadcast.oreilly/2009...）
标签 : 问答 01-18

下一篇:中国有抑郁症患者的互助组织吗？ 下一篇 【方向键 ( → )下一篇】

上一篇:国内国外有哪些推荐系统方面的竞赛？ 上一篇 【方向键 ( ← )上一篇】