おまいら最強の将棋プログラムしてみろよ part5 at TECH
[2ch|▼Menu]
1:デフォルトの名無しさん
05/02/25 13:55:27
できたらよろこんでやる。

前スレ
おまいら最強の将棋プログラムしてみろよ part4
スレリンク(tech板)

過去スレは>>2、関連リンクは>>3-5ぐらい?

2:1
05/02/25 13:57:36
過去スレ
おまいら最強の将棋プログラムしてみろよ part3
スレリンク(tech板)l50
おまいら最強の将棋プログラムしてみろよ part2
スレリンク(tech板)
おまえら最強の将棋プログラムしてみろよ!!
URLリンク(pc2.2ch.net)


3:1
05/02/25 14:01:21
お仲間スレ
コンピュータ将棋スレッド19
スレリンク(bgame板)
コンピューター将棋番外編4・オルターナティブ
スレリンク(bgame板)


4:デフォルトの名無しさん
05/02/25 14:02:26
4様

5:1
05/02/25 14:04:34
TCP/IP通信プロトコル(コンピュータ将棋協会)
URLリンク(www.computer-shogi.org)


アップローダ (Part3 929氏提供)
URLリンク(gm.a-ark.net)

CSAサーバ (Part3 773氏作、Part3 783氏提供)
アドレス wdoor.c.u-tokyo.ac.jp 4081
棋譜など URLリンク(wdoor.c.u-tokyo.ac.jp)


6:1
05/02/25 14:06:00
MTD(F)
URLリンク(www.cs.vu.nl)
ゲーム木の探索問題
URLリンク(tt.sakura.ne.jp)
反復深化
URLリンク(tt.sakura.ne.jp)
最良優先探索
URLリンク(kyu.pobox.ne.jp)

遷移確率、激指
URLリンク(www.logos.t.u-tokyo.ac.jp)
GNU shogi
URLリンク(www.cs.caltech.edu)
福将棋
URLリンク(touch-mi.hp.infoseek.co.jp)


7:デフォルトの名無しさん
05/02/25 14:15:55
>>1
死ね&乙

8:1
05/02/25 14:19:01
れさぴょん
URLリンク(homepage1.nifty.com)

OpenShogiLib と osl-for-csa
URLリンク(gps.tanaka.ecc.u-tokyo.ac.jp)

Java Shougi-AI Frameworkのページ
URLリンク(www.geocities.jp)


9:デフォルトの名無しさん
05/02/25 16:47:53
復活おめ

10:デフォルトの名無しさん
05/02/26 11:29:52
うめ

11:デフォルトの名無しさん
05/02/26 13:51:53
コンピュータ将棋のスレが盛りあがってるね

12:デフォルトの名無しさん
05/02/27 09:51:08
今まで盤面や指し手のデータを、
char(1バイト)で済むものも
int (4バイト) で保存してたけど、
素直にcharにしたら、15%ぐらい速くなった...

キャッシュの関係もあるし、
CPUも3年ぐらい前のだから、
なんとも言えないけど、チト驚いた。


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:デフォルトの名無しさん
05/02/27 15:59:49
そりゃレジスタに割り当てられるとか
最適化でそもそもスキップされてるとか
そういう問題を吟味してから家

15:デフォルトの名無しさん
05/02/28 20:28:39
前々から気になってたけどdf-pnって何の略称?
pnはproof numberだと思うんだけど・・・。

16:デフォルトの名無しさん
05/02/28 21:00:43
>>15
depth first(深さ優先)
調べりゃすぐ出てくるけど、、、

17:デフォルトの名無しさん
05/02/28 22:51:05
>>16
ありがd!!!

18:まともに動いてない ◆/8LpUMqVAk
05/02/28 23:45:00
遅れ馳せながら>>1さん、お疲れさまです。
来世に期待。

