スポンサーサイト
上記の広告は１ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
新しい記事を書く事で広告が消せます。
| ナターシャはカメラの前に処女を失う #まんこ #くぱぁ #処女喪失 #外国人 | Debut Vol.8 まんこ くぱぁ 舞咲みくに クリトリス 剥き | かわいい処女アルバータは、大きい雄鶏を楽しんでいます #まんこ #くぱぁ #処女幕 #アルバータ #外国人 | チンポを吸っているベイビー、古瀬玲、過酷なセックスに耐える #まんこ #くぱぁ #古瀬玲 |
↓↓ 記事はこちらから！！ ↓↓
オセロ 完全読み （人間とコンピュータとの戦い！！）
- 2017/10/21(Sat) 14:32
- 雑多・テキトーなネタ
- 0
- -
↓ ＦＣ２ ブログランキングに参加中です♪ ↓
1： :2008/10/11(土) 09:10:10 ID:
そろそろ出来てもいいだろ
2： :2008/10/11(土) 09:35:00 ID:
100年後ならできるかも
3： :2008/10/11(土) 10:04:36 ID:
ク・ソスレ終了
4： :2008/10/11(土) 10:36:38 ID:
少しずれた意見があるようだが今のＰＣでも十分オセロは解析できると思う。
例えば一見するとオセロの一手は10手ということだがせいぜい有効な手は２手ぐらいだろう
これで ２＾６０＝１０＾１８
しかしこれにαβ方により平方根程度にすむので１０＾９程度で済む
今のパソコンなら一秒に100万手は読めるのでだいたい１０００秒程度で
計算できることになる。
つまり今のＰＣで解析できないのはソフトの評価が正確でなく無駄な手を読んでいるからであり、十分に局面を正確に評価が出来る
ソフトを開発すれば十分に解析は可能
例えば一見するとオセロの一手は10手ということだがせいぜい有効な手は２手ぐらいだろう
これで ２＾６０＝１０＾１８
しかしこれにαβ方により平方根程度にすむので１０＾９程度で済む
今のパソコンなら一秒に100万手は読めるのでだいたい１０００秒程度で
計算できることになる。
つまり今のＰＣで解析できないのはソフトの評価が正確でなく無駄な手を読んでいるからであり、十分に局面を正確に評価が出来る
ソフトを開発すれば十分に解析は可能
6： :2008/10/11(土) 13:20:06 ID:
>>4
勝手読み60手でおｋなら1000秒どころか1秒で計算可能だろ
勝手読み60手でおｋなら1000秒どころか1秒で計算可能だろ
7： :2008/10/12(日) 20:07:11 ID:
>>4
ズレてるのは君だよ
ズレてるのは君だよ
5： :2008/10/11(土) 12:58:17 ID:
終盤４５手読み切り、
まだ？
まだ？
8： :2008/10/13(月) 21:10:44 ID:
モンテカルロ木を使ったオセロAIってある？
9： :2008/10/13(月) 22:20:26 ID:
>>9
モンテカルロを使う必要はない
なぜなら使わなくても十分強いから
モンテカルロを使う必要はない
なぜなら使わなくても十分強いから
10： :2008/10/13(月) 22:23:47 ID:
実際やろうと思えば解析できるんだろ
資金の問題と、競技として終わってしまうことの危惧からやらないだけで
資金の問題と、競技として終わってしまうことの危惧からやらないだけで
11： :2008/10/13(月) 23:51:09 ID:
競技として終わってしまうようなゲームに熱中しているだなんで、
オセロをしている人たちもなんだかかわいそうだな。
50年後くらいには、すべての変化が解析されてゲームとしては終焉を迎えて、
オセロは時代の仇花だったと認識されるようになり、
今オセロをしている人たちは、かつてコンピュータのない時代に
円周率を計算していた人たちと同じような部類の人だと考えられるように
なるのかな。
オセロをしている人たちもなんだかかわいそうだな。
50年後くらいには、すべての変化が解析されてゲームとしては終焉を迎えて、
オセロは時代の仇花だったと認識されるようになり、
今オセロをしている人たちは、かつてコンピュータのない時代に
円周率を計算していた人たちと同じような部類の人だと考えられるように
なるのかな。
12： :2008/10/14(火) 13:34:05 ID:
>>11
全てのボードゲームに言えるけどね、ただ最善進行が見つかったからといって、それがゲームの終焉に直結するとは思わないがね。
全てのボードゲームに言えるけどね、ただ最善進行が見つかったからといって、それがゲームの終焉に直結するとは思わないがね。
17： :2008/11/05(水) 17:53:09 ID:
>>12
そいつら人間の能力が劇的に変わらない限りありえないことなのに馬鹿な事ばっか言ってるよな
「車が人間に比べてはるかに速く走れる。ってことは徒競争ってのは競技としての終焉を迎えてるのか？」
って問い詰めてみたいところ
そいつら人間の能力が劇的に変わらない限りありえないことなのに馬鹿な事ばっか言ってるよな
「車が人間に比べてはるかに速く走れる。ってことは徒競争ってのは競技としての終焉を迎えてるのか？」
って問い詰めてみたいところ
18： :2008/11/05(水) 22:01:23 ID:
>>17
まず『徒』の意味を小学校で習ってこい
まず『徒』の意味を小学校で習ってこい
19： :2008/11/05(水) 22:23:42 ID:
>>18
何故？
何故？
21： :2008/11/05(水) 23:13:33 ID:
もしかしたら「徒」のところでつっかかってきてるのは車が走るのは徒競走じゃないって主張したいのかな？
本質から外れすぎてて気がつかなかったよ・・・
もしそうだとしたら読解力ないね>>18
は
本質から外れすぎてて気がつかなかったよ・・・
もしそうだとしたら読解力ないね>>18
は
13： :2008/10/15(水) 21:46:09 ID:
チェッカーだって解析されたけどWMSGでやってるしな
14： :2008/10/18(土) 09:34:16 ID:
俺のＰＣはpentium m 1.6G というしょぼいＣＰＵだが４０手を１０日か２０日かければ
ちゃんと解けてしまう。スパコンつかえば解ける？
ちゃんと解けてしまう。スパコンつかえば解ける？
15： :2008/10/19(日) 11:45:54 ID:
pen m で吹いた
16： :2008/11/05(水) 16:06:01 ID:
がんばれ
20： :2008/11/05(水) 23:04:48 ID:
徒競走って言葉を知らないから、こういうつっかかりかたしてくるんだろうな
無知って怖いもんだね
それでいて「小学校で～」なんてフレーズを使っているとこなんか、もうね・・・
無知って怖いもんだね
それでいて「小学校で～」なんてフレーズを使っているとこなんか、もうね・・・
22： :2008/11/05(水) 23:34:40 ID:
文章力がないバカが本質とか笑わせる
23： :2008/11/05(水) 23:42:36 ID:
あほくさ┐('～`;)┌
24： :2008/11/06(木) 00:00:46 ID:
ついに曖昧でわけの分からない造語作っちゃったよこのゆとり・・・
なんだよ文章力ってｗ
ボキャブラリが無いから曖昧な表現でしかものを言えないんだろうな
なんだよ文章力ってｗ
ボキャブラリが無いから曖昧な表現でしかものを言えないんだろうな
25： :2008/11/06(木) 06:24:21 ID:
文章力が一般的に使われてる件ｗｗｗしかも自分が知能がないのにボキャブラリーないなとか痛い奴だな
27： :2008/11/06(木) 10:11:13 ID:
>>25
一行だけなのに荒だらけで日本語とは思えん。助詞の使い方をまるで分かっていないようだ・・・
大体ボキャブラリなんてものは知識であって、知能がどうのこうのの問題じゃないし、
なんでもかんでも「文章力」なんて曖昧すぎる表現している間はボキャブラリが無いと思われても致し方ないんじゃないの？
つーか一般で使われてるとしても曖昧で広義に解釈できる単語を意味も考えずに濫用してるのだったら昨今の若者言葉と大差ないね。
こういうのって普通は使ってて恥ずかしいものだと思うけど？
一行だけなのに荒だらけで日本語とは思えん。助詞の使い方をまるで分かっていないようだ・・・
大体ボキャブラリなんてものは知識であって、知能がどうのこうのの問題じゃないし、
なんでもかんでも「文章力」なんて曖昧すぎる表現している間はボキャブラリが無いと思われても致し方ないんじゃないの？
つーか一般で使われてるとしても曖昧で広義に解釈できる単語を意味も考えずに濫用してるのだったら昨今の若者言葉と大差ないね。
こういうのって普通は使ってて恥ずかしいものだと思うけど？
26： :2008/11/06(木) 06:38:20 ID:
表現力なら分かるが文章力は目くそ鼻くそ
28： :2008/11/06(木) 10:29:16 ID:
あほくさ┐('～`;)┌
そいつは自分を省みないで煽ってるだけだからこれ以上マジレスするなよ
揚げ足取りしかしてないのに、その揚げ足を取るから泥沼化してんだからさ
そいつは自分を省みないで煽ってるだけだからこれ以上マジレスするなよ
揚げ足取りしかしてないのに、その揚げ足を取るから泥沼化してんだからさ
29： :2008/11/06(木) 11:45:47 ID:
クソスレなんだから仕様が無い
こういうスレでは馬鹿共のブーメラン合戦を静観しているのが吉
こういうスレでは馬鹿共のブーメラン合戦を静観しているのが吉
30： :2008/11/06(木) 15:21:00 ID:
完全解析されたとしても、それを活用して勝つためには、
相手の応手に対する全ての正解の手を暗記しなきゃいけないわけよ。
対局中にコンピュータを参照してはならない、という条件のもとではね。
それは膨大な数だから、不可能。
だから、まだまだ人対人のゲームとしては成り立つ。
「お互いに最善手を打った場合の進行」を覚えるのは簡単だよ。
それは1パターンしかないから。
でも、相手はメチャクチャ打ってくるんだよ。
たとえ完全解析されていても、全ての応手を覚えるのは全く不可能。
コンピュータを適宜参照しない限り、完全解析のデータなんて役に立たない。
相手の応手に対する全ての正解の手を暗記しなきゃいけないわけよ。
対局中にコンピュータを参照してはならない、という条件のもとではね。
それは膨大な数だから、不可能。
だから、まだまだ人対人のゲームとしては成り立つ。
「お互いに最善手を打った場合の進行」を覚えるのは簡単だよ。
それは1パターンしかないから。
でも、相手はメチャクチャ打ってくるんだよ。
たとえ完全解析されていても、全ての応手を覚えるのは全く不可能。
コンピュータを適宜参照しない限り、完全解析のデータなんて役に立たない。
31： :2009/08/18(火) 06:19:12 ID:
＞それは1パターンしかないから。
ダウト
ダウト
32： :2010/02/07(日) 13:26:10 ID:
edax4.0が登場したがこのソフトなら完全解析できそうな感じはある
33： :2010/02/11(木) 00:35:35 ID:
全く無理
34： :2010/02/14(日) 12:16:35 ID:
スパコンに最適化されたソフトを使えば解くことも可能だが採算が合わないからやらないだけだろうな
35： :2010/02/14(日) 15:37:32 ID:
それはない
36： :2010/02/14(日) 16:25:07 ID:
オセロは２０１５年あたりまでには残念ながら完全解析される
37： :2010/02/18(木) 05:34:18 ID:
↑馬鹿
38： :2010/02/18(木) 14:29:02 ID:
オセロが完全解析されたら最善手を必要がなくなるし相手に勝つためには
定石はずしとかの邪道じみたハメ手使うしか勝つ方法がなくなる
そうなると対戦すること自体のおもしろさが激減することは間違いない
つまりオセロが完全解析されるとゲーム自体が定石はずしの競い合いに
なり名人とか世界チャンピオンとかの意味自体が薄らいでしまい
オセロの強弱自体の意味も薄らいでくるのでこれを防ぐため
オセロを完全解析されることをなんとか阻止したいところだ
定石はずしとかの邪道じみたハメ手使うしか勝つ方法がなくなる
そうなると対戦すること自体のおもしろさが激減することは間違いない
つまりオセロが完全解析されるとゲーム自体が定石はずしの競い合いに
なり名人とか世界チャンピオンとかの意味自体が薄らいでしまい
オセロの強弱自体の意味も薄らいでくるのでこれを防ぐため
オセロを完全解析されることをなんとか阻止したいところだ
39： :2010/02/18(木) 14:53:15 ID:
完全解析される恐れのあるソフト
これらのソフトは２０１０年現在開発中のソフトであり
いずれも強さ解析速度ともにかつては最高といわれた
ＷＺＥＢＲＡを大きく超えます
ＥＤＡＸ
ttp://abulmo.perso.neuf.fr/edax/4.0.beta/index.htm
ＳＡＩＯ
ttp://www.romanobenedetto.it/
ＨＥＲＡＫＬＥＳ
ttp://www.herakles.tournavitis.de/
ＭＡＳＴＥＲ ＲＥＶＥＲＳＩ
ttp://homepage2.nifty.com/t_ishii/mr/index.html
これらのソフトが進化し完全解析されるとオセロゲーム自体が○×ゲーム
と同値となり競技自体が崩壊しかねないので注意しましょう。
これらのソフトは２０１０年現在開発中のソフトであり
いずれも強さ解析速度ともにかつては最高といわれた
ＷＺＥＢＲＡを大きく超えます
ＥＤＡＸ
ttp://abulmo.perso.neuf.fr/edax/4.0.beta/index.htm
ＳＡＩＯ
ttp://www.romanobenedetto.it/
ＨＥＲＡＫＬＥＳ
ttp://www.herakles.tournavitis.de/
ＭＡＳＴＥＲ ＲＥＶＥＲＳＩ
ttp://homepage2.nifty.com/t_ishii/mr/index.html
これらのソフトが進化し完全解析されるとオセロゲーム自体が○×ゲーム
と同値となり競技自体が崩壊しかねないので注意しましょう。
40： :2010/02/18(木) 17:35:46 ID:
⇒ ラジコンの魅力を伝えたいブログ
⇒ ダイエットの方法のブログ
⇒ トレンディー・インフォメーション・ニュース（ＴＩＮ）
>>39
何通り暗記するつもりなの？神なの？？
何通り暗記するつもりなの？神なの？？
⇒ ラジコンの魅力を伝えたいブログ
⇒ ダイエットの方法のブログ
⇒ トレンディー・インフォメーション・ニュース（ＴＩＮ）
41： :2010/02/18(木) 20:16:51 ID:
最善手の数は６×６オセロでもわずか７であることから８×８オセロの数にしても
人間には覚えらないほどの数ではないことが予想されています。
ttp://www6.plala.or.jp/nabesoft/nbrev/derivative.html#6
仮に最善手の数が多すぎて覚えられないにしてもいかに最善を覚えるかが勝負の
鍵となってしまうのです。
結局オセロに勝つためには自ら悪手をわざとさして相手にさらなる悪手を求めること
でしか勝てなくなってしまいます。つまりハメ手を行い勝つということです。
ＷＺＥＢＲＡでも全６０手中４０手を完全解析しますが現在はより強力なハード、ソフトが
多数存在します。
完全解析されると○×ゲーム並におもしろさが激減してしまうためなんとしても
解かれるのを止めたいところです。
人間には覚えらないほどの数ではないことが予想されています。
ttp://www6.plala.or.jp/nabesoft/nbrev/derivative.html#6
仮に最善手の数が多すぎて覚えられないにしてもいかに最善を覚えるかが勝負の
鍵となってしまうのです。
結局オセロに勝つためには自ら悪手をわざとさして相手にさらなる悪手を求めること
でしか勝てなくなってしまいます。つまりハメ手を行い勝つということです。
ＷＺＥＢＲＡでも全６０手中４０手を完全解析しますが現在はより強力なハード、ソフトが
多数存在します。
完全解析されると○×ゲーム並におもしろさが激減してしまうためなんとしても
解かれるのを止めたいところです。
42： :2010/02/18(木) 22:46:11 ID:
神の言うハメ手は今現在で既に当然の事です
最後まで最善で行く手順が人の覚えれる範疇であってもー１評価で行く手順を加えるだけで手順は何倍にも増えます
それらを全て記憶するのは不可能です
つまりどう考えても暗記では行き詰まります
最後まで最善で行く手順が人の覚えれる範疇であってもー１評価で行く手順を加えるだけで手順は何倍にも増えます
それらを全て記憶するのは不可能です
つまりどう考えても暗記では行き詰まります
43： :2010/02/19(金) 00:41:20 ID:
最善手を外れた…ってオセロする人ならわかるけど最善進行はむしろ不人気だよ
マイナス４くらいの進行が人気ある
マイナス４くらいの進行が人気ある
44： :2010/02/19(金) 00:43:31 ID:
ちなみに両者最善進行の種類は何万とあります
そしてマイナス２、マイナス４、マイナス６の進行ともなれば莫大な数にります
そしてマイナス２、マイナス４、マイナス６の進行ともなれば莫大な数にります
45： :2010/02/19(金) 01:30:37 ID:
＞最善手の数は６×６オセロでもわずか７
一行目から早速デタラメ
一行目から早速デタラメ
46： :2010/02/19(金) 14:40:33 ID:
オセロの完全解析の威力はすさまじい
オセロを覚えたての子供が数少ない最善進行を覚えるだけで
世界チャンピオンと同じその高みに立ててしまう時代が来てしまうからだ
○×ゲームに強さの差は関係なくなるようにオセロでも強さは無意味になってしまう
そういう事実が世間にバレてしまうとプレイヤー自身にいままで費やしてきたオセロ
に費やしてきた時間の価値が○×ゲームを極めた人間の価値と同じように
０になってしまうのでプレイヤーとしてはなんとしても
世間にオセロがさも複雑で難解であるような印象を与えることは重要であり、世界
チャンピオンがオセロで子供の初心者で勝つためには姑息なハメ手を使うことで
しか勝てないことも明るみしてはいけない
オセロの地位崩壊を防ぐにはなるべく不利な情報は闇に葬り
完全解析への阻止運動を活発に行うことが必要
ttp://www6.plala.or.jp/nabesoft/nbrev/derivative.html#6
↑６×６の最善手に関する考察
オセロを覚えたての子供が数少ない最善進行を覚えるだけで
世界チャンピオンと同じその高みに立ててしまう時代が来てしまうからだ
○×ゲームに強さの差は関係なくなるようにオセロでも強さは無意味になってしまう
そういう事実が世間にバレてしまうとプレイヤー自身にいままで費やしてきたオセロ
に費やしてきた時間の価値が○×ゲームを極めた人間の価値と同じように
０になってしまうのでプレイヤーとしてはなんとしても
世間にオセロがさも複雑で難解であるような印象を与えることは重要であり、世界
チャンピオンがオセロで子供の初心者で勝つためには姑息なハメ手を使うことで
しか勝てないことも明るみしてはいけない
オセロの地位崩壊を防ぐにはなるべく不利な情報は闇に葬り
完全解析への阻止運動を活発に行うことが必要
ttp://www6.plala.or.jp/nabesoft/nbrev/derivative.html#6
↑６×６の最善手に関する考察
47： :2010/02/19(金) 15:58:21 ID:
>>46
試しに最善進行1000通り暗記して対戦してみろ
相手が最善進行がわからずにマイナス２のとこに打ったらほとんど互角なのにこっちは暗記切れでわからないってことになる。
１万通り暗記した所で相手がマイナス２、マイナス４の所に打った時に勝てる実力がないと勝てない
試しに最善進行1000通り暗記して対戦してみろ
相手が最善進行がわからずにマイナス２のとこに打ったらほとんど互角なのにこっちは暗記切れでわからないってことになる。
１万通り暗記した所で相手がマイナス２、マイナス４の所に打った時に勝てる実力がないと勝てない
48： :2010/02/25(木) 02:50:34 ID:
オセロというゲームに無駄に時間をかけてない分○×ゲームを行う子供の方がオセロのチャンピオンより
全然価値は上
全然価値は上
49： :2010/02/25(木) 16:48:59 ID:
オセロはゲームとして死にました
オセロが一番強い奴はただの
オ ナ ニ － チャンピオンｗｗｗｗｗ
オセロが一番強い奴はただの
オ ナ ニ － チャンピオンｗｗｗｗｗ
50： :2010/02/25(木) 23:31:10 ID:
もう足を洗ったから死のうがどうしようが関係ないからw
51： :2010/02/25(木) 23:33:29 ID:
10年くらい前からこうなることは目に見えてたのにそれを
見抜けない無能さw
見抜けない無能さw
52： :2010/02/28(日) 20:40:37 ID:
は
53： :2010/02/28(日) 20:48:12 ID:
ある程度判断力のある人が自分の意思でオセロを趣味にするなら
ともかく、まだそういう能力を持たない子供にこのゲームに膨大な
時間を費やすように仕向けるというのは、
構造的に沈むことが分かっている泥船にそのことを隠してわざわざ
乗せるようなものであり、一種の詐欺のような側面があると思う。
ともかく、まだそういう能力を持たない子供にこのゲームに膨大な
時間を費やすように仕向けるというのは、
構造的に沈むことが分かっている泥船にそのことを隠してわざわざ
乗せるようなものであり、一種の詐欺のような側面があると思う。
54： :2010/03/22(月) 02:16:28 ID:
コンピューター同士でオセロを対戦するGGSというサイトを見ればわかるがもうほとんどの定石ごとの最善手が確立されているようだ
チェッカーが解析されたようにオセロが解かれる日がもうすぐ来るかもしれない
チェッカーが解析されたようにオセロが解かれる日がもうすぐ来るかもしれない
55： :2010/03/22(月) 02:32:41 ID:
牛（戦車・とかげ）はまだ大幅に研究の余地がある。
他は知らない。
他は知らない。
57： :2010/03/28(日) 03:22:08 ID:
囲碁のほうが面白いけどね
58： :2010/04/06(火) 12:06:59 ID:
⇒ ラジコンの魅力を伝えたいブログ
⇒ ダイエットの方法のブログ
⇒ トレンディー・インフォメーション・ニュース（ＴＩＮ）
>>57
誰に言ってんの？ｗ
誰に言ってんの？ｗ
⇒ ラジコンの魅力を伝えたいブログ
⇒ ダイエットの方法のブログ
⇒ トレンディー・インフォメーション・ニュース（ＴＩＮ）
59： :2010/04/25(日) 13:52:42 ID:
オセロの高段者とかいうアホも、狭いオセロ界の中じゃ低能どもに祭られていい気なってるけど
実態は遊びに大量の時間を浪費しただけのただの馬鹿。
実態は遊びに大量の時間を浪費しただけのただの馬鹿。
60： :2010/04/25(日) 14:02:02 ID:
囲碁だって99％の人は遊び、趣味でやってて膨大な時間を浪費してるよ
61： :2010/05/06(木) 00:14:19 ID:
囲碁はまだコンピューターがプロの足元にも及んでないレベル。
将棋・チェスも人間を超えかけているが何が最善であるかまったくわからない。
つまり強くなる価値がある。
しかしオセロだけはコンピューターの進歩によって最善手が解明されつつある。
完全に最善手がわかっている競技に強さを求める必要などない。
いずれ○×ゲームと同価値として収束する。
将棋・チェスも人間を超えかけているが何が最善であるかまったくわからない。
つまり強くなる価値がある。
しかしオセロだけはコンピューターの進歩によって最善手が解明されつつある。
完全に最善手がわかっている競技に強さを求める必要などない。
いずれ○×ゲームと同価値として収束する。
62： :2010/05/07(金) 11:17:39 ID:
いや、囲碁もプロの足先くらいまではきてる。
後二十年以内に、ひざから上に来るだろう。もしかしたら胸元までくるかも。
後二十年以内に、ひざから上に来るだろう。もしかしたら胸元までくるかも。
63： :2010/06/13(日) 19:46:48 ID:
もうすでにオセロが解かれるのは射程圏に入ってる
ttp://abulmo.perso.neuf.fr/edax/4.0/index.htm
完全解析されるとipadで局面を入力すれば簡単に答えが出るようになる
オセロ完全に死んでるな・・
ttp://abulmo.perso.neuf.fr/edax/4.0/index.htm
完全解析されるとipadで局面を入力すれば簡単に答えが出るようになる
オセロ完全に死んでるな・・
64： :2010/06/13(日) 20:03:29 ID:
わかってないなぁ
65： :2011/05/18(水) 20:37:37.72 ID:
局面の変化数
四目並べ＝10の21乗
オセロ（6×6）＝10の30乗
チェッカー＝10の31乗
ドラフツ（10×10のチェッカー）＝10の54乗
オセロ・リバーシ＝10の58乗
連珠（五目並べの改良）＝10の70乗
全宇宙の原子の数（参考）＝10の78乗
グランドオセロ・パーフェクトリバーシ（10×10）＝10の90乗
チェス＝10の123乗
コネクト6（六目並べ）＝10の140乗
シャンチー（中国将棋）＝10の150乗
将棋＝10の226乗
囲碁＝10の360乗
中将棋と囲連星のみ不明
オセロは10×10を主体に行くといいよ。8×8は5年後には完全解析されて引き分けと言う答えが出ることでしょう。
四目並べ＝10の21乗
オセロ（6×6）＝10の30乗
チェッカー＝10の31乗
ドラフツ（10×10のチェッカー）＝10の54乗
オセロ・リバーシ＝10の58乗
連珠（五目並べの改良）＝10の70乗
全宇宙の原子の数（参考）＝10の78乗
グランドオセロ・パーフェクトリバーシ（10×10）＝10の90乗
チェス＝10の123乗
コネクト6（六目並べ）＝10の140乗
シャンチー（中国将棋）＝10の150乗
将棋＝10の226乗
囲碁＝10の360乗
中将棋と囲連星のみ不明
オセロは10×10を主体に行くといいよ。8×8は5年後には完全解析されて引き分けと言う答えが出ることでしょう。
66： :2011/06/19(日) 22:41:20.26 ID:
けん玉できたら家に帰れます
但し…手を使わずに
但し…手を使わずに
67： :2011/06/23(木) 19:00:00.10 ID:
【ν速オセロ部】 ６６年目の盤ゲーム「オセロ」に新展開！オセロ「革命」が発売
http://hatsukari.2ch.net/test/read.cgi/news/1308823143/l50
http://hatsukari.2ch.net/test/read.cgi/news/1308823143/l50
68： :2011/06/24(金) 21:06:36.56 ID:
なるほど
69： :2011/06/27(月) 17:48:49.67 ID:
あげ
70： :2011/07/06(水) 00:20:48.74 ID:
例えばゲームのライツアウトとか、
パターン数は人間が暗記できるような桁の数じゃないけど、
必勝法は知ってれば簡単だよね。
コンピュータ参照しなくても
必勝手が分かるようなアルゴリズムがあるかも知れんよ。
配列を二進数とみなして 511 で割ったあまりの場所にいつも打てば必勝とか。
まあそんな簡単な分けないが例えばで。
パターン数は人間が暗記できるような桁の数じゃないけど、
必勝法は知ってれば簡単だよね。
コンピュータ参照しなくても
必勝手が分かるようなアルゴリズムがあるかも知れんよ。
配列を二進数とみなして 511 で割ったあまりの場所にいつも打てば必勝とか。
まあそんな簡単な分けないが例えばで。
71： :2011/07/11(月) 03:03:31.86 ID:
ないと思う
72： :2011/09/26(月) 05:07:51.25 ID:
＞将棋＝10の226乗
これって、どうやって見積もるの？
これって、どうやって見積もるの？
73： :2011/09/26(月) 23:16:03.51 ID:
game complexityでぐぐれ
74： :2011/09/26(月) 23:26:23.04 ID:
>>73
そんなんじゃ出てこないでしょ。
オレがやったときは出てこなかった。
間違った説明は出てきたけど。
そんなんじゃ出てこないでしょ。
オレがやったときは出てこなかった。
間違った説明は出てきたけど。
75： :2011/09/28(水) 00:34:59.05 ID:
間違った説明とは？
76： :2011/09/30(金) 00:37:44.19 ID:
平均して何手で終わるかの仮定はオレの知る範囲ではデタラメ
77： :2011/09/30(金) 01:58:30.88 ID:
見積もりの意味がわかってないようだが
それはデタラメじゃなくて正確性の問題なんだよ
それはデタラメじゃなくて正確性の問題なんだよ
78： :2011/09/30(金) 12:35:11.84 ID:
概算見積もりと
証明付き上界下界の２パターンがある。
概算の方は基地の小さいサイズを使っての
精度の検定結果くらいは欲しいよな。
言い値でいわれてもねぇ。
証明付き上界下界の２パターンがある。
概算の方は基地の小さいサイズを使っての
精度の検定結果くらいは欲しいよな。
言い値でいわれてもねぇ。
79： :2012/03/03(土) 22:47:43.35 ID:
ブボボ（｀；ω；´）ﾓﾜｯ
80： :2012/05/13(日) 15:55:23.41 ID:
10×10のグランドオセロはまだ人間はコンピュータに勝てるの?
8×8はもうコンピュータに勝てないのは分かっているんだけど
8×8はもうコンピュータに勝てないのは分かっているんだけど
81： :2012/05/14(月) 00:05:16.46 ID:
いくら広くしても人間はもうコンピュータに勝てないよ。
82： :2012/05/17(木) 19:14:37.49 ID:
8×8のチェッカーはとっくの昔にコンピュータに勝てないし
10×10のドラフツも勝てないらしい。
オセロは10×10に広げたぐらいではもうどうにもならんよな。10×10でさえチェスより
解析は簡単なんだし
10×10のドラフツも勝てないらしい。
オセロは10×10に広げたぐらいではもうどうにもならんよな。10×10でさえチェスより
解析は簡単なんだし
83： :2012/05/28(月) 22:48:17.35 ID:
今後の解析順予想
オセロ
↓
6路囲碁
↓
グランドオセロ
↓
7路囲碁
↓
8路囲碁
↓
9路囲碁
ここまで解析できるのに50年はかかるでしょう、10年以内に可能なのは6路囲碁とオセロだけ。更に20年してようやくグランドオセロが解析されるだろう。
オセロ
↓
6路囲碁
↓
グランドオセロ
↓
7路囲碁
↓
8路囲碁
↓
9路囲碁
ここまで解析できるのに50年はかかるでしょう、10年以内に可能なのは6路囲碁とオセロだけ。更に20年してようやくグランドオセロが解析されるだろう。
84： :2012/05/28(月) 22:50:16.47 ID:
>>83
グランドオセロの前に連珠も完全解析できるでしょう。現状はコンピュータが人間より強いのと
必勝パターンがかなり解析されている段階でじつはまだ完全解析とまでは行っていない。
グランドオセロの前に連珠も完全解析できるでしょう。現状はコンピュータが人間より強いのと
必勝パターンがかなり解析されている段階でじつはまだ完全解析とまでは行っていない。
85： :2012/05/29(火) 23:12:51.26 ID:
おそらく50年以内に完全解析されるのはドラフツ、オセロ、グランドオセロ、9路囲碁までだろう。
チェスは100年はかかるんじゃない？
囲碁にいたっては1000年経っても不可能だろう。
チェスは100年はかかるんじゃない？
囲碁にいたっては1000年経っても不可能だろう。
86： :2013/04/05(金) 18:36:50.61 ID:
量子コンピュータできれば、並列で全手検索できるようになって
一瞬で解析されちゃうのかな？
一瞬で解析されちゃうのかな？
87： :2013/04/05(金) 23:05:25.00 ID:
それだけじゃだめ
量子アルゴリズムも開発されないと
量子アルゴリズムも開発されないと
88： :2013/04/20(土) 23:44:22.85 ID:
何年でもいいから計算し続けようぜ。
89： :2013/04/22(月) 18:27:24.66 ID:
自前のプログラムで途中まで完全解析してみた。
１手目まで：４通り
２手目まで：１２通り
３手目まで：５６通り
４手目まで：２４４通り
５手目まで：１３９６通り
６手目まで：８２００通り
７手目まで：５５０９２通り
８手目まで：３９０２１６通り
９手目まで：３００５２８８通り
プログラムが悪いのかＣＰＵがしょぼいのか、９手目まで完全解析するのに１０秒以上かかったよ・・・。
ちなみに、再帰的方法を使って全局面数の概算も出してみた。１００回のランダム試行で最大が約3.04133×10^56通り。
通説にほぼ一致という結論でいいと思う。
１手目まで：４通り
２手目まで：１２通り
３手目まで：５６通り
４手目まで：２４４通り
５手目まで：１３９６通り
６手目まで：８２００通り
７手目まで：５５０９２通り
８手目まで：３９０２１６通り
９手目まで：３００５２８８通り
プログラムが悪いのかＣＰＵがしょぼいのか、９手目まで完全解析するのに１０秒以上かかったよ・・・。
ちなみに、再帰的方法を使って全局面数の概算も出してみた。１００回のランダム試行で最大が約3.04133×10^56通り。
通説にほぼ一致という結論でいいと思う。
90： :2013/04/22(月) 18:55:00.61 ID:
オセロの試合結果は何通りか？ @Wikiのデータと9手目一致していませんね。
以前edaxで棋譜数を調べた際にも、何手目か以降一致しませんでした。
誤差が生じる理由はなんだ。
以前edaxで棋譜数を調べた際にも、何手目か以降一致しませんでした。
誤差が生じる理由はなんだ。
91： :2013/04/22(月) 19:04:42.02 ID:
トランスポジション使ってるか否かじゃないの？しらんけど
92： :2013/04/22(月) 19:24:52.73 ID:
パスを１手に数えるか否かの違いと思われ。
パスを１手に数えない場合、
９手目：３００５３２０通り
と出た。・・・修正プログラムを起動してから結論が出るまでに３０秒くらいかかったよorz
パスを１手に数えない場合、
９手目：３００５３２０通り
と出た。・・・修正プログラムを起動してから結論が出るまでに３０秒くらいかかったよorz
93： :2013/04/23(火) 01:47:42.24 ID:
単に考え方の違い
どの数え方が正しいかとか便利かって事は決まってない
議論が尽くされてるわけでもない
どの数え方が正しいかとか便利かって事は決まってない
議論が尽くされてるわけでもない
94： :2013/05/05(日) 00:43:35.10 ID:
新たにパソコン購入して10手目まで完全解析出来た。
１０手目まで：２４５７１４２０通り
ちなみに、アルファベータ法での末端探索ノード数は以下のとおり。
１手目まで：４通り
２手目まで：１０通り
３手目まで：４０通り
４手目まで：１１９通り
５手目まで：６２４通り
６手目まで：２５４６通り
７手目まで：１０７８３通り
８手目まで：４０５３８通り
９手目まで：２２３０３６通り
１０手目まで：８８２７０４通り
１１手目まで：４６６２２１４通り
１２手目まで：１８２８６３７９通り
それにしても、Core2の2.88GHzでここまでしか出来ないとはorz
１０手目まで：２４５７１４２０通り
ちなみに、アルファベータ法での末端探索ノード数は以下のとおり。
１手目まで：４通り
２手目まで：１０通り
３手目まで：４０通り
４手目まで：１１９通り
５手目まで：６２４通り
６手目まで：２５４６通り
７手目まで：１０７８３通り
８手目まで：４０５３８通り
９手目まで：２２３０３６通り
１０手目まで：８８２７０４通り
１１手目まで：４６６２２１４通り
１２手目まで：１８２８６３７９通り
それにしても、Core2の2.88GHzでここまでしか出来ないとはorz
95： :2013/05/17(金) 12:27:45.80 ID:
8×8はもう人間はコンピュータに勝てない
10×10のグランドオセロや四つの角を落とした88オセロや変則リバーシのニップスは
どうなのだろうか？グランドオセロは100年は完全解析不可能だろうけど最強の人間より強いコンピュータは
囲碁より簡単だと思う。
10×10のグランドオセロや四つの角を落とした88オセロや変則リバーシのニップスは
どうなのだろうか？グランドオセロは100年は完全解析不可能だろうけど最強の人間より強いコンピュータは
囲碁より簡単だと思う。
96： :2013/05/18(土) 01:57:46.33 ID:
いずれもコンピュータが人間超えてるよ
97： :2013/05/18(土) 12:12:58.95 ID:
>>96
えっ、もう10×10で最強の人間でもコンピュータに勝てなくなっているの？
8×8はコンピュータに勝てないのは知っているんだけど
えっ、もう10×10で最強の人間でもコンピュータに勝てなくなっているの？
8×8はコンピュータに勝てないのは知っているんだけど
98： :2013/05/19(日) 01:53:34.50 ID:
むしろそれしか知らんのかって感じ
99： :2013/05/19(日) 13:07:48.78 ID:
6×6が完全解析
8×8が最強の人間がコンピュータに勝てない
これ以外の情報ソースは見た事が無い、10×10は先手が有利では？と言うのは
聞いた事があるが。それ以上の事は知らない
8×8が最強の人間がコンピュータに勝てない
これ以外の情報ソースは見た事が無い、10×10は先手が有利では？と言うのは
聞いた事があるが。それ以上の事は知らない
100： :2013/06/14(金) 01:19:56.09 ID:
8×8では勝てないって言うけど
実際変化なしのガチガチ仕様にしたら人間側も暗記対応で引き分けにならないか
まあ暗記ミスで負けるから「良くて引き分け」なんだろうけど
実際変化なしのガチガチ仕様にしたら人間側も暗記対応で引き分けにならないか
まあ暗記ミスで負けるから「良くて引き分け」なんだろうけど
101： :2013/06/16(日) 15:09:08.86 ID:
待ったありってことか。
無理じゃないかな。
人間が待ったの繰り返しで体力的にたどり着ける程度の探索木なら
コンピュータは全読みできね？
無理じゃないかな。
人間が待ったの繰り返しで体力的にたどり着ける程度の探索木なら
コンピュータは全読みできね？
102： :2013/06/21(金) 20:03:51.27 ID:
いや待ったじゃなくて
高段者の中にはかなり広くドロー進行憶えてる人もいるわけじゃん
ソフトがガチガチ最善変化なしモードならそれを辿る可能性が高いから、
暗記手順を再現するだけで引き分けという戦績を得られるんじゃないかって話
高段者の中にはかなり広くドロー進行憶えてる人もいるわけじゃん
ソフトがガチガチ最善変化なしモードならそれを辿る可能性が高いから、
暗記手順を再現するだけで引き分けという戦績を得られるんじゃないかって話
103： :2013/06/21(金) 22:04:54.99 ID:
ガチガチ最前変化なしモードを期待して一回負けた相手に分岐点まで再現させて新たな分岐に臨むのは実質待ったと同じだと言ってる
そしてそれでは勝てないんじゃということも
そしてそれでは勝てないんじゃということも
107： :2013/06/25(火) 00:14:41.30 ID:
⇒ ラジコンの魅力を伝えたいブログ
⇒ ダイエットの方法のブログ
⇒ トレンディー・インフォメーション・ニュース（ＴＩＮ）
⇒ ラジコンの魅力を伝えたいブログ
⇒ ダイエットの方法のブログ
⇒ トレンディー・インフォメーション・ニュース（ＴＩＮ）
>>103
なんか話が合わない奴だな
＞ガチガチ最前変化なしモードを期待して
最高レベルのオセロソフトであればまず考えられるのは変化なし、ドロー定石進行モード
期待どうこうの話じゃない
＞一回負けた相手に分岐点まで再現させて新たな分岐に臨むのは
ここでもう意味が分からん。何で負けたのが前提？しかも負けたところから強制的に変化させると誰が言った？
勝手に待ったと同じ状況を後付けしておいてから、それ待ったと同じじゃね？って言われても困るのだが・・
なんか話が合わない奴だな
＞ガチガチ最前変化なしモードを期待して
最高レベルのオセロソフトであればまず考えられるのは変化なし、ドロー定石進行モード
期待どうこうの話じゃない
＞一回負けた相手に分岐点まで再現させて新たな分岐に臨むのは
ここでもう意味が分からん。何で負けたのが前提？しかも負けたところから強制的に変化させると誰が言った？
勝手に待ったと同じ状況を後付けしておいてから、それ待ったと同じじゃね？って言われても困るのだが・・
⇒ ラジコンの魅力を伝えたいブログ
⇒ ダイエットの方法のブログ
⇒ トレンディー・インフォメーション・ニュース（ＴＩＮ）
104： :2013/06/23(日) 15:46:38.80 ID:
ネットにある完全解析は、終盤４２手が最高みたいだけど
それ以上やった人っているの？
それ以上やった人っているの？
105： :2013/06/24(月) 00:29:44.76 ID:
完全解析された52個空き局面もあるよ
106： :2013/06/24(月) 20:20:49.04 ID:
パーフェクト局面？
108： :2013/06/28(金) 23:05:06.24 ID:
せやな
109： :2013/06/30(日) 08:39:56.98 ID:
ほんまほんま
110： :2013/06/30(日) 14:50:31.49 ID:
怒るでしかし
111： :2013/07/02(火) ID:
マジキチ
112： :2015/01/07(水) 01:20:34.57 ID:
ツッコミどころありすぎ
116： :2016/03/26(土) 09:46:19.10 ID:
>>112
逆だ。
１手目から計算可能なのは、そこから２０手程度を読んだ盤面の評価値であって
終局のスコアではない。３０手近辺から最終読みしたら、恐らく１パターン計算する
のに１日程度はかかると思う。
実際のソフトは、ある程度先の時点から、終局までを読んだBOOKなるDBを持って
いるので、そこに至る過程でminMax探索すれば、初手の暫定的な終局予想を得る
事は可能だけど、たとえば３０手目以後完全であっても、そこまでに分岐でそれより
良い手がある可能性は否定できない。
逆だ。
１手目から計算可能なのは、そこから２０手程度を読んだ盤面の評価値であって
終局のスコアではない。３０手近辺から最終読みしたら、恐らく１パターン計算する
のに１日程度はかかると思う。
実際のソフトは、ある程度先の時点から、終局までを読んだBOOKなるDBを持って
いるので、そこに至る過程でminMax探索すれば、初手の暫定的な終局予想を得る
事は可能だけど、たとえば３０手目以後完全であっても、そこまでに分岐でそれより
良い手がある可能性は否定できない。
113： :2015/05/16(土) 22:40:38.95 ID:
今日の詰めオセロの答えは何？
114： :2015/12/31(木) 22:18:13.32 ID:
ク・ソ
115： :2016/03/26(土) 02:56:31.85 ID:
?
117： :2016/06/10(金) 11:30:57.35 ID:
コンピュータオセロ総合スレッドが無くなって寂しい
もう5年くらいちょこちょこ自作ソフトいじってるけど
もう作ってる人もいなくなったのかなあ
もう5年くらいちょこちょこ自作ソフトいじってるけど
もう作ってる人もいなくなったのかなあ
118： :2016/06/10(金) 13:33:39.54 ID:
>>117
ﾅｶｰﾏ！
僕は自作って２年くらい。
Ver.2で完全読みの速度アップするつもりが、ダウンしてしまったorz
EDAXとかZebraとか探索ノード数の少なさが謎です。
評価関数とMPCのパラメータがなんか信用ならないので、全面的に
作り直そうとしたまま悶々としています。
ﾅｶｰﾏ！
僕は自作って２年くらい。
Ver.2で完全読みの速度アップするつもりが、ダウンしてしまったorz
EDAXとかZebraとか探索ノード数の少なさが謎です。
評価関数とMPCのパラメータがなんか信用ならないので、全面的に
作り直そうとしたまま悶々としています。
120： :2016/07/26(火) 00:07:13.65 ID:
>>118
評価関数の精度も重要だけど、偶奇理論や置換表のハッシュ値生成、pvnodeの選別やらがかなり重要みたい
そこら辺適当に実装してもFFO45が70秒台と全く近づけそうにないです…
評価関数の精度も重要だけど、偶奇理論や置換表のハッシュ値生成、pvnodeの選別やらがかなり重要みたい
そこら辺適当に実装してもFFO45が70秒台と全く近づけそうにないです…
122： :2016/07/26(火) 00:42:23.09 ID:
>>120
どもです。
偶奇理論って効くの？一回試したけど、全く効果なくて止めた事あるんだけど。
moveorderの並び替えで使うんだよね？
ハッシュ使う深さは所詮１０＋α程度までなので、キー生成はstd::unorderd_map
にお任せしてます（汗
今は、流行りのディープラーニングを評価関数に応用できないかとあがいています。
が、まだどうネットワークを組んだら良いのかわからず、誤差が使用可能なレベルに
収束してくれないまま、悶々と２か月ほど経過してしまいました。
どもです。
偶奇理論って効くの？一回試したけど、全く効果なくて止めた事あるんだけど。
moveorderの並び替えで使うんだよね？
ハッシュ使う深さは所詮１０＋α程度までなので、キー生成はstd::unorderd_map
にお任せしてます（汗
今は、流行りのディープラーニングを評価関数に応用できないかとあがいています。
が、まだどうネットワークを組んだら良いのかわからず、誤差が使用可能なレベルに
収束してくれないまま、悶々と２か月ほど経過してしまいました。
123： :2016/07/26(火) 11:18:53.16 ID:
>>122
偶奇は残り数マスのところで実装するだけでかなり効果があるはず
並び替える条件を高速に判定しないと探索速度にかなり影響与えるけど…
評価関数は普通に最急降下法で収束させから、ディープランニングについてはよく分からないなあ
偶奇は残り数マスのところで実装するだけでかなり効果があるはず
並び替える条件を高速に判定しないと探索速度にかなり影響与えるけど…
評価関数は普通に最急降下法で収束させから、ディープランニングについてはよく分からないなあ
124： :2016/07/26(火) 12:00:16.64 ID:
>>123
残り数マスだったら、むしろ、何もしないで極端に簡素な処理にした方が速く
なるんじゃないかなぁ。
自分は残り７マスからmoveorderingをしていません。更に残り５マスからは
着手可能位置（mobility）も使わずに空マスに着手してみてひっくり返る石
あったら着手できるとしてます。並び替えのロジックはそれらより浅い深さで
しか使いません。その代り、MPCなんかの枝刈系はしてます。
基本、浅いノードでは事前準備に時間かけてカットが効率よく働くようにして、
深いノードでは下のツリーはたいした量が無いことから、簡素化による処理
時間の短縮をメインに据えています。
って言いながらも、聞くとなんか試してみたくなっちゃうんだよなぁ。
>>121
プロファイラってなんだっけ？と思いながら検索したら、これは便利そうですね。
ちょっと使ってみたいけど、今はディープラーニングから脱線したくないなぁ。
残り数マスだったら、むしろ、何もしないで極端に簡素な処理にした方が速く
なるんじゃないかなぁ。
自分は残り７マスからmoveorderingをしていません。更に残り５マスからは
着手可能位置（mobility）も使わずに空マスに着手してみてひっくり返る石
あったら着手できるとしてます。並び替えのロジックはそれらより浅い深さで
しか使いません。その代り、MPCなんかの枝刈系はしてます。
基本、浅いノードでは事前準備に時間かけてカットが効率よく働くようにして、
深いノードでは下のツリーはたいした量が無いことから、簡素化による処理
時間の短縮をメインに据えています。
って言いながらも、聞くとなんか試してみたくなっちゃうんだよなぁ。
>>121
プロファイラってなんだっけ？と思いながら検索したら、これは便利そうですね。
ちょっと使ってみたいけど、今はディープラーニングから脱線したくないなぁ。
125： :2016/07/26(火) 19:55:07.43 ID:
>>124
偶奇理論を少なくとも4マス3マスの空きマスで適用しないと速くならないよ
Zebraやedaxもやってる
そちらのアプリはFFOベンチマークはどのくらいの速度あるのかな？
偶奇理論を少なくとも4マス3マスの空きマスで適用しないと速くならないよ
Zebraやedaxもやってる
そちらのアプリはFFOベンチマークはどのくらいの速度あるのかな？
127： :2016/07/26(火) 23:17:26.07 ID:
>>125
FFOテスト全部はやってません。
ソース綺麗にしたら遅くなっちゃったバージョンですが、こんな感じです。
#40 0.516s
#41 3.463s
#42 4.173s
#43 11.763s
#44 5.623s
#45 80.594s
こんな感じです。元のバージョンは#40は0.3秒台後半が出ていたかな。
PPL（マイクロソフトの並列処理）で、並列化してますが、２コア４スレッドな環境
なので、あんまり効果は出ていません。
その他、mtd(f)、置換表、確定石数によるαカット他、いろいろやってます。
ディープラーニング終わったら、末端探索の偶奇理論を試してみます。
色々ありがとうございます。
FFOテスト全部はやってません。
ソース綺麗にしたら遅くなっちゃったバージョンですが、こんな感じです。
#40 0.516s
#41 3.463s
#42 4.173s
#43 11.763s
#44 5.623s
#45 80.594s
こんな感じです。元のバージョンは#40は0.3秒台後半が出ていたかな。
PPL（マイクロソフトの並列処理）で、並列化してますが、２コア４スレッドな環境
なので、あんまり効果は出ていません。
その他、mtd(f)、置換表、確定石数によるαカット他、いろいろやってます。
ディープラーニング終わったら、末端探索の偶奇理論を試してみます。
色々ありがとうございます。
129： :2016/07/28(木) 06:20:28.59 ID:
>>127
おお、大体同じくらいですね。
昔はとある棋譜から学習していたのですが、
白の得点が長らくおかしい＆牛、鼠定石の棋譜が極端に少ないなどの理由から
自己対局による棋譜によって再学習させています。
今のところ50万局程度しか集まってなく、終盤の精度があまり良くないのですが、
ＦＦＯは以下な感じです。(FFO45がいつの間にか80秒超えてた・・)
FFO50と54の成績が悪いのは学習が進めば直るはず・・・
FFO#40 (a2:+38) 1.57sec FFO#41 (h4: +0) 3.97sec
FFO#42 (G2: +6) 5.19sec FFO#43 (G3:-12) 7.73sec
FFO#44 (D2:-14) 4.85sec FFO#45 (b2: +6) 80.02sec
FFO#46 (b3: -8) 14.40sec FFO#47 (G2: +4) 7.28sec
FFO#48 (F6:+28) 62.71sec FFO#49 (e1:+16) 97.49sec
FFO#50 (d8:+10) 480.67sec FFO#51 (E2: +6) 85.90sec
FFO#52 (a3:+0) 238.19sec FFO#53 (d8:-2) 1406.01sec
FFO#54 (c7:-2) 4452.97sec FFO#55 (B7:+0) 6308.43sec
FFO#56 (H5:+2) 515.11sec FFO#57 (a6:-10) 2245.01sec
FFO#58 (g1:+4) 1201.58sec FFO#59 (g8:+64) 0.62sec
おお、大体同じくらいですね。
昔はとある棋譜から学習していたのですが、
白の得点が長らくおかしい＆牛、鼠定石の棋譜が極端に少ないなどの理由から
自己対局による棋譜によって再学習させています。
今のところ50万局程度しか集まってなく、終盤の精度があまり良くないのですが、
ＦＦＯは以下な感じです。(FFO45がいつの間にか80秒超えてた・・)
FFO50と54の成績が悪いのは学習が進めば直るはず・・・
FFO#40 (a2:+38) 1.57sec FFO#41 (h4: +0) 3.97sec
FFO#42 (G2: +6) 5.19sec FFO#43 (G3:-12) 7.73sec
FFO#44 (D2:-14) 4.85sec FFO#45 (b2: +6) 80.02sec
FFO#46 (b3: -8) 14.40sec FFO#47 (G2: +4) 7.28sec
FFO#48 (F6:+28) 62.71sec FFO#49 (e1:+16) 97.49sec
FFO#50 (d8:+10) 480.67sec FFO#51 (E2: +6) 85.90sec
FFO#52 (a3:+0) 238.19sec FFO#53 (d8:-2) 1406.01sec
FFO#54 (c7:-2) 4452.97sec FFO#55 (B7:+0) 6308.43sec
FFO#56 (H5:+2) 515.11sec FFO#57 (a6:-10) 2245.01sec
FFO#58 (g1:+4) 1201.58sec FFO#59 (g8:+64) 0.62sec
130： :2016/07/28(木) 06:24:06.32 ID:
>>129
FFO43はG3ではなくC7ですね
まぁ両方とも同じなのですが、学習させるたびに手が変わったりします・・・
FFO43はG3ではなくC7ですね
まぁ両方とも同じなのですが、学習させるたびに手が変わったりします・・・
131： :2016/07/28(木) 09:36:48.15 ID:
>>129
自分は３００万棋譜計画ってのを使ってますが、バグってる棋譜が微妙に
混入しているので、テキスト形式の棋譜を読んだら、一旦自分に都合がよい
形式に変換して、その時に頭から全着手＆スコア再計算してます。
棋譜データに関しては、残り２０～２２手程度は完全読みできるけど、その手前
は最善着手ではなく、あるアプリが選んだ最良着手に過ぎないわけで。そこの
扱いで結構悩みます。
あと、評価値算出には使えませんが、Edaxあたりの引き分け手順（BOOK）データ
も、定石以外で使い道ないかなぁと夢想してます。あれも、何手目までランダム
なのかよくわからないですが。
自分は３００万棋譜計画ってのを使ってますが、バグってる棋譜が微妙に
混入しているので、テキスト形式の棋譜を読んだら、一旦自分に都合がよい
形式に変換して、その時に頭から全着手＆スコア再計算してます。
棋譜データに関しては、残り２０～２２手程度は完全読みできるけど、その手前
は最善着手ではなく、あるアプリが選んだ最良着手に過ぎないわけで。そこの
扱いで結構悩みます。
あと、評価値算出には使えませんが、Edaxあたりの引き分け手順（BOOK）データ
も、定石以外で使い道ないかなぁと夢想してます。あれも、何手目までランダム
なのかよくわからないですが。
132： :2016/07/28(木) 12:03:16.65 ID:
>>131
どうやら同じ棋譜ですね…(^o^)
あの棋譜って定石に偏りがあったり、おっしゃる通りバグっててA1が連打されてたりする棋譜があったりでなかなか困り者です
自分はそれをベースに学習したあと、さらに自己対局で学習させてます
とりあえず300万集め終わるまで続けるつもりです
どうやら同じ棋譜ですね…(^o^)
あの棋譜って定石に偏りがあったり、おっしゃる通りバグっててA1が連打されてたりする棋譜があったりでなかなか困り者です
自分はそれをベースに学習したあと、さらに自己対局で学習させてます
とりあえず300万集め終わるまで続けるつもりです
133： :2016/07/28(木) 14:29:12.54 ID:
>>132
やっぱりそうですね。
まあ、手軽に大量の棋譜が入手できるので、そうなりますよね。
趣味でやってるので、気にしないようにしてるのですが、他者の作ったPC対決の
棋譜を使うのって、オリジナリティーに問題あるし。そもそもEdaxのBOOKをそのまま
借りてたりするしで。
自分も、やりたい気持ちはあるのですが、仕事で持ち歩くノートPC1台しかないので、
何ともできません。引き分けBOOK構築用のプログラムも用意してあるのですが、
数年間動かしっぱなしにしないといけないので、テストだけして放置してあります。
２４時間３６５日動かしておける専用のパソコンが２～３台欲しい。
やっぱりそうですね。
まあ、手軽に大量の棋譜が入手できるので、そうなりますよね。
趣味でやってるので、気にしないようにしてるのですが、他者の作ったPC対決の
棋譜を使うのって、オリジナリティーに問題あるし。そもそもEdaxのBOOKをそのまま
借りてたりするしで。
自分も、やりたい気持ちはあるのですが、仕事で持ち歩くノートPC1台しかないので、
何ともできません。引き分けBOOK構築用のプログラムも用意してあるのですが、
数年間動かしっぱなしにしないといけないので、テストだけして放置してあります。
２４時間３６５日動かしておける専用のパソコンが２～３台欲しい。
126： :2016/07/26(火) 20:18:11.15 ID:
>>124
あと残り数マスで合法手取得関数呼ばないのは一緒かな
偶奇理論実装してもNPSは落ちるがそれ以上にノード数削減できるから秒数が縮まる感じです
あと残り数マスで合法手取得関数呼ばないのは一緒かな
偶奇理論実装してもNPSは落ちるがそれ以上にノード数削減できるから秒数が縮まる感じです
128： :2016/07/26(火) 23:19:32.54 ID:
失礼
>>124
に間違いがありました。
完全探索なのでMPCみたいな前向き枝刈はしていませんね。
>>124
に間違いがありました。
完全探索なのでMPCみたいな前向き枝刈はしていませんね。
119： :2016/07/03(日) 12:27:51.47 ID:
負けた 野々村
野々村 負けた
野々村 負けた
121： :2016/07/26(火) 00:10:30.44 ID:
プロファイラ使ってる？
134： :2016/07/28(木) 14:34:29.21 ID:
そういえば、今のバージョンはｍｔｄ（ｆ）ですが、以前のバージョンは
軽く反復深化して、置換表にmoveorderingに使用する情報をセットして、
アスピレーションウィンドウサーチでやっていたかも。
頭がディープラーニングになっちゃったので、ボケボケな感じです（汗
その時が来たら戻すつもりです。
軽く反復深化して、置換表にmoveorderingに使用する情報をセットして、
アスピレーションウィンドウサーチでやっていたかも。
頭がディープラーニングになっちゃったので、ボケボケな感じです（汗
その時が来たら戻すつもりです。
135： :2016/07/31(日) 13:58:48.60 ID:
終盤のMPC探索はまだ実装していないですね
事前探索の得点からの平均と分散でいけるかな？
WZebraの95%とか99%とかはそういう意味かと思ったのですが、実際の実装はどうなってるんでしょうね～
8月中旬あたりから本格的にやってみようかと思います。
自己対局・・・まだ80万局あたりです。。終わるのは9月末かな（涙）
事前探索の得点からの平均と分散でいけるかな？
WZebraの95%とか99%とかはそういう意味かと思ったのですが、実際の実装はどうなってるんでしょうね～
8月中旬あたりから本格的にやってみようかと思います。
自己対局・・・まだ80万局あたりです。。終わるのは9月末かな（涙）
136： :2016/07/31(日) 17:13:47.32 ID:
>>135
僕もそこは納得行く理解ができていません。
反復深化のように、MPCのカットスレッショルドを上げながら、
moveorderingに使用すると探索が速くなるんじゃないかと、
一回試してみたいのですが、事前探索の分だけ速度が落ちて
採用見送った事があったかも。
＞自己対局・・・まだ80万局あたりです。。終わるのは9月末かな（涙）
なんだかんだ着実に進んでいるじゃないですか。
僕はディープラーニングを試す方向に逃げた結果、３か月たっても
未だに有効な方法が見つからずに迷走しちゃってます。
うらやましい。
僕もそこは納得行く理解ができていません。
反復深化のように、MPCのカットスレッショルドを上げながら、
moveorderingに使用すると探索が速くなるんじゃないかと、
一回試してみたいのですが、事前探索の分だけ速度が落ちて
採用見送った事があったかも。
＞自己対局・・・まだ80万局あたりです。。終わるのは9月末かな（涙）
なんだかんだ着実に進んでいるじゃないですか。
僕はディープラーニングを試す方向に逃げた結果、３か月たっても
未だに有効な方法が見つからずに迷走しちゃってます。
うらやましい。
137： :2016/08/01(月) 06:20:43.21 ID:
>>136
ディープランニングを調べてみましたが、パーセプトロンみたいなニューラルネットワークの一種なんですね
棋譜に出てこなかった0点のパターンも予測するみたいですが、実装方法が自分にはさっぱり・・・
自己対局はバグの修正が大変で（特に終盤探索のPV-LINE生成に苦労）
完全に実装するまで2週間かかりましたｗ
orderingのパラメータ調整と5マス空きparity moveの実装
potentional movesのみのorderingを8～6マス空きの時にしてみると大分ノードが削減できて
今FFO45が60秒台まで行けました。
あとは終盤MPC実装に賭けたいと思います。
ディープランニングを調べてみましたが、パーセプトロンみたいなニューラルネットワークの一種なんですね
棋譜に出てこなかった0点のパターンも予測するみたいですが、実装方法が自分にはさっぱり・・・
自己対局はバグの修正が大変で（特に終盤探索のPV-LINE生成に苦労）
完全に実装するまで2週間かかりましたｗ
orderingのパラメータ調整と5マス空きparity moveの実装
potentional movesのみのorderingを8～6マス空きの時にしてみると大分ノードが削減できて
今FFO45が60秒台まで行けました。
あとは終盤MPC実装に賭けたいと思います。
138： :2016/08/01(月) 06:49:19.71 ID:
86万局で学習させた時のFFOです（上記のorderingなどの調整込み）
なんかFFO48やFFO49など前より悪化してるものが・・・
事前探索の後にすぐ100%の終盤探索に入るのがだめっぽい（間違った手を最初に調べる確率が高くなるため）
やはりMPCありの終盤探索で手の精度上げないとまずそうです
FFO#40 (a2:+38) 1.36sec FFO#41 (h4: +0) 3.75sec
FFO#42 (G2: +6) 4.86sec FFO#43 (C7:-12) 6.33sec
FFO#44 (B8:-14) 9.46sec FFO#45 (b2: +6) 64.88sec
FFO#46 (b3: -8) 13.20sec FFO#47 (G2: +4) 5.66sec
FFO#48 (F6:+28) 67.74sec FFO#49 (e1:+16) 121.90sec
FFO#50 (d8:+10) 376.73sec FFO#51 (E2: +6) 86.08sec
FFO#52 (a3:+0) 132.61sec
なんかFFO48やFFO49など前より悪化してるものが・・・
事前探索の後にすぐ100%の終盤探索に入るのがだめっぽい（間違った手を最初に調べる確率が高くなるため）
やはりMPCありの終盤探索で手の精度上げないとまずそうです
FFO#40 (a2:+38) 1.36sec FFO#41 (h4: +0) 3.75sec
FFO#42 (G2: +6) 4.86sec FFO#43 (C7:-12) 6.33sec
FFO#44 (B8:-14) 9.46sec FFO#45 (b2: +6) 64.88sec
FFO#46 (b3: -8) 13.20sec FFO#47 (G2: +4) 5.66sec
FFO#48 (F6:+28) 67.74sec FFO#49 (e1:+16) 121.90sec
FFO#50 (d8:+10) 376.73sec FFO#51 (E2: +6) 86.08sec
FFO#52 (a3:+0) 132.61sec
141： :2016/08/01(月) 09:38:48.05 ID:
>>138
終盤MPC進展があったら教えてください（汗
>>139
一応、プログラム板に
【オセロ,将棋】ボードゲーム【囲碁,War】
http://echo.2ch.net/test/read.cgi/gamedev/1057763418/
がありますね。こちらも閑散としていますが。
でも、いまどきオセロプログラム作ってる人自体が珍しいかも（笑）
終盤MPC進展があったら教えてください（汗
>>139
一応、プログラム板に
【オセロ,将棋】ボードゲーム【囲碁,War】
http://echo.2ch.net/test/read.cgi/gamedev/1057763418/
がありますね。こちらも閑散としていますが。
でも、いまどきオセロプログラム作ってる人自体が珍しいかも（笑）
142： :2016/08/01(月) 12:42:07.50 ID:
>>141
こんなスレがあったとは…ありがとうございます
今時は将棋か囲碁でオセロはブーム過ぎ去ってしまいましたね(涙
こんなスレがあったとは…ありがとうございます
今時は将棋か囲碁でオセロはブーム過ぎ去ってしまいましたね(涙
139： :2016/08/01(月) 06:58:07.83 ID:
あと他にもオセロソフトを作っている方がいれば、それ用のスレを作りたい所ですが、
過去にコンピュータオセロ総合スレッドpart3を作りましたが、すぐ落ちてしまって・・・ｗ
過去にコンピュータオセロ総合スレッドpart3を作りましたが、すぐ落ちてしまって・・・ｗ
140： :2016/08/01(月) 09:28:23.44 ID:
ディープラーニングの欠点は、何をどうすれば良くなるのかがわからない点です（汗
今のところ、思いつきで構造をいじってトライアンドエラーしてますが、最初から方針決めて
虱潰ししていくべきだったと後悔中。あと、少なくとも学習するならハード投資が必要だったなと。
ちなみに、１層のパーセプトロンから活性化関数を外し（恒等変換）て、入力をロジステロ
の評価パターンにしてスコアで学習させると、そのまんま線形回帰の計算になります。
一方で、ディープラーニングでは、盤面情報をそのまま与えて、学習をさせます。すると、
うまくいけば階層構造の中にロジステロの評価パターンのようなものが、自然に形成されて、
Buroさんの評価関数よりもうちょっと恣意的じゃないものができそうという事です。
コンピュータの計算資源が限られているので、あまり深くて複雑な構造は厳しいし、また
評価関数として使うんなら、あまり計算に時間がかかるのは困るしで、どうしても多くても
４層くらいまでしか試す事ができず。今のところ１σが６前後までしかフィットしてくれません。
また、出力を６４に分類する事で、次の１手候補を学習させる事もできるので、こちらも前向き
枝刈なんかに使えないかなぁと思いつつ、そもそもパターンが構築できていないので放置して
ます。
当初は自分で実装していましたが、畳み込みの計算の説明でいくら読んでもわからない所が
あったり、並列計算で高速化したかったけど面倒だったので、人さまが作ってくれたライブラリ
を拾ってきて、改造しながら使っています。
手を動かしながら、「画像解析系の技術って、もしかしてオセロとは相性が悪いのではないか？」
という疑問と、「少なくともBuroさんは、たったあれだけのパターンから正確な評価関数を作った
んだから、画像解析系の技術でできない事はないはず」という楽観の間で揺れ動いています。
今のところ、思いつきで構造をいじってトライアンドエラーしてますが、最初から方針決めて
虱潰ししていくべきだったと後悔中。あと、少なくとも学習するならハード投資が必要だったなと。
ちなみに、１層のパーセプトロンから活性化関数を外し（恒等変換）て、入力をロジステロ
の評価パターンにしてスコアで学習させると、そのまんま線形回帰の計算になります。
一方で、ディープラーニングでは、盤面情報をそのまま与えて、学習をさせます。すると、
うまくいけば階層構造の中にロジステロの評価パターンのようなものが、自然に形成されて、
Buroさんの評価関数よりもうちょっと恣意的じゃないものができそうという事です。
コンピュータの計算資源が限られているので、あまり深くて複雑な構造は厳しいし、また
評価関数として使うんなら、あまり計算に時間がかかるのは困るしで、どうしても多くても
４層くらいまでしか試す事ができず。今のところ１σが６前後までしかフィットしてくれません。
また、出力を６４に分類する事で、次の１手候補を学習させる事もできるので、こちらも前向き
枝刈なんかに使えないかなぁと思いつつ、そもそもパターンが構築できていないので放置して
ます。
当初は自分で実装していましたが、畳み込みの計算の説明でいくら読んでもわからない所が
あったり、並列計算で高速化したかったけど面倒だったので、人さまが作ってくれたライブラリ
を拾ってきて、改造しながら使っています。
手を動かしながら、「画像解析系の技術って、もしかしてオセロとは相性が悪いのではないか？」
という疑問と、「少なくともBuroさんは、たったあれだけのパターンから正確な評価関数を作った
んだから、画像解析系の技術でできない事はないはず」という楽観の間で揺れ動いています。
143： :2016/08/01(月) 13:34:48.89 ID:
どもです。
ちなみに、あそこの>>310
は僕です（汗
ちなみに、あそこの>>310
は僕です（汗
144： :2017/03/08(水) 21:18:27.28 ID:
ポカリンとは? (o・e・)
・機種関係無し安売り情報スレに2008年頃から住み着いているアイドルヲタ
・ほぼ毎日同じ時間帯に現れレスをしている (お昼～午後11時)
・オットセイと他の住人全てに嫌われている禿げ
・恋愛経験皆無のパチンコに依存している童貞
・安売りスレが機能しなくなった元凶
・年齢は40代中盤
11/03(火)
http://hissi.org/read.php/famicom/20151103/N1JCdFluYi8.html
11/04(水)
http://hissi.org/read.php/famicom/20151104/NzRWOUJoWm0.html
11/05(木)
http://hissi.org/read.php/famicom/20151105/VGRhWHlJQmE.html
11/06(金)
http://hissi.org/read.php/famicom/20151106/M2grdmp3eFA.html
2016/05/17(火) ポカリンの敗北
http://hissi.org/read.php/famicom/20160517/a1l6U0pBRXU.html
プレミア12での日韓戦での在日発言
http://hissi.org/read.php/famicom/20151119/Mm40TWJqL2Q.html
・機種関係無し安売り情報スレに2008年頃から住み着いているアイドルヲタ
・ほぼ毎日同じ時間帯に現れレスをしている (お昼～午後11時)
・オットセイと他の住人全てに嫌われている禿げ
・恋愛経験皆無のパチンコに依存している童貞
・安売りスレが機能しなくなった元凶
・年齢は40代中盤
11/03(火)
http://hissi.org/read.php/famicom/20151103/N1JCdFluYi8.html
11/04(水)
http://hissi.org/read.php/famicom/20151104/NzRWOUJoWm0.html
11/05(木)
http://hissi.org/read.php/famicom/20151105/VGRhWHlJQmE.html
11/06(金)
http://hissi.org/read.php/famicom/20151106/M2grdmp3eFA.html
2016/05/17(火) ポカリンの敗北
http://hissi.org/read.php/famicom/20160517/a1l6U0pBRXU.html
プレミア12での日韓戦での在日発言
http://hissi.org/read.php/famicom/20151119/Mm40TWJqL2Q.html
⇒ ラジコンの魅力を伝えたいブログ
⇒ ダイエットの方法のブログ
⇒ トレンディー・インフォメーション・ニュース（ＴＩＮ）
↓ 引用元URL ↓
http://nozomi.2ch.sc/test/read.cgi/gamestones/1223683810/
↓ ＦＣ２ ブログランキングに参加中です♪ ↓
↑ ポチっとよろしくおねがいしまーす☆ ↑
⇒ このページのトップに戻る
- 0 Comments
Post a comment
| ナターシャはカメラの前に処女を失う #まんこ #くぱぁ #処女喪失 #外国人 | Debut Vol.8 まんこ くぱぁ 舞咲みくに クリトリス 剥き | かわいい処女アルバータは、大きい雄鶏を楽しんでいます #まんこ #くぱぁ #処女幕 #アルバータ #外国人 | チンポを吸っているベイビー、古瀬玲、過酷なセックスに耐える #まんこ #くぱぁ #古瀬玲 |