Re: [問題] 九路圍棋該貼多少目合理，甚至是十九路 …
其實我不知道為什麼只要討論到AI就一定有人要提窮舉
事實上考慮一下圍棋的規則 我們就可以發現一個很明顯的現象
當一串棋子被提吃之後所形成的空 除非只有一目
否則很明顯的這塊空可以再被填入棋子
再考慮最極端的例子 整個盤面除了一個點之外被其中一個顏色填滿
下一手就只有 1.吃掉全部的祺 2.pass 3.認輸
如果選擇1.這時後會發現盤面上的情況回到跟第一手的情形一樣
如果又考慮三劫的問題又更複雜了
所以窮舉圍棋的走法是不可能展開成一個有限的 沒有迴圈的分支樹
結論是不論原原po說得哪一種算法都有點問題
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.202.44
推
06/26 17:58, , 1F
06/26 17:58, 1F
→
06/26 17:59, , 2F
06/26 17:59, 2F
→
06/26 18:00, , 3F
06/26 18:00, 3F
→
06/26 18:01, , 4F
06/26 18:01, 4F
→
06/26 18:02, , 5F
06/26 18:02, 5F
→
06/26 18:02, , 6F
06/26 18:02, 6F
→
06/26 18:03, , 7F
06/26 18:03, 7F
這樣的樹好像有迴圈 如果又考慮同棋形下雙方的提子數
則可以展開成沒有迴圈 但是單一棋形下有無限個分支
所以還是窮舉不完所有的情況 剛剛吃飯的時候想到的
以前曾經想做一個窮舉機器人 做了很久之後才發現這個蠢問題 :S
※ 編輯: Baseba11 來自: 140.114.202.44 (06/26 18:30)
推
06/26 23:02, , 8F
06/26 23:02, 8F
→
06/26 23:03, , 9F
06/26 23:03, 9F
→
06/26 23:06, , 10F
06/26 23:06, 10F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 9 篇)：
GO 近期熱門文章
PTT遊戲區 即時熱門文章
32
51