5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

∇数学的将棋研究室∇

1 :名無し名人:03/12/18 14:04 ID:TCSG2ysp
数学的な見地から、将棋の解析を試みるスレ。
数学と将棋、両方好きな人議論しましょう。

2 :名無し名人:03/12/18 14:06 ID:u/MH0UWa
>>1  市ね

3 :名無し名人:03/12/18 14:16 ID:TCSG2ysp
最初のお題
「将棋で可能な局面は何通り存在するか」

正確に測るのは無理でも、A<可能な局面<B
のように、上限下限をつけることはできなくもないかもしれない。
未だ正確には計算されていないが、一説には10の220乗ほどあるらしい。

まあ、これが分かったところで何にもならないわけだが、興味のある人は参加よろ。
あと、sage進行でひっそりいきませう。

4 :名無し名人:03/12/18 14:26 ID:0L2K+4xb
1<可能な局面<100^(100^(100^(100^100)))


5 :名無し名人:03/12/18 14:26 ID:TCSG2ysp
盤面:9*9
王玉、歩18、香4、桂4、銀4、金4、角2、飛2

どちらの駒か(王はない)
表裏(金と王はない)
場所(動けないところには存在できない、2歩以上は存在できない)

6 :名無し名人:03/12/18 14:52 ID:s5A0YDfs
盤面に王と玉のみで残りはどちらかの持ち駒だとすると

王と玉のみの置き方で
4 * 77 + 28 * 75 + 49 * 72 = 308 + 2100 + 3528 = 5936

持ち駒の組合せ次第で
19 * 5 * 5 * 5 * 5 * 3 * 3 =106875

両方のパターンを組合せれば
634410000

後は面倒だから誰かに頼む

7 :名無し名人:03/12/18 14:56 ID:TCSG2ysp
というか、数学板に類似スレがあった_| ̄|○

将棋・囲碁の指し手って何通り?
http://science2.2ch.net/test/read.cgi/math/1032447973/-100

数学的に完全に厳密に解析できるゲーム
http://science2.2ch.net/test/read.cgi/math/983251070/-100

■■■囲碁・将棋と数学■■■
http://science2.2ch.net/test/read.cgi/math/1053038715/l50

3次元将棋
http://science2.2ch.net/test/read.cgi/math/1039826048/l50

8 :名無し名人:03/12/18 15:13 ID:TCSG2ysp
>>6
そうやってやっていくのは無理っぽ。
やはり上限を計算した方が早そう。

将棋・囲碁の指し手って何通り?
の、64と65によれば、可能な局面は、3^4 x 326^38通り以下らしいが、
10^X<3^4 * 326^38<10^(X+1)
なるX、誰か求められる?
Xが220より小さいと、どっちかの意見がおかしいってことになるが。

9 :名無し名人:03/12/18 15:31 ID:MG6yb8XZ
まだ誰も解明していない(と思われる)
詰め将棋は何通り作れるか?を
数学的に検証してください。

10 :キユ名人 ◆1pkiyu.a1. :03/12/18 15:34 ID:2rK98k7W
リンク戦隊ナンバイン
  
      >>5
   >>4    >>1
>>2          >>8
   >>7    >>9
      >>6

11 :名無し名人:03/12/18 19:06 ID:1SwhVQ9r
>>9
手数を増やしていけば無限に作れるでしょ。
n+1手詰が何通りあるかをnで表すとか?

12 :9:03/12/18 19:13 ID:MG6yb8XZ
無限ではないと思いますが。

13 :9:03/12/18 19:18 ID:MG6yb8XZ
私は数学には詳しくないので感覚的に言ってるだけですが
局面の数が有限なんだから詰め将棋も有限ではないかと。
駒は減りはしても増えないので。


14 :物理学者:03/12/18 20:03 ID:C4bEfJ+B
>>13
そのとおりです。
たとえば、盤面に何もない局面から双方の持ち駒40枚を盤上に
配置していくとする。 そうすれば81マスの上に1〜40枚の駒を
する場合の数は有限の数になる。 すなわちこれがおっしゃられる
”有数の局面”となる。 この数の中には偶然にして詰め将棋になっ
てるものもいくらか含まれる。これらが実は”有数の詰め将棋の数”
になる。
したがって、13のいうことは完全に正しい。


15 :名無し名人:03/12/18 20:09 ID:mpV/EUgW
さて、ここで問題です。
>>14の文章の中に誤りはいくつあるでしょう?

16 :名無し名人:03/12/18 22:23 ID:TCSG2ysp
10^X<3^4 * 326^38<10^(X+1)
X < 4log3+38log326 < X+1
X=400

つまり、64と65の記事によれば、
将棋の可能な局面の数は10の400乗以下

17 :名無し名人:03/12/18 22:35 ID:TCSG2ysp
上限の計算法

