最困难的填字游戏,计算机编译

f9102b6267.png



填字游戏 - 不是一件容易的任务计算机,因为这些问题都隐约制定。另一方面,简化了词库。例如深蓝色显示,AI程序可以参加测验和打人。为什么不能做同样的填字游戏?

美国设计师马修·金斯伯格(马修·金斯伯格)创建了一个名为医生填写的程序,它处理的纵横比的人,<一个绝大多数好得多href="http://www.newscientist.com.sci-hub.org/article/mg22430001.500-try-the-hardest-crossword-ever-set-by-a-computer.html?full=true">пишет新科学家。

该计划提出了几个答案,表示为他们每个人的概率。如果软件协同工作一个人,那么一个纵横字谜解决方案变得非同小可。更难以确保电池寿命。

马修·金斯伯格数学家处理这个问题40年。 1976年,他写了,可能是世界上第一个计划编制填字游戏。于是他放弃了这项业务10年以上,直到他的朋友说,他编写了几个字谜接受本报纽约时报。

许多年过去了,直到金斯堡尚未完成使你的程序的冠军医生填写,其中首次亮相的冠军美国的填字游戏。她立即​​被证明是良好的,从那以后,不仅提高了性能。

秘密武器医生填写 - 600的问题和答案填字游戏基地。对于每个问题,她会在数据库匹配,然后尝试的话结合起来对电网。如果不是,则程序会尝试另一种组合。关于算法厘米更多细节。研究

笔者比较了医生的工作,填写推荐引擎等网站上的Netflix:这是数据分析(大数据)的应用程序之一

如果解决一个纵横字谜可以比蛮力密码,新一代字谜和说明每个字的起草 - 任务更为复杂。像程序的其余部分,医生填写,直到它的太美好了。然而,在新科学家笔者请求同意生成一个纵横网格纽约时报的风格。这个纵横字谜在你的面前。试试你的手在打击“人工智能»战斗。

填字编译的程序的
1f65a13037.png



当生成字谜计划有一点点帮助摆脱过类似的话。不过,根据金斯伯格,今天它是最困难的填字游戏,由计算机程序生成的几乎全部(答案将在该杂志新科学家发表在1月17日)。

来源: geektimes.ru/post/243643/

标签

另请参见

新&值得注意