アカウント名:
パスワード:
ここ数年で、CPUやGPUの性能も上がり、メモリ容量も格段に増えていると思いますが、まだ600台以上使わないと人間には勝てないんですね....まだまだ性能アップが必要ということでしょうか。
一般的なパソコン一台で勝てるようになるのが最終目標かな。ソフトの進化とムーアの法則を考えるとあと7年くらい？
それも通過点。初期配置から終局まで、最善手を積み重ねるとどちらの勝ちになるのか、そしてその手順はどういうものか、答えを出すのが最終目標です。「二人零和有限確定完全情報ゲーム」全般の完全解析ですね。
> 初期配置から終局まで、最善手を積み重ねるとどちらの勝ちになるのか、> そしてその手順はどういうものか、答えを出す
「その手順はどういうものか」という記述の解釈次第ですが、単に盤の状態遷移を指しているのだとすれば、それはやっぱり単なる通過点でしかないと思います。
「その局面は先手の勝ちだよ」「なんで」「だってパターンXXXXXXX番目に「勝ち」って書いてあるもの」
という会話が出来るようになっただけですからね。問題集の答のページを見てるだけ、みたいな。
二人零和有限確定完全情報ゲームの論理的なゴールと言えば，tamago915さんの言うとおりの完全解析でしょう．これができてしまったら，その存在(コンピューター?)に勝つことが絶対不可能になってしまうから．将棋の遷移状態の多さから，これが達成されることは無いとは思いますが．
ACさんは勘違いしているかもしれないので補足すると，完全解析とは
＞「その局面は先手の勝ちだよ」＞「なんで」＞「だってパターンXXXXXXX番目に「勝ち」って書いてあるもの」
これが，初手を指す前から決まってしまっていると言うこと．
最終結果は先手必勝/必敗/千日手の3通りしかないけど、もし千日手になったらきっとコンピュータは次にこう表示する。
"HOW ABOUT A NICE GAME OF CHESS?"
# フォルケン「いや、それお前いま結果出したみたいなもんだし」
＞最終結果は先手必勝/必敗/千日手の3通りしかない
どうもここがよく分からないんですよね。完全に解析されたと仮定しても、そのすべての「解析結果」の結果、その３通り（のうちのどれか１つ）にしかならないなんてことがありうるんでしょうか？
だって、いくつかある初手に対して後手だって幾らかの自由度があるわけですよね。その後のすべての枝について、互いに最善手を尽くした結果、その３つのうちのどれかに収束するなんてことがありえますか？そもそも、勝敗がつくとして、その個々の指し手が負けた側にとって最善を尽したといえるのでしょうか？勝敗が付いた枝が片方にとっては最善手ではないとして消していくと、残るのは千日手だけですか？でも、勝てる枝がある以上はそちらを選んで、千日手とは別の枝に進みますよね。
実際には、「最善手」なるものはありえなくて、数え切れないほどの選択肢があって、それぞれに違った結果が控えている・・・というのが将棋というゲームの完全解なのではないですか？
後手が上手く指して千日手にできるんなら千日手が最善解というだけのこと
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
あつくて寝られない時はhackしろ! 386BSD(98)はそうやってつくられましたよ? -- あるハッカー
まだまだ… (スコア:1)
ここ数年で、CPUやGPUの性能も上がり、メモリ容量も格段に増えていると思いますが、
まだ600台以上使わないと人間には勝てないんですね....
まだまだ性能アップが必要ということでしょうか。
Re: (スコア:0)
一般的なパソコン一台で勝てるようになるのが最終目標かな。
ソフトの進化とムーアの法則を考えるとあと7年くらい？
Re: (スコア:3, 参考になる)
それも通過点。
初期配置から終局まで、最善手を積み重ねるとどちらの勝ちになるのか、そしてその手順はどういうものか、答えを出すのが最終目標です。
「二人零和有限確定完全情報ゲーム」全般の完全解析ですね。
Re: (スコア:0)
> 初期配置から終局まで、最善手を積み重ねるとどちらの勝ちになるのか、
> そしてその手順はどういうものか、答えを出す
「その手順はどういうものか」という記述の解釈次第ですが、
単に盤の状態遷移を指しているのだとすれば、
それはやっぱり単なる通過点でしかないと思います。
「その局面は先手の勝ちだよ」
「なんで」
「だってパターンXXXXXXX番目に「勝ち」って書いてあるもの」
という会話が出来るようになっただけですからね。
問題集の答のページを見てるだけ、みたいな。
Re: (スコア:3)
二人零和有限確定完全情報ゲームの論理的なゴールと言えば，tamago915さん
の言うとおりの完全解析でしょう．これができてしまったら，その存在(コンピューター?)
に勝つことが絶対不可能になってしまうから．将棋の遷移状態の多さから，
これが達成されることは無いとは思いますが．
ACさんは勘違いしているかもしれないので補足すると，完全解析とは
＞「その局面は先手の勝ちだよ」
＞「なんで」
＞「だってパターンXXXXXXX番目に「勝ち」って書いてあるもの」
これが，初手を指す前から決まってしまっていると言うこと．
Re: (スコア:0)
最終結果は先手必勝/必敗/千日手の3通りしかないけど、
もし千日手になったらきっとコンピュータは次にこう表示する。
"HOW ABOUT A NICE GAME OF CHESS?"
# フォルケン「いや、それお前いま結果出したみたいなもんだし」
Re: (スコア:0)
＞最終結果は先手必勝/必敗/千日手の3通りしかない
どうもここがよく分からないんですよね。
完全に解析されたと仮定しても、そのすべての「解析結果」の結果、
その３通り（のうちのどれか１つ）にしかならないなんてことがありうるんでしょうか？
だって、いくつかある初手に対して後手だって幾らかの自由度があるわけですよね。
その後のすべての枝について、互いに最善手を尽くした結果、その３つのうちのどれかに収束するなんてことがありえますか？
そもそも、勝敗がつくとして、その個々の指し手が負けた側にとって最善を尽したといえるのでしょうか？
勝敗が付いた枝が片方にとっては最善手ではないとして消していくと、残るのは千日手だけですか？
でも、勝てる枝がある以上はそちらを選んで、千日手とは別の枝に進みますよね。
実際には、「最善手」なるものはありえなくて、
数え切れないほどの選択肢があって、それぞれに違った結果が控えている・・・
というのが将棋というゲームの完全解なのではないですか？
Re:まだまだ… (スコア:0)
後手が上手く指して千日手にできるんなら
千日手が最善解というだけのこと