记一款游戏--《程序员升职记》

main.png

最近在玩一款编程类的游戏,叫做《程序员升职记》,steam 平台只需¥36。通过组合几条非常基本的指令,例如加减、自加、自减、比较、跳转,实现一些小功能,例如简单的数值绝对值输出、两数乘法、阶乘运算、反转字符串等。游戏的本质是一款支持 11 条指令,最多支持 24 字节内存的 8 位 cpu 的运行。

level.png

这款游戏前面的一些关卡主要在引导和介绍游戏,同时不断给出新的指令,开始只有简单的几条指令,后面会加入对内存的使用,间接寻址的使用,因此可以实现指针的操作。每一关都会给出随机的输入,经过你编写的程序后,算出符合要求的输出。编写程序的过程可以通过单步运行来调试,所以可以很快知道程序在哪里出错,并修改。

asm.png

这款游戏可以很好地帮助你理解 CPU 的运行原理,编写的程序其实就是汇编程序,每一条指令都可以对应到一条汇编指令。通过复制指令到记事本也可以看出。关卡的输入每一次都是随机出现的,这就要求程序要在任何合理的输入下都可以正确运行,而不是当前给定的输入。这款游戏又不像我之前玩过的另一款手机上的编程类游戏--light robot。这款游戏在指令的条数上没有任何限制,也就是说你可以使用不限数量的指令来实现你的程序,但另一方面游戏非常鼓励你找到一种最优解,使得指令条数和运算次数都尽可能的少,这意味着程序所需的代码空间很少,同时运算速度又最快。所以你可以先按照你对这个题目的解题思路来实现这个程序,等程序完美运行没有出错后,再来考虑怎么优化程序。light robot 是一款通过组合指令来实现不同的点灯效果的游戏,但是这个游戏是限制指令数量的,因此你不能先实现再进行优化,你必须一来就找到最优解,这让我在后面的关卡无法继续。

light robot.jpg

这款游戏还有一个特点就是支持单步调试,通过单步运行,可以很快看出运行出错的地方,结合指令,可以很快看出错误。在简单的测试没有出错之后,又可以全速运行程序,完成题目。因为所有的题目基本上都是需要通过跳转来实现循环结构的,这样可以实现不停的输入。而在你刚开始编写的程序中,很可能是没有考虑到所有情况的,可能这组输入运算正确,而到了下一组就不正确了。因此通过单步,中断运行,回退指令可以查看运算错误的原因,这和平常的开发也很像。

开头说了,这款游戏的解题过程其实就是一款简单 CPU 运行的过程。这款 CPU 最多支持11条指令,可以分为四类。第一类基本输入输出 input/output,第二类对内存的读写 copyfrom/copyto,第三类加减运算,包括加减一个数,和一个数自加一和自减一,第四类跳转指令,包括无条件跳转、值为零跳转、值为负跳转。第一类和第四类指令的运行不需要提供参数,指令的运行仅影响 CPU 寄存器或者仅受 CPU 寄存器的影响。而第二类和第三类的指令是需要提供一个参数的,刚开始这个参数是一个值,后面的关卡中加入了间接寻址,可以通过类似指针的操作来实现更多的功能,因此第二类和第三类指令的参数也支持地址参数。

game.png

根据关卡的不同,可以用的内存大小(地毯数量)是不同的,最多的时候有 24 字节,有时候地毯上是有值的,类似于C语言中带初值的全局变量。对内存的使用主要是读写,而且不允许对一个空的内存执行读操作,因为此时该值是未知的。内存用来暂存一些程序运行时的中间数据。很多关卡都会在内存中给一个 0 值,因为 CPU 不支持立即寻址,因此将 0 值通过内存的方式给定,0 值经常被用于计数,因此你可能需要在程序的开始将其复制到另一块内存中,以确保下一次的输入还是可以拷贝一个 0,并从 0 开始计数。

这款游戏的编程语言是汇编,从程序执行结构上来说就只有两种,一种是顺序结构,另一种是选择结构,而循环结构则是需要通过选择结构和跳转指令来实现的。但由于跳转指令只有三条,带条件的只有值为零和值为负两种,也就是说在做某些题是需要判断值为正的,则需要进行对应的转换。在后面的关卡中,出现的题目比较复杂,需要采用子程序的设计来实现,类似于函数的概念。有一关里面甚至给出了一小段程序。

这款游戏的关卡不是很多,通关也不会花费很长的时间,但是程序给出了一个最优解的标准,对指令数量和运行次数的最大值给以限制,想要每一关都可以实现最优解也是需要费一番功夫的。另外游戏本身是有一条故事线的,虽然关系并不大,但是聊胜于无。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,142评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,298评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,068评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,081评论 1 291
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,099评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,071评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,990评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,832评论 0 273
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,274评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,488评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,649评论 1 347
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,378评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,979评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,625评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,796评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,643评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,545评论 2 352

推荐阅读更多精彩内容