19:デフォルトの名無しさん
05/03/01 13:10:48
来世かぁ
( ´ー`)y-












ながっっ!!

20:デフォルトの名無しさん
05/03/01 22:54:19
来世はあるよ
ここにあるよ




ずっとデバッグさせてあげるよ

21:デフォルトの名無しさん
05/03/02 09:31:10
URLリンク(fragrieu.free.fr)
URLリンク(citeseer.ist.psu.edu)
URLリンク(www.mimuw.edu.pl)



22:デフォルトの名無しさん
05/03/02 20:25:34
説明のないリンクはブラクラである

23:デフォルトの名無しさん
05/03/02 23:49:10
最強の○×ゲームとかって出来る?

24:デフォルトの名無しさん
05/03/02 23:59:38
中身読んでないけどproof-number searchとMTD(f)かな

25:デフォルトの名無しさん
05/03/03 00:53:33
2手同時着手。これ最強

26:デフォルトの名無しさん
05/03/03 00:55:34
最強に作れないほうが難しい

27:デフォルトの名無しさん
05/03/03 19:07:41
>>24
そのままやん

28:デフォルトの名無しさん
05/03/05 20:03:36
craftyのソース見てるんだけど、
探索(の順番)や生成(の順番)とか真似しても問題ないの?

真似したからって自分のが強くなることは無いだろうけど...


29:デフォルトの名無しさん
05/03/05 23:25:58
>>28
そういうのは強くなってから心配しても間に合うと思われ(w

30:まともに動いてない ◆/8LpUMqVAk
05/03/06 00:24:47
>>26
月月火水木金金の状態では作る時間を作るほうが難しい。

31:デフォルトの名無しさん
05/03/06 02:21:04
df-pnより効率の良いとおもうアルゴリズム思いついた
詰みを示すのにかかるコストの少ない順に読んでいくんだけど
再帰は使わずにコストがかかることがわかったとたん読む位置を変更する
GHI問題は親ルートを記憶しておけば無問題

32:デフォルトの名無しさん
05/03/06 02:27:00
>>31
最良優先って知ってる?

33:デフォルトの名無しさん
05/03/06 06:26:39
>>32
よくしらんがそれとおなじっぽいのか?
数理科学のコンピュータの数理しかしらないが

34:まともに動いてない ◆/8LpUMqVAk
05/03/06 07:29:32
>>33
よく知らんがそれと同じっぽい。
ルートはしょっちゅう変わるのでたくさんのルートを蓄えておくためにたくさんのメモリが必要っぽい(わたしのまともに動いてないプログラムはこのレベル)。
で、少ないメモリで同じ効果を得るのがMTD(f)っぽい。
んで、pnが最良優先でそれの小メモリ版がdf-pnっぽい。
よく知らんっぽい。
ぽい。

35:デフォルトの名無しさん
05/03/06 14:24:55
>>31
なぜそれがdf-pnより効率良いと思う?

36:デフォルトの名無しさん
05/03/12 00:34:39
はやくなーい

37:デフォルトの名無しさん
05/03/20 01:13:33
この沈黙は一体・・・!

38:デフォルトの名無しさん
05/03/20 11:05:53
ぬるぽ

39:デフォルトの名無しさん
05/03/30 00:20:53
最近書き込めないんだけど?

40:デフォルトの名無しさん
05/03/30 15:37:36
3月も終わりだね

41:デフォルトの名無しさん
皇紀2665/04/01(金) 04:27:33
最強の将棋プログラムできたよ

42:まともに動いてない ◆/8LpUMqVAk
皇紀2665/04/01(金) 07:54:30
>>41
いいな、暇のある人は。
サクサクっと最強の将棋プログラムができて。

43:デフォルトの名無しさん
皇紀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
皇紀2665/04/01(金) 09:17:11
うーむ、日付けがネタになってたのか…
失礼。

45:デフォルトの名無しさん
05/04/22 20:18:02
自分も何か思考ルーチンをもったゲームを作ってみたいのですが
いきなり将棋だと辛いのでなるべくシンプルで
初手からすべてを読み切れない程度に複雑なルールの
ゲームを紹介しているようなサイトってないですか?

46:デフォルトの名無しさん
05/04/22 20:26:35
五目並べやってみれば?
純粋に5個並べば勝ちってことで。
三三とか考えずに

47:デフォルトの名無しさん
05/04/22 22:20:42
オセロでいいじゃん。

48:まともに動いてない ◆/8LpUMqVAk
05/04/22 22:39:09
オセロなら「鶯教」。ってまだあるんかなそのサイト。

49:45
05/04/22 23:01:57
先にいろいろなゲームを知っておきたいので
二人零和〜なゲームのルールをたくさん紹介している
サイトがあったら見てみたいのです。

聞き方が悪くてすいません・・・

50:デフォルトの名無しさん
05/04/22 23:19:53
単純にパズルでも良いと思ふ

51:デフォルトの名無しさん
05/04/27 04:03:43
最近将棋プログラミングに興味を持ったものです。
今Javaで作っているのですが、独自に駒クラスを作って管理するのと
駒をintなりで管理するのではやはりAIの思考速度に差が出るものなんでしょうか?

当方オブジェクト指向という言葉を洗脳のように聴かされて来ましたので、
駒という物体もオブジェクト化するべきだと思ってきたのですが、
他の方のソースを見ましてもオブジェクトの概念がある言語を用いる際でも駒をint等で扱ってる場合が多いので、疑問に思った次第です。

52:デフォルトの名無しさん
05/04/27 04:33:29
>>51

簡単にテストプログラムを作って比較してみたほうが納得がいくと思いますよ


53:デフォルトの名無しさん
05/04/27 09:03:26
つーか、(実用的な)速度を確保しつつ開発するか、速度度外視で開発するかって選択?

54:デフォルトの名無しさん
05/04/27 09:24:32
クラスをつかってロジカルな部分を固めて、速度に不満があったらチューニングすればいいと思う。
その結果がint等で管理するものになるかもしれない。
最初から速いプログラムってなかなか組めないんじゃないかなあ。

55:デフォルトの名無しさん
05/04/27 18:46:22
回答ありがとうございます。
まだ掛け出しなのでとりあえずは自分の方法でやってみることにします。
というか速度云々よりもAI部をちゃんと作れるかが先ですよね。
思考部を形成できて、その上で速度が気になったときに考えたいと思います。

56:デフォルトの名無しさん
05/04/27 23:36:06
>>55
大体の形が物になったときにはかなり精神的に消耗しているので
なかなか焼きなおしする気にはならないかもですよ〜
はじめからとことんこだわっていくのがいいかもよ〜ん


57:デフォルトの名無しさん
05/04/27 23:59:28
>>55
その方針で良いと思うよ。まずは楽しく。

58:45
05/04/28 00:57:50
OOマンセーにしても駒のオブジェクト化は普通にやりすぎ。

59:デフォルトの名無しさん
05/04/28 01:12:57
えー、一度はオブジェクト化やってみるでしょ。

うちの基本クラスは3代目くらいだけど、一代目作ってからは
どこが不満になるかがわかるから割と楽に作り直せるよ。
一つ確実に動くものがあるとデバッグもしやすいし。


60:デフォルトの名無しさん
05/04/28 09:48:05
switchって遅いよね

61:まともに動いてない ◆/8LpUMqVAk
05/04/29 01:41:32
>>56
そんなこんなで、かなり精神的に消耗してしまいました。
開発はほとんど止まっている状態です(稀に例の将棋サーバーで対戦テストをしてるくらい)。
まだまだ焼きなおしする気はないですが。
Java初心者である私の場合、初めからとことん自分にとっての分かりやすさに拘ってます。

62:デフォルトの名無しさん
05/05/05 15:57:50
げきさし優勝。朝鮮民主2位か。

63:デフォルトの名無しさん
05/05/05 19:38:29
おー、選手権あったのすっかり忘れてたw

うさぴょん 1次予選トップ通過!! するも、2次予選で残念ながら18位。
GPS 1次予選、2次予選ともに2位で本戦出場!! 結果は8位。

GPS 凄いな…。関係者の皆さん、おつかれさまー。

64:奈々美
05/05/07 22:42:09
おめでとうございます > GPS事務所

サーバがまだ稼動中のようで、ちょっと嬉しかったです。

URLリンク(wdoor.c.u-tokyo.ac.jp)
の対戦表からだと、ksbp2.classが読めない感じがしますが、どうでしょう?


65:デフォルトの名無しさん
05/05/09 00:00:01
>>63,64
ありがとうございます

サーバ,GPSの強化に大いに活用させていただきました.
今回の結果でまた対局が増えて活気が出ると良いなと期待しています.

またksbp2.class の件直しました.ご指摘ありがとうございます.


66:デフォルトの名無しさん
05/05/15 22:41:46
最近アマ有段者レベルに達していて、油断すると負けてしまう。
機械に負けると腹が立つんだよなあ・・・。

67:デフォルトの名無しさん
05/05/16 00:13:19
そこが機械の思う壺。腹を立てた人間は更にへまをやる。

68:sage
05/05/16 00:17:49
2二角不成でいきなり立腹w

69:デフォルトの名無しさん
05/05/20 19:09:33
ちょっと思うことがあるのですが

うさぴょんのalphabeta.cpp(でしたっけ?)を見ると、いろいろな条件可での形について、
点数をプラスマイナスしてるじゃないですか。
これは、このソースみたくズラズラ書いていくしかないんでしょうか?

もし、おのおのの条件を、
データベースのような形にして、そのデータを参照していく……みたいな形が取れるのだとしたら、
定跡データベースを共有できるように、手筋データベースも共有できるのではないかと思うのですが。

「ソフトによって盤駒の型定義方が違うからムリ」というのであれば、
とりあえず1つのソフト、例えばうさぴょんでそういうことが可能かどうか、でもいいです。
もし可能なのであれば、
将棋板のヒマ人どもwにデータベースをいろいろ作ってもらうこともできるかもしれません。

イメージ的には、エディタ画面に盤が出てきて、
・ある駒をマス目に置くと「そこに駒がある場合」という条件、
・複数の駒を同じマス目に置くと「それらの駒がある場合」という条件、
・定義用に、「開きマス」駒、「利きがある」駒、「利きがない」駒、「全種類のどれか」駒も用意する
みたいな感じです。

これで
・2一に相手の桂を置く
・2二に「利きがない」駒を置く
・自分の持駒に歩を置く
と、「桂頭の弱点を突く手筋」が表せる、みたいな。

70:デフォルトの名無しさん
05/05/21 00:27:03
いいんでない?
書式を決めておけば変化するのは簡単だと思う

71:まともに動いてない ◆/8LpUMqVAk
05/05/22 01:08:49
>>69
カリカリに速度最適化をするとああなるんでしょうかね?
いや、知らんけど。

72:デフォルトの名無しさん
05/05/26 19:33:28
将棋アルゴリズムの本がどこにも売ってない!!!

73:デフォルトの名無しさん
05/05/26 22:42:21
amazon.co.jpにないかなあ

74:デフォルトの名無しさん
05/05/27 00:31:52
>>72
梅田のジュンク堂

75:デフォルトの名無しさん
05/05/27 01:11:44
将棋の入門書でも勝って嫁。
それをどう訳すかは気味の腕次第だ。

76:デフォルトの名無しさん
05/05/27 01:34:42
うさぴょんの育ての親さんの本はまだ絶版じゃないよね?

77:デフォルトの名無しさん
05/05/27 02:26:10
確か、工学社から将棋のアルゴリズムの本が出版されていたような希ガス。

78:デフォルトの名無しさん
05/05/27 02:31:08
オセロは人間に勝ってたっけ。
チェスはDBのことを言うまでも無いけど。


79:デフォルトの名無しさん
05/05/27 02:33:25
>>78
> オセロは人間に勝ってたっけ。
余裕過ぎ。

80:デフォルトの名無しさん
05/05/27 02:36:55
>>79
そうか、道理で600円のソフトに
どうがんばっても勝てないわけだ。


81:デフォルトの名無しさん
05/05/27 10:04:19
それは藻前様があ(ry

82:デフォルトの名無しさん
05/05/27 10:58:07
最強のリバーシソフトはソース公開されているんだがね。

83:デフォルトの名無しさん
05/05/27 14:29:01
俺のは公開してないからそれは間違いだ。

84:デフォルトの名無しさん
05/05/27 15:14:37
>>83
2chに来るような奴が作ったものは最強ではないから、それは偽。

85:デフォルトの名無しさん
05/05/28 01:57:52
うさぴょん21手読みに勝てない orz
序盤に食い込めるけど なんだかんだでかわされる。


86:デフォルトの名無しさん
05/05/28 02:28:43
21手読みっていったいどれだけの局面を読むんだろう??

ひとつの局面で100手打てるとすると100の21乗だよ。ありえないな。
候補数を絞り込むようなことをしてるんだろうけど。

87:デフォルトの名無しさん
05/05/28 02:29:28
それ探してるんだけど地元の本屋にまるっきりない。 >>77

88:デフォルトの名無しさん
05/05/28 02:35:03
Amazonでさくっと買えます。
コンピュータ将棋のアルゴリズム―最強アルゴリズムの探求とプログラミングI/O books,
URLリンク(www.amazon.co.jp)

89:デフォルトの名無しさん
05/05/28 02:36:23
>>86
100枚も将棋の駒は無いでしょw


90:デフォルトの名無しさん
05/05/28 03:20:47
>>89
こまの数じゃなくて打てる手の数っしょ、持ちごまがあれば一曲面に軽く100以上になる


91:デフォルトの名無しさん
05/05/28 13:18:33
そう。そういうこと。持ち駒が打てる場所って多いからな。

92:デフォルトの名無しさん
05/05/28 13:24:39
きのあ将棋のレベル高いやつで、1手打つのに100万局面弱ぐらい読んでた

1つの局面で100手打てるとすると、100の3乗で100万。3手まで読んでるのかな

93:デフォルトの名無しさん
05/05/29 07:56:54
1つの局面で100手指せるとすると、平均的に10手調べたところで結論が出る。100万局面を読む力があるなら、6手先まで読める。


94:デフォルトの名無しさん
05/05/29 16:47:05
>>93
平均10手というので、一瞬「?」だったが、アルファベータ法か。

95:デフォルトの名無しさん
05/05/30 00:10:36
Min-Maxで総当りすると3手先しか読めないけど
枝葉切りとかいうので絞り込めばいいのか

96:デフォルトの名無しさん
05/05/30 02:00:12
アルファベータは総当たりだよ
コードも2行くらい増えるだけだし
わざわざミニマックスにする必要は全くないと言っていい

97:デフォルトの名無しさん
05/05/30 02:43:26
正しくは総当りせずに総当りしたことにする方法


98:デフォルトの名無しさん
05/05/30 17:02:28
アルゴリズム論の初歩はもういいよ。
それより定跡周りについてのアルゴリズム教えてくれ。

99:デフォルトの名無しさん
05/05/30 18:48:00
製作日誌希望。

100:デフォルトの名無しさん
05/05/30 19:46:53
>>98
それはようするに表引きではないのか?

101:デフォルトの名無しさん
05/05/30 19:59:42
>>100
それだけなわけないだろ

102:デフォルトの名無しさん
05/05/30 20:06:23
定石の自動学習のことかな?

103:デフォルトの名無しさん
05/05/30 20:27:25
>>102
そう

104:デフォルトの名無しさん
05/05/30 20:34:29
原理は簡単だけど将棋の場合評価関数の精度と
規模の大きさから今やってもまともな定跡は作れないんじゃない?

105:デフォルトの名無しさん
05/05/30 20:38:47
将棋(もしくは他のボードゲーム)の探索に遺伝的アルゴリズムを使われた例ってありますか?

106:デフォルトの名無しさん
05/05/31 13:49:45
ゲーム木探索に使った例はないと思う
評価関数の改善絡みならちらほらと試みられてるけど

107:デフォルトの名無しさん
05/05/31 21:04:56
自動学習アルゴリズムなんて作れるの?

108:デフォルトの名無しさん
05/05/31 22:31:04
>>107
勝負がついたとこから逆にさかのぼって敗着手を見つけそれを指しにくくするように評価関数を修正ってのが一般的なんじゃない?


109:デフォルトの名無しさん
05/05/31 23:16:27
GA(GP)だと処理時間がかかり過ぎないか?

110:デフォルトの名無しさん
05/05/31 23:31:48
>>109
遺伝子をうまく設計すれば効率良く探索できるようになった、ということがあるから、どうなるかはなんとも言えない。
結局は遺伝子設計によるんだけど。

111:デフォルトの名無しさん
05/06/01 21:54:56
パズルの探索と違ってmin-max木の探索では効用関数の設計の方が難しいのでは。

112:デフォルトの名無しさん
05/06/02 16:22:30
>>99
>製作日誌希望。
日誌交換しよう。

113:デフォルトの名無しさん
05/06/02 19:42:20
( ´,_ゝ`)プッ

