オセロプログラム完成?!
大学の講義「データ構造とアルゴリズム」の最終提出課題のプログラムが、なんとか提出できるものになりました。
普通のオセロゲームですが、”非常に”大変でした・・・。
まず最初に、「Min-Max法」というゲーム木での手法をプログラムにしてみたんですが、それがまた思うように出来ないんですよねぇ~。多分、Comのターンにおいて、置ける場所が無い(パスするしかない)場合での木構造がうまくできてないんでしょうね。・・・困ったものです。
その後、Min-Max法を放棄して、次に「α-β法」というさらに難しい手法に無謀にも挑んでいきました。そぉしたら案の定、αカットとβカットの区別の段階で止まってしまいました。残りページのあった「工学基礎実験ノート」(略して”工基礎ノート”)にひたすら、ありとあらゆる木構造パターンを書いて、なんとかプログラムできるまでに理解することが出来ました。(このとき書いたノートのページ数は、実験の記録用として使っていたときのページ数よりも多かったことは言うまでも無い・・・w)
かくして、なんとか課題としてのプログラムは完成したのでしたー。
この最終提出課題の提出期限は「1月31日の23時59分」ですが、私は30日からスキーキャンプに行く為、今日中に提出することにします。