象歩26

397 pon #c1161e8 2007/10/21 20:38 prob:0.0%

>http://www.nminoru.jp/~nminoru/programming/bitcount.html Version5はすばらしいですねこういう所で心が動く人に悪い人はいません

396 shu #f0c10dc 2007/10/16 22:57 prob:0.0%

リファクタリングようやく基本ルールでの可能手抽出処理を整理できましたたとえば以下のようなコードになります --- CPieceMoves moves(手番、局面) CMoveList mlist; const CMove* p = moves.next(); while (p) { mlist.add(p); p = moves.next(); } --- 後は CMove インスタンスを評価するだけちなみに 15 手抽出に 0.7秒/100万 (二歩、王手関連などはまだ含まない) とりあえず普通のロジックで済ませてます＆スレッドセーフまだ以下のような世界は怖いので踏み込んでいません http://www.nminoru.jp/~nminoru/programming/bitcount.html http://www.amazon.co.jp/gp/product/product-description/4434046683/ref=dp_proddesc_0/249-1507709-3987558?ie=UTF8&n=465392&s=books

395 shu #f0c10dc 2007/10/15 20:20 prob:0.0%

棋譜ブラウザ 0.5.5 for Win ftp://owa.as.wakwak.ne.jp/pub/shogi/windows/ 明日から第20期竜王戦なので負担にならないように If-Modified-Since 対応版ですサイトにはもう盤駒が用意されてるようです。 http://live.shogi.or.jp/ryuoh/kifu/071016.kif 試してみたところ、二回目でちゃんと 304 Not Modified が返って来ました。と言いながら、まあ本当の竜王戦サイトや 2ch で鑑賞された方が楽しいとは思いますけど;; http://live.shogi.or.jp/ryuoh/ http://www2.shogi.or.jp/live/

394 shu #f0c10dc 2007/10/13 14:53 prob:0.0%

> 木を見て森のようなうまいね^^ でも、まだツリーまで行ってませんから;; ちなみに 96byte/局面、1,000,000局面/秒くらいは行けそうな予感詰将棋の完全ツリー探索だと一秒以内で解けるのは 15 手詰めくらいまでかなー > 思考を打ち切るロジックが先御意

393 pon #c1161e8 2007/10/13 10:54 prob:0.0%

>駒一個で一手詰めは確かに存在するけど三手詰め以上・・・ >詰みが無いならロジック判定部分で少し得さすが！するどいですが、木を見て森のような・・その局面にたどり着いた場面では、思考を打ち切るロジックが先に動くことになりそうですね^^;

392 shu #f0c10dc 2007/10/12 22:03 prob:0.0%

では先手の駒一個だけの詰みは? 三手詰み以上で最終的にこういうことってあるのかな。駒一個で一手詰めは確かに存在するけど三手詰め以上だとどうなんだろう。平手の場合、遷移し最終的に駒一個の詰めに成ることがあり得るのかなーもし詰みが無いならロジック判定部分で少し得をすると云うだけなんだけど;; (笑

391 shu #f0c10dc 2007/10/12 21:54 prob:0.0%

ステイルメイト将棋なら勝ちですが、チェスの場合引き分けだそうです。 http://ja.wikipedia.org/wiki/%E3%82%B9%E3%83%86%E3%82%A4%E3%83%AB%E3%83%A1%E3%82%A4%E3%83%88 以前話題に上がったと思うけど、失礼追記: ちょっと修正した;; 10/13

390 shu #f0c10dc 2007/10/06 22:59 prob:0.0%

駒移動の静的ルールクラス完了コアな部分のコードは 1099 行全移動リストは取得できるけどそのまま使うとは限らない。全打駒リストはとりあえず作らないつもり。 *ある条件のもと*での手の抽出を考えないといけない。やはり詰将棋を題材に考えるのが楽かな。処理を 100 万回繰り替えして 0.8 秒くらい。改良の余地はあるけど今はこれで良し。図をクリックすると実行出力みられます (図は村山隆治氏の流鏑馬100番の1)

389 pon #c1161e8 2007/09/22 19:04 prob:0.0%

>駒クラスは廃止１度目のリファクタリングのとき抽象化でどの位すっきりするか試してみましたが、結局思ったほどの成果がなく、２度目の構想を考えていました。（実際、詰め将棋のところで汚いコードを書くはめに）仕事と遊びに頭を占有されしばらく保留・・・とほほ修チャンの構想をヒントに、また少しその気になってきました。前回は将棋をチェス、チャイナ将棋、タイ将棋のように少しずつルールが異なる場合の抽象化をやってしまったことに気が付きました。今回の（リファクタリング）テーマは性能と疎結合化です。日本将棋に絞り無駄な抽象化いっさいやりません。ルールは静的に、ただし、ルールのロジックは要素（プレーヤ、盤、駒台、駒、・・・）の構造に左右されない疎結合化を計ります。また１から作り直しです。；；

388 shu #f0c10dc 2007/09/21 23:12 prob:0.0%

平手の開始局面で指せる手は 30 通り一手見つけるのに 0.026 秒 / 1,000,000 局面のコピーは 0.33 秒 / 1,000,000 局面の評価は、いったいどのくらいの時間が必要となるだろうか某ソフトは普通の PC で一秒に三十万局面読むそうな。気になる。 http://www.geocities.jp/bonanza_shogi/