114:デフォルトの名無しさん
05/06/02 22:47:55
URLリンク(www.geocities.jp)
2004年頃から本業の合間に一人でコツコツと作った

↑この条件だけなら似たような人が多数いるかもしれない
しかし、それでできたソフトが↓

24 でのレートは約 2400 です(Pentium4 2GHz,1手 18秒)
20Mbyte 以下の使用メモリで軽快に動作.一昔前のコンピュータでも十分なパフォーマンス
詰みのみでなく,必死の概念も理解
Bonanza 同士の激しい戦いを観戦可能
読み筋,優劣評価点を表示可能
コンピュータの割に,攻守バランスの取れた自然な棋風.人間指しの疑いをかけられた時もありました...
序盤定跡 20 万手登録
現在の家庭用 PC における思考の速さ約 30 万局面/1秒


市販のトップレベルソフトといい勝負するようです
こんな人もいるんですか?

115:デフォルトの名無しさん
05/06/03 06:27:06
今、将棋板コンピュータスレで話題のソフトだね

116:デフォルトの名無しさん
05/06/03 09:49:49
強いねえ

117:デフォルトの名無しさん
05/06/03 15:37:57
鬼みたいな攻撃をしてくる。ぜんぜん勝てねぇ!

118:デフォルトの名無しさん
05/06/04 02:01:25
日記に書きましたが bonanza v.s. gps@wdoor はパスワードをgps-1500-0にす
ると自動で対戦できるのでよろしければ


