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

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

【連珠】雑談・雑学・質問総合スレッド【五目並べ】

235 :名無し名人:2005/10/18(火) 15:14:55 ID:lQ1t2IOu
↓これって本当なの?
だとしたら連珠ソフトのレベルも神レベルになってもいい気がするんだけど...

417 名前:主な2人零和有限確定完全情報ゲームの現状 (続き) 投稿日:04/10/27 22:52:28
(3) 五目並べ/連珠(可能な盤面の数は五目並べ(15x15)・連珠ともに約10^70通り)
コンピュータの実力は日本の連珠アマの三段〜四段レベル
但し連珠の現行ルールに従わない五目並べなどでは、必勝法が確立されている。

明治期の日本では、禁じ手無しの五目並べは先手必勝とされていたが、
今日に至るまで紹介されてきた分析は基本珠型に縛られない場合の解析が不完全で、
また複数の海外の研究者によって幾つかの間違いが指摘されている。
1992年、L. Victor Allis (当時Maastricht大学の学生)は、珠型ルールと禁じ手の
ない五目並べ、及び長連のみを禁じ手とした五目並べ(15x15)が先手必勝であることを
示した。彼の論文(1993年発表)によると、コンピュータを使って解析した結果、
禁じ手無しの五目並べは、138,790通りの黒の勝ち方があり、
長連禁止の五目並べも、153,284通りの黒の勝ち方がある。
そして共に最長でも35手(黒18手目)で詰みが決まる。
なお、これらの膨大な棋譜の中で、どれが最善かは決定されていない。

また珠型ルールの縛りのない、禁じ手(三三・四四・長連)ありの連珠も
黒必勝が2001年に判明している。証明したのはブダペスト大学の
グループ(W'agner & Vir'ag)で、613,674通りの黒の勝ち方があるが、
やはりこれらの中でどれが最善であるかは決定していない。

現在連珠は禁じ手のほかに対局ルールを採用しているが、
これらを採用しない限り黒番の必勝ということになる。


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

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


read.cgi ver 05.05 2022/08/31 Walang Kapalit ★
FOX ★