主页 > 国内 >

上林新闻

用算法创建无限虚拟城市

    来源:量子位(ID:QbitAI)作者:安妮、栗子神说,要有光。于是有了光。神说,要有一座城。于是有了一座城。神说,这座城要无限大。神啊你别再说了,那是另外的价钱。不过,有种叫做波函数坍缩 (Wave Collapse Function) 的算法,可以让一座白茫茫的城,在虚拟世界里无限延伸。你跑得再快,飞得再远,都到不了它的尽头。因为,这座城可以实时扩张,你往哪里走,它就往哪里生成,不会让你跑出去的。而它背后的波函数坍缩 (WFC) 算法自诞生以来,每隔一段时日,便会引起人类蜂拥而至的关注。不管是因为这赏心悦目的应用:还是因为有人做了完整而深刻的解读:无限之城一日游一位推特名叫Marian42_ (简称玛丽安) 的妹子,用WFC建造了无限之城。这座城里没有街道,有的是各式各样的房屋,和房屋之间的走道与楼梯。沿着它们,你可以登上高台俯视全城,也可以穿行在安静的小道。不安分的你,还可以从栏杆上一跃而下,并不会受伤,可以继续往前跑。当你以为快要走到城市的尽头,前面看不到建筑物了,只要再跑几步,眼前便又实时生出一片新城。这里没有死胡同,只要你一直跑,城市就会在你前行的方向不断扩张。除了跑跑跳跳,还可以用M键切换飞行模式,以上帝视角观察这座城,是如何流畅地向远方延伸:当然,进城之后不要只顾着活动筋骨,偶尔也看看风景吧。你会愉快地发现,中式的屋顶与罗马式的栏杆和石柱,在同一幢建筑里相敬如宾,丝毫不会忸怩。有闲情的话,可以细数一下,把这89种元素集齐:毕竟,除了标配的屋顶啦、回廊啦,幸运的人类还能在转角遇到优雅的喷泉 (Demo传送门见文底) 。原理揭秘无限城市一日游结束,是时候认真了解一下它背后的算法了:波函数坍缩,究竟是什么?这个名字,来自量子力学中的一个概念,不过算法本身倒是比量子力学好理解得多,我们先从一个例子开始科普。婚礼座次问题想象一下你正在计划一场婚礼。问题来了,办几桌宴席、嘉宾坐哪里都需要考虑。不巧的是,为了照顾大家的情绪和满足各种条条框框的习俗,你需要调节几个问题:老爹不能坐在老妈两张桌子以内的距离老妹如果不能和其他兄弟姐妹坐一桌,会开启可怕的狂暴模式最好不要让叔叔和环保主义者挨在一起坐不好,离婚礼只有五个小时了。此情此景下,你可以选择波函数坍缩来解决这个看似棘手的问题。先画一张空白的座位表,记录下规则。我们可以构建一张每个座位对应一个人的一一对应图,每个座位都可以对应任何人,也就是我们的初始波函数。你的座位计划波函数就从这种变化万千的情况下开始了,开始的座次就是就是每个座位有效布局的完全叠加。“叠加”的概念用薛定谔的猫来理解最好不过,在未查看猫的状态前,这就是一种叠加态,猫死猫活都可能存在。打开盒子后猫的叠加态小时,坍缩成确定态。先选择一个位置,随机安排名单中一个人进去,此时座位波函数开始坍缩。随后,确定下的每个人都影响后面人员的排布。如果Michele不想坐在2号桌,那他的妹妹Barack也肯定不在这一桌。通过不断更新可以坐在2号桌的人员名单,调整座位计划的波函数。不断重复这个过程,直到每个座位的波函数都坍缩了或者遇到了矛盾无法安排。举个例子,如果遇到无法将剩余任何人安排到这个空位的情况,那这就是一种矛盾状态,最好的解决方法就是:重新开始。再尝试几次,能按规则安排下每个人就算大功告成了。位图(Bitmap)同理婚礼排座位如此,波函数生成无限城市,将几十种不同的建筑元素拼接组合也是如此。这个过程非常相似,只是改变了规则。台阶可以直接和平地连接,但无法和屋顶元素相连,波函数不断坍缩直到矛盾出现或全部坍缩。两种情况也有不同,婚礼座次问题的规则是提前写好的,但无限城市的规则是用示例图像形式呈现的:算法自己剖析示例,分析模式,自己推断出像素或者图块的规则如何。那无限城市到底是如何将建筑元素拼接到一起的?我们先考虑一种简单的特殊情况,一种称为更简单的平铺模型(Even Simpler Tiled Model)的方法。在这个模型中,可以将每种元素用像素形式呈现,并赋予一种单独的颜色。举个例子,下图陆地、海岸、海洋和山川四种地形图块都用了不同的颜色来表示。更简单的平铺模型的规则指定了哪些图块可以彼此相邻放置,也规定了放置方向。每个规则都对应一个坐标,内含两个相邻的图块和一个方向,比如(海洋,海岸,左边)代表一个海洋图块可以放置在一个海岸图块的左边。除了明确规则,还需要明确每种图块出现的频率,在生成时这些频率将作为权重,决定最终生成的画风。前面看到的无限城市,生成过程也和这个“比简单还简单的平铺模型”类似,只是涉及的元素、规则更多。坍缩规则权重设置好,波函数坍缩可以开始了。在无限城市问题中,最先确定的建筑元素是随机的,但算法会按照熵值最小排列方法不断扩充,也就是按系统的混乱程度最小排列。一般来说,一个低熵的图块集合中,波函数坍缩时能选择的图块类型相对较少,最终图块遇到矛盾的可能性就会小一些了。遵循单个图块的权重的同时,还要考虑整张图的全局权重。比如,一个图块周围,台阶和平地图块出现的概率各占0.5时,在全局权重的指导下,不会出现一块台阶一块平地的尴尬情境,而可能直接用10块平地拼接成“大平地”。此时,波函数坍缩持续进行中。目之所及,无限城市中的地平线在不断快速向远处延伸。所有输出的波函数,要么完全坍缩,支撑不断建起的亭台楼阁,要么出现了矛盾情况返回到某个节点重新不断生成。最终,我们创造出一个虚拟的无尽头世界。玩法还可以很花想用波函数坍缩 (WFC) 来创造世界的,不止玛丽安。2016年,两位美国少年发表了一个都市场景的滑板游戏,叫Proc Skater 2016。他们说,这是世界上第一个用WFC来生成关卡的游戏。只不过,这个游戏里的空间,并非实时生成,也不是没有尽头。在那之前,少年们还用同样的方法,建起过一座属于自己的城,有限的城。当然,除了“大兴土木”之外,WFC还有其他功能。比如,有人就用它来写十四行诗:爱丽丝还不知道自己的路该往哪走,就已经不在这里了。(她来到了一个陌生的地方。)那里有座厅堂,周围排满了门。每一扇门都在说着一些友好的话。(仿佛在请她进去。)后面几句有点恐怖:Down down down down.Let me see that would be of very like a candle.I wish you were down here with me.大概,走进一扇门,便是不停地坠落。停下之后,周围已不是人间。底下是清冷幽暗的世界,如果有人陪就好了。句子再不通顺,也不妨碍人类的想象。反而越不通顺,越有梦境的错觉。《咒怨》试玩,来自山下智博说不定有一天,恐怖游戏就不再需要循环场景来告诉你:“逃不出去的。”只要有无限生成的世界,和鬼魅的情节或者台词搭配食用,就够了吧?无限城市Demo试玩:::::

    

    

     *文章为作者独立观点,不代表网立场

     本文由 量子位 授权

     网 发表,并经网编辑。转载此文章须经作者同意,并请附上出处(网)及本页链接。原文链接:

    

    

     未来面前,你我还都是孩子,还不去下载 App 猛嗅创新!

