とりあえず始めて全ページ印刷して始めようかという雰囲気になった時点でA問題を解いているチームがすでにいくつかある。さすがに早いな、思いつつ着手。 A,B問題は一時間とちょっとで解けたものの次に着手したE問題が厄だった？とりあえず数値積分で突撃し…

今日はコンベンションに行くつもりだったが寝過ごした。 ６時半に起きたけど二度寝して寝坊した。絶望した！！ 腹いせにcgiを始めて書いてみる。 最近オンセの六門クロスボーンが非常に快適だ。それも全自動複合判定装置が出来たからで、非常にスムーズに進…

思いついた解法を頼りに作ってみたら、無事クリア。どうやら今までのコードだとこのサンプルが通らなかったらしい。このために丸一日使ってしまった input 4 3 1 2 6 2 2 5 3 1 3 6 3 3 4 5 0output 5 せっかくだからコードも晒す

ACM/ICPCの問題を解いてみる。解けそうなアルゴリズムはすぐに思いついたが、実装してみるとリジェクトされてしまう。いくつかテストケースを作って通してみても通っているように見える・・・どこが間違っているかわからない。また一から作ってみよう一応ソ…

なんだか良く分からないけどこうなっているらしい DOCOMO：tableタグが使えない。でもPやNだと使えるらしい。メインページが開かないのでよくわかんない。 ボーダフォン：ポート指定ができないらしい。でもformもtableも使える。気にする所なし。 KDDI:form…

辺だけに注目して確定石をカウントする関数を作っている最中に閃きました。盤にインデックスハッシュがあって一列だけなら一意に定まるのだからそのハッシュ値に対応した確定石の数をあらかじめ入力してやればより正確に速く評価が出せるのではないかと。結…

AIはゲームの進行によって５段階（６段階だったが１段削除）に分ける 0レベル（削除） 定石 1レベル 序盤を定義 相対着手可能数、危険な星打ち、確定石、辺の評価を使用 探索アルゴリズムはnegascout 2レベル 中盤を定義 相対着手可能数、(危険な星打ち?)、…

現在の探索方では一番下、つまりパーフェクト負け＝−６４石差から順番に評価を上げていき限界に達するとそこで評価値の上昇が止まる仕組みになっていたようです。そして一回の上昇値は２〜１だったので、必然的にかなり多くの回数探索しているようだったので…

とりあえず資料を読みつつMTD(f)探索アルゴリズムを実装しました。しかし、評価値は微妙に変動したりしてイマイチうまくいっているかは微妙なところでしょうか。一応互いに最善手を打っているようですけどね。 そしてよく見てみると私はどうやらMTD(f)探索ア…

前回のバグは手を戻す段階のアルゴリズムのバグが原因だったようです。どうやら手を戻す時の手順が悪かったらしく、配列のキーの最大よりも大きな数をキーよりも大きな数を渡していたみたいでした。ここを修正してやると、置換表本体はすべてうまく通りまし…

普段見るオセロアルゴリズムのサイトはほとんどがminimaxのアルゴリズムについて解説していますが、negamaxについてはオマケ扱いで少ししか解説が載っていないんですね。negamaxからならnegascout/PVSの方が解説サイトもあるし実装も楽です。でもそれじゃ某…

αβ探索を実装しました。早速実装して読ませてみました。 黒の１８８５３９石勝ちです！！ ポーン（ Д ）゜ ゜ どう見てもうまくできてません。とりあえず原因究明します。

AIがとりあえずできました。今は着手できる一番最初の座標に打ち込むだけです。これで何も考えずにゲーム終了までいけるので楽々です。ゲーム終了時のテスト終了です。 次は本格的に評価関数を作ります。とりあえずαβ探索を作って、そのあと置換表ですね。

とりあえず大学に二日間ほど泊り込んでそこそこ進みました。現在、着手可能箇所を一覧で出すことと裏返し処理に成功しました。一応終了作業部分も作りましたがテストしていないのでうまくいっているかわかりません。ここは思考AIができてからテストする予定…

