- 1 名前：デフォルトの名無しさん [05/02/25 13:55:27 ]
- できたらよろこんでやる。
前スレ
おまいら最強の将棋プログラムしてみろよ part4
pc5.2ch.net/test/read.cgi/tech/1086678961/
過去スレは>>2、関連リンクは>>3-5ぐらい？
- 2 名前：1 mailto:sage [05/02/25 13:57:36 ]
- 過去スレ
おまいら最強の将棋プログラムしてみろよ part3
pc5.2ch.net/test/read.cgi/tech/1064984089/l50
おまいら最強の将棋プログラムしてみろよ part2
pc2.2ch.net/test/read.cgi/tech/1043246252/
おまえら最強の将棋プログラムしてみろよ！！
pc2.2ch.net/tech/kako/1004/10043/1004395614.html
- 3 名前：1 mailto:sage [05/02/25 14:01:21 ]
- お仲間スレ
コンピュータ将棋スレッド１９
game9.2ch.net/test/read.cgi/bgame/1108541773/
コンピューター将棋番外編4・オルターナティブ
game9.2ch.net/test/read.cgi/bgame/1091717838/
- 4 名前：デフォルトの名無しさん [05/02/25 14:02:26 ]
- 4様
- 5 名前：1 mailto:sage [05/02/25 14:04:34 ]
- TCP/IP通信プロトコル（コンピュータ将棋協会）
www.computer-shogi.org/protocol/
アップローダ (Part3 929氏提供)
gm.a-ark.net/~shogi/clip/clip.cgi
CSAサーバ (Part3 773氏作、Part3 783氏提供)
アドレス wdoor.c.u-tokyo.ac.jp 4081
棋譜など wdoor.c.u-tokyo.ac.jp/shogi/LATEST/
- 6 名前：1 mailto:sage [05/02/25 14:06:00 ]
- MTD(F)
www.cs.vu.nl/~aske/mtdf.html
ゲーム木の探索問題
tt.sakura.ne.jp/~suzu/search_problem/index.html
反復深化
tt.sakura.ne.jp/~suzu/search_problem/i_deepening.html
最良優先探索
kyu.pobox.ne.jp/softcomputing/ai/ai3.html
遷移確率、激指
www.logos.t.u-tokyo.ac.jp/~gekisashi/algorithm/abstract.html
GNU shogi
www.cs.caltech.edu/~mvanier/hacking/gnushogi/gnushogi.html
福将棋
touch-mi.hp.infoseek.co.jp/csa2001/prog.htm
- 7 名前：デフォルトの名無しさん [05/02/25 14:15:55 ]
- >>1
死ね&乙
- 8 名前：1 mailto:sage [05/02/25 14:19:01 ]
- れさぴょん
homepage1.nifty.com/Ike/lesserpyon/
OpenShogiLib と osl-for-csa
gps.tanaka.ecc.u-tokyo.ac.jp/osl/pukiwiki.php
Java Shougi-AI Frameworkのページ
www.geocities.jp/jshougi/
- 9 名前：デフォルトの名無しさん mailto:sage [05/02/25 16:47:53 ]
- 復活おめ
- 10 名前：デフォルトの名無しさん [05/02/26 11:29:52 ]
- うめ
- 11 名前：デフォルトの名無しさん mailto:sage [05/02/26 13:51:53 ]
- コンピュータ将棋のスレが盛りあがってるね
- 12 名前：デフォルトの名無しさん mailto:sage [05/02/27 09:51:08 ]
- 今まで盤面や指し手のデータを、
char（１バイト）で済むものも
int (４バイト) で保存してたけど、
素直にcharにしたら、１５％ぐらい速くなった...
キャッシュの関係もあるし、
CPUも３年ぐらい前のだから、
なんとも言えないけど、チト驚いた。
- 13 名前：デフォルトの名無しさん [05/02/27 10:37:40 ]
- 更なる高速化をめざせ！！
一般にグローバル変数を参照するとやや時間がかかるらしい
int i;
void f(){for(i=0;i<=500000000;i++);}
void g(){int n;for(n=0;n<=500000000;n++);}
1149.901 51.4% f(void)
1087.510 48.6% g(void)
main(){f();g();}
- 14 名前：デフォルトの名無しさん mailto:sage [05/02/27 15:59:49 ]
- そりゃレジスタに割り当てられるとか
最適化でそもそもスキップされてるとか
そういう問題を吟味してから家
- 15 名前：デフォルトの名無しさん mailto:sage [05/02/28 20:28:39 ]
- 前々から気になってたけどdf-pnって何の略称？
pnはproof numberだと思うんだけど・・・。
- 16 名前：デフォルトの名無しさん mailto:sage [05/02/28 21:00:43 ]
- >>15
depth first（深さ優先）
調べりゃすぐ出てくるけど、、、
- 17 名前：デフォルトの名無しさん [05/02/28 22:51:05 ]
- >>16
ありが㌧!!!
- 18 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [05/02/28 23:45:00 ]
- 遅れ馳せながら>>1さん、お疲れさまです。
来世に期待。
- 19 名前：デフォルトの名無しさん [05/03/01 13:10:48 ]
- 来世かぁ
( ´ー｀)y-
ながっっ！！
- 20 名前：デフォルトの名無しさん mailto:sage [05/03/01 22:54:19 ]
- 来世はあるよ
ここにあるよ
ずっとデバッグさせてあげるよ
- 21 名前：デフォルトの名無しさん [05/03/02 09:31:10 ]
- fragrieu.free.fr/SearchingForSolutions.pdf
citeseer.ist.psu.edu/plaat96research.html
www.mimuw.edu.pl/~awojna/SID/referaty/MTD-f.pdf
- 22 名前：デフォルトの名無しさん mailto:sage [05/03/02 20:25:34 ]
- 説明のないリンクはブラクラである
- 23 名前：デフォルトの名無しさん mailto:sage [05/03/02 23:49:10 ]
- 最強の○×ゲームとかって出来る？
- 24 名前：デフォルトの名無しさん mailto:sage [05/03/02 23:59:38 ]
- 中身読んでないけどproof-number searchとMTD(f)かな
- 25 名前：デフォルトの名無しさん mailto:sage [05/03/03 00:53:33 ]
- ２手同時着手。これ最強
- 26 名前：デフォルトの名無しさん mailto:sage [05/03/03 00:55:34 ]
- 最強に作れないほうが難しい
- 27 名前：デフォルトの名無しさん [05/03/03 19:07:41 ]
- >>24
そのままやん
- 28 名前：デフォルトの名無しさん mailto:sage [05/03/05 20:03:36 ]
- craftyのソース見てるんだけど、
探索（の順番）や生成（の順番）とか真似しても問題ないの？
真似したからって自分のが強くなることは無いだろうけど...
- 29 名前：デフォルトの名無しさん mailto:sage [05/03/05 23:25:58 ]
- >>28
そういうのは強くなってから心配しても間に合うと思われ（ｗ
- 30 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [05/03/06 00:24:47 ]
- >>26
月月火水木金金の状態では作る時間を作るほうが難しい｡
- 31 名前：デフォルトの名無しさん [05/03/06 02:21:04 ]
- df-pnより効率の良いとおもうアルゴリズム思いついた
詰みを示すのにかかるコストの少ない順に読んでいくんだけど
再帰は使わずにコストがかかることがわかったとたん読む位置を変更する
GHI問題は親ルートを記憶しておけば無問題
- 32 名前：デフォルトの名無しさん mailto:sage [05/03/06 02:27:00 ]
- >>31
最良優先って知ってる?
- 33 名前：デフォルトの名無しさん [05/03/06 06:26:39 ]
- >>32
よくしらんがそれとおなじっぽいのか？
数理科学のコンピュータの数理しかしらないが
- 34 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [05/03/06 07:29:32 ]
- >>33
よく知らんがそれと同じっぽい。
ルートはしょっちゅう変わるのでたくさんのルートを蓄えておくためにたくさんのメモリが必要っぽい(わたしのまともに動いてないプログラムはこのレベル)。
で、少ないメモリで同じ効果を得るのがＭＴＤ(ｆ)っぽい。
んで、ｐｎが最良優先でそれの小メモリ版がｄｆ-ｐｎっぽい。
よく知らんっぽい。
ぽい。
- 35 名前：デフォルトの名無しさん mailto:sage [05/03/06 14:24:55 ]
- >>31
なぜそれがdf-pnより効率良いと思う?
- 36 名前：デフォルトの名無しさん mailto:sage [05/03/12 00:34:39 ]
- はやくなーい
- 37 名前：デフォルトの名無しさん mailto:sage [05/03/20 01:13:33 ]
- この沈黙は一体・・・！
- 38 名前：デフォルトの名無しさん mailto:sage [05/03/20 11:05:53 ]
- ぬるぽ
- 39 名前：デフォルトの名無しさん mailto:sage [2005/03/30(水) 00:20:53 ]
- 最近書き込めないんだけど?
- 40 名前：デフォルトの名無しさん [2005/03/30(水) 15:37:36 ]
- ３月も終わりだね
- 41 名前：デフォルトの名無しさん mailto:sage [皇紀2665/04/01(金) 04:27:33 ]
- 最強の将棋プログラムできたよ
- 42 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [皇紀2665/04/01(金) 07:54:30 ]
- >>41
いいな、暇のある人は。
ｻｸｻｸっと最強の将棋ﾌﾟﾛｸﾞﾗﾑができて。
- 43 名前：デフォルトの名無しさん mailto:sage [皇紀2665/04/01(金) 09:08:46 ]
- 41 デフォルトの名無しさん sage 皇紀2665/04/01(金) 04:27:33
最強の将棋プログラムできたよ
42 まともに動いてない ◆/8LpUMqVAk sage 皇紀2665/04/01(金) 07:54:30
>>41
いいな、暇のある人は。
ｻｸｻｸっと最強の将棋ﾌﾟﾛｸﾞﾗﾑができて。
--
何このメール欄。
- 44 名前：43 mailto:sage [皇紀2665/04/01(金) 09:17:11 ]
- うーむ、日付けがネタになってたのか…
失礼。
- 45 名前：デフォルトの名無しさん mailto:sage [2005/04/22(金) 20:18:02 ]
- 自分も何か思考ルーチンをもったゲームを作ってみたいのですが
いきなり将棋だと辛いのでなるべくシンプルで
初手からすべてを読み切れない程度に複雑なルールの
ゲームを紹介しているようなサイトってないですか？
- 46 名前：デフォルトの名無しさん mailto:sage [2005/04/22(金) 20:26:35 ]
- 五目並べやってみれば？
純粋に5個並べば勝ちってことで。
三三とか考えずに
- 47 名前：デフォルトの名無しさん mailto:sage [2005/04/22(金) 22:20:42 ]
- オセロでいいじゃん。
- 48 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [2005/04/22(金) 22:39:09 ]
- オセロなら「鶯教」。ってまだあるんかなそのサイト。
- 49 名前：45 mailto:sage [2005/04/22(金) 23:01:57 ]
- 先にいろいろなゲームを知っておきたいので
二人零和～なゲームのルールをたくさん紹介している
サイトがあったら見てみたいのです。
聞き方が悪くてすいません・・・
- 50 名前：デフォルトの名無しさん mailto:sage [2005/04/22(金) 23:19:53 ]
- 単純にパズルでも良いと思ふ
- 51 名前：デフォルトの名無しさん mailto:sage [2005/04/27(水) 04:03:43 ]
- 最近将棋プログラミングに興味を持ったものです。
今Javaで作っているのですが、独自に駒クラスを作って管理するのと
駒をintなりで管理するのではやはりAIの思考速度に差が出るものなんでしょうか？
当方オブジェクト指向という言葉を洗脳のように聴かされて来ましたので、
駒という物体もオブジェクト化するべきだと思ってきたのですが、
他の方のソースを見ましてもオブジェクトの概念がある言語を用いる際でも駒をint等で扱ってる場合が多いので、疑問に思った次第です。
- 52 名前：デフォルトの名無しさん mailto:sage [2005/04/27(水) 04:33:29 ]
- >>51
簡単にテストプログラムを作って比較してみたほうが納得がいくと思いますよ
- 53 名前：デフォルトの名無しさん mailto:sage [2005/04/27(水) 09:03:26 ]
- つーか、(実用的な)速度を確保しつつ開発するか、速度度外視で開発するかって選択?
- 54 名前：デフォルトの名無しさん mailto:sage [2005/04/27(水) 09:24:32 ]
- クラスをつかってロジカルな部分を固めて、速度に不満があったらチューニングすればいいと思う。
その結果がint等で管理するものになるかもしれない。
最初から速いプログラムってなかなか組めないんじゃないかなあ。
- 55 名前：デフォルトの名無しさん mailto:sage [2005/04/27(水) 18:46:22 ]
- 回答ありがとうございます。
まだ掛け出しなのでとりあえずは自分の方法でやってみることにします。
というか速度云々よりもAI部をちゃんと作れるかが先ですよね。
思考部を形成できて、その上で速度が気になったときに考えたいと思います。
- 56 名前：デフォルトの名無しさん mailto:sage [2005/04/27(水) 23:36:06 ]
- >>55
大体の形が物になったときにはかなり精神的に消耗しているので
なかなか焼きなおしする気にはならないかもですよ～
はじめからとことんこだわっていくのがいいかもよ～ん
- 57 名前：デフォルトの名無しさん [2005/04/27(水) 23:59:28 ]
- >>55
その方針で良いと思うよ。まずは楽しく。
- 58 名前：45 mailto:sage [2005/04/28(木) 00:57:50 ]
- OOﾏﾝｾｰにしても駒のオブジェクト化は普通にやりすぎ。
- 59 名前：デフォルトの名無しさん mailto:sage [2005/04/28(木) 01:12:57 ]
- えー、一度はオブジェクト化やってみるでしょ。
うちの基本クラスは3代目くらいだけど、一代目作ってからは
どこが不満になるかがわかるから割と楽に作り直せるよ。
一つ確実に動くものがあるとデバッグもしやすいし。
- 60 名前：デフォルトの名無しさん [2005/04/28(木) 09:48:05 ]
- switchって遅いよね
- 61 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [2005/04/29(金) 01:41:32 ]
- >>56
そんなこんなで、かなり精神的に消耗してしまいました。
開発はほとんど止まっている状態です(稀に例の将棋サーバーで対戦ﾃｽﾄをしてるくらい)。
まだまだ焼きなおしする気はないですが。
Java初心者である私の場合、初めからとことん自分にとっての分かりやすさに拘ってます。
- 62 名前：デフォルトの名無しさん [2005/05/05(木) 15:57:50 ]
- げきさし優勝。朝鮮民主２位か。
- 63 名前：デフォルトの名無しさん mailto:sage [2005/05/05(木) 19:38:29 ]
- おー、選手権あったのすっかり忘れてたw
うさぴょん 1次予選トップ通過!! するも、2次予選で残念ながら18位。
GPS 1次予選、2次予選ともに2位で本戦出場!! 結果は8位。
GPS 凄いな…。関係者の皆さん、おつかれさまー。
- 64 名前：奈々美 mailto:sage [2005/05/07(土) 22:42:09 ]
- おめでとうございます > GPS事務所
サーバがまだ稼動中のようで、ちょっと嬉しかったです。
wdoor.c.u-tokyo.ac.jp/shogi/LATEST/html/
の対戦表からだと、ksbp2.classが読めない感じがしますが、どうでしょう?
- 65 名前：デフォルトの名無しさん mailto:sage [2005/05/09(月) 00:00:01 ]
- >>63,64
ありがとうございます
サーバ，GPSの強化に大いに活用させていただきました．
今回の結果でまた対局が増えて活気が出ると良いなと期待しています．
またksbp2.class の件直しました．ご指摘ありがとうございます．
- 66 名前：デフォルトの名無しさん [2005/05/15(日) 22:41:46 ]
- 最近アマ有段者レベルに達していて、油断すると負けてしまう。
機械に負けると腹が立つんだよなあ・・・。
- 67 名前：デフォルトの名無しさん mailto:sage [2005/05/16(月) 00:13:19 ]
- そこが機械の思う壺。腹を立てた人間は更にへまをやる。
- 68 名前：sage [2005/05/16(月) 00:17:49 ]
- ２二角不成でいきなり立腹ｗ
- 69 名前：デフォルトの名無しさん [2005/05/20(金) 19:09:33 ]
- ちょっと思うことがあるのですが
うさぴょんのalphabeta.cpp（でしたっけ？）を見ると、いろいろな条件可での形について、
点数をプラスマイナスしてるじゃないですか。
これは、このソースみたくズラズラ書いていくしかないんでしょうか？
もし、おのおのの条件を、
データベースのような形にして、そのデータを参照していく……みたいな形が取れるのだとしたら、
定跡データベースを共有できるように、手筋データベースも共有できるのではないかと思うのですが。
「ソフトによって盤駒の型定義方が違うからムリ」というのであれば、
とりあえず１つのソフト、例えばうさぴょんでそういうことが可能かどうか、でもいいです。
もし可能なのであれば、
将棋板のヒマ人どもwにデータベースをいろいろ作ってもらうこともできるかもしれません。
イメージ的には、エディタ画面に盤が出てきて、
・ある駒をマス目に置くと「そこに駒がある場合」という条件、
・複数の駒を同じマス目に置くと「それらの駒がある場合」という条件、
・定義用に、「開きマス」駒、「利きがある」駒、「利きがない」駒、「全種類のどれか」駒も用意する
みたいな感じです。
これで
・2一に相手の桂を置く
・2二に「利きがない」駒を置く
・自分の持駒に歩を置く
と、「桂頭の弱点を突く手筋」が表せる、みたいな。
- 70 名前：デフォルトの名無しさん mailto:sage [2005/05/21(土) 00:27:03 ]
- いいんでない?
書式を決めておけば変化するのは簡単だと思う
- 71 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [2005/05/22(日) 01:08:49 ]
- >>69
ｶﾘｶﾘに速度最適化をするとああなるんでしょうかね？
いや、知らんけど。
- 72 名前：デフォルトの名無しさん mailto:sage [2005/05/26(木) 19:33:28 ]
- 将棋アルゴリズムの本がどこにも売ってない！！！
- 73 名前：デフォルトの名無しさん mailto:sage [2005/05/26(木) 22:42:21 ]
- amazon.co.jpにないかなあ
- 74 名前：デフォルトの名無しさん [2005/05/27(金) 00:31:52 ]
- >>72
梅田のジュンク堂
- 75 名前：デフォルトの名無しさん mailto:sage [2005/05/27(金) 01:11:44 ]
- 将棋の入門書でも勝って嫁。
それをどう訳すかは気味の腕次第だ。
- 76 名前：デフォルトの名無しさん [2005/05/27(金) 01:34:42 ]
- うさぴょんの育ての親さんの本はまだ絶版じゃないよね？
- 77 名前：デフォルトの名無しさん mailto:sage [2005/05/27(金) 02:26:10 ]
- 確か、工学社から将棋のアルゴリズムの本が出版されていたような希ガス。
- 78 名前：デフォルトの名無しさん mailto:sage [2005/05/27(金) 02:31:08 ]
- オセロは人間に勝ってたっけ。
チェスはDBのことを言うまでも無いけど。
- 79 名前：デフォルトの名無しさん mailto:sage [2005/05/27(金) 02:33:25 ]
- >>78
> オセロは人間に勝ってたっけ。
余裕過ぎ。
- 80 名前：デフォルトの名無しさん mailto:sage [2005/05/27(金) 02:36:55 ]
- >>79
そうか、道理で600円のソフトに
どうがんばっても勝てないわけだ。
- 81 名前：デフォルトの名無しさん mailto:sage [2005/05/27(金) 10:04:19 ]
- それは藻前様があ（ｒｙ
- 82 名前：デフォルトの名無しさん mailto:sage [2005/05/27(金) 10:58:07 ]
- 最強のリバーシソフトはソース公開されているんだがね。
- 83 名前：デフォルトの名無しさん mailto:sage [2005/05/27(金) 14:29:01 ]
- 俺のは公開してないからそれは間違いだ。
- 84 名前：デフォルトの名無しさん mailto:sage [2005/05/27(金) 15:14:37 ]
- >>83
2chに来るような奴が作ったものは最強ではないから、それは偽。
- 85 名前：デフォルトの名無しさん mailto:sage [2005/05/28(土) 01:57:52 ]
- うさぴょん21手読みに勝てない orz
序盤に食い込めるけど なんだかんだでかわされる。
- 86 名前：デフォルトの名無しさん mailto:sage [2005/05/28(土) 02:28:43 ]
- 21手読みっていったいどれだけの局面を読むんだろう？？
ひとつの局面で100手打てるとすると100の21乗だよ。ありえないな。
候補数を絞り込むようなことをしてるんだろうけど。
- 87 名前：デフォルトの名無しさん mailto:sage [2005/05/28(土) 02:29:28 ]
- それ探してるんだけど地元の本屋にまるっきりない。 >>77
- 88 名前：デフォルトの名無しさん mailto:sage [2005/05/28(土) 02:35:03 ]
- Amazonでさくっと買えます。
コンピュータ将棋のアルゴリズム―最強アルゴリズムの探求とプログラミングI/O books,
www.amazon.co.jp/exec/obidos/ASIN/4777511103/
- 89 名前：デフォルトの名無しさん mailto:sage [2005/05/28(土) 02:36:23 ]
- >>86
100枚も将棋の駒は無いでしょｗ
- 90 名前：デフォルトの名無しさん mailto:sage [2005/05/28(土) 03:20:47 ]
- >>89
こまの数じゃなくて打てる手の数っしょ、持ちごまがあれば一曲面に軽く１００以上になる
- 91 名前：デフォルトの名無しさん mailto:sage [2005/05/28(土) 13:18:33 ]
- そう。そういうこと。持ち駒が打てる場所って多いからな。
- 92 名前：デフォルトの名無しさん mailto:sage [2005/05/28(土) 13:24:39 ]
- きのあ将棋のレベル高いやつで、１手打つのに100万局面弱ぐらい読んでた
１つの局面で100手打てるとすると、100の３乗で100万。３手まで読んでるのかな
- 93 名前：デフォルトの名無しさん mailto:sage [2005/05/29(日) 07:56:54 ]
- １つの局面で１００手指せるとすると、平均的に１０手調べたところで結論が出る。１００万局面を読む力があるなら、６手先まで読める。
- 94 名前：デフォルトの名無しさん mailto:sage [2005/05/29(日) 16:47:05 ]
- >>93
平均１０手というので、一瞬「？」だったが、アルファベータ法か。
- 95 名前：デフォルトの名無しさん mailto:sage [2005/05/30(月) 00:10:36 ]
- Min-Maxで総当りすると３手先しか読めないけど
枝葉切りとかいうので絞り込めばいいのか
- 96 名前：デフォルトの名無しさん mailto:sage [2005/05/30(月) 02:00:12 ]
- アルファベータは総当たりだよ
コードも２行くらい増えるだけだし
わざわざミニマックスにする必要は全くないと言っていい
- 97 名前：デフォルトの名無しさん mailto:sage [2005/05/30(月) 02:43:26 ]
- 正しくは総当りせずに総当りしたことにする方法
- 98 名前：デフォルトの名無しさん mailto:sage [2005/05/30(月) 17:02:28 ]
- アルゴリズム論の初歩はもういいよ。
それより定跡周りについてのアルゴリズム教えてくれ。
- 99 名前：デフォルトの名無しさん mailto:sage [2005/05/30(月) 18:48:00 ]
- 製作日誌希望。
- 100 名前：デフォルトの名無しさん mailto:sage [2005/05/30(月) 19:46:53 ]
- >>98
それはようするに表引きではないのか？
|
 |