119:デフォルトの名無しさん
05/06/04 02:46:49
> 20Mbyte 以下の使用メモリで軽快に動作.一昔前のコンピュータでも十分なパフォーマンス
これは他のソフトも見習ってほしい(どのソフトも(?)そんなにメモリ喰わなくてもと思ってたよ)

120:まともに動いてない ◆/8LpUMqVAk
05/06/04 03:46:15
社内泊徹夜中に久しぶりに来て初めてBonanzaを知った。
興味はあるが、疲れ果ててやる気も起こらない…胃が痛い。

121:デフォルトの名無しさん
05/06/04 09:37:42
ところで証明数を用いた詰め将棋って何だ?

122:デフォルトの名無しさん
05/06/04 13:14:21
>>114
強いわ、これ


123:デフォルトの名無しさん
05/06/04 13:45:56
ボナンザブラザーズか

124:デフォルトの名無しさん
05/06/04 14:52:20
>>123
久々にやりたくなってきた

125:デフォルトの名無しさん
05/06/04 18:05:47
定跡って手作業で何万手も登録してくの?

126:デフォルトの名無しさん
05/06/04 19:15:17
sikou.dllがたったの84kbて。これで最強思考ルーチンができちゃうなんて。

127:デフォルトの名無しさん
05/06/04 19:24:05
ケータイにも入りそう


128:デフォルトの名無しさん
05/06/05 02:49:27
>114
わかった!

「本業の合間」ってのは「対局の合い間」って意味に違いない。
プロの将棋指しってたくさんのタイトル戦にでも出ていない限り、結構暇らしいし。

129:デフォルトの名無しさん
05/06/05 02:56:30
保木邦仁って本名?

130:デフォルトの名無しさん
05/06/05 09:12:31
検索するとヒットする。
東北大学大学院卒? エリートだな。
ドラムもたたくの? へえ、なんか面白い。

131:デフォルトの名無しさん
05/06/05 10:22:28
サンプル動画より容量すくないな

