あのゲームのネックになっているのは情報の処理量なんで、動ける範囲をかなり狭く限定させて処理量を減らせればプチコンでも可能かと。 先ず広さ(32×32)×高さ16程度（これでもフィールドを表現する配列の要素が16384個は必要になるかも）のを作ってみて、徐々に拡張して行けば作れると思いますよ。 2Dにすると処理する情報量がガクンと減るので、先ず2Dで慣れてから3Dに挑戦するのが常套手段ですかね。