当前文章:http://www.joycepang.com/bsrs/530311-391239-58183.html

发布时间:07:38:37

广州设计公司  广州工业设计  二四六彩  产品设计  工业设计  广州设计公司  广州外观设计  二四六彩  广州外观设计  广州设计公司  二四六彩  

{相关文章}

英美烟草公司成立后,京东开始了大规模的组织重组,首次亮相“台湾”——IT新闻。

    年底,英美烟草、小米和美国同盟纷纷调整组织结构后,京东也开始工作。近日,京东集团人力资源部发布公告,正式24点算法_医药资讯网网启动了京东历史上规模最大的机构重组。公告指出,为迎接新的挑战和变化,京东商城将正式调整组织结构,分为前台、中台和后台,以客户为中心。前台是最接近客户,理解和洞察他们的需求和行为史进的故事_采购资讯网,并最终实现和提高他们打枪类游戏_闸坡大角湾门票网的价值的功能。其核心能力是对市场和客户行为有深入的了解。客户产品创新与精细化经营;中级是指为前端业务运营与创新提供专业能力的共享平台功能,其核心能力是专业化、系统化、组件化和开放性;后级是指提供基础设施建设的功能;以专业化、服务意识和能力为核心竞争力的整体商城的服务支持和风险管理。从行业角度来看,这种分工,尤其是腰围力量的突出(中泰),与阿里集团之前的组织结构调整大不相同。指出“该平台的目的是提取各行业的共同需求,将这些组件制作成资源包,然后以接口的形式提供给前台业务部门,使“重复工作”最小化。例如,阿里巴巴商业平台将提供搜索、共享组件、数据技术等模块,无需每次都从底层开始研发。在将业务分为前台、中台和后台的同时,主要业务组也根据业务模型和业务场景进行了调整。调整后,平台运营业务部、采购业务部、7生业务部、新渠道业务部和二手业务部都属于前台。3C电子消费品零售业务群、时尚家居平台业务群、生活服务业务群、技术台、数据台、商场用户体验设计部、商场市场部等属于中泰。值得一提的是,新成立上海拓展_青岛机械加工网的汇总业务部门已经引起了业界的广泛关注,被认为是京东进一步发展社会电子商务的重要布局。京东的最新市值为285.74亿美元,而平多的市值为235.96亿美元,几乎是一样的。“联合模式给北京东方和阿里带来了巨大的威胁,这两个巨人必将在社会电子商务领域进行强有力的反击,”一位不愿透露姓名的分析师说。除了首次强调“中泰”在组织结构中的作用外,在人员动员方面也首次出现“中心”人物,即京东集团首席营销官和京东商城轮值首席执行官徐磊。该声明的真实情况是,前台和克里米亚公投_英语培训一般多少钱网中央商务部门的负责人都将向徐磊汇报,其中许多是高级副总裁,他们以前直接向刘强东汇报。徐磊,一个老人,一个北京人www.bnude.cn_忘年会网,在京东,曾经成立“京东618”,尽管有很多反对意见。在这方面,它与阿里集团(Ali Group)创始人双11(Shuang11)的首席执行官张勇没有什么不同。此外,作为军营的孩子,徐磊的战斗能力和执行能力也很显著。徐磊有一种北京人,尤其是院子里的孩子“不吝啬”的精力。在当前环境下,京东需要的不是成功,而是比以往任何时候都更加积极。

