要我说,做Scribblenauts这游戏的人简直脑抽了

  • 八房
    所以说这游戏很好玩又很耐玩,至于它是不是傻逼做的,玩家才不关心呢
  • 汉子
    七个隆冬强
  • f
    fcmorrowind
    本帖最后由 fcmorrowind 于 2009-10-17 14:40 编辑



    你真认为没有“讨巧的算法”?
    ds的破机能处理这么大的数据量不靠软补还能靠什么补,我对内部的数据结构很感兴趣
  • f
    fcmorrowind
    本帖最后由 fcmorrowind 于 2009-10-17 14:45 编辑

    词典的话,建一颗字典树或者用hash就可以搞定了,而且这个还不涉及子串匹配,只是简单的严格匹配+纠错罢了,不是问题。

    主要是不同词之间的互动,要设计一个良好可扩展的结构不是那么容易的
  • f
    fcmorrowind
    是的啊,所以我很感兴趣。

    前段时间做的项目,也是我第一次接触大项目就是一个检索的东西,里面也有很多关系,指来指去的,数据库里还好,有现成的工具可以用。但是读出来以后就要自己设计方案了。
    最后的结果还可以,我也用了很多技巧,但是还是觉得没做到最好,有很多地方还可以优化。

    这个游戏粗一看,朴素的实现关系是两万的平方到4亿了,单机不可能搞的,结果人家不但做出来了还是ds上,确实很厉害。
    其实中国程序员水平不差的,像和我同一实验室的师弟,他才拿了ACM全球总决赛的银牌,排名是第五还是第六,水平在国际上也是一流的。我们差就差在对软件工程的理解,对这门学
    科更深层次的认识。像那个项目,做到最后大家都不愿去研究更好的布局,更好的结构,而是干脆全部装内存一了百了。

    扯远了,抱歉。我对这个游戏是很推崇的。
  • L
    LucienLachance
    這個應該是分類表的關聯,並沒有2萬平方那麼多。
  • t
    trentswd
    转行技术贴了……