将棋の駒は40枚。
一枚ごとに、
・先手の生駒で、盤上にある (81通り)
・先手の成駒で、盤上にある (81通り)
・後手の生駒で、盤上にある (81通り)
・後手の成駒で、盤上にある (81通り)
・先手の持ち駒 (1通り)
・後手の持ち駒 (1通り)
の計 326通りの状態が考えられるので、
局面の数は高々 326^40 × 2 通り (最後の×2は先手番と後手番)

そのうちの2枚は、王であり、これはかならず盤上に居る。
その組み合わせは 81 x 81=3^8 通り。

王以外の38枚の駒のぞれぞれに、
(1)先手の生駒(81通り)
(2)先手の成駒(81通り)
(3)先手の持ち駒(1通り)
(4)後手の生駒(81通り)
(5)後手の成駒(81通り)
(6)後手の持ち駒(1通り)
の326通りがある。
従って、326^38通り。

18 :名無し名人:03/12/18 22:49 ID:TCSG2ysp
参考〜
三目並べ 10^5 引き分け
五目並べ ? 先手必勝
6*6オセロ 10^30 後手必勝
8*8オセロ 10^60 後手必勝か?全体の3分の1は解析されている?
チェス 10^120
将棋 10^220(正確ではない、かなり外れてる可能性大)
囲碁 10^360 先手有利(コミで帳尻併せ)

19 :名無し名人:03/12/19 01:05 ID:NDa91MV7
http://www.amazon.co.jp/exec/obidos/ASIN/4480051414/ref=sr_aps_b_/250-7584305-4050647

20 :名無し名人:03/12/19 01:43 ID:TDvIyYRj
>>17
◎歩・桂・香の生駒が存在しえない領域があること
◎一つのマスには一つの駒しか存在しえないこと

っていう条件が抜けてる



21 :名無し名人:03/12/19 01:48 ID:2c0eN06Y
上限の計算だから条件はゆるくてもいいんだよ。

22 :名無し名人:03/12/19 06:07 ID:v9PY/av0
 Wing はインターネット碁会所の中では一番厳しいランクです.点数制 無料
 初心者の方にはプログラムソフト robot君が何時でもお相手します。
  
http://web.sfc.keio.ac.jp/~t01603jt/JagoC/ 
http://playgo.to/interactive/index-j.html    碁を覚えたい人はココ
http://www.wing.gr.jp/bbs1/wforum.cgi     質問受付の掲示板です


23 :名無し名人:03/12/19 20:29 ID:7YCAOX8/
>>16
計算過程はいいが結果が違うぞw
3^4 * 326^38 の桁数を求めるんだったら、対数計算する前
にまずは頭でおおよそいくらくらいになるか見当つけてみればいい。
10秒あれば、38*2+2より大きく、38*3+2より小さい→10^100近辺と
わかるはず。
実際解いてみればX=97になる。


24 :名無し名人:03/12/19 23:52 ID:syj3vynM
>>23
確かに・・_| ̄|○

つまり、17の計算法で、
「将棋の可能な局面の総数は10の97乗より小さい」
ということが分かった。

25 :名無し名人:03/12/20 00:02 ID:IlqIsTid
つーか、
ttp://www.geocities.co.jp/Playtown-Bingo/4981/rules.html
のサイトで、かなり細かく計算されてる。

によると、「将棋の可能な局面の総数は2.69*10の70乗より小さい」らしい。

26 :名無し名人:03/12/20 10:14 ID:8t7rDx5k
>>15
>>14は先手の玉が盤上にない場合を考慮していない。
つまり、単玉の詰将棋は全く考慮していないということか?

27 :名無し名人:03/12/20 10:49 ID:yOpayttH
>>26
違うだろ、佳く嫁というか、14は正しい。 俺も最初は持ち駒の分配に関する
説明がないのかと思ったがその程度のことは考慮済みだろう。

28 :名無し名人:03/12/25 12:42 ID:SgkFptga
>>27
多分、×おっしゃられる ×有数の てなとこだろ。

29 :名無し名人:04/01/04 20:58 ID:SZw/QVX9
盤上に、上手下手の玉が2枚のみあった時
(玉以外の駒は、全てどちらかの持ち駒だとする)
玉と玉が隣り合うことは、将棋の性質上ありえない。
ので、

77*4=308(盤の四隅)
75*28=2100(盤の、四隅以外の辺)
72*49=3528(その他)

308+2100+3528=5936

5936通り



30 :名無し名人:04/01/04 21:51 ID:gkdEGaI/
>>25
あのシグマとコンビネーションが組み合わさった式、どうやって計算したの?

31 :名無し名人:04/01/05 18:19 ID:CeA4WAFS
数学板のスレ

■■■囲碁・将棋と数学■■■
http://science2.2ch.net/test/read.cgi/math/1053038715/l50

32 :名無し名人:04/01/17 20:47 ID:T4WmI2D3
てst

9 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)