- 1 名前：デフォルトの名無しさん mailto:sage [2007/04/06(金) 15:33:11 ]
- できたらよろこんでやる。
前スレ
おまいら最強の将棋プログラムしてみろよ part5
pc11.2ch.net/test/read.cgi/tech/1109307327/
- 697 名前：デフォルトの名無しさん [2008/04/18(金) 11:05:35 ]
- 例えば、三手後に詰みそうな局面が出てきたとします。
先手と後手の指し手が20通りずつあって、そのうち正解手は一手だけとして
その400通りの全てで詰め将棋を0.5秒つかったらそれだけで3分以上かかります。
静止探索でググると「 関連検索: bonanza 静止探索 」というのが出てきます。
みなさん bonanzaの 静止探索に注目してるんですね…
- 698 名前：デフォルトの名無しさん [2008/04/18(金) 11:25:43 ]
- >>696
評価関数を書くのではなく、評価関数を自動で調整する為に静止探索をつかうんです。
プロの指し手は最善だとすると、静止の局面から、次の静止の局面への評価値に変化はないと仮定できると思います。
2つの局面で評価値が変化しないようにパラメータを決めるんです。
そのため静止局面が正しく判定出来ないと弱くなります。
- 699 名前：デフォルトの名無しさん mailto:sage [2008/04/18(金) 12:04:29 ]
- 野暮な突っ込みだけど
＞その400通りの全てで詰め将棋を0.5秒つかったらそれだけで3分以上かかります
0.5秒は遅すぎです。正確な時間は分からないけど１ミリ秒でも
遅いと思います。
- 700 名前：デフォルトの名無しさん mailto:sage [2008/04/18(金) 13:20:03 ]
- >>697
> 例えば、三手後に詰みそうな局面が出てきたとします。
だから「三手後に詰みそう」だとどうやって正確に判定すんの？
言っとくけど王の近傍だけでは判定できないし、敵王の近傍に
自駒がたくさん利いていても、その利きによって打歩詰めになるかも
知れない。利いてりゃいいってもんでもない。
正確に判定したければ、実際に3手読むほうがよっぽど速い。
> 先手と後手の指し手が20通りずつあって、そのうち正解手は一手だけとして
即詰に関しては平均合法手は20もない。6,7ぐらい。
> その400通りの全てで詰め将棋を0.5秒つかったらそれだけで3分以上かかります。
日本語が意味不明なんだが、3手読むのに要する時間は1ms以下だと思うのだが。
一体、何の話をしてるんだ？
- 701 名前：デフォルトの名無しさん mailto:sage [2008/04/18(金) 13:26:14 ]
- >>698
> 評価関数を書くのではなく、評価関数を自動で調整する為に静止探索をつかうんです。
「評価関数を自動で調整する為に静止探索をつかう」なら
その「静止探索」で使うための評価関数がいるだろ。
> プロの指し手は最善だとすると、静止の局面から、
> 次の静止の局面への評価値に変化はないと仮定できると思います。
できない。少なくとも投了の数手前には形勢はどちらかに大きく傾いてる。
あんた本当にプログラム1行でも書けるのか？
プログラムの書けないキチガイの戯言ならこれ以上付き合わないぞ。
- 702 名前：デフォルトの名無しさん mailto:sage [2008/04/18(金) 13:40:38 ]
- >>701
> あんた本当にプログラム1行でも書けるのか？
今頃気づくなよｗ
どう考えても最初から素人の妄言だろ
- 703 名前：デフォルトの名無しさん [2008/04/18(金) 13:42:36 ]
- >>701
中・終盤で2対8でもいいんです。
双方が最善を指したならば数手以内なら2対8が保たれるはずです。
例えば、いったん飛車がとられるけど、金と桂を取り返せて
初めの静止局面から、次の静止局面の評価はほぼ等しくなるはずです。
プロがミスをしないものとします。
- 704 名前：デフォルトの名無しさん [2008/04/18(金) 13:46:39 ]
- >>700
ルートでは詰みはないけれど、探索中の3手後に詰みそうな局面が現れたとします。
このとき、全てに対して詰め将棋を計算するのは効率は悪いって事ですよ。
だから、局面から危険度が求まれば、詰め将棋をしなくて良い場合がでてくるかもしれないってことです。
- 705 名前：703 [2008/04/18(金) 13:48:52 ]
- ボナンザの場合、基本は一手後と評価値の変化はないものとして、駒交換が起こる場合は進めた局面と比較するって事でしょう。
- 706 名前：デフォルトの名無しさん mailto:sage [2008/04/18(金) 15:01:02 ]
- >>703-705
あんたがプログラムが一行も書けない
掲示板をsageることすら知らない
日本語がままならないキチガイだって
ことはよくわかった。
プログラムが書けないなら、プログラムの勉強から先にやりなよ。
あんたが小・中学生ならいまからでも遅くはないだろう。
- 707 名前：デフォルトの名無しさん mailto:sage [2008/04/18(金) 16:44:04 ]
- え、痴呆、知的障碍でなければプログラミングなんて
いつからだって間に合うでしょう。。
- 708 名前：デフォルトの名無しさん mailto:sage [2008/04/18(金) 19:50:23 ]
- >>707
もちろんその通りなのだが、703の場合は日本語の勉強とかインターネットを使う勉強とか
たくさん他に勉強しないといけないことがあるように思ったんでな。
- 709 名前：デフォルトの名無しさん mailto:sage [2008/04/18(金) 20:57:18 ]
- こいつはリバーシ１くさいな
- 710 名前：デフォルトの名無しさん mailto:sage [2008/04/21(月) 00:30:25 ]
- いや30過ぎてからでは難しいと思うぞ＜プログラミング
- 711 名前：デフォルトの名無しさん mailto:sage [2008/04/21(月) 00:56:48 ]
- どうなんだろうな
一種の芸術技能だと考えると確かに30越えはきつそうだが…
- 712 名前：デフォルトの名無しさん mailto:sage [2008/04/28(月) 07:07:00 ]
- すみません、詰め将棋のプログラムつくっているんですけれども、
無駄合いの判断でつまっています。なにかいい考え方はありますでしょうか？
- 713 名前：デフォルトの名無しさん mailto:sage [2008/04/28(月) 10:06:31 ]
- >>712
「コンピュータ将棋の進歩」の1を読んだらどうだ？
- 714 名前：デフォルトの名無しさん mailto:sage [2008/04/28(月) 13:04:34 ]
- >712
うさ親さんの「コンピュータ将棋のアルゴリズム」にも解決法が
示されているよ。「王手を掛けた駒で合い駒を取り、その合い駒を
玉方にすぐに返した時にそれでも詰むならばそれは無駄合いである」
と言う考え方らしい。
「柿木のアルゴリズム」と呼ばれるのだそうな。
- 715 名前：デフォルトの名無しさん mailto:sage [2008/04/28(月) 13:24:07 ]
- 玉側の利きが無くて玉の周囲で無い駒はりは無駄合いの確率が高い。
まとめると、引きつけておいて、その駒が取れて逃れられるケース以外は無駄合いらしいということ。
- 716 名前：デフォルトの名無しさん [2008/05/03(土) 14:34:10 ]
- homepage.mac.com/junichi_takada/wcsc18/
- 717 名前：デフォルトの名無しさん mailto:sage [2008/05/06(火) 16:50:00 ]
- アマチャンピオンがAIに負けたようだな
- 718 名前：デフォルトの名無しさん mailto:sage [2008/05/11(日) 19:14:30 ]
- 山下BBSで初心者が完全スルーされててワロタ
- 719 名前：デフォルトの名無しさん mailto:age [2008/05/11(日) 23:19:58 ]
- 皆さんに教えてください。 思考部分の将棋ソフトを作ろうと考えていますが。
GUIに「ＣＳＡ将棋」を使うか「将棋所」を使ったほうがいいか考えています。
他に何か良さそうな物が有れば教えてください。
行く行くはコンピュータ将棋選手権に出たいと考えています。
- 720 名前：デフォルトの名無しさん mailto:sage [2008/05/11(日) 23:35:19 ]
- どちらでもいい。思考本体さえ出来れば入れ替え簡単
- 721 名前：デフォルトの名無しさん mailto:age [2008/05/11(日) 23:39:10 ]
- 了解しました。では、サービスがよい「将棋所」で作ります。ありがとうございました。
- 722 名前：デフォルトの名無しさん mailto:sage [2008/05/12(月) 01:22:35 ]
- 将棋所ってはじめて知った。USI対応のGUIなんてあったんだ。
俺も将棋プログラムしてみようかな…
- 723 名前：デフォルトの名無しさん mailto:sage [2008/05/12(月) 18:07:38 ]
- >>718
こいつ？
2回目以降の探索の確率は 投稿者：初心者 投稿日：2008年 5月 7日(水)03時15分22秒 編集済
2回目以降の探索の確率は、どうやって決めますか?
１回目の探索で、たとえば、王手やそれをかわす手、飛車取りやそれをかわす手などは
高い確率にするのは当然と思いますが、2回目は得点に応じて確率を割り振りますか?
しかし、得点比率で割り振ると飛車が逃げる手が10通りあってどれもがほぼ同点だと
重要な手なのに、割り振る値は小さくなってしまいます。
かわす場合は特別で、一手であるかの様に扱うとかわしてすぐに取られてしまう手にも
高確率を与えてしまう事になります。
あと初期の確率は、完全に無視して、得点だけにするかどうかもはっきりしません。
かわす手はその時点で、一番高い一手のみを採用して、あとは無いものとして扱って
確率を分配すれば良さそうですね。その手を使って不利にならなければそのままで良いし
無視したほかの手より得点が下がればそちらを採用すればいいので。
- 724 名前：デフォルトの名無しさん mailto:sage [2008/05/17(土) 18:46:41 ]
- 将棋所のLaramieとか序盤がめっちゃくちゃで萎える・・・
そのくせ駒がぶつかると強くなる 将棋の勉強にちっともならない
- 725 名前：デフォルトの名無しさん mailto:sage [2008/05/17(土) 19:26:59 ]
- CPUで勉強しようとする頭がオカシイんだよ＾＾たまには外でなよ＞＜
- 726 名前：デフォルトの名無しさん mailto:sage [2008/05/18(日) 01:06:52 ]
- 逆に考えるんだ。
序盤なんてどうでもいいんだと
- 727 名前：デフォルトの名無しさん mailto:ＳＡＧＥ [2008/05/20(火) 13:34:56 ]
- yaneuraoの宣伝ブログの裏側はこうなっています。
www.pressblog.jp/static/pressblog.aspx
yaneuraoのブログを訪問したり、コメントしたりすると、原稿料がアップする仕組みです。
- 728 名前：デフォルトの名無しさん mailto:sage [2008/05/20(火) 14:16:25 ]
- 原稿料の算定基準が掲載されていないな
- 729 名前：デフォルトの名無しさん mailto:sage [2008/05/20(火) 14:30:15 ]
- >>727
キチガイ帰れ
- 730 名前：デフォルトの名無しさん mailto:sage [2008/05/20(火) 14:31:21 ]
- 727は
d.hatena.ne.jp/yaneurao/20080510
弓月とか言うキチガイの模様。
- 731 名前：デフォルトの名無しさん mailto:ＳＡＧＥ [2008/05/20(火) 14:46:03 ]
- 集客力のあるブロガーほど報酬が高いのは当たり前
- 732 名前：デフォルトの名無しさん mailto:sage [2008/05/20(火) 14:53:37 ]
- 731は弓月とか言う知能障害者っぽいな
d.hatena.ne.jp/yaneurao/20080509
- 733 名前：デフォルトの名無しさん mailto:ＳＡＧＥ [2008/05/20(火) 14:57:35 ]
- ここのところ屋根裏は毎朝宣伝こいてるな
- 734 名前：デフォルトの名無しさん mailto:ＳＡＧＥ [2008/05/20(火) 14:59:45 ]
- 集団ストーカー激指＆やねうらおはもはや有名
- 735 名前：デフォルトの名無しさん mailto:sage [2008/05/20(火) 15:02:56 ]
- 弓月とか言うキチガイは、あの天下のやねうらお様に遊んでもらえて幸せだな。
- 736 名前：デフォルトの名無しさん mailto:sage [2008/05/20(火) 15:04:16 ]
- >>733-734
お前はお前用のキチガイスレに帰れ
love6.2ch.net/test/read.cgi/sf/1177547691/
- 737 名前：デフォルトの名無しさん mailto:sage [2008/05/20(火) 15:05:50 ]
- >>736
この弓月とか言う精神障害者用のスレは、こっちじゃね？
science6.2ch.net/test/read.cgi/sci/1165122111/
- 738 名前：デフォルトの名無しさん mailto:ＳＡＧＥ [2008/05/20(火) 17:54:45 ]
- 以上、集団ストーカーの実演でした。
- 739 名前：デフォルトの名無しさん mailto:sage [2008/05/20(火) 18:30:36 ]
- >>738
お前は、半角入力すら出来ない知能障害者
- 740 名前：デフォルトの名無しさん mailto:sage [2008/05/20(火) 18:34:00 ]
- なるほど。
--
727 名前：デフォルトの名無しさん[ＳＡＧＥ] 投稿日：2008/05/20(火) 13:34:56
yaneuraoの宣伝ブログの裏側はこうなっています。
www.pressblog.jp/static/pressblog.aspx
yaneuraoのブログを訪問したり、コメントしたりすると、原稿料がアップする仕組みです。
731 名前：デフォルトの名無しさん[ＳＡＧＥ] 投稿日：2008/05/20(火) 14:46:03
集客力のあるブロガーほど報酬が高いのは当たり前
733 名前：デフォルトの名無しさん[ＳＡＧＥ] 投稿日：2008/05/20(火) 14:57:35
ここのところ屋根裏は毎朝宣伝こいてるな
734 名前：デフォルトの名無しさん[ＳＡＧＥ] 投稿日：2008/05/20(火) 14:59:45
集団ストーカー激指＆やねうらおはもはや有名
738 名前：デフォルトの名無しさん[ＳＡＧＥ] 投稿日：2008/05/20(火) 17:54:45
以上、集団ストーカーの実演でした。
--
判りやすいと言うかなんと言うか……
- 741 名前：デフォルトの名無しさん [2008/05/20(火) 19:11:12 ]
- やねうらおは明日も宣伝をこく。きっとこく。
- 742 名前：デフォルトの名無しさん mailto:sage [2008/05/20(火) 19:26:30 ]
- 全角の人以外に空欄はいないので（略）
- 743 名前：デフォルトの名無しさん mailto:sage [2008/05/20(火) 20:23:39 ]
- >>741
お前激しくスレ違いだから以下の精神病患者スレに移動願う。。
love6.2ch.net/test/read.cgi/sf/1177547691/
science6.2ch.net/test/read.cgi/sci/1165122111/
- 744 名前：デフォルトの名無しさん mailto:sage [2008/05/20(火) 20:27:46 ]
- なんだこいつ・・・きめえ・・・
- 745 名前：デフォルトの名無しさん mailto:sage [2008/05/22(木) 14:35:45 ]
- 詰め将棋を研究して数学的になぜ詰めるのかが分かればその延長線上に最強プログラムがあると思うよー
あとチェスでいうオープニングの研究もしたほうがいいと思うよー
- 746 名前：デフォルトの名無しさん mailto:sage [2008/05/22(木) 14:43:47 ]
- 詰め将棋は既に十分に強いんです
- 747 名前：デフォルトの名無しさん mailto:age [2008/05/22(木) 15:13:43 ]
- ki2 書式の質問です。
▲７六歩 △３四歩 ▲２六歩 △４四歩 ▲２五歩 △３三角
▲４八銀 △４二飛 ▲６八玉 △３二銀 ▲７八玉 △７二銀
▲５六歩 △４三銀 ▲５八金右 △９四歩 ▲９六歩 △６二玉
▲５七銀 △６四歩 ▲３六歩 △７一玉 ▲８六歩 △５二金左
▲８七玉 △７四歩 ▲７八銀 △８四歩 ▲３八飛 △３二飛
▲６六歩 △５四歩 ▲６七金 △６三金 ▲６八銀 △８二玉
▲７七銀右 △４五歩 ▲７九角 △５五歩 ▲３七桂 △５四銀
▲５五歩 △同 角 ▲５六金 △４四角 ▲５八飛 △２六角
▲４五金 △５三歩 ▲５四金 △同 歩 ▲４三銀 △３三飛
▲５四銀成 △同 金 ▲同 飛 △３七角成 ▲４六角 △３六馬
▲４四飛 △４三歩 ▲６四角 △７三銀打 ▲４六飛 △６三馬
▲４二角成 △５二金打 ▲３三馬 △同 桂 ▲３一飛 △２五桂
▲３四飛成 △３七角 ▲５四金 △６二馬 ▲２五龍 △５三歩
▲５五金 △１九角成 ▲６五桂 △４六馬 ▲同 歩 △５七飛
▲５八歩 △１七飛成 ▲３三角 △６七香 ▲５九金 △６八歩
▲１八歩 △３七龍 ▲１五角成 △３九龍 ▲４八馬 △１九龍
▲３七馬 △３九龍 ▲４八馬 △同 龍 ▲同 金 △６九歩成
▲６七銀 △７九と ▲２九龍 △８九と ▲同 龍 △５四歩
▲７三桂成 △同 馬 ▲６五金 △５三桂 ▲５四金 △５五桂
▲７八銀 △２七角 ▲５三金 △同 金 ▲６五桂 △５四角成
▲５七金 △６四馬上 ▲５六香 △６三金 ▲８八玉 △７三桂打
▲２一飛 △６五桂 ▲同 歩 △同馬右 ▲６六銀打 △６四桂
この棋譜において最後の行の△同馬右です。これは△同馬直と書くのが正しいと思うのですが。
柿崎将棋では正しく処理されています。何故なのでしょう?
右と書いて右に無ければすぐ下を探すというのが正しいのですか?
ちなみに直と書き直しても正しく処理されました。
- 748 名前：747 mailto:age [2008/05/22(木) 16:01:10 ]
- 自己レス。同じような記述を複数見つけ、これが正しいと理解しました。 お騒がせしました。
- 749 名前：デフォルトの名無しさん mailto:sage [2008/05/22(木) 16:06:45 ]
- >>745
色々考えた結果、最強はデータベースっぽいアプローチなのかなと思った。
- 750 名前：デフォルトの名無しさん mailto:sage [2008/05/24(土) 11:12:38 ]
- chessは序盤と終盤がデータベースで済むんだが……
将棋は中盤に入ると毎回、一度も過去に出ていない局面が毎回大量に出てくるので、
100TBぐらいでは全然歯が立たないみたいなんだよな
データベースに全部収まるとカッコイイんだが
要は、ある局面を評価できればいいだけなので、
データベースとしてデータを持っておくことに意味があるわけではない……
- 751 名前：デフォルトの名無しさん mailto:sage [2008/05/24(土) 11:24:13 ]
- チェスの終盤は、ポーン2個vsポーン2個くらいの状況でも
普通のコンピュータで完全に読みきることは出来ないくらい難しい。
データベースがあると終盤をかなり上手く指すようになるけど
思考力は人間の半分以下
- 752 名前：デフォルトの名無しさん mailto:age [2008/05/26(月) 03:00:37 ]
- ネタ提供？ 2ch棋譜の内40433件の分析したデータ
＊：先手の勝ち数：後手の勝ち数：＊：＊：戦型
1:739:626:0:0:その他の戦型
2:1282:1131:0:0:横歩取り
3:1994:1785:0:0:中飛車
4:4975:4259:0:0:矢倉
5:4208:3825:0:0:四間飛車
6:1647:1608:0:0:相掛かり
7:516:378:0:0:角交換腰掛銀
8:37:33:0:0:袖飛車
9:928:749:0:0:向飛車
10:1699:1679:0:0:三間飛車
11:646:617:0:0:相振飛車
12:114:121:0:0:右四間飛車
13:847:754:0:0:角換わり
14:737:822:0:0:ひねり飛車
15:40:43:0:0:筋違角
16:123:81:0:0:右玉
17:297:227:0:0:陽動振飛車
18:56:38:0:0:５筋位取り
19:139:144:0:0:角交換その他
20:50:60:0:0:角換わり棒銀
21:34:17:0:0:角換わり拒否
22:18:13:0:0:風車
23:38:20:0:0:棒銀
24:29:23:0:0:タテ歩取り
25:93:98:0:0:雁木
- 753 名前：デフォルトの名無しさん mailto:age [2008/05/26(月) 03:04:33 ]
- ＊：先手の勝ち数：後手の勝ち数：＊：＊：棋戦
1:968:881:0:0:王位戦
2:5715:5183:0:0:順位戦
3:837:764:0:0:ＮＨＫ杯
4:1525:1229:0:0:竜王戦
5:146:128:0:0:日本シリーズ
6:228:196:0:0:朝日オープン
7:1438:1385:0:0:その他の棋戦
8:788:680:0:0:棋王戦
9:71:65:0:0:達人戦
10:1503:1308:0:0:棋聖戦
11:741:745:0:0:銀河戦
12:133:107:0:0:レディースオープン
13:865:820:0:0:王座戦
14:653:540:0:0:新人王戦
15:269:212:0:0:名人戦
16:40:43:0:0:朝日アマ名人戦
17:249:230:0:0:勝ち抜き戦
18:127:125:0:0:女流王将戦
19:102:99:0:0:倉敷藤花
20:490:434:0:0:早指戦
21:1122:943:0:0:王将戦
22:116:108:0:0:女流王位戦
23:212:203:0:0:女流名人戦
24:73:80:0:0:近将カップ
25:130:96:0:0:三段リーグ
26:101:104:0:0:早指新鋭戦
27:10:9:0:0:中学生名人戦
28:20:28:0:0:アマ王将戦
29:10:21:0:0:赤旗名人戦
30:59:53:0:0:全日アマ名人戦
- 754 名前：デフォルトの名無しさん mailto:age [2008/05/26(月) 03:06:15 ]
- 30:59:53:0:0:全日アマ名人戦
31:13:22:0:0:平成最強戦
32:31:25:0:0:グランドチャンピオン
33:55:63:0:0:鹿島杯
34:25:30:0:0:アマ竜王戦
35:604:538:0:0:全日プロ
36:28:22:0:0:レーティング選手権
37:2:4:0:0:学生王将戦
38:12:20:0:0:小学生名人戦
39:19:15:0:0:学生名人戦
40:11:13:0:0:女流アマ名人戦
41:13:25:0:0:ＩＢＭ杯
42:177:170:0:0:天王戦
43:95:84:0:0:若獅子戦
44:411:333:0:0:名将戦
45:430:309:0:0:十段戦
46:48:41:0:0:若駒戦
47:76:94:0:0:連盟杯戦
48:19:16:0:0:名棋戦
49:100:100:0:0:奨励会
50:43:53:0:0:最強者決定戦
51:27:16:0:0:古豪新鋭戦
52:82:87:0:0:九段戦
53:19:44:0:0:東京新聞杯
54:36:40:0:0:支部対抗戦
55:4:1:0:0:学生女流名人戦
- 755 名前：デフォルトの名無しさん mailto:sage [2008/05/26(月) 03:07:24 ]
- 56:1:0:0:0:新春お好み対局
57:1:0:0:0:細：九段設定戦
58:8:10:0:0:アマ女王戦
59:10:7:0:0:育成会
60:47:61:0:0:都名人戦
61:8:4:0:0:高校竜王戦
62:1:3:0:0:その他の棋戦
63:28:18:0:0:大和証券杯
64:1:0:0:0:ＮＨＫ杯
65:0:2:0:0:順位戦
66:38:30:0:0:朝日杯
67:22:31:0:0:マイナビ
68:0:1:0:0:倉敷藤花戦
- 756 名前：デフォルトの名無しさん mailto:sage [2008/05/26(月) 03:09:33 ]
- ＊：先手で勝ち数：先手で負け数：後手で勝ち数：後手で負け数：名前
1:585:178:491:253:羽生善治
2:644:304:539:378:谷川浩司
3:187:180:155:208:島 朗
4:119:87:122:108:三浦弘行
5:105:88:83:95:畠山成幸
6:258:130:229:176:郷田真隆
7:216:163:203:206:南 芳一
8:90:62:82:77:真田圭一
9:128:92:132:105:中田宏樹
10:341:156:272:202:森内俊之
11:260:103:237:180:丸山忠久
12:208:125:180:150:藤井 猛
13:533:332:468:370:中原 誠
14:363:173:307:224:佐藤康光
15:57:41:62:44:松尾 歩
16:102:83:93:105:日浦市郎
17:97:96:98:69:畠山 鎮
18:179:121:150:143:阿部 隆
19:108:57:115:56:渡辺 明
20:155:104:155:115:中川大輔
21:39:57:29:59:伊藤博文
22:226:205:189:243:桐山清澄
23:169:110:153:130:先崎 学
24:84:58:69:82:北浜健介
25:94:44:96:55:山崎隆之
26:67:85:56:100:前田祐司
27:184:206:145:204:青野照市
28:68:52:58:61:石橋幸緒
29:49:52:53:55:矢内理絵子
30:59:39:53:46:近藤正和
以下省略
- 757 名前：デフォルトの名無しさん mailto:sage [2008/05/28(水) 02:43:54 ]
- >>752みて思ったんだけど将棋の戦型って曖昧だよな
四間飛車だけだと先後どちらが振ったか分からないし、角換わりだけやたらと分類されてたり
もっとスマートに記述する方法はないの？
- 758 名前：デフォルトの名無しさん mailto:sage [2008/05/28(水) 23:12:53 ]
- 定跡データベースの樹形図で葉の数が均等になるようにすればよい
- 759 名前：デフォルトの名無しさん mailto:sage [2008/05/31(土) 03:58:58 ]
- DNAの解析を各自のコンピュータで分析した結果をあつめて
実現しようっていうのがあったとおもうけど
それと似たように分散している計算力をあつめて全ての局面を評価するってできない？
- 760 名前：デフォルトの名無しさん mailto:sage [2008/05/31(土) 04:53:19 ]
- 分散処理は既に行われてるが全ては無理
- 761 名前：デフォルトの名無しさん mailto:sage [2008/05/31(土) 23:53:06 ]
- 将棋も囲碁もその場が今どちらが有利かなんて人によって考えが違うに決まってる
だから色んな人工頭脳をもった将棋プログラムを作ればいいと思う
俺には無理だけど
- 762 名前：デフォルトの名無しさん mailto:sage [2008/05/31(土) 23:57:37 ]
- ログも読まず低レベルながらに頑張って口出ししては消えていく
そういう輩が時々現れるよね
- 763 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 04:05:53 ]
- ９ｘ９の盤面に8種類のコマが自分と相手の分あって、あとは空だから
81**(8*2+1) で、ルールの制約があるからこれよりもっと少ないと思う
www.google.co.jp/search?hl=ja&rlz=1T4GFRD_ja___JP238&q=81**%288*2%2B1%29&btnG=%E6%A4%9C%E7%B4%A2&lr=
それまでの手がどうであってもルール上許される配置のどれかになる
でルール上許される全ての局面に評価値をつける
勝敗が微妙な局面もあるけど、そこから
自分の勝ちの局面に少ない手で到達できるとか
相手の打ち方によらず確実に勝ち局面に到達できる手とか
があるほど評価値を高くするって案はどう？
- 764 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 04:24:12 ]
- >>763
成りがあるから81**29か
www.google.co.jp/search?hl=ja&rlz=1T4GFRD_ja___JP238&q=81**29&lr=
で特定局面から持ち駒も含めて別の局面へ遷移する手を考える
つまり各局面間の遷移に分割して解析する
- 765 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 04:43:55 ]
- >>764
ちがうわ 29**81かｗ
81C40 * 29**40 でもいいか？
- 766 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 04:47:39 ]
- 81C40 * 29^40 = 6.65363027 × 10^81
www.google.co.jp/search?hl=ja&q=%2881+choose+40%29*29%5E40&btnG=Google+%E6%A4%9C%E7%B4%A2&lr=
- 767 名前：デフォルトの名無しさん mailto:age [2008/06/01(日) 10:47:51 ]
- このスレの過去スレを読みたいのです。どこかで見れますか?
又は、持っている方UPお願いいたします。
- 768 名前：デフォルトの名無しさん [2008/06/01(日) 12:29:25 ]
- つ usapyon.dip.jp/shogi/computer/index.htm
- 769 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 15:21:19 ]
- ありがとうございます。
- 770 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 15:27:02 ]
- どういたしまして
- 771 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 19:14:07 ]
- 仮にすべての局面を評価できるとしたら、投了直前の局面をすべて生成して勝ち負けつけて
開始局面に向かって戻っていくだけだから、連続的な評価値なんて不要
- 772 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 19:16:13 ]
- >>771
戻して行く？
どこで手駒を使ったかまで遡れるのか？
- 773 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 19:24:15 ]
- >764
（現在の）局面状態だけを見て各局面への遷移を分類するのは難しい。
あちこちにループが発生する。詳しくはこのスレを頭から良く読んでね。
- 774 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 19:31:23 ]
- >771と>772が想定している「全ての局面」の意味が違うようだな。
つまり、その局面に至る経路情報を含めて分類してるのか、
経路情報は捨てているのか？
- 775 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 19:57:50 ]
- 将棋でこういうデータ調べてる人っているの？
www9.atwiki.jp/othello/pages/27.html
- 776 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 20:11:20 ]
- >775
居ないんじゃないかな？
オセロや囲碁と違って将棋は終盤がなかなか収束しない。
終局図が何通りあるのかも良く分からんし。
- 777 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 20:26:01 ]
- >>771
投了局面から「詰めろ？」を遡ることで
投了局面より前の局面の勝敗を決定できるのは確かだと思う
だけど更に遡ると、遡ったのとは違う経路で将棋が進んで
違う結果の局面になることがあると思う
一手で形勢逆転するような手があると思う
>>773
ループは枝刈りするとか対策は考えられるんじゃないかな
目標の中間局面に到達するまでの手の経路は
手数が多くても少なくても勝敗には関係ないよね
最短でなくて遠回りしてもいい
さしてるうちに、最初目標としていた中間局面じゃなくて
自分に有利な別の中間局面に変えてもいいし
- 778 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 20:36:36 ]
- ・ルール上可能な局面（駒の配置図）はそれぞれがネットワーク状に「手」で繋がる
・局面のサブセットにだけ勝敗の評価が決まっているものがある
・局面の遷移がかなり限定されていれば（詰めろみたいに）勝敗の評価を決められる
・そのほかの局面は手によって評価が変わる
って感じのイメージを持ってる
- 779 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 21:47:41 ]
- 上の方で議論になっているけど
将棋の「局面」を見て形勢を判断するためには
単なる盤上や駒台の様子だけではなく
その局面に至るまでの経緯も必要
極端な話、たとえば指しかけを引き継いだとして
「この盤面は敵玉に詰みがあるぞ！」と思っても
それは千日手の４回目かもしれないとかそういうこと
- 780 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 21:49:46 ]
- >777-778
末端局面から遡って勝ち、負け、引き分け（千日手）で
確定的にラベル付けするだけじゃなく、
途中局面に中間的な評価値を付けようって事？
おもしろい考え方だが、一体どうやって？
- 781 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 21:54:38 ]
- 末端局面からさかのぼるのなら途中も当然
「勝ち」か「負け」か「引き分け」になるだろうって
- 782 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:01:06 ]
- >>779
> それは千日手の４回目かもしれないとかそういうこと
(現在の技術で可能かどうかは知らんが)データベースを引くのだから、現在の局面に
至るまでに詰みがある局面を逃しているはずはないと仮定できるだろう。
だから、連続王手の千日手のことは考慮しなくて良いと思う。
- 783 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:03:41 ]
- >>779
ソフトが「この盤面は敵玉に詰みがあるぞ！」と思って指したら。
システムから千日手で引き分けと言われるだけで。その事にソフトは何の関係が無いわけ。
それを操作した人間が、あちゃ〜〜前に勝ってたのか、と思うだけ。
それに何の問題があるのか?
- 784 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:05:15 ]
- 引き継ぐ前の事を意識する必要は無い。
- 785 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:05:59 ]
- >781
もちろん、そうなんだが >777-778が何か面白いアイデア持ってないかな？と。
例えば勝ちに至る経路の広さや近さで評価値を付けるとか。
- 786 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:06:55 ]
- なんかminmax法も分かってない奴がいるな
- 787 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:16:22 ]
- >>786
いや、「神ならぬ人間がその盤面を引き継いだとして
どれほど勝ちやすいか」っていう評価値じゃね？
- 788 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:21:04 ]
- >>782
自分についてはそういう仮定を置くのもアリかもしれないけど
少なくとも相手のことについてはまずいだろう
「うむ、俺が勝つにはこの手しかない！
でも相手にこう王手されるとまずいな…
しかたない。勝ちはあきらめて千日手に持ち込むか…」
というようなケースってあるじゃんか
ところがこの相手の王手が千日手の４回目かもしれない
- 789 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:27:28 ]
- >>788
与えられた局面が勝ちか負けかを判定するデータベースを構築する話をしているんだろ？
相手がポカして相手が勝てる局面を(その勝ちのための指し手を連続王手の千日手で)負けの状態に
してようが、それはデータベース構築には何の関係もないことだろ。
- 790 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:27:50 ]
- 引き継いだ前の人間の意識を、引き継いだソフトは考慮する必要は無い。
もし考慮して欲しいなら、その旨のインターフェースを作るべき。
しかしその人間の目的を読み取る機能は、最強の将棋ソフト作るより遥かに
困難な人工知能が必要。
- 791 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:34:58 ]
- いや、なんかおまいら話が変な方向へ
ひとまず>>165-395あたりは読んでくれ
- 792 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:37:17 ]
- >789
実はそのデータベースを構築する事そのものが、その局面に至る経路を考慮する事を要請する。
さもないと探索あるいは末端局面からの遡りが止まらなくなる。
良く考えてみないと分かりにくい事だが、なぜ千日手のルールがあるのかを考えてみよう。
- 793 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:37:36 ]
- >>789
「それは関係ないことだから関係ないのである。」
では説明になってないぽ
- 794 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:38:32 ]
- だからさ、一連の流れのある局面が、他の流れのある局面と同じと言う事は無いのかと、言う事だろ。
- 795 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:44:14 ]
- 流れとか「局面」とか、意味のあいまいな言葉を無定義で使うなよ
- 796 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:48:07 ]
- 隣の将棋盤の駒の配置と持ち駒の数や種類が、その隣の違う対局の数時間前のときの全く同じ将棋盤の駒の配置と持ち駒の数や種類がある手において、同一だったと言う事は無いのかと言ってる。
- 797 名前：デフォルトの名無しさん mailto:sage [2008/06/01(日) 22:55:09 ]
- >795
「流れ」と言うのはある局面から別の局面に至る経路の事だよ、多分。
>794じゃないけど。
で、違う経路から見かけ上同一の局面に至る事は
それこそ幾らでもあるし、ループする事もある。
|
 |
