■■将棋に結論は出ない■■

このエントリーをはてなブックマークに追加
1名無し
将棋に結論は出ない。古来より戦法書の類はたくさん出版された。しかし
よく考えてみると、将棋はそれほど単純ではないような気がする。初手だ
けをみても指すことのできる可能な手は30通りあり、しかも指し進めて
いくうちに選択肢はさらに広がる。もし仮に 一つの局面で可能な手が
40通りほどあるとすれば、2手指したところでそのバリエーションは
40の2乗で1600通り、3手目では6万4千通り・・・4手目では256
万・・・その次には1億を越え、わずか5〜6手指し進めた時点で、
その局面の多様さは、数だけでみれば日本人の総数を越えるのである。
これはもはや解析不可能。となれば結論としては、将棋は知識のスポーツでは
なく、発想の柔らかさと気合いがものをいうゲームであるとわかるはずだ。
2名無しの1:02/04/23 09:32 ID:y.Z9ov4A
ゆえに、戦法書を読んで定跡を信奉するのはいかがなものか。
定跡を求めるのは、北海道の最北端から、鹿児島の桜島までどの道を通る
のが最良か・・と考えるのと似たようなものではないだろうか。
3名無し名人:02/04/23 09:37 ID:3pae.phY
そうだとしても、終わりを求めて指し続けるのが、私は幸せだけど?
4名無しさん:02/04/23 15:08 ID:y.Z9ov4A
「JUST A GAME」


            by 羽生名人
5名無し名人:02/04/23 15:56 ID:HUY59/.U
1が言うように,将棋の変化が無限に近いとは言っても,結局は有限なのではないか?そうだとすれば,将棋のプロを負かすソフトが開発されるのも時間の問題だと思うのだが…
6名無しさん:02/04/23 16:31 ID:y.Z9ov4A
有限ではない 無限である。よって結論は出ない。
JUST A GAME
7名無し名人:02/04/23 16:56 ID:poarHQ7U
詰みの状態って何通り?
8名無し名人:02/04/23 17:15 ID:oLG4SojI
棋士がコンピュータに負けて
虚ろな目でインタビューに答える所を早く見たいよ。
9名無し名人:02/04/23 17:20 ID:VikIho2M
確かに手数は理論上無限にすることもできるな。
でも、全く同じ局面を同一視すれば有限にできる。
10名無し名人:02/04/23 17:30 ID:m9/1vYVg
>>9
無限にすることはできない。千日手ルールにより同一局面の登場回数が
制限されている。
11名無し名人:02/04/23 18:09 ID:pbx2WZKI
将棋の変化の総数は、
10の200乗って聞いたことあるよ。囲碁は300乗。
将棋は有限ゲームだけど、10の200乗なんて途方もない数は、
人間にとって無限と同じ事ってわけ。
今のコンピじゃまだ10の200乗まで読めないだろう。
12名無し名人:02/04/23 19:02 ID:jApA2F3g
角換わり同型って木村定跡で先手有利って結論出てるでショ
13:02/04/24 14:47 ID:2xDSW8ik
http://isweb1.infoseek.co.jp/~shin-zo/club/n_sosho01.jpg

ところで 面白い駒を見つけたよ!
14名無し名人:02/04/24 14:49 ID:O6Ka9K9g
あんまりおもしろくないよ
15名無し名人:02/04/24 15:09 ID:N6HixM96
1.将棋・囲碁・チェスともに手数は有限。そのなかで、必勝あるいは、
ドローの手順があるはずと人間が予想する段階。
2.実際に、必勝/ドローがあるかどうかが証明されない段階。
3.コンピュータの発達・開発によって必勝手順が見つかった段階。
4.コンピュータの発達・開発によって時のチャンピオンが負けた段階。
 1〜4のいずれの段階であっても、普通の人(ヘタクソ)がゲームをする
のに全く関係がない。必勝(ドロー)パターンが見つかったときに、何局
指しても結果が見えてて面白くないという人にしか、これらの発見は関
係がない。
 ただ、精神的問題として「このゲームは終わってる」とか言う奴はい
る。必勝法があるにもかかわらず、強い人とやって負け続けるレベルの
人には「終わってる」などと、言う資格はないと思われ。
1615:02/04/24 15:11 ID:N6HixM96
読み返してみると、1〜4の段階が順序になってなかった。スマソ
17名無しさん:02/04/24 17:07 ID:rVJ1b6rc
>>手数は有限  
      ここが間違い。必ずしも有限じゃないよ
