CMU博士用機器學習做出能夠通關《超級馬裏奧兄弟》的人工智能

來源: 灣區IT資訊男於 2013-04-16 15:09:32 [檔案] [舊帖] [給我悄悄話] 本文已被閱讀：次 (1559 bytes)

卡內基梅隆大學博士Tom Murphy寫了一個可以通關《超級馬裏奧兄弟》等任天堂經典遊戲的程序。這個程序可以玩基本上所有的任天堂遊戲，但是它不一定每個都能夠打贏。

這種程序算是一種比較簡單的人工智能，它的算法是機器學習的一種。NES遊戲主機隻有2kb的內存，其中會主要記錄遊戲的狀態，包括遊戲分數和人物所在位置。Murphy通過記錄NES遊戲主機內存在玩遊戲中的演變，以提升遊戲的分數為目標，訓練人工智能做出正確的選擇或操作。它的決策方法也包括一些貪婪法類的算法。

經過幾次迭代之後，Murphy的程序可以打通《超級馬裏奧兄弟》的前兩關，世界1-1和世界1-2。因為這個人工智能的設計，它會做所有加分的行為，比如吃幣。Murphy還發現在無形之中，這個人工智能發現了很多他以前都不知道的《超級馬裏奧兄弟》中的小bug，而且自動開始利用這些bug去通關。比如，你知道Mario如何可以用頭去幹掉敵人嗎？人工智能知道：Mario在跳起後的下降時是無敵的，所以頭和腳都可以幹掉敵人。人工智能能夠如此精準地發現而且利用其它程序中的漏洞，很明顯，未來的黑客大戰將是人工智能對人工智能，因為畢竟人工智能的第一語言就是機器語言。

Murphy也試著讓這個程序去打其它的任天堂遊戲，比如《俄羅斯方塊》。雖然它不能贏，但是效果還是很有趣的。在它快要輸的時候，人工智能會把遊戲暫停，因為這是它在那時能做的最好的選擇。看來人工智能也會耍賴。