- 1 名前：デフォルトの名無しさん mailto:sage [04/06/23 17:34]
- 素晴らしいものだぞ
- 393 名前：デフォルトの名無しさん mailto:sage [2008/06/20(金) 10:14:20 ]
- スレ違いなんだから話を引き伸ばすなよ
- 394 名前：デフォルトの名無しさん mailto:sage [2008/07/01(火) 20:58:30 ]
- アルファベータ検索とか再帰だろ
- 395 名前：デフォルトの名無しさん mailto:sage [2008/07/02(水) 13:25:00 ]
- 概念的にはそうだが，実際は自分で管理してループにする方が普通
全データローカルスタックに取るわけにも行かないし
- 396 名前：デフォルトの名無しさん mailto:sage [2008/07/02(水) 16:30:33 ]
- >>394
×検索
○探索
- 397 名前：デフォルトの名無しさん mailto:sage [2008/08/04(月) 03:03:57 ]
- 評価関数のパラメータに使う盤面の特徴量ってどんなのがありますか？
パターン、パリティ、クアッドパリティ、モビリティ、ポテンシャルモビリティ、他にあれば教えてください。
思いつきでもかまいませんので。
- 398 名前：デフォルトの名無しさん mailto:sage [2008/08/05(火) 01:00:46 ]
- 思いつきとしては、安定度みたいなのがあっても良い気がする。
αβ探索で深読みすると浅読みで良手だったのが悪手になったりするでしょ？
これって、その局面を進めていくとそういう局面を発見するからだって考えがちだけど、
単純に考えれば、浅読みの評価値が間違っているとも言える訳で。
評価関数が、局面の善悪を出力するのなら、1手読みで十分な筈でしょ？
俺としては、深読みが有効なのは評価値にはランダムな誤差があって、
何段ものミニマックス探索がその誤差をフィルタリングする結果、
安定度の高い(評価誤差が少ない)局面を選択できるからだと思ってるんだよね。
今はパターンの重みを決める時とかは、結果的にそのパターンが現れた時の
最終的な石差の平均値に収束するように決めてるでしょ？
でも、実際にはそのパターンが現れた時に勝つこともあれば負けることもある。
勝てる局面で下手をして負けるってこともあるけど、
実はそうではなくて、そのパターンを含む局面は本質的に不安定なのかもしれない。
と、考えてみると安定度というパラメータが見えてくる。
パターンAは50%は大負けで50%は大勝だとすると
普通に学習させるとこのパターンは勝ち負けに影響しないと判断されて重みは0になる。
10%は僅差負けで90%は大勝のパターンBと100%僅差勝ちのパターンCでは、
10%は僅差で負けるパターンBの重みの方が大きくなるのが普通だよね？
それで良いんだろうか？ってこと。
これらのパターンが選択可能な時、より確実に勝ちたかったら、パターンCを選びたいよね？
安定度っていうのはそういうこと。
今の評価関数にはこういうのが入っていないと思う。
- 399 名前：デフォルトの名無しさん mailto:sage [2008/08/07(木) 02:53:31 ]
- >>398
評価関数が正確なら１手読みで十分だけれど、
逆に、
局面が最後まで読めるのなら
評価関数は石数を数えるだけで良いと考えると
読みの深さを増やすほど強くなりそうなことがわかる
だから、評価関数を正確にすることだけではなく
計算速度が速い評価関数が使われてるんだ。
>今はパターンの重みを決める時とかは、結果的にそのパターンが現れた時の
>最終的な石差の平均値に収束するように決めてるでしょ？
評価にMinimaxが使われているのだから、
評価関数のスコアも平均値ではなくて、
自分、相手が共に評価関数の決める最善手を指したときのスコアに
近づくようになってると思う。
だから
>パターンAは50%は大負けで50%は大勝だとすると
>普通に学習させるとこのパターンは勝ち負けに影響しないと判断されて重みは0になる。
>10%は僅差負けで90%は大勝のパターンBと100%僅差勝ちのパターンCでは、
>10%は僅差で負けるパターンBの重みの方が大きくなるのが普通だよね？
こんな風に勝率で評価関数を決めていないと思うんだが。
もし、そのやり方に沿って決めるなら
Minimax法が使えなさそう。
- 400 名前：デフォルトの名無しさん mailto:sage [2008/08/08(金) 02:15:55 ]
- >>399
評価関数が局面から一定の値を導出するのであれば（極端な話、ハッシュ関数でも）
AIとしての強弱はともかくMinimax法は使える。
- 401 名前：デフォルトの名無しさん mailto:sage [2008/08/08(金) 20:50:29 ]
- >Minimax法は使える
はぁ？
- 402 名前：デフォルトの名無しさん mailto:sage [2008/08/08(金) 23:45:00 ]
- ひぃ？
- 403 名前：デフォルトの名無しさん mailto:sage [2008/08/09(土) 00:13:50 ]
- ふぅ。
- 404 名前：デフォルトの名無しさん mailto:sage [2008/08/09(土) 01:26:46 ]
- へぇ・・・
- 405 名前：デフォルトの名無しさん mailto:sage [2008/08/09(土) 02:06:45 ]
- hint : static evaluation function, heuristic evaluation function
- 406 名前：デフォルトの名無しさん mailto:sage [2008/08/09(土) 09:09:26 ]
- Minimaxを使う目的を分かってない人が混ざってるようだ
- 407 名前：デフォルトの名無しさん mailto:sage [2008/08/09(土) 13:31:15 ]
- 雑魚が混ざってきたか
- 408 名前：デフォルトの名無しさん [2008/08/11(月) 02:16:50 ]
- slashdot.jp/article.pl?sid=08/08/09/2221200
- 409 名前：デフォルトの名無しさん mailto:sage [2008/08/11(月) 09:37:27 ]
- ＞勝つ可能性が一番高い動きを取り続けた。まるで機械のようだった
ﾜﾛﾀ
- 410 名前：デフォルトの名無しさん mailto:sage [2008/08/12(火) 12:20:09 ]
- ミニマックスとアルファベータの違いがわからん
>>366に枝狩りの処理を入れたらアルファベータ？
どうでもいいけど評価値得てないよ・・・ minとmaxをアホみたいに
引っくり返してるアホ関数だなそれはｗ
- 411 名前：デフォルトの名無しさん [2008/10/20(月) 02:17:59 ]
- age
- 412 名前：デフォルトの名無しさん [2008/12/04(木) 20:42:21 ]
- ほす
- 413 名前：デフォルトの名無しさん mailto:sage [2008/12/05(金) 12:29:18 ]
- 読む->引き分けか勝ちが出る
優先順位に置く
完成
- 414 名前：デフォルトの名無しさん mailto:sage [2008/12/06(土) 16:57:36 ]
- >>374
>もう世界一のプロが敗北してだいぶ経つんだし強さはもういらないだろ。
勝ち切る手のDB出来ちゃったからな
>あとは人間との対局で統計データを取りながら
>自動的にぎりぎりの強さで負けるような
>ナチュラルな強さ調整機能をつけてくれ。
序盤20手:大負けしない手を打つ
中盤20手:引き分けか2手差で負けるくらいの手を打つ
終盤20手:全力で勝ちに行く
このくらいでナチュラルに強い打ち手になると思うけど
- 415 名前：デフォルトの名無しさん mailto:sage [2008/12/06(土) 16:58:56 ]
- 2手差->2石差
すまんこ
- 416 名前：名無し mailto:(^_-) [2008/12/25(木) 01:19:00 ]
- オセロ懐かしい
父親が森田オセロ(8bitパソコン)より強いヤツをめざして、ORや多次元尺度など色んな手法を試していたな。
- 417 名前：デフォルトの名無しさん mailto:sage [2008/12/26(金) 15:13:51 ]
- プログラム作成者の能力以上の強さにはならない件
- 418 名前：デフォルトの名無しさん [2008/12/26(金) 22:34:13 ]
- 関係ない書き込みばっかで本題が全く進行してねぇｗ
- 419 名前：デフォルトの名無しさん mailto:sage [2008/12/30(火) 23:36:12 ]
- down11.ddo.jp/uploader/download/1230647574.zip/attatch
- 420 名前：デフォルトの名無しさん [2008/12/31(水) 01:16:31 ]
- >>419
NetBSD/MIPSだが、動かないぞ。
- 421 名前：デフォルトの名無しさん mailto:sage [2008/12/31(水) 01:35:47 ]
- ソースは無し？
- 422 名前：デフォルトの名無しさん mailto:sage [2008/12/31(水) 08:00:33 ]
- 思考ルーチン以外のところは終わっているテンプレートオセロプログラムってあるの？
ないにしても、どういうテンプレートにしておけば組み込みやすいのだろうか？
データ構造とか、必要な関数とか、それらの関係性とか。
前に（学部でC++習ったときのプロジェクト）オセロ作ったことあるんだけど、
今見ると、この構成じゃ、思考ルーチンいれにくいなぁと思ったのであります。
- 423 名前：デフォルトの名無しさん mailto:sage [2008/12/31(水) 12:13:57 ]
- www.vector.co.jp/vpack/browse/pickup/pw4/pw004827.html
- 424 名前：デフォルトの名無しさん [2008/12/31(水) 12:42:09 ]
- >>417
技術的にはそうだけど実際の強さは自分より強い物が作れるだろ
第一技術的に高度な物が強くなるとは限らないし
- 425 名前：デフォルトの名無しさん mailto:sage [2008/12/31(水) 12:44:05 ]
- チェスのチャンピオンに勝ったプログラムだって
プログラマがチャンピオンより強かったわけじゃないしな。
- 426 名前：424 [2008/12/31(水) 12:45:25 ]
- 例え話をすると素数を出すプログラムを作った人がその素数をそこまで数え上げられるわけじゃないだろ？
そういうこと
- 427 名前：デフォルトの名無しさん mailto:sage [2008/12/31(水) 19:22:26 ]
- 神の一手に一番近いのはプログラムかもしれないな
- 428 名前：デフォルトの名無しさん mailto:sage [2008/12/31(水) 22:56:49 ]
- 何を今更
- 429 名前：デフォルトの名無しさん mailto:sage [2009/01/01(木) 00:34:42 ]
- Googleの社員の個人情報がググれるみたいなもんか
- 430 名前：デフォルトの名無しさん mailto:sage [2009/01/03(土) 20:27:48 ]
- >>422
あらかじめ独立化することを考えておかないと、修正は難しいだろうね
どうせなら思考部分を別プロセスにすると、プログラム同士で対戦とか
簡単に出来て面白そう
Windowsだとoverhead大きいかな
- 431 名前：デフォルトの名無しさん mailto:sage [2009/01/03(土) 21:08:14 ]
- 最後の行関係ない
- 432 名前：デフォルトの名無しさん [2009/01/06(火) 15:41:18 ]
- >>422
チェスのChess Engine Communication Protocolみたいに規格を決めればいいんじゃねえの。
参照：www.tim-mann.org/xboard/engine-intf.html
- 433 名前：デフォルトの名無しさん mailto:sage [2009/01/06(火) 16:19:31 ]
- オセロで他のプログラムと対局するのは
GGSっていうサーバを介するのが一般的
- 434 名前：デフォルトの名無しさん mailto:sage [2009/01/06(火) 16:57:04 ]
- 「神の一手は誰でも打てる。2手目以降の全てが平凡なのだ」 ――俺俺
- 435 名前：デフォルトの名無しさん [2009/01/14(水) 20:53:49 ]
- 第二法だが、コマンドを打つ。
光学的なコマンドを打つ。
光学的なコマンドを打つ。
物理段差という肉体計算の処理です。
この手の光線にきづかないように。
1+x+x+1+a+x+x+a+x+x+a+a+a+a+a+a+1+a+a+a+a+a+a+a+a+a+a+a+a+a+a
+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a
+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a
+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a+a
+a+a+a+a+a+a+a+a+a+a+a+a+a a 1
- 436 名前：デフォルトの名無しさん mailto:sage [2009/01/14(水) 20:54:56 ]
- >>453はこのスレッドのオセロの作者です。
- 437 名前：デフォルトの名無しさん mailto:sage [2009/01/14(水) 20:56:06 ]
- 上記更新
>>453は>>423のオセロの作者です。
- 438 名前：デフォルトの名無しさん mailto:sage [2009/01/14(水) 20:57:09 ]
- 上記更新
>>453は>>423のオセロの作者によるものです。
- 439 名前：デフォルトの名無しさん mailto:sage [2009/01/14(水) 21:00:29 ]
- 上記更新
>>453は>>422のオセロの作者によるのです。
- 440 名前：デフォルトの名無しさん mailto:sage [2009/01/14(水) 21:01:47 ]
- >>453は>>422のオセロの作者によるものです。
上記更新
- 441 名前：デフォルトの名無しさん mailto:sage [2009/01/14(水) 21:02:37 ]
- 脳が無くなった。
- 442 名前：デフォルトの名無しさん mailto:sage [2009/01/14(水) 22:15:20 ]
- >>453
おいおい、まじかよ。冗談じゃないぜ。
|
 |
