- 1 名前：デフォルトの名無しさん [05/02/25 13:55:27 ]
- できたらよろこんでやる。
前スレ
おまいら最強の将棋プログラムしてみろよ part4
pc5.2ch.net/test/read.cgi/tech/1086678961/
過去スレは>>2、関連リンクは>>3-5ぐらい？
- 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 ]
- もうわけわかんね。
- 142 名前：デフォルトの名無しさん mailto:sage [2005/06/06(月) 22:16:21 ]
- >>132の人が勘違いしたのを>>126がネタにしたんでしょ。
- 143 名前：デフォルトの名無しさん mailto:sage [2005/06/06(月) 23:36:23 ]
- 高度なギャグについていけません
- 144 名前：from 将棋板 mailto:sage [2005/06/07(火) 03:27:00 ]
- ボナンザ、使いにく過ぎ。
CSA-LANの上位互換で、盤反転・棋譜表示・Kif対応・棋譜のコピー・貼り付けとか改造してくれたら
・・・竹島、あげます。
- 145 名前：デフォルトの名無しさん mailto:sage [2005/06/07(火) 12:02:57 ]
- ＣＳＡのせいなんだよね。あれ、オープンソースじゃないじゃん。
有志がどんどん改造できるようにしてホスィな。
- 146 名前：from 将棋板 mailto:sage [2005/06/07(火) 12:20:35 ]
- ボナンザ、使いにく過ぎ。
CSA-LANの上位互換で、盤反転・棋譜表示・Kif対応・棋譜のコピー・貼り付けとか改造してくれたら
・・・ﾎｶｲﾄﾞｰ、もあげます。
- 147 名前：デフォルトの名無しさん mailto:sage [2005/06/07(火) 12:36:30 ]
- >>145
一応、ソースは公開されてるね。
サイトトップからリンクされてない「秘密の部屋」だけど、掲示板の過去ログを少し見ればわかる。
改造して商用利用も可、とか書いてある。
- 148 名前：デフォルトの名無しさん mailto:sage [2005/06/07(火) 19:55:35 ]
- なんで隠すんだろう。ったく。
- 149 名前：デフォルトの名無しさん [2005/06/11(土) 02:27:10 ]
- ﾙｰﾄ局面から20手先までに出現するﾕﾆｰｸ局面数すら算出しないこんな世の中じゃ〜♪
- 150 名前：デフォルトの名無しさん mailto:sage [2005/06/11(土) 02:30:23 ]
- >>149
ポイズン
答え教えておくれ。
- 151 名前：デフォルトの名無しさん [2005/06/11(土) 07:07:40 ]
- 4手先までで体力の限界です
- 152 名前：デフォルトの名無しさん [2005/06/11(土) 07:47:10 ]
- 最小完全ハッシュ関数の作り方
www.ic-net.or.jp/home/takaken/nt/slide/hash.html
- 153 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [2005/06/12(日) 16:01:05 ]
- まいど。
とうとうJava版拡張モードで対局可能なチャットプログラムが挫折しました。
今はCSAモードのコンソールアプリを1から書き始めたところです。
皆様は何回くらい書き直していますか？
- 154 名前：デフォルトの名無しさん mailto:sage [2005/06/12(日) 17:45:57 ]
- モードて何。そもそも
- 155 名前：デフォルトの名無しさん mailto:sage [2005/06/12(日) 18:29:13 ]
- モード
（フランスmode）流行の服飾。「トップモード」
- 156 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [2005/06/12(日) 20:19:50 ]
- 方式、様式ていう意味もあるらしい。
- 157 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [2005/06/12(日) 21:43:37 ]
- >>154
>>5のCSAｻｰﾊﾞ (Part3 773氏作､Part3 783氏提供)にTCP/IP通信ﾌﾟﾛﾄｺﾙ1.0(ｺﾝﾋﾟｭｰﾀ将棋協会)のﾌﾙｾｯﾄが動いている。
これに普通でない方法でﾛｸﾞｲﾝすると拡張ﾓｰﾄﾞになる。
拡張ﾓｰﾄﾞで何が出来るかは>>5をみてほしい。
こんなんで如何？
- 158 名前：rei mailto:sage [2005/06/14(火) 01:03:12 ]
- >>153
作り直しはしていませんでも付け足し付け足しで拡張してごちゃごちゃ
でも動けば正義なのです、うひょひょ
いきなり欲張らずにボトムアップでモジュールごとにデバッグ済ませながら作るととりあえず動くものはできますよん
てかどのへんで挫折したのかをさらしてくれると後から続く人の参考になるかも〜
- 159 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [2005/06/14(火) 01:50:16 ]
- >>158
実は数日前から.jarとｿｰｽをさらしてあります。
UPのやり方ほか、まともに出来ていませんけど。
挫折原因は本業多忙のせいか体調を崩しっぱなしでｿｰｽに注釈・メモ書きもなく何ヵ月もほったらかしにしていたら、輪を掛けて訳分からんようになりました。
とりあえずまともに動くシンプルなのを目指してみます。
胃がｷﾘｷﾘ痛んでます｡
- 160 名前：rei mailto:sage [2005/06/14(火) 02:02:18 ]
- >>159
たくわえがあるならしばらく静養したほうがいいね
死ぬなよ
- 161 名前：rei mailto:sage [2005/06/14(火) 02:09:06 ]
- あ、アップローダー結構使われてるようで（汗汗
ほったらかしで気がついてなかった
エロ画像貼ってるやつ居るし・・・・消してやる、ポチットナ
- 162 名前：まともに動いてない ◆/8LpUMqVAk mailto:sage [2005/06/14(火) 08:34:12 ]
- >>160
蓄え余りない。
借金完済までは死ねない。
- 163 名前：デフォルトの名無しさん mailto:sage [2005/06/14(火) 15:44:41 ]
- 羽生に勝てるプログラム作ったら賞金一億くらいで対極してテレビ放送してついでにニュースやバラエティに出演しまくりでｳﾊｳﾊ
- 164 名前：デフォルトの名無しさん mailto:sage [2005/06/15(水) 02:35:10 ]
- IBMのディープブルーみたいなスパコン作らなくちゃいけないから、
コストが数十億。１億もらっても大損。
- 165 名前：デフォルトの名無しさん mailto:sage [2005/06/15(水) 02:53:37 ]
- >>159 スクリーンショットとか、なんかないの？
いったい何をどこまで作ったの？ 状況がまったくワカラナイ
- 166 名前：デフォルトの名無しさん mailto:sage [2005/06/15(水) 02:55:32 ]
- ぜんぜん状況ワカンネ。 共同開発してんの？
進渉はどんなもんなの？ まとめサイトないの？
|
 |
