上善若水

时间”标签下的文章

2008年12月9日

一个相当有趣的游戏!

文章归类于:编程

今天,马模特先生的推荐了一款相当好玩的 Flash 游戏,乍一看上去和微软的 Tinker 好像差不多,喜欢编程的朋友可以看一下,它就像编程一样,需要你自己去编写游戏的步骤,来完成通关。
游戏提供了一堆动作,可以往右手的格子(有一个主函数,2个子函数)里面拖,点 GO 后,机器人会按照你制定的顺序执行这些动作,总共12关。右下角有语句数量统计,当然是越少越好。提供的两个子函数随便你怎么调用,把蓝色方格都点亮就算过关,你可以在找来玩玩(影响速度删了)。
玩游戏的时候偶然联想到之前 WP 爱好者社区的一个帖子,看来还有好多朋友认为代码越简洁,执行效率就越高,这也无非是“时间复杂度”和“空间复杂度”的问题,我又翻出我的《数据结构》课本来找了一下,没发现两者有啥特别的关系,只是根据不同的需要设计不同的算法而已,而在这个游戏里,显然对“空间复杂度”的要求远高于“时间复杂度”,我在过好多关的时候为了节省代码长度都做了一些无谓的事,比如多跳一下之类的……这个游戏与 Tinker 最大的区别也在于此,Tinker 是限制你每关的步数,而这个游戏是限制你的语句数,希望对“时间复杂度”和“空间复杂度”还存有疑问的朋友玩下这两个游戏……



谷歌赞助

阿里赞助