18名無し名人:02/04/24 17:10 ID:1RZGkOiI
羽生ってソフトに負けたことあるんだっけ?
19名無し名人:02/04/24 21:59 ID:FHJuB9Gw
>>18
森内は負けてる。
20名無し名人:02/04/24 22:31 ID:RGpxxuZs
手数が有限じゃないという奴は何を勘違いしているのやら。
21名無し名人:02/04/24 22:34 ID:0oyGfMUQ
え、手数は無限だろ?
22名無し名人:02/04/24 22:48 ID:P0zsYscs
手数が無限じゃないという奴は何を勘違いしているのやら。
23名無し名人:02/04/24 22:50 ID:j2RDzzC.
一応将棋は有限だろ。千日手があるし。
囲碁は知らん。
24アフォばっか:02/04/24 22:50 ID:NVomZIxY
>>17,>>21
マジで言ってるのか?

[1]
駒数が有限で桝目の数も有限なので、
有り得る盤上の駒配置及び双方の持駒の組み合わせは有限個。
(この値をM通りとする)
[2]
千日手ルールにより一局の将棋に同一局面は4回以上現れない。

[1][2]により(3M+1)手以上の棋譜は理論的に有り得ない。
25名無し名人:02/04/24 22:58 ID:CehMEYvE
手数の意味がわからんが・・
その局面で指せる手のこと?
ならば有限
26名無し名人:02/04/24 23:01 ID:b9CvwNtg
将棋の手は無限ですよ。
どんなコンピューターでも無理です。
27名無し名人:02/04/24 23:01 ID:0oyGfMUQ
ああ、千日手ルールを用いたらの話ね。それの場合か。
千日手ルールがなかったら、無限なんでしょ。
大体千日手って後から出来たルールだしなあ・・・。
2825:02/04/24 23:01 ID:CehMEYvE
>>24
もう答えられていたスマソ
29名無し名人:02/04/24 23:02 ID:qPAV46Co
でも最善手って一つしかないんでしょ。
30眠れる森の12級  ◆loseW52Y:02/04/24 23:07 ID:C2YM92/I
頭の切れそうな>>24さんに、多少いぶかしみながらも質問。

千日手って同一盤面がバラバラの順序ででてきても成立しますか?

同一局面2回→一手手を変える→相手が応対する
→元に戻す→元に戻す→同一局面を2回→
→一手手を変える→相手が応対する
→元に戻す→元に戻す→(続く)

をやれば4回以上現れる可能性は理論上ありますが、
これも千日手なのでしょうか?
もちろん手の変え方は毎回違うものとします。
31眠れる森の12級  ◆loseW52Y:02/04/24 23:14 ID:C2YM92/I
>>29
んなわけ絶対ない。

最も簡単な場合としてこんな譜面。

上手の持駒:なし
9 8 7 6 5 4 3 2 1
+---------------------------+
|v香v玉v桂 ・ ・ ・ ・ ・ ・|一
| ・ ・ ・ ・ ・ ・ ・ ・ ・|二
| ・ と ・ ・ ・ ・ ・ ・ ・|三
| ・ ・ ・ ・ ・ ・ ・ ・ ・|四
| ・ ・ ・ ・ ・ ・ ・ ・ ・|五
| ・ ・ ・ ・ ・ ・ ・ ・ ・|六
| ・ ・ ・ ・ ・ ・ ・ ・ ・|七
| ・ ・ ・ ・ ・ ・ ・ ・ ・|八
| ・ ・ ・ ・ ・ ・ ・ ・ ・|九
+---------------------------+
下手の持駒:飛 角 金 銀 桂 香 
手数=0 まで

下手番

ごくごく単純な一手詰の局面。これですでに最善手が1個ってことが無い。
飛金銀香(8二)/角(7二)/桂(7三)の
何を打っても詰んでしまうから全部最善。
3224>30:02/04/24 23:15 ID:NVomZIxY
現在は「手順によらず」同一局面4回出現で千日手ということに
なっているので>>30も千日手。

連盟サイトにはルールがないのかな?
とりあえずgoogleで見つけた↓に千日手の解説がある。
http://www.webspace-jp.com/~mozu/mozuiro/moromoro/senkou.html
33名無し名人:02/04/24 23:16 ID:Pi3AzC62
> 1.将棋・囲碁・チェスともに手数は有限。そのなかで、必勝あるいは、
> ドローの手順があるはずと人間が予想する段階。
> 2.実際に、必勝/ドローがあるかどうかが証明されない段階。

「必勝あるいは、ドローの手順がある」ということは証明されているよ。

もちろん、具体的にどういう手順かはおろか、
必勝とドローのどちらの手順があるかさえ判っていないが。