132:デフォルトの名無しさん
05/06/05 13:30:30
458:名無し名人:2005/06/03(金) 21:53:56 ID:X6Qopzre
しかしsikou.dll たったの84KBか.. すごいな。

気付いてもしらばらくROMって、誰かが書き込めばそれに便乗する
それが2chクオリティ

133:デフォルトの名無しさん
05/06/05 13:42:34
>>132
"誰かが書き込めば"

134:デフォルトの名無しさん
05/06/05 13:45:39
逆あせんぶるっ
・・・

135:デフォルトの名無しさん
05/06/05 13:46:16
>>114
磯部将棋もそんな感じじゃない?

そもそも激指の作者たちも本業はみんな別のはずだし。

136:132
05/06/05 16:15:28
まぁ、>>126>>132の人がsikou.dllが思考ルーチンだと思って勘違いしたのをネタにしたってことですよ

137:デフォルトの名無しさん
05/06/05 17:18:57
フォローの必要なレスほど悲しいものはないな・・・

138:デフォルトの名無しさん
05/06/05 21:20:21
しらばらくって何。
>>126>>132を予知してたの?


139:デフォルトの名無しさん
05/06/05 22:42:22
どこをどう読めば予知になるんだ?

140:デフォルトの名無しさん
05/06/06 02:07:03
おまいらは主語と述語と目的語を省略するのが得意ですね

141:デフォルトの名無しさん
05/06/06 07:40:33
もうわけわかんね。

142:デフォルトの名無しさん
05/06/06 22:16:21
>>132の人が勘違いしたのを>>126がネタにしたんでしょ。


143:デフォルトの名無しさん
05/06/06 23:36:23
高度なギャグについていけません

144:from 将棋板
05/06/07 03:27:00
ボナンザ、使いにく過ぎ。
CSA-LANの上位互換で、盤反転・棋譜表示・Kif対応・棋譜のコピー・貼り付けとか改造してくれたら

・・・竹島、あげます。

145:デフォルトの名無しさん
05/06/07 12:02:57
CSAのせいなんだよね。あれ、オープンソースじゃないじゃん。
有志がどんどん改造できるようにしてホスィな。

146:from 将棋板
05/06/07 12:20:35
ボナンザ、使いにく過ぎ。
CSA-LANの上位互換で、盤反転・棋譜表示・Kif対応・棋譜のコピー・貼り付けとか改造してくれたら

・・・ホカイドー、もあげます。

147:デフォルトの名無しさん
05/06/07 12:36:30
>>145
一応、ソースは公開されてるね。
サイトトップからリンクされてない「秘密の部屋」だけど、掲示板の過去ログを少し見ればわかる。
改造して商用利用も可、とか書いてある。

148:デフォルトの名無しさん
05/06/07 19:55:35
なんで隠すんだろう。ったく。

149:デフォルトの名無しさん
05/06/11 02:27:10
ルート局面から20手先までに出現するユニーク局面数すら算出しないこんな世の中じゃ〜♪

150:デフォルトの名無しさん
05/06/11 02:30:23
>>149
ポイズン
答え教えておくれ。

151:デフォルトの名無しさん
05/06/11 07:07:40
4手先までで体力の限界です

152:デフォルトの名無しさん
05/06/11 07:47:10
最小完全ハッシュ関数の作り方
URLリンク(www.ic-net.or.jp)

153:まともに動いてない ◆/8LpUMqVAk
05/06/12 16:01:05
まいど。
とうとうJava版拡張モードで対局可能なチャットプログラムが挫折しました。
今はCSAモードのコンソールアプリを1から書き始めたところです。
皆様は何回くらい書き直していますか?

154:デフォルトの名無しさん
05/06/12 17:45:57
モードて何。そもそも

155:デフォルトの名無しさん
05/06/12 18:29:13
モード
(フランスmode)流行の服飾。「トップモード」

156:まともに動いてない ◆/8LpUMqVAk
05/06/12 20:19:50
方式、様式ていう意味もあるらしい。

157:まともに動いてない ◆/8LpUMqVAk
05/06/12 21:43:37
>>154
>>5のCSAサーバ (Part3 773氏作、Part3 783氏提供)にTCP/IP通信プロトコル1.0(コンピュータ将棋協会)のフルセットが動いている。
これに普通でない方法でログインすると拡張モードになる。
拡張モードで何が出来るかは>>5をみてほしい。

こんなんで如何?

158:rei
05/06/14 01:03:12
>>153
作り直しはしていませんでも付け足し付け足しで拡張してごちゃごちゃ
でも動けば正義なのです、うひょひょ

いきなり欲張らずにボトムアップでモジュールごとにデバッグ済ませながら作るととりあえず動くものはできますよん
てかどのへんで挫折したのかをさらしてくれると後から続く人の参考になるかも〜


159:まともに動いてない ◆/8LpUMqVAk
05/06/14 01:50:16
>>158
実は数日前から.jarとソースをさらしてあります。
UPのやり方ほか、まともに出来ていませんけど。
挫折原因は本業多忙のせいか体調を崩しっぱなしでソースに注釈・メモ書きもなく何ヵ月もほったらかしにしていたら、輪を掛けて訳分からんようになりました。
とりあえずまともに動くシンプルなのを目指してみます。

胃がキリキリ痛んでます。

160:rei
05/06/14 02:02:18
>>159
たくわえがあるならしばらく静養したほうがいいね
死ぬなよ

