卡內基梅隆大學博士Tom Murphy寫了一個可以通關《超級馬裏奧兄弟》等任天堂經典遊戲的程序。這個程序可以玩基本上所有的任天堂遊戲,但是它不一定每個都能夠打贏。
這種程序算是一種比較簡單的人工智能,它的算法是機器學習的一種。NES遊戲主機隻有2kb的內存,其中會主要記錄遊戲的狀態,包括遊戲分數和人物所在位置。Murphy通過記錄NES遊戲主機內存在玩遊戲中的演變,以提升遊戲的分數為目標,訓練人工智能做出正確的選擇或操作。它的決策方法也包括一些貪婪法類的算法。
經過幾次迭代之後,Murphy的程序可以打通《超級馬裏奧兄弟》的前兩關,世界1-1和世界1-2。因為這個人工智能的設計,它會做所有加分的行為,比如吃幣。Murphy還發現在無形之中,這個人工智能發現了很多他以前都不知道的《超級馬裏奧兄弟》中的小bug,而且自動開始利用這些bug去通關。比如,你知道Mario如何可以用頭去幹掉敵人嗎?人工智能知道:Mario在跳起後的下降時是無敵的,所以頭和腳都可以幹掉敵人。人工智能能夠如此精準地發現而且利用其它程序中的漏洞,很明顯,未來的黑客大戰將是人工智能對人工智能,因為畢竟人工智能的第一語言就是機器語言。
Murphy也試著讓這個程序去打其它的任天堂遊戲,比如《俄羅斯方塊》。雖然它不能贏,但是效果還是很有趣的。在它快要輸的時候,人工智能會把遊戲暫停,因為這是它在那時能做的最好的選擇。看來人工智能也會耍賴。