平成22年度春季 基本情報技術者試験(FE)の午後問題11(Java)は、リバーシゲーム(オセロ)に関する問題でした。
最近はJava言語で書かれたプログラムを読んだり、書いたりすることもなくなっていたので、各回の問題11を解くこともなかったのですが、誰でも知っているオセロに関する問題で面白そうでしたので取り組んでみました。
解いてみて、
- placeメソッド
- reverseメソッド
は勉強になりました。やはり再帰は強力ですね。解くと動かしてみたくなるもので、JavaではなくRubyで書いてみました(リファクタリングがかなり必要だと思います…)。
プログラム例(h22h_fe_pm11.rb)
実行結果