いままで作っていたオセロではいろいろと限界が見えたので新しく作り始めました。いままでは適当に紙に仕様を書いています。でも実はまだ仕様が完成していません。でも期限が迫ってきているので仕方なくコーディングしながら仕様を固めることにしました。仕…

MSVistaにちなんで１毘素陀（びすだ）まで正確に演算できる電卓を作ろうと思うのですが、これが中々な難しいです。 ちなみに１毘素陀＝10^14680064です。知らない人は参考にしてください。 ＊参考リンクhttp://www.sf.airnet.ne.jp/~ts/language/largenumber…

深読みアルゴリズムは現在αβ法を使っていますが、さらに効率のよいアルゴリズムがあるらしいので調べてみました。基本は全部minimax法が基準になっているのでアルゴリズムとして大幅に違うというものはありませんが、MTD(f)法がかなり高速に読めるらしいです…

やっとアルゴリズムが完全に頭に入ったので実装に踏み切りました。コード変更はちょっとしかないのでバグも出ずに完成。 現在がんばれば１７手まで読みきれるようになりました。

何だこの底辺を這いずり回ったコードは！絶望した！コピペした関数に絶望した！ というわけで特に処理を増やすわけでもなく弄るのが怖いのでコメントつけて整理中です。それでも触るのが怖い部分がある・・・終わっとるorz

私のプログラムは5手先を読んで隅が取られるか見ているので、基本的には悪手に入るX打ちはやらないのですが、序盤でX打ちをすることがあります。手前みそでうが、X地点位置評価を落としてみました。これで序盤のX打ちは無くなります。これが功を相したのかAI…

いちいち解析機能を使うためにZebraを使ってポチポチと打つことが面倒になってきたのでZebraの入力機能に対応した結果をファイルとして出力できるようにしました。これでも私はボタン一つで解析機能を使えるようになって非常に便利です。他のプログラムとの…

どうも盤の場所による評価がＡＩを弱くしているように感じたので盤の評価を隅だけにしてみたところ、僅かに強くなりZebra1手読みに勝てるようになりました。ここらへんが場所による評価の限界点だったようですね。それでもまだ悪手、疑問手はたくさん打って…

とりあえず外見を整えて、プレゼン用には完成しました。プレゼンはうまくいくといいですが・・・まあ適当にがんばります

ログ保存と前手の表示、アニメーションするようになりました。あとタイトルを作って調整すればグラフィックは完成になります。その後はAI作りが残っているのですけどね。 何かやたらと予定が詰まっていて源平碁に割ける時間が少ないのが不安です。さすがに今…

ゲーム中に設定を変更できるようになりました。べつにマルチスレッドなんてする必要ありませんでした。面倒な処理をしなくてよいので楽ですね。 cygwinではmousemask関数がうまく機能していないようです。原因はＯＳにあるようですけど、これを直す手段が見…

とりあえずソースコードが全部飛んでいったので、また新しく作り直さなければなりません。ある程度は復旧しましたけど、肝心な所がまったく直りません。なぜならcygwinがどういうわけかマウスイベントを検知しないからです。おかげでGUIに対応できないし、こ…

cygwin上でncursesが動かないな、と思ったらncursesが無くなっていました。gccの動きも怪しいなと思ってHello Worldを出力してみました。コンパイルはできましたが、警告が出ました。しかも警告は文字化けして何書いてあるか不明です。もうcygwin使いたくな…

さて、大問題です。現在配列を[X][Y]の二次元配列にしていました。でも配列って[縦]［横］なんですよね。だから本来なら[Y][X]の方が分かりやすいのです。今になっての変更は非常にきつい・・・オセロ作ったなかで一番疲れたような気がしました

これで選択肢が一気に広がりました。とりあえずマウスで書いた雑な絵を使わなくて済みそうです。よかった。よかった。

散々悩ませていたバグは二次元配列の指定ミスという一行にも満たない場所で起こってました。バグで悩んだ時間がすごくもったいないです。 ここらへんでICPC対策の問題も解きたいし、山のようなレポート提出があるので改良は後回しなんですけどね。 バグが取…