日本バックギャモン協会
https://backgammon.or.jp/forum/

バックギャモンが終わる確率は1である
https://backgammon.or.jp/forum/viewtopic.php?f=2&t=1195
ページ 11

作成者:  望月 正行 [ 2010/06/05 13:33 ]
記事の件名:  バックギャモンが終わる確率は1である

http://www.bkgm.com/articles/Zare/BackgammonEnds.html

すべてのバックギャモン(1ゲーム)は必ず終わりを迎えるという証明を発見しました。
永久に終わらないゲームというのは無いようです。

なかなか興味深いです。

すべてのリーガルな局面はそのゲームを終わらせる出目の組み合わせがある。
プレイヤーがどうムーブしても関係ない。その出目の組み合わせが出る確率は0ではない。
ある局面で、その組み合わせが出なかったとしても、その局面はゲームが終了しない限り
また別のリーガルな局面にたどり着き、その局面も当然終わらせる組み合わせが存在する。
確率が0でない以上、いつかはその組み合わせが出現し、ゲームは終わりを迎える。

その出目の組み合わせとは、
1、片方のプレイヤーの駒が1枚もバーに載っていない状況にするまでエンターさせ続ける
(お互いクローズアウトというのは存在しないので(=イリーガル)考えない)
2、その後はお互いに24を振らせ続ける

だけで必ず、すべてのポジションは終わりを迎えるそうです。

作成者:  望月 正行 [ 2010/06/05 13:37 ]
記事の件名:  Re: バックギャモンが終わる確率は1である

最後の部分だけ抜き取ると、

両方のプレイヤーの駒が両方ともバーに駒が載っていない、すべてのバックギャモンのポジションは、お互いに24を振らせ続けるだけで必ず
終わりを迎える、ということになります。

気になる人は自分で振ってみてください。本当ですよ。
ついでに、その状態になれば最高でも9000ロール以内に終わるらしいです。

こんなポジションも24振っているだけで終わります。どうムーブしても関係ありません。
画像

作成者:  fairytails [ 2010/06/06 02:59 ]
記事の件名:  Re: バックギャモンが終わる確率は1である

なるほどなあ。これ証明した人、尊敬です。
私は論理的思考が弱いので証明とか苦手すぎるので。
勝率最小局面の証明もイメージはある程度あるのだけ
ど、全然手をつける気力がないですよ。

ページ 11 All times are UTC+09:00
Powered by phpBB® Forum Software © phpBB Limited
https://www.phpbb.com/