「タイトル未定」というタイトル

Entries

【開発日記:3月4日】CSA形式の棋譜読み込み完成

　今日はよそ事をゴチャゴチャしていたので、開発にはあまり時間が取れませんでした。　進捗ですが、表題の通り棋譜読み込み完成。　後は自動学習の部分を作るだけですが、これは今まで作ったものをチョコマカと組み合わせるだけ。明日中には完成予定。ちゃんと動くかどうかは分かりませんが。　で、その“ゴチャゴチャ”ですが、USBをRS-232Cに変換するアダプタを買ってきてセットアップ。デスクトップとノートで連続対戦したいので...

【開発日記:3月3日】パラメータ自動調整の雛形完成

　雛祭りの日に雛形。だから何だって話ですけどね。　一昨日書いた、単独の駒の絶対テーブルによる評価と持ち駒の評価。それから、評価値が目標とする値に近くなる様に修正するルーチン。　とりあえず初期局面の評価値が0になる様に学習させたら、ちゃんと動きました。　で、目標とする値をどう求めるかですが、TD学習っぽくしようと考えています。　具体的には、一手先で投了した場合は1（先手の勝ちの場合）または-1（後手の勝ち...

【開発日記:3月1日】評価関数の実装開始

　パラメータ自動調整用の評価関数のコーディング開始。とりあえず単独の駒の絶対テーブルによる評価を実装。　普通は駒割評価関数から実装するものなんでしょうが、色々考えた末実装しない事にしました。　理由は単純で「無くても構わない」。それだけです。　最終的には単独の駒の絶対テーブル二つの駒の位置関係王将・王将側の囲いの駒・相手側の攻め駒（囲いに含まれない駒）の位置関係＋αを実装する予定なのですが、駒割＋絶...

【開発日記:2月25日】水平線効果発動

　最強の棋譜データベースのデータをCSA形式に変換するプログラムを書いてました。時間無いのに・・・　つっても、そのまんま変換は面倒なので、フリーソフトでKIF形式に変換して、それから自作のプログラムでCSA形式に変換しましたが。　んで、昨日書いた今後の方針ですが、9割がた自動学習に傾いてます。　理由は開発期間。正直、今から複雑な評価関数を作るのは無理です。　自動学習にしても上手く行かなければものすごい手間が...

【開発日記:2月19日】今日は一行もコーディングしていません

　次の一手問題を保存するのにCSA形式を利用しようと思っていたのですが、盤面編集が出来てかつCSA形式で保存出来るソフトを持っていないので、ネットで色々探していました。　で、結局龍馬将棋 ver1.03だと出来る事を思い出して、使わせてもらう事に。　ここまで約2時間。何でこんなに時間がかかるのかと言うと、ネットの魔力です。なんかもう、色々面白そうなページがあって・・・・正直、時間が無い時は困りものです。...

【開発日記:2月16日】とりあえずGA完成

　適応度（遺伝子の優秀さ）の計算はテスト用ですが、GA自体はちゃんと動いているっぽいです。　GA関連のライブラリですが、汎用性はある程度犠牲にして作りやすさを優先しました。　具体的には、Environmentクラス（遺伝子群から次世代の遺伝子群を作る）で全体の流れを定義しておいて、そこから呼び出すpreProcess()メソッドとかpostProcess()メソッドはvirtualとし、Environmentの派生クラスでそれらのメソッドを定義する設計で...

【開発日記:2月15日】GA実装中

　まだ途中なんで書く事無いです。　あ、一つネタがありました。　実数型の遺伝子を交叉する方法ですが、グレーコーディングが一般的だと思います。　が、それは面倒なので、二つの遺伝子（実数）が数直線状にこう並んでいた場合、------------ v1 ------------------------------ v2 --------------　交叉後の値v1'とv2'は下の様にv1とv2の間の適当な場所になる様にしています。-------------------- v1' ----------- v2' -------...

【開発日記:2月14日】GAの基本的な部分完成

　と言っても遺伝子を生成して交叉・突然変異させる所だけ。　GA自体は奇をてらわずに基本的な実装にする予定です。GA自体のパラメータ調整は必要ですが、大体は以前のバージョンから流用可能でしょう。　免疫アルゴリズムを実装するかどうかですが、とりあえずはGAで突然変異率とかそのまま残すエリートの数を調整してみます。それでも上手く行かなければ実装する、という事で。　さて、じゃぁ次は遺伝子の適応度を見て次世代の遺...

【開発日記:2月13日】静止探索の実装完了

　とりあえず、これでまともな探索ルーチンになりました。　現状ではαβ法＋ProbHeuristicによるMove Ordering＋並列化＋二段階の静止探索（脅威無し）。　さて、後はGA関連を移植すればパラメータ自動調整に取り掛かれます。　幸い、GAは以前のバージョンで書いた経験から、設計上のポイントは分かっていますので、割とすんなりと完成するはずです。　ただ、パラメータ自動調整と囲いの検討の二つにGAを使うので、いかにして使いま...

【開発日記:2月12日】静止探索の実装中

　とりあえず一段目の手（駒を取る手 OR 成る手）を生成する部分は完了。探索自体は作ってないですが、単純なαβ法＋脅威の考慮、って形で行こうと思います。　ちなみにコード自体は手作業でコピペ＆少し修正して、大部分は自動生成しました。　ところで、脅威の考慮は（以前も書いたかもしれませんが）パスした後に静止探索した結果をそのノードの初期値とする、って実装にする予定。　これなら、「手番側は指す手が無いが、相手側...

Appendix

QRコード

プロフィール

アベント

@author アベント
@mail murakumo_xp@yahoo.co.jp
アセンブラなんて分からないニュージェネレーションのJAVAプログラマ。
でもJAVA実習の単位は落とした経験あり。二回目もC判定。＜だめジャン
でもJAVAが好き。
2ch プログラム板にも出没。
- おまいら最強の将棋プログラムしてみろよ
- すれ立てるまでもない質問はここで
- Java質問・相談スレッド
- クラス名・変数名に迷ったら書き込むスレ