最困难的填字游戏，计算机编译 Bashny.Net

填字游戏 - 不是一件容易的任务计算机，因为这些问题都隐约制定。另一方面，简化了词库。例如深蓝色显示，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：这是数据分析（大数据）的应用程序之一

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

填字编译的程序的




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

来源： geektimes.ru/post/243643/