創作內容

5 GP

[轉貼] Pokopang, TsumX2

作者:Hua│2014-07-16 16:50:59│巴幣:10│人氣:352
PokoPang (作者: devour)
- 一筆畫相鄰同色的棋子, 超過3顆可以消去
(棋盤的應用)

參考: 波兔村保衛戰



Tsum, Tsum (作者: devour)
- 一筆畫相鄰同色的棋子, 超過3顆可以消去
(物理的應用)

參考: Disney Tsum Tsum

引用網址:https://home.gamer.com.tw/TrackBack.php?sn=2514633
All rights reserved. 版權所有,保留一切權利

相關創作

同標籤作品搜尋:棋盤|樣式比對|物理

留言共 7 篇留言

Hua
"消去"真是得好東西

07-16 17:00

巨龍-埃特
恩 如果不考慮特殊連線效果的話
希望能點一下自動判定消除

07-16 17:39

Hua
是"點一下", 自動消除相鄰同色棋嗎? 例如這樣,
http://home.gamer.com.tw/creationDetail.php?sn=200286007-16 17:42
巨龍-埃特
對 大概是那種意思

07-16 17:43

巨龍-埃特
這種用遞迴函數是比較常見的做法 問題在最佳化

07-16 17:49

Hua
呃, 尋徑就可以了.07-16 17:52
Hua
將同色棋的cost設定成0, 其他種棋設定成wall, 跑一遍尋徑.
把"可以走到"的位置取出來就是答案了.07-16 17:55
Hua
之前為了SLG做過可移動範圍/移動路徑的插件.
http://home.gamer.com.tw/creationDetail.php?sn=1814717
參數改一改就可以直接用上了.07-16 18:01
巨龍-埃特

我的做法是
先往四方向去尋(可通行加入行動可能範圍)
再往各自的四方向繼續尋(如果已經加入行動範圍則跳出遞迴)
但有個問題是無法確定真正路徑
所以會再用另一個方法(2點式尋路法)去得到真正的移動路徑
不知這樣有沒有問題

07-16 19:12

Hua
正好有巴友寫了個A*演算法的介紹
http://home.gamer.com.tw/creationDetail.php?sn=2500719
A*的javascript版本.
https://github.com/bgrins/javascript-astar/blob/master/astar.js
可以抓移動範圍與(最短)移動路徑07-16 22:50
Hua
Dijkstra是A*的H(n)=0的結果07-16 22:52
巨龍-埃特
不能說是無法確定...應該說是結果會不合常理(像是明明最近只有3格,卻繞圈走了5格以上)

07-16 19:32

Hua
應該有的棋是不能穿越的, 只好繞路了, (有的可以) demo的說明有.07-16 22:54
巨龍-埃特
我指的那個是雙向廣度優先
不過A*看起來也蠻不錯的 有機會研究
不知雙向A*有沒有價值研究

07-16 23:31

我要留言提醒:您尚未登入,請先登入再留言

5喜歡★rexrainbow 可決定是否刪除您的留言,請勿發表違反站規文字。

前一篇:取得最近1秒的點擊次數... 後一篇:第100個插件文件...

追蹤私訊切換新版閱覽

作品資料夾

wse93035大家
更新黏土人文章!歡迎大家入內澆水OWO看更多我要大聲說昨天20:52


face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】