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

Entries

次の一手問題を用いたGAでの最適化について

　今年バージョンのコンピュータ将棋では、次の一手問題の正解率を元にGAの適応度（遺伝子の優秀さ）を計算しようと考えているのですが、ちょっと思いついたことがあるのでメモ。　昨日までは単純に正解率＝適応度しようと考えていたのですが、せっかく次の一手問題を解かせるので、もうちょっとこった事も出来そうです。　例えば次の一手問題が8問あって、それぞれの正解を1・不正解を0として表す時、遺伝子の番号と正解・不正解...

【アイデアメモ】王将用絶対テーブルの作成方法

　小宮日記さんでモンテカルロ囲碁の話題が出ていたので、流行に乗って私もモンテカルロで一題。ちなみに、以前書いたネタというのはこれの事です。　最近ぼんやりと考えているのは「モンテカルロで大量の棋譜を作成して、そこから評価関数のパラメータを抽出出来ないかな」という事です。　で、まずはシンプルな方法で実験してみて、上手く行ったら本格的にやってみようと思います。　そんな訳でシンプルな方法ですが、表題の通り...

【アイデアメモ】探索木の統計を基にした枝狩り方法

　今日は残業が長くて開発出来ないので、軽めのアイデアメモでも書きます。　NegaMaxでMTD(f)を行うのが前提。多少いじれば他のアルゴリズムにも応用可能だとは思いますが。　また、以下では “枝狩り”と書いていますが、実際には深さ短縮として実装するかもしれません。【既存方式の問題点】・静止探索値を基に枝狩りを行うと、数手先を見越した継ぎ歩や垂れ歩と歩をタダで捨てる手を区別出来ない。【概要】・他のノードの探索中...

【アイデアメモ】囲いの急所を認識する方法

　マイムーブさんNo.305より。ライバル達がブログをあまり更新していなかったら、黙々と開発を進めていそうに思えて、ちょっと焦る今日この頃です。　ふっ、甘いですね。私の場合は“更新していない＝書けるほどの成果が無い”ですから。　それは置いといて、今年の目標は囲う事＆囲いを崩す事です。で、そんな事を考えていると小宮日記さんに囲いの統計評価という記事が。　ボーっとしてて自分と同じアイデアを先に書かれると悔しい...

【アイデアメモ】駒情報のエンコード案

　まず、私のコンピュータ将棋では駒情報をintとかshortに格納しています。第16回選手権バージョンでは大体下の様な感じ。　　種類：空き、歩～王を4ビット　　成り・不成り：1ビット　　先後：1ビット　　壁：1ビット　で、こいつを11×11（壁含む）の配列に保存して盤面を表します。　これでも大きな問題は無いのですが、空きマスにも成り・先後ビットがあるのがちょっと不自然というのと、先手（後手）が移動出来るマスを判定す...

【アイデアメモ】王手をかけれる駒の有無を高速に判定する方法

　昨日の記事に引き続き王手生成の高速化案。　ここ数日はビット演算を駆使して高速化する方法を考えていたので、なんとなく上手いやり方が分かってきた。この調子でどんどんアイデアが出ればいいのだが。【既存方式の問題点】あるマスに利きがある全ての駒に関して、個別に駒情報テーブル（※）から情報を引き出して王手可否を判定する必要があり、処理時間が長くなる。【概要】先手・後手それぞれに対して、特定方向に移動可能な...

【アイデアメモ】詰め将棋ルーチンにおける王手生成の高速化案

　詰め将棋に時間をとられたくないので、何とか高速化出来ないかと検討中。そんな訳で小改良を一つ。　けど、こういう実装レベルでの効率化を図るってのは自分のスタイルじゃないなぁ。速くなるならいいけど。【既存方式の問題点】全ての合法手を生成してから王手がかかるか否かを判定しているので、無駄な局面遷移が必要になり処理時間が長くなる。【概要】移動可能位置コードを駒情報テーブル（※）に持つ。コードの特定ビットに...

【アイデアメモ】飛び利きの延長・短縮の高速化案

　久々のアイデアメモ。6月以来なので3ヶ月弱書いていなかった事になる。サボりすぎたかと反省。　以下の既存方式とは駒番号制（各駒に番号を振り、駒番号に対応したビットを立てる事による利き情報の管理）を指す。駒情報テーブルとは駒番号と駒の種類・所有者等を保存するテーブルを指す。　また、今回からはローカルに保存したアイデアメモを転載する形にした。　それでは順に。　【既存方式の問題点】あるマスに利いている駒の...

【アイデアメモ】詰め将棋ルーチン高速化案（その2）

　を考えていたのだが、結論が出てからよくよく考えてみると小宮さんがすでに出していた結論だった。　http://d.hatena.ne.jp/mkomiya/20060419#p1> 普通に探索してても20手ぐらいで進まなくなります。> そこで、王の可能な逃げられる手数の数を証明数として、> 多い場合はあまり有効な手ではないので、探索を短縮、> 逆に、逃げ場が少ない手は有効なので探索を延長する手法を使うと> （なんとなく共謀数？）> 28手ぐらいまでは読...

【アイデアメモ】囲いを認識する方法

　今はアイデアメモを書いている場合じゃないんだが、思い付いちゃったので。　認識方法は単純で、次の通り。玉は囲いの駒である。囲いの駒が紐付けている守備側（玉側）の駒は囲いの駒である。　要するに、玉と繋がっている駒は囲いの駒である、という事。細かい修正は必要かもしれないが、自分の認識とほぼ一致している（ただ、自分の認識自体が間違っているかもしれないので、将棋に詳しい方のツッコミ希望）。　じゃあ、この認...

Appendix

QRコード

プロフィール

アベント

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