Entries

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

　詰め将棋に時間をとられたくないので、何とか高速化出来ないかと検討中。そんな訳で小改良を一つ。

　けど、こういう実装レベルでの効率化を図るってのは自分のスタイルじゃないなぁ。速くなるならいいけど。


【既存方式の問題点】

  • 全ての合法手を生成してから王手がかかるか否かを判定しているので、無駄な局面遷移が必要になり処理時間が長くなる。



【概要】

  • 移動可能位置コードを駒情報テーブル（※）に持つ。

  • コードの特定ビットに特定方向への移動可否の意味を持たせる。
    ex.
    上位ビットから順に上・斜め上・横・斜め下・下・桂馬跳び（上方向）・桂馬跳び（下方向）・前の飛び利き・横の飛び利き・後ろの飛び利き・斜めの飛び利き。
    先手の金なら11101000000 、後手の歩なら00001000000、龍なら01010001110。

  • 成ったらコード自体を書き換える。

  • 相手が駒を取ったら再度コードを書き換える。

  • 後手玉の頭には最上位ビットが1の駒を移動または指せば王手可能という様にして手を生成する。

  • 飛び利きで王手する場合は、敵王から1マスずつ順に見ていき処理を行う。また、空き王手は影の飛び利きを利用して生成する。（これらに関しては別記）



【利点】

  • 飛び駒以外はコードと敵玉との相対位置から王手可否を一発で判断可能。



【欠点】

  • 成る・駒台に置くたびにコードを書き換える処理が必要。

  • 駒情報テーブルのデータ量増加。

  • 駒番号からテーブルを引く処理が必要（L1キャッシュに載っていないと遅くなるかも）。



【事前準備】

  • 既存方式での王手生成の性能測定。

  • 効率的なコード形式の考案。




※ 駒番号と駒の種類・所有者等を保存するテーブル




この記事に対してトラックバックを送信する（FC2ブログユーザー）
http://streakeagle.blog15.fc2.com/tb.php/680-0c0b8451

0件のトラックバック

0件のコメント

コメントの投稿

投稿フォーム
投稿した内容は管理者にだけ閲覧出来ます

Appendix

QRコード

http://streakeagle.blog15.fc2.com/?m

プロフィール

アベント

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

つっこみをいれる

メッセージを送る(メアド不要)

カテゴリー

月別アーカイブ

最近の記事

最近のコメント

最近のトラックバック

RSSフィード

リンク集

Shangri-La
リアル広島人（ぉ

小宮日記
コンピュータ将棋を作成されている方です

ぴんきーのよこちん
18禁サイトにあらず!!


FirefoxやPCの便利な使い方等が書かれています。


音楽の自主作成をされているWanCoさん

ば〜な〜あぁ〜〜
管理人サイト

BlogPet


← | RAN | →

アクセスカウンタ

トータルアクセス

ユニークアクセス

ブログランキング参加中

FC２ブログランキング
気が向いたらクリックお願いします。

googleページランク

Powered By The-Searchstreakeagle.blog15.fc2.comのPageRankを表示しています。

x-w.jp