- 1 名前：デフォルトの名無しさん [05/02/25 13:55:27 ]
- できたらよろこんでやる。
前スレ
おまいら最強の将棋プログラムしてみろよ part4
pc5.2ch.net/test/read.cgi/tech/1086678961/
過去スレは>>2、関連リンクは>>3-5ぐらい？
- 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
それはようするに表引きではないのか？
- 101 名前：デフォルトの名無しさん mailto:sage [2005/05/30(月) 19:59:42 ]
- >>100
それだけなわけないだろ
- 102 名前：デフォルトの名無しさん mailto:sage [2005/05/30(月) 20:06:23 ]
- 定石の自動学習のことかな？
- 103 名前：デフォルトの名無しさん mailto:sage [2005/05/30(月) 20:27:25 ]
- >>102
そう
- 104 名前：デフォルトの名無しさん mailto:sage [2005/05/30(月) 20:34:29 ]
- 原理は簡単だけど将棋の場合評価関数の精度と
規模の大きさから今やってもまともな定跡は作れないんじゃない？
- 105 名前：デフォルトの名無しさん mailto:sage [2005/05/30(月) 20:38:47 ]
- 将棋(もしくは他のボードゲーム)の探索に遺伝的アルゴリズムを使われた例ってありますか？
- 106 名前：デフォルトの名無しさん mailto:sage [2005/05/31(火) 13:49:45 ]
- ゲーム木探索に使った例はないと思う
評価関数の改善絡みならちらほらと試みられてるけど
- 107 名前：デフォルトの名無しさん mailto:sage [2005/05/31(火) 21:04:56 ]
- 自動学習アルゴリズムなんて作れるの？
- 108 名前：デフォルトの名無しさん mailto:sage [2005/05/31(火) 22:31:04 ]
- >>107
勝負がついたとこから逆にさかのぼって敗着手を見つけそれを指しにくくするように評価関数を修正ってのが一般的なんじゃない？
- 109 名前：デフォルトの名無しさん mailto:sage [2005/05/31(火) 23:16:27 ]
- ＧＡ（ＧＰ）だと処理時間がかかり過ぎないか？
- 110 名前：デフォルトの名無しさん mailto:sage [2005/05/31(火) 23:31:48 ]
- >>109
遺伝子をうまく設計すれば効率良く探索できるようになった、ということがあるから、どうなるかはなんとも言えない。
結局は遺伝子設計によるんだけど。
- 111 名前：デフォルトの名無しさん mailto:sage [2005/06/01(水) 21:54:56 ]
- パズルの探索と違ってmin-max木の探索では効用関数の設計の方が難しいのでは。
- 112 名前：デフォルトの名無しさん mailto:sage [2005/06/02(木) 16:22:30 ]
- >>99
>製作日誌希望。
日誌交換しよう。
- 113 名前：デフォルトの名無しさん mailto:sage [2005/06/02(木) 19:42:20 ]
- （ ´,_ゝ｀）ﾌﾟｯ
- 114 名前：デフォルトの名無しさん [2005/06/02(木) 22:47:55 ]
- ttp://www.geocities.jp/bonanza_shogi/
2004年頃から本業の合間に一人でコツコツと作った
↑この条件だけなら似たような人が多数いるかもしれない
しかし、それでできたソフトが↓
24 でのレートは約 2400 です（Pentium4 2GHz，1手 18秒）
20Mbyte 以下の使用メモリで軽快に動作．一昔前のコンピュータでも十分なパフォーマンス
詰みのみでなく，必死の概念も理解
Bonanza 同士の激しい戦いを観戦可能
読み筋，優劣評価点を表示可能
コンピュータの割に，攻守バランスの取れた自然な棋風．人間指しの疑いをかけられた時もありました...
序盤定跡 20 万手登録
現在の家庭用 PC における思考の速さ約 30 万局面／1秒
市販のトップレベルソフトといい勝負するようです
こんな人もいるんですか？
- 115 名前：デフォルトの名無しさん mailto:sage [2005/06/03(金) 06:27:06 ]
- 今、将棋板コンピュータスレで話題のソフトだね
- 116 名前：デフォルトの名無しさん mailto:sage [2005/06/03(金) 09:49:49 ]
- 強いねえ
- 117 名前：デフォルトの名無しさん mailto:sage [2005/06/03(金) 15:37:57 ]
- 鬼みたいな攻撃をしてくる。ぜんぜん勝てねぇ！
- 118 名前：デフォルトの名無しさん mailto:sage [2005/06/04(土) 02:01:25 ]
- 日記に書きましたが bonanza v.s. gps@wdoor はパスワードをgps-1500-0にす
ると自動で対戦できるのでよろしければ
- 119 名前：デフォルトの名無しさん mailto:sage [2005/06/04(土) 02:46:49 ]
- > 20Mbyte 以下の使用メモリで軽快に動作．一昔前のコンピュータでも十分なパフォーマンス
これは他のソフトも見習ってほしい(どのソフトも(？)そんなにメモリ喰わなくてもと思ってたよ)
- 120 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [2005/06/04(土) 03:46:15 ]
- 社内泊徹夜中に久しぶりに来て初めてBonanzaを知った。
興味はあるが、疲れ果ててやる気も起こらない…胃が痛い。
- 121 名前：デフォルトの名無しさん [2005/06/04(土) 09:37:42 ]
- ところで証明数を用いた詰め将棋って何だ？
- 122 名前：デフォルトの名無しさん mailto:sage [2005/06/04(土) 13:14:21 ]
- >>114
強いわ、これ
- 123 名前：デフォルトの名無しさん mailto:sage [2005/06/04(土) 13:45:56 ]
- ボナンザブラザーズか
- 124 名前：デフォルトの名無しさん mailto:sage [2005/06/04(土) 14:52:20 ]
- >>123
久々にやりたくなってきた
- 125 名前：デフォルトの名無しさん mailto:sage [2005/06/04(土) 18:05:47 ]
- 定跡って手作業で何万手も登録してくの？
- 126 名前：デフォルトの名無しさん mailto:sage [2005/06/04(土) 19:15:17 ]
- sikou.dllがたったの84kbて。これで最強思考ルーチンができちゃうなんて。
- 127 名前：デフォルトの名無しさん mailto:sage [2005/06/04(土) 19:24:05 ]
- ケータイにも入りそう
- 128 名前：デフォルトの名無しさん [2005/06/05(日) 02:49:27 ]
- >114
わかった！
「本業の合間」ってのは「対局の合い間」って意味に違いない。
プロの将棋指しってたくさんのタイトル戦にでも出ていない限り、結構暇らしいし。
- 129 名前：デフォルトの名無しさん [2005/06/05(日) 02:56:30 ]
- 保木邦仁って本名？
- 130 名前：デフォルトの名無しさん [2005/06/05(日) 09:12:31 ]
- 検索するとヒットする。
東北大学大学院卒？ エリートだな。
ドラムもたたくの？ へえ、なんか面白い。
- 131 名前：デフォルトの名無しさん mailto:sage [2005/06/05(日) 10:22:28 ]
- サンプル動画より容量すくないな
- 132 名前：デフォルトの名無しさん mailto:sage [2005/06/05(日) 13:30:30 ]
- 458：名無し名人：2005/06/03(金) 21:53:56 ID:X6Qopzre
しかしsikou.dll たったの84KBか.. すごいな。
気付いてもしらばらくROMって、誰かが書き込めばそれに便乗する
それが2chクオリティ
- 133 名前：デフォルトの名無しさん mailto:sage [2005/06/05(日) 13:42:34 ]
- >>132
"誰かが書き込めば"
- 134 名前：デフォルトの名無しさん mailto:sage [2005/06/05(日) 13:45:39 ]
- 逆あせんぶるっ
・・・
- 135 名前：デフォルトの名無しさん mailto:sage [2005/06/05(日) 13:46:16 ]
- >>114
磯部将棋もそんな感じじゃない?
そもそも激指の作者たちも本業はみんな別のはずだし。
- 136 名前：132 mailto:sage [2005/06/05(日) 16:15:28 ]
- まぁ、>>126は>>132の人がsikou.dllが思考ルーチンだと思って勘違いしたのをネタにしたってことですよ
- 137 名前：デフォルトの名無しさん mailto:sage [2005/06/05(日) 17:18:57 ]
- フォローの必要なレスほど悲しいものはないな・・・
- 138 名前：デフォルトの名無しさん mailto:sage [2005/06/05(日) 21:20:21 ]
- しらばらくって何。
>>126は>>132を予知してたの？
- 139 名前：デフォルトの名無しさん mailto:sage [2005/06/05(日) 22:42:22 ]
- どこをどう読めば予知になるんだ？
- 140 名前：デフォルトの名無しさん mailto:sage [2005/06/06(月) 02:07:03 ]
- おまいらは主語と述語と目的語を省略するのが得意ですね
- 141 名前：デフォルトの名無しさん mailto:sage [2005/06/06(月) 07:40:33 ]
- もうわけわかんね。
|
 |