161:rei
05/06/14 02:09:06
あ、アップローダー結構使われてるようで(汗汗
ほったらかしで気がついてなかった
エロ画像貼ってるやつ居るし・・・・消してやる、ポチットナ

162:まともに動いてない ◆/8LpUMqVAk
05/06/14 08:34:12
>>160
蓄え余りない。
借金完済までは死ねない。

163:デフォルトの名無しさん
05/06/14 15:44:41
羽生に勝てるプログラム作ったら賞金一億くらいで対極してテレビ放送してついでにニュースやバラエティに出演しまくりでウハウハ

164:デフォルトの名無しさん
05/06/15 02:35:10
IBMのディープブルーみたいなスパコン作らなくちゃいけないから、
コストが数十億。1億もらっても大損。

165:デフォルトの名無しさん
05/06/15 02:53:37
>>159 スクリーンショットとか、なんかないの?

いったい何をどこまで作ったの?  状況がまったくワカラナイ

166:デフォルトの名無しさん
05/06/15 02:55:32
ぜんぜん状況ワカンネ。 共同開発してんの?
進渉はどんなもんなの? まとめサイトないの?

167:デフォルトの名無しさん
05/06/15 03:48:29
>>166
>>5 のアップローダにさらしてあるということだな


168:まともに動いてない ◆/8LpUMqVAk
05/06/15 05:38:45
おはようございます。朝から胃が悪いです。

>>165
スクリーンショットはないです。

>>166
共同開発してません。
まとめサイトもないです。
このスレの書き込みが唯一の記録です。

>>167
そうなんですが、晒し方が酷くて欝…実際、社内でも二番目に鬱病に近い困った人らしいです。


本業がデスマーチ化していて趣味のプログラミングどころではないというのがずーっと続いてます。
会社に行きたくないなぁ…。

169:デフォルトの名無しさん
05/06/15 20:08:09
Bonanzaまじつえー

170:デフォルトの名無しさん
05/06/15 20:13:58
地球シミュレータでbonanza動かしたら
NHK杯で優勝できるんじゃないかな。

171:デフォルトの名無しさん
05/06/15 22:26:07
>>170
マルチ良くない。
結論も同じでしょ。


172:デフォルトの名無しさん
05/06/15 22:31:41
プロ棋士が混乱するような局面に導く手を高く評価するとかって研究はしてたりするの?

173:デフォルトの名無しさん
05/06/16 02:05:27
>>172
序盤で充分単純な局面で長考したり、無闇と残り時間を聞いたり?
#それじゃ123シミュレータか。

174:デフォルトの名無しさん
05/06/16 06:48:32
泥沼流はCOM同士の予選大会で敗退しますた

175:素人大学生
05/06/16 16:57:15
 プログラムに関してはほとんど素人の者で、なおかつ皆さんが目指されている正式な将棋の話ではないので誠に恐縮なのですが、
私オリジナルの対戦将棋を作りたいと考えている者です。
普通の将棋と違うのは駒の名称と動かし方ぐらいで、あとは9×9の盤も同じで王将を取れば勝ちです。
コンピュータ対戦によりCOM思考回路は私には絶対に無理だと思うので、ネット対戦ができるようにしたいと思っております。


176:素人大学生
05/06/16 16:57:53
私のようなほとんどプログラムに無知な者が、オリジナル将棋を作るにはどうすればよいのでしょうか。
URLリンク(homepage1.nifty.com)  の様なサイト様を見つけましたが、
これを自分の駒に置き換えていけばよいのでしょうか。
ご多忙の中、私の様な全くのど素人が教えを乞うのは鬱陶しく思われるかもしれませんが、宜しくご教授下さい。

177:デフォルトの名無しさん
05/06/16 17:01:01
熟練者の直感的思考を組み込んだ将棋プログラム-HIT将棋 情報処理学会6月号絶賛発売中

178:デフォルトの名無しさん
05/06/16 17:03:36
>>176
オセロゲームは作った事ある?

将棋アルゴリズムの初心者本が出ているから買ってみてはいかが?

URLリンク(www.amazon.co.jp)

URLリンク(www.amazon.co.jp)

179:デフォルトの名無しさん
05/06/17 10:40:26
うさぴょんの作者に聞けばいいのに。

180:素人大学生
05/06/17 18:54:32
>>オセロゲームは作った事ある?

ご返答有難うございます。そういった経験は全くないですね・・・。
アルゴリズムを何に打ち込めばいいのか(BASIC?)といったレベルですから。
ちなみに某国立大学文学部です。

>>うさぴょんの作者

そうですね。試験が終了したら聞いてみようと思います。


181:デフォルトの名無しさん
05/06/17 19:15:31
>>175
えーと、駒の動かし方の違う将棋を考案したくて、
それを動かすプログラムを作りたいってことかな?
誰か協力者を巻き込んで作ってもらうのがいいと思うよ。

182:デフォルトの名無しさん
05/06/17 19:24:16
>>180
コンソール版人対人対戦専用オセロをまず作ってテスト。
できたらネットワーク機能を付ければよい。
人のライブラリを使いこなすだけの能力があるならGUIでもいいけど、
GUI部分のコードは主要部分のコードの何倍もあるというのが普通で、
プログラミングになれていない人にはややこしく感じると思う。
まず動くものを作るためにもGUIは後回しにした方が良いよ。

183:デフォルトの名無しさん
05/06/17 19:27:00
>>182
何故そこでオセロ?

184:素人大学生
05/06/17 20:22:52
>>182

ご親切に教えてくださるのは大変嬉しいのですが、
もう少し噛み砕いてご教授くださいませんか。ど素人相手にご迷惑でしょうが・・・。

>>181

全くその通りです。確かに自分の様な素人が手を出すより、どなたかと仲良くなってお願いしたほうがいいかもしれませんね。


185:デフォルトの名無しさん
05/06/17 20:46:29
>>183
オセロの方が簡単だから、プログラミングに慣れていない人にとって、将棋よりも先にしておくと楽だと思ったから。

186:デフォルトの名無しさん
05/06/17 21:32:08
>>184
まず手始めにネットワークを介さずに文字表示だけで人間同士で対戦する形式のオセロのプログラムを作ってください。
プログラミングになれていない人が、初めて作ったプログラムという物は、ひどいもので、
あまりのひどさに作っている本人も、今、自分が何を作っているのか、ということが分からなくなることがあるでしょう。
まずは、作りたい物とよく似ていて、それよりもシンプルな仕組みの物を作ってみて、概観を知ることが、
プログラミングに挫けないための秘訣だと思いますよ。
いくらはじめはやる気満々でも、分からないことが出てくると、途端にやる気が削がれるものですから、
とりあえずの成果が出るような手順を踏むのが一番です。

GUIというのはGraphical User Interfaceの略で、Windowsでいう「ウインドウ」上でボタンやメニュー、絵などで
人間に意志を伝え、マウスやジョイスティックなどでコンピュータに意志を伝える仕組みです。
人間(ユーザ)とコンピュータをつなぐものですから、ユーザインターフェースと呼ばれます。
たとえば、人間がマウスでIEのアイコンをクリックするとIEというブラウザが立ち上がりますね。

ところで、現在のWindowsやLinuxではすっかりGUIが一般的になっていますが、それ以前はもっぱらCUI(Character User Interface)
というユーザインターフェースが使われていました。
これは文字だけで人間とコンピュータの意思疎通を図るものです。

さて、現実的な事を話さなくてはいけませんが、単刀直入に言うとGUIのプログラミングはメンドクサイわりに本質的ではない、
つまり、貴方がしたいような事を実現するコアとなるべき部分ではない、という事です。
プログラムの60〜80%はGUIに関係する記述になるでしょう。
よりシンプルな物を作り、それを発展させていった方がやる気が出るものです。これは経験的な事実です。
もちろん、人間が使うことを考慮すれば、使いやすい方が良いということは、私も納得していますが、
まずはシンプルな物を作ってください。

187:デフォルトの名無しさん
05/06/17 23:10:53
挟み将棋って手もあるな。

188:デフォルトの名無しさん
05/06/18 11:23:20
CUIのCってCharacterだったのか。
ずっとConsoleだと思ってた。(全然関係ないけど。)

でもいいこと言うね。

189:デフォルトの名無しさん
05/06/18 13:28:31
GUIのコードが多いって? そんなわけないだろ GUI部分は自動生成するのが
大半じゃないか

190:デフォルトの名無しさん
05/06/18 13:29:10
理系学科に入りなおしたほうが速いんじゃないの?w

191:素人大学生
05/06/18 13:49:24
>>186

ご丁寧にありがとうございます。
それで何度も同じような質問をして誠に恐縮なのですが、オセロゲームを作るにはどうすればいいのでしょうか。
参考になるサイトなどがあればご教授ください。


>>190

数学できないんですよ。数学のせいで京大落ちましたから。
というより一浪しているのに、仮面なんて今更出来ません・・・。
プログラムもこの将棋ゲームさえ作れれば、それで十分ですから。



192:素人大学生
05/06/18 13:54:11
検索したら結構出て来ました。難しいですがじっくり読んでみようと思います。
ありがとうございました。

URLリンク(www.geocities.co.jp)
URLリンク(hp.vector.co.jp)
URLリンク(rararahp.cool.ne.jp)

193:デフォルトの名無しさん
05/06/18 15:16:52
>>189
黙ってろよnewbie

194:デフォルトの名無しさん
05/06/18 15:19:51
何かを始めるにあたって書籍の購入を渋る奴は何やっても駄目

195:デフォルトの名無しさん
05/06/18 15:25:32
>>192
言語はschemeですが、大学の授業用なので仕組みが分かりやすいと思います。
URLリンク(www.stdio.h.kyoto-u.ac.jp)
URLリンク(www.stdio.h.kyoto-u.ac.jp)

196:素人大学生
05/06/18 16:03:27
ありがとうございます。目が痛いですが、がんばって解読します。

197:デフォルトの名無しさん
05/06/18 16:06:58
>>196
CUI将棋がこのスレの過去ログにあるからそれを使うのも手かも。
#アップローダかも知れず。

198:デフォルトの名無しさん
05/06/18 17:51:52
・・・いえ・・・友人の話なんですけれどね。
3目並べ(マルバツ・チックタックトー)のプログラム見せられたんですわ。

int a, b, c, d, e, f, g, h, i; /* 各マスの状態 */
char aa, bb, cc, dd, ee, ff, gg, hh, ii; /* 各マスの描画キャラクタ */

ホントは、コメントも無かったんですわ・・・


199:デフォルトの名無しさん
05/06/18 17:55:48
tic-tac-toeなら普通にハードコーディングするだろ。

200:デフォルトの名無しさん
05/06/18 19:07:10
オセロなんかアセンブラで目瞑ってても書けるだろ

201:デフォルトの名無しさん
05/06/18 19:30:25
>>200
お前の能力の事なんかどうでもいい。誰が興味を持つと思う?スレ住人がお前の事を知りたがると思う?

202:デフォルトの名無しさん
05/06/18 20:22:55
>>196
URLリンク(wdoor.c.u-tokyo.ac.jp)
(詳細は過去ログ参照)

そこで動いている ruby で書かれたサーバーを書き換えれば(駒の動きだけ?)サーバーはOK。
クライアントも少しの変更でいいと思うので、サーバーさえできれば
そこで動かせる人間用クライアントを作成した人たちのやる気も起きるのでは?

203:デフォルトの名無しさん
05/06/18 20:28:32
>>200
そもそも上級者でアセンブラ以外使う人なんかいるか?

204:デフォルトの名無しさん
05/06/20 23:06:48
ずいぶん可愛らしい煽りだなw

205:デフォルトの名無しさん
05/06/20 23:15:14
アセンブラ使い=絶滅危険種


206:素人大学生
05/06/21 19:08:49
>>202さん

御礼申し上げます。

207:デフォルトの名無しさん
05/06/24 20:06:42
age

208:デフォルトの名無しさん
05/06/24 20:10:03
おまいらもなんとか言ってやってください
スレリンク(bgame板)

209:デフォルトの名無しさん
05/06/25 13:20:21
アマ竜王戦、将棋ソフト「激指」が予選突破
URLリンク(headlines.yahoo.co.jp)

県代表クラス以上というのは間違い無いようだ

210:デフォルトの名無しさん
05/06/25 14:01:40
強いなあ

211:デフォルトの名無しさん
05/06/25 18:27:07
ボナンザこそ最強だろ。ぷ

212:デフォルトの名無しさん
05/06/27 23:48:04
CSAにmen_hを編集することや駒落ちの盤面を読み込むことで
駒落ちにはなるんだが、思考側が平手だと仮定してるから
サーバ側(CSA側)のデータと食い違うね。
初期局面はサーバからロードする仕様だったら可能ぽかったのだが...
何かあるのかな?


213:まともに動いてない ◆/8LpUMqVAk
05/06/29 07:39:38
sikou.dllに渡ってくる棋譜情報に
8800KA
のようなありえない手を冒頭に挟み込めたらあるいは…sikou.dll側では特殊な手として手数に数えないとか…
いや、すまん、くだらない思い付きだ。

214:デフォルトの名無しさん
05/06/29 11:29:45
PS3って将棋作りづらそうだな。
MEM+VRAMが256MBずつ(VRAMにもアクセス可)。
劣化PowerPCコア一個に256kbしか持たないDSP的なサブコア7個。
作るだけならベタ移植できるだろうけど全部使いこなしてってなると死にそうだ。

215:デフォルトの名無しさん
05/06/29 11:50:33
一般向け将棋ソフトなら、今のPS2用でも充分に強い。
これ以上強くしてどうする?
と、一般人が申しております。

216:デフォルトの名無しさん
05/06/29 12:03:44
一般向けゲーム機の将棋は強さより色々なサービス機能の充実が欲しい。
・詰め将棋の充実。(申し訳程度しか入ってない。5000ぐらい入れて。
・強さ別より攻撃防御のバリエーション。(各戦略を数十種類欲しい。
 (強さの違いだけなら直ぐに飽きる。
・通信対戦。(入っているの出て来たけどね。
・アドバイスも戦略に沿ったアドバイスを指定できる。(例えば四間飛車で攻めたい等
等々、またまた、一般人が申しております。

217:デフォルトの名無しさん
05/06/29 12:33:42
奨励会から体験できる将棋ゲームきぼう
同じ年のライバルが年々強くなってきたりして

218:デフォルトの名無しさん
05/06/29 12:38:40
多少の有利不利を無視して圧倒的な棋力で棒銀とかで突っ込んでくるような性格付けとかも欲しいよな。
未だに攻めがヘタクソだし。

219:デフォルトの名無しさん
05/06/29 20:56:55
,

220:212
05/06/29 21:44:02
>>213
thx.
sikou.dllがいじれるなら可能ですよね。
でも、ないとつらそう...


221:デフォルトの名無しさん
05/06/30 03:21:42
csa棋譜形式の駒別単独表現で説明されている
P+00KIOOFU
のOOって何を指しているでしょうか?


222:デフォルトの名無しさん
05/06/30 03:39:48
>>221
00のまちがいじゃねぇ?
駒台のこと


223:221
05/06/30 13:42:48
>>222
どうも、僕もそうじゃないかなと思ったのですが、
2002年11月15日版でもまだ残ってたので...そう解釈しておきます。

コメントとマルチステートメントの扱いで
「"'"(アポストロフィー)で始まる行はコメントとする。文の途中からのコメントは、記述できない。 」
「","(コンマ)を用いて、複数の行を1行にまとめることができる。 」

とありますが、
行:=^[\n,]*[\n,]
と解釈していいのでしょうか?
「文の途中からのコメントは、記述できない。」の意味がいまいち分からない...

(case1)コメントが先行し、途中でコンマを使った場合
'comment,+7776FU
(case2)コンマで先行し、 途中でアポストロフィーを使った場合
+7776FU,'is this comment


224:デフォルトの名無しさん
05/07/01 13:52:41
> 'comment,+7776FU
> +7776FU,'is this comment
どちらも許されないと信じてたけど他の方はどうなんでしょう



225:デフォルトの名無しさん
05/07/01 16:03:20
>>223
> 文の途中からのコメントは、記述できない。
これは、プログラミング言語(例えば Java)のコメントで
1 + 1; // 行の途中からコメント

このようにする事を禁止していると思います。
なので、コンマを改行と同じとすれば、case2 はいいと思います。

case1はコメントなのか、キーワードなのか区別が付かないので、仕様しだい。

226:221
05/07/01 17:32:30
>>224,225
意見を参考にもう一度考え直してみた。

(A)コメント内のコンマを許可した方がいい派(保守派)
「コメントにコンマを許可しない」という記述がないのも
コメントにコンマが記述できなくなると困る言語もあるからじゃないかな。
参照実体のような仕組みも提供されていないし、そうに決まってる。

(B)コメント内のコンマは許可しない方がいい派(過激派)
Parseしやすいし、CSV互換の方が便利じゃない?

(A-B)一般的優先度は(A)>(B)でかと思われる -> case1はコメント

(A')通常のコンマの後のコメントは許可しない方がいい派(だめ派)
一般的には行:=^[^\n]*\nだが、コンマが先行した場合は、それが行になるとは書いていない。

(B')通常のコンマの後のコメントは許可した方がいい派(いいよね派)
たしかに行:=^[\n]*\nだが、いつ複数行をまとめるのを使えばよいの?
コンマが先行しているので、その直後のコメントは上記の文の途中にはあたらない。

(A'-B')規格>一般的な行の定義 -> case2は 指し手,コメント


227:デフォルトの名無しさん
05/07/05 21:02:16
練習がてらCマガのオセロに挑戦しよーかと・・・・思ったら、結構敷居がたかく、
環境を整えるので10時間くらいかかってしまった。

締め切りに間に合うだろーか。

228:うさぴょんの育ての親
05/07/10 23:20:34
URLリンク(524.teacup.com)

コンピュータ将棋オープン戦開催のお知らせ(8/21)  キター


229:デフォルトの名無しさん
05/07/11 00:39:57
>>228
うはwww人間も参加できるのかwww

230:デフォルトの名無しさん
05/07/11 15:06:36
コンピュータに羽生・森内が敗れる日。
スレリンク(bgame板)l50
▲コンピュータ将棋スレッド 23▽
スレリンク(bgame板)l50
ボナンザ専用スレ
スレリンク(bgame板)l50
コンピューター将棋番外編4・オルターナティブ
スレリンク(bgame板)l50


231:デフォルトの名無しさん
05/07/14 23:08:19
ボナンザはどんなアルゴリズムなんだろう


次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
暇つぶし2ch

5045日前に更新/161 KB
担当:undef