ただ、どちらかがあるというのは証明されている。
34椎橋金司:02/04/24 23:22 ID:O5u5lwVs
10の200乗かあ。
宇宙の原子の数よりはるかに多いんだってね。
そりゃ、事実上「無限」だな。
35眠れる森の12級  ◆loseW52Y:02/04/24 23:31 ID:C2YM92/I
>>34
数字の単位の話で言うと
10の68乗が数の単位のMAX(無量大数)。
そっからあとは感覚的には無限に突入しそうです。

ttp://www2s.biglobe.ne.jp/~hotori/kazu.html

すでに文字面では理解できない範囲なので、
そこから先は理系のデジタルな皆様勝手におながいします。
36名無し名人:02/04/24 23:33 ID:sbelMySQ
スレ違いかもしれないけど、宇宙の原子の数より多い結果を
コンピュータは保存しておくことはできるの?
37名無し名人:02/04/24 23:52 ID:vQaFEyKk
何で対象数が大きいと解析不可って決めるかなあ。今は無理なだけでしょ。100年待ってみ。
あとさ、有限数がいくら大きくなろうと根本的に全然まるっきり無限に近づいてないんだよ。1と10の千乗は両方とも無限からみれば全く同じカスって事。有限数と無限は全く違うもの。
それとどっちにしても定跡勉強、研究は大事だからね。発想の柔らかさは研究でも実戦でも重要だけど気合いなんてそこだけアナログな話にしないで頂だい。
38名無し名人:02/04/24 23:55 ID:f7Sbw3bU
うむ、37は百年間待って結論が出るかどうか見届けてくれたまえ。
俺はそんなに待てないから将棋さすけどさ。
39名無し名人:02/04/25 00:01 ID:6/U85Vvs
>>37は当たり前のことをなぜくどくど語ってる?
40名無し名人:02/04/25 00:22 ID:9id0ISnw
>>37
>無限に近づく
この発想がそもそも間違っているのだが。
41 :02/04/25 00:31 ID:foKV3bgM
アレフゼロ
42名無し名人:02/04/25 00:37 ID:6/U85Vvs
可算なんて非可算からみればカス。
非可算なゲームってある?
43名無し名人:02/04/25 02:59 ID:t8yjTOPE
ところで今の無限とか有限とかの議論は、何のためにやってるのでしょう?
44名無し名人:02/04/25 17:47 ID:HTw0a2y.
>>43
あなたが生きていて何か得があるのですか?
45名無し:02/04/26 08:36 ID:NwdlXdBY
24は アホ。手数は無制限に長くなるだろ?二人が協力して長くしようと思えば。
46名無し名人:02/04/26 08:43 ID:mAr7DHi6
碁と共有スレにすれば盛り上がるのに
47名無し名人:02/04/26 08:43 ID:Uk6MjdS6
将棋の結論は千日手です。
48名無し名人:02/04/26 08:57 ID:SXEu0GzY
>>45
言ってる意味がよくわからないんでけど
49升田幸三:02/04/26 09:01 ID:Gvqt7k2s
7六歩があんたの敗着
5024:02/04/26 09:04 ID:YCd1zbd2
>>45
とことん理解力のない奴っているものだな。
どんなに両者が協力しようが、一定手数以上指せば「同一局面四回」に
引っかかるだろ?
>>24のように噛み砕いてやってもまだ理解できないとはちょっと信じられん。

>>43
「手数有限」なのは猿にでも分かることで、それを踏まえた上で
「ではどれくらいの有限か」といったあたりから議論が始まるのが
通常なのだが、あまりのレベルの低さのため、本来議論になるような
ことでない「有限か無限か」という初歩的なところで
「議論」になってしまっている。
51名無し名人:02/04/26 09:13 ID:p2uN94Qs
ダイスゲームやカードゲームはランダム要素高いから否可算
52名無し:02/04/26 13:26 ID:i5tR6Vx2
所詮 争いごと。
5315:02/04/26 13:31 ID:ibkvOmCQ
「「ではどれくらいの有限か」といったあたりから議論が始まる」…禿同
 必勝/必ドローの手順が解析されたとして、これを覚えるにはどれだけの
時間がかかるんでしょう?たとえば、一つの枝(初手から詰みまで)を1秒で
覚えたとして(しかも決して忘れないと仮定)、どれくらいの時間が必要な
のでしょうか?
 1年間、ぶっ通しで寝ずに覚えると、60*60*24*365通りの枝、つまり
31,536,000通り、十年で約3億ラインは記憶できることになる。
 因みに私には無理。矢倉とかの定跡を上の数に比べれば、微々たる量しか
覚えてないのに、結局、あれ、どこかで間違ったということが多々あるから。
 
