09/09/16 11:12:39
「ｎ路盤以上に於いて両者終局まで最善手を打ったら黒のｘ目勝ちになる」
この命題は真か否か
887:１３２人目の素数さん
09/09/17 15:13:12
とりあえず、ＮＰ完全か。
n=8,x=6で成り立たないだろうかと考えているが。
888:１３２人目の素数さん
09/09/26 16:03:36
このスレ猫が湧いてこないね
889:１３２人目の素数さん
09/10/04 17:44:46
だから コミがあるだろ
890:１３２人目の素数さん
09/10/04 18:10:26
>>877
千日手は無いが、準同位盤面（アゲハマの差が同じ）はあり得る。
参考とか変形公
891:１３２人目の素数さん
09/10/04 18:38:14
>>890
アゲハマだからあげたのか？
892:１３２人目の素数さん
09/10/04 23:57:03
>>889
誰がコミ有りなんて言ったんだよ。
そもそも半目のコウがついている限り、零和にはなってないんだよ。
893:１３２人目の素数さん
09/10/05 05:53:14
零和をどういう意味で使っているのか先に書かないと誤解されそうな表現だ
894:１３２人目の素数さん
09/10/05 22:05:38
>>890
変形劫ってどんなの？
895:１３２人目の素数さん
09/10/11 04:55:38
俺も知りたいので age
長生とかの事？違うか。
896:猫は珍獣 ◆ghclfYsc82
09/10/11 07:56:42
>>888
此処に何故「猫が湧いて来ない」かと言うと、ソレは：
「猫個人がかつて一度も囲碁も将棋もやった事がない」
からです。従って一切何もコメントする事が出来ません。
大変恐縮に御座います。
猫
897:１３２人目の素数さん
09/10/24 00:04:33
湧いてるじゃん
898:１３２人目の素数さん
09/11/28 00:23:54
俺なんて囲碁将棋はともかく数学はできないんだぜ
899:１３２人目の素数さん
09/11/29 04:35:38
combinatorial game theory
900:１３２人目の素数さん
09/12/07 23:04:58
二人零和有限確定完全情報ゲームGでプレイヤーA,B2人が対戦、B後手、
いずれも自分の手番で手xを打てば自分の勝利が確定する場合、ミスなくその手xを打つものとする[仮定1]。
ゲームの状態を分類すると下記4種類しかなく、一方手番が交互という制約が存在する。
(1) Aの手番で、Aの合法手が存在する
(2) Aの手番で、Aの合法手が存在しない(A負け)
(3) Bの手番で、Bの合法手が存在する
(4) Bの手番で、Bの合法手が存在しない(B負け)
よって、ゲームの終わり方としては次の2通りを考えれば十分である(他にない)
(1)→(3)→(2)、(3)→(1)→(4) (→は状態遷移を表す)
さて、(1)→(3)→(2)のケースにおける(1)の局面で(1)→(4)のタイプの遷移が他に存在するなら、
仮定1よりAはその遷移を実行するから(1)→(3)→(2)のかわりに(1)→(4)でゲームが終わる(B負け)。
このとき、到達しない葉ノード(2)を消去できる(Gのルールを変えたことにならない)。
同様に、(3)→(1)→(4)における(3)の局面で(3)→(2)のタイプの遷移が他に存在するなら、
仮定1よりBはその遷移を実行するから(3)→(1)→(4)のかわりに(3)→(2)でゲームが終わる(A負け)。
このとき、到達しない葉ノード(4)を消去できる(Gのルールを変えたことにならない)。
上記消去操作を可能な限り繰り返すと、次の2通りのうちいずれかが残る(A先手なので根は必ず(1))。
[1] 根からの全てのパスが(1)→(3)→(2)タイプ
[2] 根からの全てのパスが(1)→(4)タイプ
[1]なら先手必勝、[2]なら後手必勝
、、というのはどうだろう
901:900
09/12/07 23:35:03
訂正1
誤：到達しない葉ノード(2)を消去できる
正：Gのゲーム木から到達しない葉ノード(2)と中間ノード(3)を消去できる
訂正2
誤：到達しない葉ノード(4)を消去できる
正：Gのゲーム木から到達しない葉ノード(4)と中間ノード(1)を消去できる
ああ穴ﾊｹﾝすた＿|￣|○|||
上記消去を繰り返すと言うだけでは[1]と[2]のどちらかになることが明らかではないですね _n。|||
902:１３２人目の素数さん
10/01/24 11:22:03
将棋囲碁両方2段の実力をもつが、意外と面白そうだな
903:猫は淫獣 ◆ghclfYsc82
10/01/24 11:52:08
>>897
もう湧きませんからご心配なく。
猫
904:猫は淫獣 ◆ghclfYsc82
10/01/24 11:55:01
>>897
でももし猫に対して「湧いて欲しい」というご要望があれば
検討させて戴きますので、アナタのお考えをお聞かせ下さいませ。
猫
905:１３２人目の素数さん
10/01/24 12:20:34
性犯罪者お断り
906:１３２人目の素数さん
10/03/10 16:27:50
818