3目並べの全盤面パターンを探索するプログラムを作っていただきたいです。

3目並べの全局面数を探索して求めるプログラムを作成しろという課題が出されたのですが、自分では作成できなかったため代わりに作成していただきたいです。言語はC言語かRubyでお願いします。添付ファイルに課題の詳細と、授業で提示された擬似コードを示します。よろしくお願いします。