54名無し:02/04/26 13:32 ID:i5tR6Vx2
(現れうる局面の数は何通りあるのか?)・・・
      これを知りたいが途方もない数にのぼりそうなので
  やはり ふつうに人智からみれば「有限」で片づけられない。
 人智(com) を越えている と思う。
55名無し名人:02/04/26 21:12 ID:lnAmcTdE

将棋を無理やり神憑り的なものにすんな。春日
56眠れる森の12級  ◆loseW52Y:02/04/27 00:36 ID:tvggL0gE
>>54
このスレの意味合いとして、人智がどうとか言う心理学方面へは
話題は降りようとしてないんですがね・・・。

どっちかというと「コンピュータは人間に勝てるか」に近く、
人知を超えたコンピュータが出たときに将棋の究極は生まれるのか、というのが論旨と思うんだが。

自分の結論としては「生まれません」
理由1:必ずしも最善手は一つとは限らないから。
ある一つの局面からでも何種類、ヘタすると何十種類も一手詰が考えられるような局面すらあるのに、
その中から一つ選ぶこと自体がナンセンス。私はそんなに棋力がないので序盤中盤にそれは応用できるかは分からないけど。

2:絶対に勝てるアルゴリズムのPC同士を戦わせたとき、どっちが勝つんだ?という単純な矛盾。

「絶対に負けない」アルゴリズムはいつか生まれると思う。
「こうさせば負ける」という悪手を全部排除したアルゴリズムは絶対に発明されてくるはずで、
そのころには人間は勝てなくなると思われる。実際オセロがそうなってしまってるし、
チェスも徐々にその域に近づきつつある。
57名無し名人:02/04/28 13:39 ID:jK6.SceY
>>56
>絶対に勝てるアルゴリズムのPC同士を戦わせたとき、どっちが勝つんだ?
先手が勝ちます
58名無し名人:02/04/28 14:59 ID:.PMT7Wwk
↓結論
59名無し名人:02/04/28 19:14 ID:veXyGFww
60名無し名人:02/04/28 19:16 ID:.8KD./6w
>>1 神
61名無し:02/04/28 20:20 ID:b60irmbw
とは言っても 将棋って運の要素が一つも入らないね。そこが面白くてすばらしい。
弱者が強者に勝つことはないからね・・
62名無し名人:02/04/28 20:33 ID:BxeKEK/.
無理矢理矢倉が最強戦法だと思われ。
63名無し名人:02/04/28 21:05 ID:pN23MgCY
>>62
必殺の二枚銀で崩れます
64名無し名人:02/04/28 21:21 ID:cae7osy6
角換わり同型は結論でてる
65nanasi:02/05/04 00:21 ID:hDGqz4VI
age
66名無し名人:02/05/04 00:30 ID:2q63c9ZA
将棋の結論は、はるか昔の大山−内藤戦で出ていると思われ。
知らない? 教えない。
67名無し名人:02/05/10 21:30 ID:42bSHh7U
>>66
そろそろ教えれ
68名無し名人:02/05/10 22:13 ID:zikmtkZo
>>61
運も大分関係あるでしょ
69名無し名人:02/05/13 22:46 ID:QVyyyEiU
あと20年ぐらいすれば結論は出ると思う
70名無し名人:02/05/19 07:49 ID:QJiJ1B2c
>>24
たぶん連盟の規定にないと思うが、公式戦の千日手対応は、「指し直し」
1局にかかる手数は有限でも、1戦にかかる手数は無限とゆーこともできる、
とゆってみるてすと
(45がそーゆー意味とは思えないが)
とりあえず、対局者がmortalなので、有限時間に指せる手は有限とか
ゆーことで45は成立せず

>>36
メモリに原子一個以上使わないといけない構造のコンピュータには無理
しかし、全てを記憶できないことと、解析できないことはイコールではない

>>51
それだけだと、たかだか可算無限の予感

>>54
現れうる局面に拘泥する程度の人智なら越えてるとゆーことでいいですか?
7170:02/05/19 07:49 ID:QJiJ1B2c
>>56
どこがどう心理学方面なのか小一時間問い詰めた(略)
後半は、「究極の結論」に依存するので意味なし
ゼロサムのゲームに、仮定なしで「絶対に勝てるアルゴリズム」
は存在自体矛盾

>>68
同意
現実の対局とゆーことなら、盤外の要素は運だらけ
(特に相手が誰か、調子はどうか)
それとは別に「指運」と呼ばれる奴もあるので
あと、弱者が強者に勝つこともあるにもかかわらず、
完全情報ゲームの魅力とゆーことで61にも同意

