基本的にAIでもオブジェクト指向を採用していますか？
オブジェクト指向はメモリの使用量が大きくなりそうなのですが。
（オブジェクトを生成したらメソッドなどの領域も確保しますよね？）

構造体すらも使うと遅くなる気がします。

Rubyはクソ遅いです。
びっくりするくらい。実用的には問題ないですけどね。
JRubyというので早くなってるそうですが、それでも遅い。

まずはオセロからですかね？
オセロなら簡単に作れそう。授業で評価関数の話もしてました。
端の方はとられにくいので価値が高いはずだとかね。