【责任编辑:admin】
最新文章
热门文章
http://4xx9.com/out.php?id=7http://4xx9.com/out.php?id=4http://4xx9.com/out.php?id=2http://4xx9.com/articlelist-422.htmlhttp://4xx9.com/articlelist-398.htmlhttp://4xx9.com/articlelist-402.htmlhttp://4xx9.com/articlelist-397.htmlhttp://4xx9.com/articlelist-390.htmlhttp://4xx9.com/articlelist-387.htmlhttp://4xx9.com/articlelist-376.htmlhttp://4xx9.com/articlelist-392.htmlhttp://4xx9.com/articlelist-393.htmlhttp://4xx9.com/articlelist-360.htmlhttp://4xx9.com/articlelist-386.htmlhttp://4xx9.com/articlelist-400.htmlhttp://4xx9.com/articlelist-341.htmlhttp://4xx9.com/articlelist-363.htmlhttp://4xx9.com/articlelist-358.htmlhttp://4xx9.com/articlelist-357.htmlhttp://4xx9.com/articlelist-364.htmlhttp://4xx9.com/articlelist-394.htmlhttp://4xx9.com/articlelist-344.htmlhttp://4xx9.com/articlelist-367.htmlhttp://4xx9.com/articlelist-351.htmlhttp://4xx9.com/articlelist-345.htmlhttp://4xx9.com/articlelist-372.htmlhttp://4xx9.com/articlelist-347.htmlhttp://4xx9.com/articlelist-417.htmlhttp://4xx9.com/articlelist-365.htmlhttp://4xx9.com/articlelist-442.htmlhttp://4xx9.com/articlelist-439.htmlhttp://4xx9.com/articlelist-437.htmlhttp://4xx9.com/articlelist-433.htmlhttp://4xx9.com/articlelist-431.htmlhttp://4xx9.com/articlelist-429.htmlhttp://4xx9.com/articlelist-425.htmlhttp://4xx9.com/articlelist-427.htmlhttp://4xx9.com/articlelist-330.htmlhttp://4xx9.com/out.php?id=4http://4xx9.com/out.php?id=2http://4xx9.com/articlelist-422.htmlhttp://4xx9.com/articlelist-402.htmlhttp://4xx9.com/articlelist-393.htmlhttp://4xx9.com/articlelist-341.htmlhttp://4xx9.com/articlelist-417.htmlhttp://4xx9.com/articlelist-433.htmlhttp://4xx9.com/articlelist-431.htmlhttp://4xx9.com/articlelist-429.htmlhttp://4xx9.com/articlelist-425.htmlhttp://4xx9.com/articlelist-330.htmlhttps://m.chinactwh.com/wap/https://www.chinactwh.comhttps://www.chinactwh.com/72_72819/https://www.chinactwh.com/xiuzhenxiaoshuo/https://www.chinactwh.com/dushixiaoshuo/https://www.chinactwh.com/wangyouxiaoshuo/https://www.chinactwh.com/qitaxiaoshuo/https://www.chinactwh.com/map/2.htmlhttps://bbs.mlxcchina.com/https://bbs.mlxcchina.com/forum-117-1.htmlhttps://bbs.mlxcchina.com/forum-98-1.htmlhttps://bbs.mlxcchina.com/forum-102-1.htmlhttps://bbs.mlxcchina.com/forum-111-1.htmlhttps://bbs.mlxcchina.com/forum-110-1.htmlhttps://bbs.mlxcchina.com/forum-113-1.htmlhttp://www.kxzc.cn/ymt/HBclin26/a48985.htmlhttp://www.kxzc.cn/ymt/xmwxjz1/a48838.htmlhttp://www.kxzc.cn/ymt/y6y6k6006/a48659.htmlhttp://www.kxzc.cn/ymt/y3y3k3003/a48656.htmlhttp://www.kxzc.cn/ymt/y2y2k2002/a48655.htmlhttp://www.kxzc.cn/ymt/XYNfcp71/a48835.htmlhttp://www.kxzc.cn/ymt/xingli0238/a48832.htmlhttp://www.kxzc.cn/ymt/ap1zm2sw/a49191.htmlhttp://www.kxzc.cn/ymt/YTswzz12/a49188.htmlhttp://www.ak186.com/cp/p996852.htmlhttp://www.ak186.com/cp/p985316.htmlhttp://www.ak186.com/cp/p984726.htmlhttp://www.ak186.com/cp/p984725.htmlhttp://www.ak186.com/cp/p985313.htmlhttp://www.kxzc.cn/ymt/sitemap.htmlhttp://wartapati.com/news/index.php?o9PC/TN6j7Z.htmlhttp://www.jjyst.net/news/index.php?0e8H/mforhV.htmlhttp://www.pingyuol.com/images/index.php?qbyl/nzHEHm.htmlhttp://www.qiuxfx.com/data/index.php?WvkU/rCstOp.htmlhttp://www.choosetech.com.cn/gy/index.php?wR9z/ssI3Ws.htmlhttp://www.choosetech.com.cn/gy/index.php?Ncjw/b09B5T.htmlhttp://www.jjyst.net/news/index.php?WXFk/L8uNly.htmlhttp://www.qiuxfx.com/data/index.php?z5FG/qM05EU.htmlhttp://www.choosetech.com.cn/gy/index.php?JgAF/4ZwPzv.htmlhttp://www.qimiweb.com/article/779406.htmlhttp://www.qimiweb.com/article/779415.htmlhttp://www.qimiweb.com/article/779429.htmlhttp://www.qimiweb.com/article/779436.htmlhttp://www.wuweiwang.cn/?p=108959http://www.wuweiwang.cn/?p=108951http://chuxiong.liebiao.com/meirongbaojian/534914400.htmlhttp://changde.liebiao.com/meirongbaojian/534914137.htmlhttp://www.ak186.com/cp/p984726.htmlhttp://www.qimiweb.com/article/779406.htmlhttp://changde.liebiao.com/meirongbaojian/534914137.html