留言板 留言板

纽约数学节迷宫解题

张贴11个月前
5条回复
排序依据:

也值得一提--

Zsombor和我已经与Stephen Wolfram讨论了如何组合一本编辑过的卷“游戏和谜题的多计算方法”。前两三章可能是斯蒂芬·沃尔夫拉姆(Stephen Wolfram)博客帖子的再版:

每个SW的基本思想是,每个后续章节都可以处理不同的游戏或不同类别的游戏。然后,整本书的目标可以是内容多样化,适合每个人。但是游戏太多了,我们可能不会得到每个人的最爱,对不起!

实际上,我们也在寻找在多计算范式中要采取的下一步行动,因此解决特定迷宫或迷宫集(一如既往)的价值略低于可能进入系统功能的新函数。例如,这里有一个堆栈交换问题尽管有一些强烈的后续评论,但似乎并没有得到明确的答案。有没有人有一个长篇大论的理论答案,甚至懒得写下像传递矩阵这样的东西作为答案?这不只是$(13/142, 112/213, 163/426)$? 在Wolfram语言中有没有更自然的方法来计算这些数字?

下面是我如何进行计算的(这次显示了一些代码):

经过更多测试,在完成本书之前,这个DirectedGraphTransferMatrix(专门为这篇文章发现并改进)需要转到WFR。然后,通过链接到WFR页面,可以简单地避免书中没有显示代码的问题。

最后,由于这本书是关于游戏的,我们应该更加努力确保内容不仅仅是关于多计算的。例如,基于上述计算,“mergial graphs”(类似于鳃部图,但从ReverseGraph中提取)可能是相关的。然而,在游戏环境中,相关问题需要通过发现战略如何可能受到声称重要的概念的影响来回答。Zsombor和Ed Pegg有望在内容编辑方面提供帮助,因为他们都是知识渊博的专家和狂热的爱好者。

这本被提议的书最终可能会很有趣,但这取决于我们收到了哪些好的投稿。很快,我们将配置提交提案和/或草稿的方法,然后我们将开始比赛!

把我算在曼卡拉一章里。我将扩展我当前的结果世界贸易委员会,也是。

这表明,当你做一些看似简单的事情,并带着它跑步时,你能走多远!-即使你有时会绕着圈子跑。

特别有趣的是复杂性的各种不同定义。

对于这个:“取这些look-ahead长度(L)的平均值,并计算分支点的数量(N)。迷宫得分将是L^N。”为什么是L^N?例如,不是L*N。更为合理的是,人们可以查看Max(L)(无论多久查看一次无提示输入,但它们的长度似乎至关重要)。类似地,最长的循环应该最重要,而不是循环的绝对数量(-陷阱)。可能有简单的方法来集成这两者,最简单的可能就是Max(L,MaxLoopLength)。

从心理学角度来看,如果求解者的工作记忆是找到迷宫解的极限标准,那么我们可以预计,长度超过7的人(没有铅笔或Mathematica之类的天赋)开始出现问题。然后,也许我们还应该考虑子树中需要在继续之前评估的节点数。。。

为什么选择L^N?例如,不是L*N。

两者都可以。如果避免死胡同的概率是$1/L$,你有$N$死胡同,那么成功完成的概率是1美元/(L^N)美元。我可能应该在最初的书面报告中说这句话,所以谢谢你打电话给我。

一个人需要多长时间寻找一个死引擎并不重要,但它们的长度似乎至关重要

理想情况下,或者在完美的游戏中,是的,对于布尔决策问题或有限的随机选择来说,最大look-ahead长度才是最重要的。但如果你考虑到实践中的错误,那么$1/L$开始有一些重要的意义,主要与探险家的不完美有关。

从心理学角度来看,如果求解者的工作记忆是找到解决方案的限制标准对于迷宫,我们可以预计,长度超过7的人(没有铅笔或Mathematica等)开始出现问题。

是的,我熟悉电话号码中的“7定律”,但我不清楚它如何应用于瓷砖上下文。这似乎是一篇独立的文章。

在此处输入图像描述--你已经赚了特色贡献者徽章 在此处输入图像描述你的特殊帖子被选为我们的编辑专栏员工推荐 http://wolfr.am/StaffPicks网站您的个人资料现在由一个特色贡献者徽章并显示在特色贡献者委员会。谢谢!

发布人:仲裁小组
对此讨论的答复
可以使用标记语法
回复预览
附件
删除
放弃

组摘要 组摘要