▲コンピュータ将棋スレッド138
レス数が900を超えています。1000を超えると表示できなくなるよ。
>>826
後手じゃなくて、先手に打つ手無し、ね。失礼。 アマ7級の例えは的外れなの理解してる?
アマ7級とプロの思考プロセスは一緒だけど、プロとソフトは違う。力任せ、数の暴力がなければ人間が上回れるのは事実だし >>818
それは、全てにおいて神の1手という事になるのかな。
そこにどこまで近づけるかという事が現時点の課題であるわけで。
「どんな○○でも必ず」という命題を設定すると、永劫の時間ののち
なら可能かもとしか言えない気がする。 上回ったのは、わかりにくい埋もれた一手の価値の評価であって、棋力どころか局面の評価ですら無い >>800
>最善手決定がNP困難に属する
これ本当?
何か参考文献があれば教えてください AI開発している側(俺は将棋じゃないけど)からすると、評価関数は穴だらけだし、
探索でカバーしてても、完璧な枝刈ロジックが無い以上手の見落としだらけだし、
どうやって穴を見つけ(おそらく多種のAIで対戦しまくるしかない)、どうやって
学習によりカバーし、というかどういう評価関数を使えば良いのか考えている段階
なわけで。AIを超える手を人間が指すなんて、稀にはあってもおかしな話ではない。
それこそ、将棋初心者が、初段クラスの手を指しちゃう事だってあるわけで。
藤井君推ししている人の方が、ずっと将棋AIを神聖視しているように思う。 >>828
勘違いするな単純にレート差による棋力の差から分かりやすいように例えて言っているだけ
レーティングの計算上の勝率はトッププロとアマ7級、最新ソフトとトッププロで同程度だしな
お前の持論通りだとパソコンのスペックを上げるほどソフトと人間のレート差が開くので人間側が不利になるだけの話だが 完全解析の神はいないから絶対的な答え合わせは出来ないんで
結局戦わせてレートの強い者を信用するしかないわけで、そこはソフトの限界よ そう言えば羽生もNP困難言ってたよなw
意味が分からないなら使わなければいいのに
難しそうな言葉使いたくなる年頃か スペック上げる=持ち時間増みたいな感じだからな、人間に例えると
スペック上げると人間側が不利なのは当たり前なんだが >>836
だから分かりやすいように人間の棋力の差に置き換えとるって言うとるだろうが >>826
藤井七段が言わんとしていることもそういうことだね
人間は条件を絞って読むことができるから制約条件が揃っている局面ではソフトの10億ノードより少ないノード数で早くmateに到達できることがあるのは当たり前な話
ソフトが指摘できなかった詰みを詰む数手前からプロが理解していることもあるしな
どんな局面でも時間をかければソフトが正解できないことはないという反論はあまり意味がない気がするな
誰もハード面でソフトと競っているわけではないよ
たまに人間のほうがいい読みをしたくらいのことにムキになって反駁するのは余裕が無さすぎるだろう 最新ソフトとトッププロはレーティング差が1350あると言っても
数字だけだと分かりにくいだろうが >>838
そうか。将棋くらい手数が多いと、詰めろの連鎖からの詰め(という事は必死か?)に
関しては人間の方が早い可能性が出てくるのか。
俺、銀の割打ち誘ったあたりから、「銀さえなければ詰み筋ありそうだけどなぁ」と
考えていたんじゃないかと思ってる。
もちろん、詰将棋専用プログラムを除く。 未だに特定局面を取り出してソフト超えたってキャッキャッしての将棋だけだぞw >>838
後半の下りは>>813に対する意見です いくら部分的なところを取り上げたところで最新ソフトにトッププロが勝つ確率は
3000分の1に変わりはないからな レートってのは離れても勝率100%になるもんじゃないからレート持ち出して超えるわけないとか言ってる人はおかしいからな? 確率の低すぎることは起こらないんだよ
今回はそれが起こったかと錯覚した人が多かったけど検証したらやっぱり起こってなかったわけだしね
藤井ですら無理だったんだから、今後進化し続けるソフトを考えると実際には起こらないでしょうね しかもNNUEの出現でさらにソフトと人間のレート差が開く一方だしな >>839
レート差がいくらだろうとプロ棋士くらいのレートがあればソフトの評価値より先に勝ちを確信できる局面があるんだよ だからアマ7級とプロ、ソフトの思考プロセスは違うと
思考プロセスが違う故プロが上回れるときはあると
当たり前のことを力説しなきゃならんのか・・・ >>847
お前はアホか、最新ソフトがいやならプロ棋士の棋譜並べでもしとけ >>807
事実だからいいやろ
決してソフトより強い、と豪語したわけではないよ ソフトでプロ棋士にマウント取ってた陰キャの爺が発狂してるのか可哀想にな 羽生さんも藤井聡太君も将棋ソフトごときに負けてない ← これ重要
豊島きゅん、斎藤慎太郎、永瀬軍曹、阿久津あっくんなどはソフトを完膚なきまでにぶっ倒した
ニコ生で評価値出してる最強ソフトを上回ったのも藤井君
これじゃ世間が将棋ソフトなんか信用できないのも当然だわなw 藤井「最近のソフトは大変強いことは言うまでもない」 藤井もソフト明確に超えたなんていってないのにここの陰キャソフトガイジはネチネチ粘着しててほんまキモいな
リアルでも馬鹿にされてるような奴らなんだろうな 成長著しい藤井聡太君の棋力は将棋ソフトを凌駕した
これが1億2千万人の日本国民の総意なw
主要メディアも大々的に報道し、藤井聡太君のソフト超えを絶賛した
それを認めないのは推定100人にも満たないこのスレのソフト厨だけ
1億2千万 vs 100 で藤井聡太君ソフト超え説の圧勝だなwww 藤井も本当は分かってるんだよ
自分がソフトに部分的にでも上回れるところなんてないってことくらいね
だけどファンあってのプロ将棋
だからファンに夢を見させるのも仕事なんだよ >>803
レート差が同じでもアマ7級がトッププロにかなわないというのと、トッププロが最強ソフトにかなわないというのは次元が違う話だよ
アマ7級がトッププロが解ける31手詰みを解けることはないが、最強ソフトがトッププロが解ける31手詰みを見逃すことはふつうにある 誰か、「藤井vsコンピュータ」専用スレを建てておくれ >>813
QQRでも▲63歩の局面では△同金が最善手は読めてない
10億ノード読ませれば△同金が最善手になるかもしれないが、それを読めたと言えるのか
ここでいい手があるとわかっていないわけだから、見逃さないためには、全部の手に10億ノードかけなければならない
そんなことが現実的でないことはわかるよね
藤井七段が意外な手を指したから良い手がどうかソフトで10億ノード読ませたにすぎないわけ
藤井が△72金を指していたらQQRもそれが最善手という理解で終わっているよ
それと、QQRも10億ノード読めば△同金が最善手と分かると言っても▲77歩の局面でも評価値が2500程度にしかならなかった
プロ棋士のほうが▲77歩の局面から少ない読みでいわゆるmateまで確信できるよ
藤井七段がいった「部分的には人間の方が深く読める局面もある」というのは、まさにあの局面にふさわしいことばだよ >>831
将棋の最善手決定という問題はNP困難で合っているで
自明すぎるので誰も書いていないんだと思う
補題として、本将棋と同じゲーム木を考え、その終局ノードに対し、任意の得点付けが行われる想定で、
局面Sから合法手で到達可能な終局局面の得点の合計を最大化する問題を考えつ
ただし、局面Sと同じ手番の局面においては、合法手の1個だけを選べるものとする
(一方、反対パスは全合法手を全て下る
まず有限ゲームなので、終局までの手数の上限はある整数Nで押さえられる。
また、合法手の数もある整数mで押さえられる。
とすれば、Sから終局に至るパスは、要素が整数値1〜mのN/2次元ベクトルvで現せるわけや
これに対し、目的関数は完全ゲーム木のvが規定する部分木の葉の得点の合計となりぬ
この目的関数を最大化するのだから、整数計画法に他ならないからNP困難。
で、本将棋のルールにおいて勝ちの終局局面の得点を1、それ以外の終局局面の得点を-∞とすると、
目的関数を最大化する部分木は必勝手順の部分木と一致するから、
完全解析の知識が無い状態で行う将棋の最善手決定という問題はNP困難に他ならない
※1 もちろん完全解析の知識があったらテーブルを引くだけなので(最短手順で!とかの拘りがなければ)Pで済むのは自明
※2 上の論法に穴があるとしたら、探索の必要性について証明できていない点
(ひょっとしたら本将棋のルールに依存した意外なショートカットが存在し、
探索せずとも結論を出せるかもしれない)という点がアレだが、それは>>800の発言で織り込み済み >>862
6三同金を最善手って決めつけているけど、もっと深く読ませると7二金とあまり差がなく、実質どちらも最善手っていえるからな、
この評価はソフトにより好みが分かれるので、どちらもよい手に違いはない
藤井が68分も長考したのに対し自分のソフトは検討して瞬時に7二金を最善手に評価している、もちろん54億ノード時点も変わりなかった、
結局瞬時に7二金を最善手に評価したソフトの方がどう見ても断然上だろうが
ニコ生の貧弱な評価はダメだが このスレには、将棋が強い人にコンプレックスがあってソフトで鬱憤ばらしをしている人が一部巣くっているようだな
プロ棋士が素晴らしい手を指したら普通は素直に称賛する
ソフトにかなうわけはないが、ときにソフトが10億ノード読まないと発見できない手順を人間的なアルゴリズムで発見してしまう棋士は同じ人間として称賛に価する
もちろんソフトの開発も称賛に価するが、このスレでプロ棋士への称賛が寄ってたかって反発されるのは理解に苦しむしかない
やはり、その余裕のなさはプロ棋士へのコンプレックスのせいだろうね 日本の普通の人達「藤井がソフト超えた!?すげー!」
(ワッチョイ 93b3-6+Fv) 「じ、実際は超えてないし」ニチャア
ほんま哀れやなって >>866
お前はアホか、最新ソフトが棋士にコンプレックスなどあるわけなかろうが
プロ棋士が良かったと評価される手など自分のソフトは同等かそれ以上の手を瞬時に出すわ 藤井の石田戦でのあの一連の手順が人間としては素晴らしかったのは確かだけど
それをソフト超えだの何だの言っちゃうからおかしくなるんだよ 所詮プロ棋士の将棋は最新ソフトから見たらアマ7級程度のお遊びじゃよ >>868
お前はソフトだったのか
ソフトはコンプレックスを持たないがお前は持っているだろ ソフト凄い=俺凄いと思ってる陰キャほんま情けないなぁ ソフト超えた藤井すごい=俺すごい
も同じくらい情けないので自重してほしい どっちも同レベルのことしてるはずなのになぜかこういう輩はお互いに嫌い合うんだよな 対局してもソフトには勝てないが
人間がソフトよりいい手を指すこともある
これだけの話だと思うけど 「一言で説明するのは難しいですけど、人間であれば、ああした場面で条件を整理して、
それにそった手を考えていく。その中で導き出した手でした。現状、最近のソフトは
大変強いことは言うまでもないことですけれども、部分的には人間の方が深く読める局面も
あると個人的には考えていたので、それが現れたのかなと思います」
既に指摘されているけど、藤井七段はちゃんと言葉を選んでいる。
部分的に上回ったなんて言っていない。
読みの優先順位や枝刈りの手法が全く違うのだから、そんな局面があってもおかしくない 藤井聡太の棋譜を最新ソフトで解析して見ろ
評価値グラフが心電図の波形みたいで笑えるわ
この程度の将棋ですごいすごいって騒いでるのがアホらしく思えてしょうがない スマン得点合計範囲を現す部分木を規定するベクトルvの要素数について見積もりが甘かったわ;
1局面の合法手が最大mだとすると、Sでm手の中から1手選択、Sの2手先で(最大m手の中から1手選択)×(最大m組)、
という伝で手を進めるにつれ増えていくので、結局m*(1-m^(N/2))/(1-m)要素のベクトルということにorz
ただし有限の値であることに変わりは無いから、NP困難という結論にも変更は無い
■ 補足
※3 その莫大な要素数となるベクトルvを列挙する作業が深さNに対して指数関数的計算量である点は、
整数ベクトルvを普通に一つ一つ列挙する手間ももともとNに対して指数関数的計算量であることから、オーダー的には影響しない
※4 最善手決定が整数計画法より簡単でないことは、「完全解析の知識が無い」=「終局ノードに対し、任意の得点付けが行われ得る」ということが真なら言える
ただし、本将棋のルールに依存した意外なショートカットが存在し、 探索せずとも結論を出せる方法があった場合はこの等号が成立しない、
ということを>>863の※2で書いた コンピュータ将棋に藤井聡太が絡むとこんなにもスレが伸びるのか・・・
驚いた! >>879
お前はアホの藤井オタだが、巣から出てくるな >>831
一般的な将棋系の解を求める問題はEXPTIME完全で
NP困難はNPより難しいなのでEXPTIME完全でもNP困難といえるから
あと完全解析のTreeが与えられても展開したらPSPACEに乗らないだろとかあるけど
誰かが展開してくれたら引くだけならPでできる 何故か自分を将棋ソフトだと思ってる陰キャ「この程度の将棋ですごいすごいって騒いでるのがアホらしく思えてしょうがない」
リアルで馬鹿にされてるからってプロ棋士に八つ当りするなよw >>884
ニコ生の貧弱なソフト評価の欠陥にすぎない部分的なところを取り上げて
藤井を持ち上げるお前も所詮低能だわな 藤井オタは巣から出てくるな
寄生虫は排除出来ないが ソフトで棋士にマウント取ってるお前が低能だぞ陰キャw >>863
ありがとう
まず自分は煽ったわけではないので、もしそう聞こえていたらごめんなさい
整数計画法で書けたからといって、関数形によってはNP困難にならないので、
証明すべきは逆の「いずれかのNP困難な(整数計画)問題が将棋の最善手探索問題に帰着する」の方だと思う
ただ、将棋の評価関数がそんなに単純なものとも思えないので、個人的には、確かにNP困難だろう、という心証はもちました
そして上記の懸念はあなたが言うところの「本将棋のルールに依存した意外なショートカット」と同じことを指していると思う >>887
ソフトは自分でしゃべれないので変わって代弁しているだけや
お前にどうこう言われる筋あいはないわアホ 代弁w
お前がマウント取りの道具にしてるだけだろ陰キャw
そういう風に誤魔化すから陰キャやねん >>813
>77飛成にしろその前の63金や47歩にしろ
>QQRで良いマシン使って藤井の実際の考慮時間と同じくらい読めばちゃんと出てくるわけで
>>864
>6三同金を最善手って決めつけているけど、もっと深く読ませると7二金とあまり差がなく、実質どちらも最善手
どっちでもいいからお二人で協議してくれ
藤井七段への称賛は▲72銀と打たれても△86飛−△76飛−△77飛成−△85桂で勝てると踏み込んで読めたことにあるわけよ
何が悔しくてソフトでも読めるとかいうのかな
自分のソフトがとか言っちゃって、ただのソフトク偏愛者かよ こんだけ盛り上がるんだから藤井君の対局のときは偶に嘘評価値混ぜればええんちゃう? 運営「よっしゃ藤井七段対局のときはぽんぽこのスペック下げたろ」 >>889
あなたがプロ棋士がどのくらいのことを読めるものなのか理解できないくらいに将棋が弱いことはよくわかったよ 今やソフトがプロ棋士から学ぶものなどないんだよ
今はプロ棋士がソフトから学んでいるのは動かしようがない事実だからな 羽生さんも藤井聡太君も将棋ソフトごときに負けてない ← これ重要
豊島きゅん、斎藤慎太郎、永瀬軍曹、阿久津あっくんなどはソフトを完膚なきまでにぶっ倒した
ニコ生で評価値出してる最強ソフトを上回ったのも藤井君
これじゃ世間が将棋ソフトなんぞ信用できないのも当然だわなw ソフトに自己投影してマウント取ってる低能がまた発狂してんのかほんま自分で情けないと思わんのかね 将棋は部分的なところを取り上げてもしょうがない
最終的に勝たないと何の意味もない
ソフトと対局したらプロ棋士は中盤時点で形勢が悪化して手の施しようがなくなるが現実 なんの意味もないのはソフト使ってプロ棋士にマウント取ってる陰キャの糞みてえな人生だけどな ソフトで棋士にマウント取ってるお前が低能だぞ陰キャ 毎日藤井の将棋をみて発狂しているこいつほんまアホやな 羽生さんも藤井聡太君も将棋ソフトごときに負けてない ← これ重要
豊島きゅん、斎藤慎太郎、永瀬軍曹、阿久津あっくんなどはソフトを完膚なきまでにぶっ倒した
ニコ生で評価値出してる最強ソフトを上回ったのも藤井君
これじゃ世間が将棋ソフトなんぞ信用できないのも当然だわなw 藤井総太が負けた相手
R4250のソフトより強いはずが人間にこれだけ負けていて笑えるわwwwww
(負)井上慶太 九段 2018/3/28 第68期王将戦1次予選
(負)大橋貴洸 四段 2018/1/6 第59期王位戦予選7組準決勝
(負)深浦康市 九段 2017/12/23 叡王戦本戦
(負)稲葉陽 八段 2017/12/10放送 NHK杯
(負)大橋貴洸 四段 2017/11/29 第89期棋聖戦一次予選決勝
(負)上村亘 四段 2017/9/22 第26期銀河戦本戦トーナメントHブロック2回戦
(負)佐々木大地 四段 2017/9/7 第43期新人王戦トーナメント戦・準々決勝
(負)井出隼平 四段 2017/9/2 第7期加古川青流戦トーナメント戦・準々決勝
(負)豊島将之 八段 2017/8/24 第43期棋王戦挑戦者決定トーナメント
(負)菅井竜也 七段 2017/8/4 第67期王将戦一次予選
(負)三枚堂達也 四段 2017/7/21 上州YAMADAチャレンジ杯4回戦
(負)佐々木勇気 五段 2017/7/2 第30期竜王戦決勝トーナメント 成長著しい藤井聡太君の棋力は将棋ソフトを凌駕した
これが1億2千万人の日本国民の総意なw
主要メディアも大々的に報道し、藤井聡太君のソフト超えを絶賛した
それを認めないのは推定100人にも満たないこのスレのソフト厨だけ
1億2千万 vs 100 で藤井聡太君ソフト超え説の圧勝だなw NNUEの学習って鞍点に捕まったときいい感じに抜け出せるような実装になってるのかな? 藤井オタが巣から出てこのスレに荒らしに来る理由は大体以下の2つだろう
1.藤井オタの人数はあくまで限られており、もっと広範囲に藤井の良さを宣伝したい
2.藤井よりはるかに強い最新ソフトが気に食わずコンピュータ将棋ファンにあえて逆のこと(最新ソフトより藤井が強い)を
言って嫌がらせをしたい
大体このどちらかだろう、藤井オタはこのスレの寄生虫みたいなものだが 四天王で最弱のやねうら王が
パッケージ名になってるって、
どういうこと? >>905
ソフトに自己投影してマウントとっているという自覚はあるの ソフトに寄生して棋士叩きしてる糞情けないおっさんが喚いてて草 いくら部分的なところを取り上げたところで最新ソフトにトッププロが勝つ確率は
3000分の1に変わりはないからな ソフト凄い!=俺凄い!棋士を馬鹿にしてもいい!
これがソフト厨の陰キャの思考回路か...w 当時最も強い時期だった佐藤天彦名人が電王戦前のポナンザとの練習対局でコメントしている
今の最新ソフトは当時のポナンザよりはるかに強くなっているのは言うまでもない
聞き手(対局前の事前研究でポナンザと何局くらいやって感触はどうだったか?)
佐藤名人「途中で切り上げたのもあるので正確ではないが短時間の対局で150局ほど。ポナンザの初手が22通りある時間の対局より短時間で数をこなした。正直事前研究で勝てたことはほとんどない。」
現在の棋士レーティングは以下のように藤井聡太が当時の佐藤名人との差はごく僅かのはずで
ソフトに対しての勝率もトップクラスのレーティングからごく僅かのはず
1 豊島将之八段 1890
2 久保利明王将 1841
3 広瀬章人八段 1839
4 永瀬拓矢七段 1830
5 藤井聡太七段 1824
結論は、藤井聡太も含めトッププロは最新ソフトと平手で対局しても全く勝てず、飛車落ちでも勝ち越せないほどソフトとのレート差が拡がっている 部分的には人間の方が深く読める局面もあると個人的には考えていた
全くおかしいことは言ってないじゃん
常にコンピュータが深く正確に読めてるならそれはもう最強の完全プレーヤーということになるし Google 「将棋版AlphaZeroの棋力が僅か数時間でelmoを超えました 棋譜は出さないけどね」
一般ファンA 「やっぱグーグルはスゲー! 棋譜がなくても絶対信じるよー」
一般ファンB 「囲碁ではMasterの時点で日中韓のトッププロに60戦全勝した実績があるしねえ」
一般ファンC 「所詮日本の開発者の技術力なんてゴミだわなw」
お前ら 「R4200超えの将棋ソフトスゲー!」
一般ファンA 「そんな信憑性ゼロの戯言など信用できるかw どうせポナンザより弱いんだろ?」
一般ファンB 「ポナ以外のソフトなんてプロが貸出研究で嵌め手やバグを突けば楽勝だよw」
一般ファンC 「羽生さんや藤井聡太ならそのソフトより良い手が指せるわw 無料でも要らねえよ」 将棋は部分的なところを取り上げてもしょうがない
最終的に勝たないと何の意味もない
ソフトと対局したらプロ棋士は中盤時点で形勢が悪化して手の施しようがなくなるが現実 >>919
はいはい、ソフト凄い俺凄い
陰キャのマウント取りご苦労様 >>922
なんの意味もないのはソフト使ってプロ棋士にマウント取ってる陰キャの糞みてえな人生だけどな 条件を絞って読むことができるというのはこれから人間の専売特許でもなくなってくるだろうとは思う レス数が900を超えています。1000を超えると表示できなくなるよ。