>>69
「メージソにコンピュータが勝てるよーになる」と「結論」を
とりちがえてるに10^10ペリカ
72名無し名人:02/05/27 14:40 ID:O74oW9zg
そろそろ結論だせ
73あぼーん:あぼーん
あぼーん
74名無し名人:02/05/31 23:37 ID:TPGDz/qo
最善手を見つけることができるコンピュータ
これでいいんでない.
もちろん3手くらい同じくらいの評価の手ならどれも最善手だけど…

解った!最終的に勝てる手を判別できるようになったら
負ける手と勝てる手って評価に変わっていくんじゃない
今,人間の判断では,そこまで判断できるのは終盤近くになってからだけ.
中盤では,最善手とか悪手とか,少しあいまいな表現になってる.
序盤では,もうお手上げ!棋風ってことになってたり,作戦勝ちってなってたり…
どんどん曖昧になっている(あたりまえだけど)
人間は,終盤から中盤にかけて研究していく(つまり逆の発想ね)
そうすれば,勝つ終盤にするためには,どのような中盤にすればいいかってのが
感覚的にわかってくると思う.
そうすれば将棋の何かがわかってくるかもしれない…
75名無し名人:02/06/02 05:54 ID:m46J1hPk
期待age
76名無し名人:02/06/02 06:35 ID:8jU0T6JA
両者最善を尽くしたときの将棋の結論はどれか?

先手必勝
後手必勝
千日手
持将棋

漏れは、千日手のような気がする。
77名無し名人:02/06/02 06:51 ID:6NwSqBuE
詰め碁は全幅探索しないと結論が出ないという証明があるそうだ。
よって、碁自体も全幅探索しないと結論が出ない。
たぶん、将棋もそうなんだろう(根拠ない直感)。
ところで、将棋は有限ゲームだけど、碁は有限ゲームなんだろうか。
78名無し名人:02/06/02 07:11 ID:5sFRUvdE
>ところで、将棋は有限ゲームだけど、碁は有限ゲームなんだろうか。

基本的に「同一局面(の反復)がルール上許されているか否か」により
ゲームの有限性が決まる。
囲碁は将棋と同様、本質的には有限であるはずなのだが、
今の日本ルールはそこが曖昧なので有限性が保証されない。
(「両者の合意」などという下らない要素が混入しているので、
たとえば「両者の合意により」延々と三コウを続けることができてしまう)

応氏ルール等のようにそこがしっかり規定されてあれば有限ゲーム。
79名無し名人:02/06/09 16:35 ID:KXJefrLQ
2ちゃんねる
80名無し名人:02/06/13 05:31 ID:MFYfRodk
保守
81あぼーん:あぼーん
あぼーん
82名無し名人:02/06/13 14:00 ID:FxnaoHic
将棋はクソゲー
83名無し名人:02/06/13 14:46 ID:thYvEwJM
>>82
将棋が面白いか面白くないかは、その人によって決まる。

バカ・アホ・DQN → クソゲー
普通の人 → 面白い
プロ級 → 人生をかけて追求する価値のあるもの

