撰写了文章 发布于 2019-05-25 21:57:22
没想到你是这样的游戏--月圆之夜
背景故事
小红帽将要穿过这片森林到另一边的奶奶家去,这是一片充满危险和未知的黑暗森林,小红帽不知道自己会遇到到什么,她听到别人说矮人,多足兽以及野狼,都在这片森林里出没。但趁着年轻正是尝试的大好机会,小红帽再也受不了这千篇一律的生活,不想等到自己变成老红帽时再唉声叹气。她打点好行装,挎上篮子,她有些害怕,脑海中浮现着那些可怕的东西,但那些东西也许只是看起来吓人呢?森林那边又是怎样一番新景象呢?小红帽虽然还是有点犹豫,但还是小心翼翼地上路了…
扯个淡,小红帽妈妈怎么让小红帽一个人走那么危险的地方?小红帽的奶奶为什么不和小红帽的妈妈住在一起?真相只有一个,小红帽家人看小红帽太可爱很嫉妒,于是串通好大灰狼想要吃掉小红帽。小红帽奶奶大把年纪了,为了计划能成功,还上演苦肉计。但她们千算万算算漏一步,她们忘了猎人最近被燕赤霞附体,没事喜欢在黑暗森林里乱逛。最后猎人意外发现阴谋,结果可想而知。

游戏玩法
嗯,这可以设计成一款游戏。图示关卡中,圆形代表地点,横线代表路径,每条路径有不同的危险值。玩家需要给小红帽选择一些路,让小红帽能到外婆家,并且她经过的路径的最大危险值最小,具体方法是点击这些线,使它们高亮显示就算是选中了这条路。设计了第一关和第二关。玩家一开始不知道小红帽和家的位置,同一幅图会随机生成小红帽和小木屋的位置,但路径危险度不变,也就是说同一副图玩家需要根据小红帽和小木屋的位置做不同的路径规划。
人类玩家
这个游戏其实人眼稍微看看就看出来了。
人脑计算难度:★★
关卡设计
一点感慨是,这个游戏的地图并不太好设计,小地图玩家一眼就能看出答案,除非是像那些《时空地图》那样密密麻麻两页纸几十个点上百条路径才需要一点时间思考。如果是桌游,或许还可以这样设计:要从某种颜色的点到另一种颜色点,要找出最大危险度最小的路径
关卡设计难度:★★★


愚蠢的人类,uva11354 Bond早就已经给出解法了,而且速度很快。算法关键字为最小生成树,并查集按秩合并,以及最近公共祖先。
电脑计算难度:★★
对抗模式
以后能不能弄一种比赛,比赛类似上面这样的游戏,一个人用人脑观察和点击路径,另一个人则使用程序,但这个人必须自己把地图参数输入进去,然后让程序运行并自动运行。也就是让两人第一个的眼力比第二个人的手速。
