推 vip82:推證明淺顯易懂 04/10 14:27
推 jgpnsgm:厲害... 04/10 22:56
推 youbet:推一下 04/10 23:06
→ muto52:Matlab 大師～推 04/11 01:58
※ 引述《jawychiou ((='.'=)...喵嗚)》之銘言：
: ● ● ● ● ●
: ● ● ● ●
: ● ● ● ● ●
: ● ● ● ● ●
: ● ● ● ● ●
: 大家對這個遊戲應該不陌生，
: 規則很簡單，一筆劃連接所有的●；不能走斜線及走重復路徑；不能有斷線及跨線，
: 規則應該就這些吧，還請知道其他規則的大大幫忙補充，
: 不過別問我解答，因為我也不知道XD
: 如果用MATLAB配合類神經和陣列應該跑的出來吧？！
: 還請各位高手幫忙解答哩 3Q
首先把圖形做一點小處理，變成這個樣子
○●○●○
○●○●
○●○●○
●○●○●
○●○●○
由一筆劃的規則，我們可以知道不管由哪一點開始，一筆劃的走法只會有兩種
○→●→○→●→○→......
或是
●→○→●→○→●→......
因此，要能完成一筆劃的路徑有四種可能
若由○開始且在○結束，則○的數目比●的數目多一
若由●開始且在●結束，則○的數目比●的數目多一
若由○開始且在●結束，則○的數目與●的數目一樣多
若由●開始且在○結束，則○的數目與●的數目一樣多
但是實際來數○和●的數目的話
卻發現○有13個，而●只有11個
並不包含在上面四種可能的裡面
因此可知想要使用一筆畫的來走這個圖型的方法無解
這樣就可以解單證明出來
路徑問題我以前有看過有人用螞蟻演算法解過（他自己寫的，非toolbox）
不過他那是可以走重複路徑，但各點不能重複來找最短路徑
也許其他的路徑問題你可以參考看看螞蟻演算法的資料
--
Deserves death! I daresay he does. Many that live deserve death. And some die
that deserve life. Can you give that to them? Then be not too eager to deal out
death in the name of justice, fearing for your own safty. Even the wise cannot
see all ends.
Gandalf to Frodo
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.127.226.184