よって、82は(以下略
84名無し名人:02/06/13 15:20 ID:n7AlcDQg
千日手の最短は16手目?
85miyaは宮本:02/06/13 17:42 ID:yMO6r8S6
>>84
9手目。

▲38飛△72飛
▲28飛△82飛
▲38飛△72飛
▲38飛△72飛
▲38飛
86名無し名人:02/06/14 14:04 ID:3qX.7adQ
将棋はクソゲー
87名無し名人:02/06/14 20:07 ID:sQw6ggDQ
将棋はクソゲー
88名無し名人:02/06/14 21:47 ID:fMsV2Wmg
将棋はクソゲー
89.:02/06/19 20:03 ID:0yqt3OiE
/´      ̄`ヽ,
            / 〃  _,ァ---‐一ヘヽ
         i  /´       リ}
          |   〉.   -‐   '''ー {!
          |   |   ‐ー  くー |
           ヤヽリ ´゚  ,r "_,,>、 ゚'}
         ヽ_」     ト‐=‐ァ' !
          ゝ i、   ` `二´' 丿
              r|、` '' ー--‐f´
         _/ | \    /|\_
       / ̄/  | /`又´\|  |  ̄\

   皇太子さまがこのスレに一層興味を持たれたようです。
90 :02/06/19 20:34 ID:2BkV7U6s
>>86〜88
お前等の人生はクソゲー以下
91名無し名人:02/07/07 12:08 ID:ZRe5mblA
sage.
92名無し名人:02/07/22 01:07 ID:mLxyKJHo
将棋は面白いから指すのであって、結論を求めて指しているわけではない。
戦法書を読んで定跡をもとに指すのは、その戦法で指したいからにすぎない。
>>1 には「黙って指せぇ!」といいたいね。
走り屋が日本の北端から南端まで何通り道があるか、どれが最良か、なんて
言わないだろ。自分が走りたい道を行くまでさ。
93名無し名人:02/07/26 05:35 ID:221329mg
age
94  :02/07/26 06:42 ID:F915nVkY
一手、あげとく。
95名無し名人:02/07/26 06:50 ID:4UYp.li.
最高峰の将棋が名人戦や竜王戦ではなく
コンピューター選手権になってしまうのか・・・・
96名無し名人:02/07/26 10:20 ID:jZUwuqIw
多分将棋の結論は天文学的な数の千日手
97名無し名人:02/07/26 11:17 ID:7ueEQVkM
宇宙の原子の数より多いって・・・ソースはどこ?
おれが読んだ書籍では銀河系の原子の数より多いと記述されていたが。
銀河系の質量とかは計算されているから原子数も計算できるだろうが、宇宙全体の質量って計算されていたのか?
98名無し名人:02/07/26 11:21 ID:7ueEQVkM
それと、しらみつぶしで検索する場合、すべての局面を記憶する必要なんて無いぞ。
だから有限のメモリで検索可能だ。
99名無し名人:02/07/26 11:45 ID:dDHMHtkY
それは現時点の技術の問題であって、チェスが名人に勝ったということは
時間の問題であって、技術的には可能でしょう。

コンピューターの能力がどれくらい進歩するかわからないが、
いつかはコンピューターが勝つのと違いまっか?

なんせ疲れ、焦りとか人間の弱みがないんだから、
最後は根負けしますよ。
100ネット代月6万 ◆Net6/tfc:02/07/26 11:49 ID:moDe6SgI
(゚Д゚)ガンガン100ください
101名無し名人:02/08/06 08:51 ID:RIBu7Jp2
est
102名無し名人:02/08/11 01:49 ID:nSIHST1Y
でも将棋には理論的に必勝法は存在するんですよね
103名無し名人:02/08/15 19:54 ID:FxSIluJI
>>102
 引き分け,もありうる。
104名無し名人:02/08/22 01:07 ID:R40QCHk2
■■
105名無し名人:02/08/23 19:58 ID:tzYi43/E
すると小林秀雄の『考えるヒント』のあの発想でいいんですか。
マス目が3つで歩が2枚だと後手必勝、将棋はそこから約束をむやみに増やした
だけだから結局有限と中谷宇吉郎がのたまったというあれで、なんだつまらん。
106名無し名人:02/09/09 02:01 ID:/7ZDuKQM
んー、念のため保守
107 ◆Dogo6IZ6 :02/09/11 21:08 ID:j2USA2f+
hozen
108名無し名人:02/09/14 09:37 ID:Uw7Fn4cV
age
109名無し名人:02/09/17 19:14 ID:fOCDU1Wp
保全
110名無し名人:02/10/13 20:21 ID:E7As8xXP
age
111名無し名人:02/10/19 22:43 ID:vTTfSVr4
記念カキコ
112あぼーん:あぼーん
あぼーん
113名無し名人:02/10/28 12:07 ID:iIg4cSfx
>>77
全幅検索しないと「結論」は出ないかも知れないが、
賢い枝刈り法が見つかれば人間より強い程度のプログラムは作れそう。
でも、結局は人間が楽しんでナンボのゲーム、というのには賛成。
114名無し名人:02/10/28 12:10 ID:iIg4cSfx
その点囲碁は気楽。あるプロいわく
「コンピュータが19路盤を調べ尽くしたら、盤を21路にすればいい」
115名無し名人:02/10/28 12:49 ID:Sh6APXEn
ゲーム理論によると完全情報ゲーム(囲碁・将棋のように隠されている情報がない)では
先手必勝か後手必勝か引き分けかあらかじめ確定しているそうです。
116名無し名人:02/10/29 14:57 ID:eNB6Phou
>>114
ハブは別冊宝島で「今の将棋で優劣の結論が出たら
桂馬を一歩前にも進めるようにしたらいいんじゃないですか?
そしたら研究もまた1からになるわけですから」と言っていた。
こっちもある意味気楽。
117名無し名人:02/10/29 15:04 ID:b0rONUV7
>>114
>>116
まったくの無意味。
結論を出した方法と同じ方法で調べ直せばいいだけ。
囲碁の升目を増やすのは、現実問題としては無理。
いままでの碁盤が不良在庫になってしまう。それに升の間隔を狭くして、石の大きさを小さくしなければならない。
これでは年寄りが碁を打てなくなってしまう。
118とらひこ:02/10/29 15:33 ID:265Gic14
穴熊が将棋の必勝法と
結論が出た筈ですが。
119名無し名人:02/10/29 15:38 ID:1+0Ikj1z
結論は千日手という罠
120名無し名人:02/10/29 15:56 ID:eNB6Phou
>>117
盤を大きくする、という発想は無いのか?
石小さくするより、そっちの方が楽だろうが・・・。
121名無し名人:02/10/29 16:16 ID:ykKQQfGJ
穴熊は必勝法じゃないだろう。
いいたいことはわかるが、必勝という言葉は誤解をおこすぞ。
122とらひこ:02/10/29 16:19 ID:265Gic14
>121
居飛穴の元祖と言われる
私に何か?
123名無し名人:02/10/29 16:27 ID:b0rONUV7
>>120
それは無理だろ。
それでなくても将棋盤と比較してでかい碁盤だぞ。
在庫品を表面を削って引き直すということもできなくなる。
木も、より大きなものが必要になり価格は上昇し、いいものはより少数しかとれなくなる。
21路で必勝法がみつかったら、次は23・・・
そしたら、未来の碁盤は畳より大きなものになってるかもな。
124名無し名人:02/10/29 16:31 ID:YA+OslAW
般教の情報科学の時、教授がいっとったが局面を正しく評価し
その局面における最善手を論理的に導き出す事はコンピューターにも
人間にも無理。その先の変化を全て読むことによってその局面に
おける最善手を導き出す事は将来コンピューターには出来る
と予想している人が多いだろうが、実際には理論的に不可能。
と言ってた。なんで不可能なんだろう・・・・。来週の講義に期待。
125名無し名人:02/10/29 17:15 ID:b0rONUV7
論理的には可能だろ。
現実的には不可能だけどね。
・例えば膨大な時間がかかるという問題〜地球の寿命よりも時間がかかったとしても、他の星へ移住して実行すればよし。
人類が滅んでも自動で検索する装置を作ればいいだけ。
・場合の数が多すぎて記憶するのが不可能という問題〜たとえ宇宙全体の素粒子の数よりも場合の数が多くて、すべてを記憶できないとしても、
すべてを記憶する必要はない。最低限、現在検索している手順だけを記憶していればいいのだから。
どこまで検索したかは、一定のルールを決めていればいいだけ。
囲碁の手数は有限だし、将棋にも千日手のルールが存在するから手数は有限である。
であるならば、論理的には初手からの全局面を調べることは論理的には可能である。
126名無し名人:02/10/29 23:24 ID:ULepH+83
>>117
無意味じゃないでしょう。
19路盤が解けるまでに長い時間がかかる、それまでは人間が楽しめるということなのだから。
つまり、114でプロが言ってるのは、仮に19路で人間より強いプログラムができたとしても、
ルールを21路に変えれば解くのにまた時間がかかるでしょ、ってこと。
127名無し名人:02/10/29 23:32 ID:ULepH+83
>>125
>最低限、現在検索している手順だけを記憶していればいいのだから。
意味不明。
現在どこを検索しているかを記憶するために膨大な記憶量が必要になることもあると思うのだが。
囲碁にはパスがあるから単純な木構造にできないし。
(盤上が全く同じでアゲハマの数が違う局面が無数に存在する。)
128名無し名人:02/10/29 23:33 ID:p/M+33WL
囲碁や将棋をコンピュータの力で完全に解いても感動はしないだろうね

4色問題も(どんな地図も4色あれば塗り分けられるかという数学史上有名な難問だった)
コンピュータの力を借りて無理やり証明されたらしいけど
フェルマーの大定理が数学的に証明されたのに比べればなんかつまらなく感じたし
129名無し名人:02/10/30 02:17 ID:fj73YsLF
>127
きみ頭悪いなぁ
現在どこを検索しているかってぇのは、単に棋譜を記憶していればいいだけなんだよ。
終局までの論理手数が最大でもたった数百である囲碁において、記憶不可能なほどの膨大な記憶領域が必要であるなどということはあり得ない。
反論があるなら、例を示せ。
130名無し名人:02/10/30 02:29 ID:gRDJpaOp
人類が滅んでも将棋に懸ける勇者達のスレはここですね
131名無し名人:02/10/30 02:32 ID:gRDJpaOp
マジレスだけど
コンにとっては囲碁の手数って無限だろうなw
石取ったら新しいスペースできるからね
132名無し名人:02/10/30 02:33 ID:rMhg9che
>>131
なんのこっちゃ?これマジレス?
133名無し名人:02/10/30 02:34 ID:gRDJpaOp
>>132

>>125
>囲碁の手数は有限だし、将棋にも千日手のルールが存在するから手数は有限である。
134名無し名人:02/10/30 03:19 ID:NSWbMffI
現在の棋譜(局面)だけを記憶しておくということは、
見込みがなくて一手戻って再度トライするときに、
前に調べたことをもう一度調べることになるから、
記憶領域の節約にはなっても、時間が無駄にかかるんじゃないの?
135名無し名人:02/10/30 03:46 ID:fj73YsLF
>134
そんなことはない。
各ノードにおいて、その時点でどこまで調べたかが判ればいいのだから、手の生成と生成手を調べる順番の規則をちゃんと事前に決めておけばいいだけだろ。
136名無し名人:02/10/30 03:49 ID:psnP9Q75
どこまでやってもわからない、のがオナニーの一番の魅力だと思います。by 羽生善治
137名無し名人:02/10/30 03:52 ID:gRDJpaOp
>>136
羽生でさえ
まだオナニー極めてないんだ
へー初耳
138名無し名人:02/10/30 04:59 ID:Tsw8sSFx
麻雀最高!ということで
139棚からまんこ:02/10/30 05:29 ID:BOavrauZ
ゲームやるだけで金もらえるなんていいな
140名無し名人:02/10/30 14:20 ID:72QNSQ7s
>>129
あまりそういう幼稚な中傷は書かない方がいいと思うよ。
現在の局面とそこに至る棋譜だけを覚えていく方法で、抜き跡やコウによる同形の判定はどうやるの?
つまり、過去に既に調べたけど「現在の」棋譜の過程には現れない局面と同一かどうか。
「宇宙の素粒子どうのこうの」ではなくて、純粋に論理的に可能、というのには賛成なんだが。
141137:02/10/30 14:23 ID:vwu+yqqG
>>140
>>129=135
142名無し名人:02/10/30 15:44 ID:fj73YsLF
>140
何故、現在の棋譜に出現しない同型判定が必要なんだ。
現在の棋譜に出現しない同型判定を必ず・絶対にしなければならない理由は何?
ちゃんと論理的に説明してくれ。
143名無し名人:02/10/30 16:08 ID:72QNSQ7s
>>142
ごめん、抜き跡やコウと特に限定する必要はなかった。
同形の判定をしないとなると、違う手順で同じ局面になっても必ず調べなおすってことだね?
それって、134の言うように、記憶量の節約になるけど、時間の無駄なのでは?
たとえば、初手から、
黒右上小目、白左上星、黒右上一間ジマリ、以下の手順と
黒右上高目、白左上星、黒右上一間ジマリ、以下の手順は
それぞれ別々に真面目に調べる?
144名無し名人:02/10/30 17:52 ID:FPv6NUdZ
age
145名無し名人:02/10/30 18:41 ID:mVPK3UDA
3000GhzのCPUで1400年かかるわけだが。
146名無し名人:02/10/30 21:46 ID:v0gfDc0L
>>145
そんなものでは解析しきれないのではないかと思われ。
147屋敷より強いけど童貞のmiya:02/11/18 14:34 ID:DcKg78To


今は冷静になっておりますが、私が書いてきた文を改めて見てみると、
書き過ぎだったなーと大変反省しております。

私を味方してくださった方、大変ご迷惑をおかけいたしました。
私が子供でございました。
私にはまだまだ子供的な部分が残っておりますが、努力してそう言った部分を
なくしていきたいと思っております。
こんな私でも、これからもつきあってくださりますようお願いいたします。

ここにコピーされた私の書いた掲示板の事ですが、調子に乗ったため
掲示板にあんなことを書いたのではありません。
あのお二人さんの不可解な行動を見てきて、堪忍袋が切れてしまったが故、
あんなことを書いたのです。
しかし・・、こんな所にまで掲示板の内容とチャットの内容をさらす事は
ないと思います。

私に関しましてはここら辺で終わりにして頂きたいと思っております。
理解して下さりますよう、心からお祈りいたします。

激励メールくれよな あは^^;
[email protected]
148名無し名人:02/11/22 16:24 ID:YAUn7Q5n
test
149名無し名人:02/12/04 22:51 ID:+7n7uKib
sage
150名無し名人:02/12/06 19:19 ID:LS1fTx+H
miyaほぜn
151名無し名人:03/01/08 04:05 ID:Tx9SL+FG
厨房板http://tmp.2ch.net/kitchen/で生IP強制表示

IPが赤く表示されて「TOMATO」という状態だ。
152山崎渉:03/01/10 04:54 ID:/BGI3xWW
(^^)
153山崎渉
(^^)