看板 [ PuzzleDragon ]
討論串[閒聊]最短路徑轉珠
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[閒聊]最短路徑轉珠
推噓17(22推 5噓 52→)留言79則，0人參與, 最新作者r5e97nk63 (yapin)時間10年前 (2014/07/13 22:41), 10年前編輯資訊
1
0
1
內容預覽:
如題相信很多手速不夠快，狠，準的人視此為目標。然而相關教導文又太少，大多只能從網站獲得。. 可是之前太陽教主又認為光看解答著實困難，因此我在這想問一下，有人知道網頁最短路徑的剖析順序嗎，具體一點便是它是如何被運算出來的，如果它真是模擬”所有路徑結果“那小弟就真的認了。（雖然我是認為這不可能啦）. 哪
(還有1099個字)
#2
Re: [閒聊]最短路徑轉珠
推噓41(41推 0噓 65→)留言106則，0人參與, 最新作者sitos (麥子)時間10年前 (2014/07/14 00:33), 10年前編輯資訊
0
0
1
內容預覽:
如果以找到特定 combo 數作為目標，找最短路徑的解法，最適合的作法是 BFS 。. 不過即使是 20 步左右的路徑，對於電腦而言要計算，搜尋完所有可能的解，. 時間還是太長了。在不考慮斜轉的情況底下，一步最多可以有四個方向可以走，. 以這個數字作粗略的計算， 20 步所產生的可能盤面有 4^20
(還有6650個字)
首頁
上一頁
1
下一頁
尾頁