不定期更新雑記

オセロプログラム完成?!

Pocket

大学の講義「データ構造とアルゴリズム」の最終提出課題のプログラムが、なんとか提出できるものになりました。
普通のオセロゲームですが、”非常に”大変でした・・・。

まず最初に、「Min-Max法」というゲーム木での手法をプログラムにしてみたんですが、それがまた思うように出来ないんですよねぇ~。多分、Comのターンにおいて、置ける場所が無い(パスするしかない)場合での木構造がうまくできてないんでしょうね。・・・困ったものです。
その後、Min-Max法を放棄して、次に「α-β法」というさらに難しい手法に無謀にも挑んでいきました。そぉしたら案の定、αカットとβカットの区別の段階で止まってしまいました。残りページのあった「工学基礎実験ノート」(略して”工基礎ノート”)にひたすら、ありとあらゆる木構造パターンを書いて、なんとかプログラムできるまでに理解することが出来ました。(このとき書いたノートのページ数は、実験の記録用として使っていたときのページ数よりも多かったことは言うまでも無い・・・w)

かくして、なんとか課題としてのプログラムは完成したのでしたー。
この最終提出課題の提出期限は「1月31日の23時59分」ですが、私は30日からスキーキャンプに行く為、今日中に提出することにします。

, ,

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

次のHTML タグと属性が使えます: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">