Re: [問題] 廖婉君的八個皇后...
八皇后的題目裡說概念都在前面兩提的'騎士之旅' (是這樣翻嗎..) 裡面
所以我先試著寫騎士這題
我的概念:
1.假設現在走到 (x,y) 把這格的accessbility(中文是啥阿..可達度?)
設為0 代表這格走過了
2.把這格可走到的格子中可行的 (至多八個) 格子的 可達度(可達鴨 !?) 扣一
3.選擇可走到的格子中 可達度最小的 (如果有複數個則隨機擇一)
4.跳到那一格
5.重複
嗯，經過除掉一堆compile不出來的bug之後 (例如跑出棋盤.在兩格之間來回)
終於走到第63步了..可是也只能走到這了..
因為整個棋盤的可達度都歸零了 即使最後一步..很..明..顯...
我不知道我的方法邏輯哪裡有錯...有強者可以為在下解答嗎...||Orz
( 嗯，這篇文章跟八皇后沒啥關係 =___=" )
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.241.14
※ 編輯: lovelylion2 來自: 140.112.241.14 (11/18 21:41)
推
11/19 00:29, , 1F
11/19 00:29, 1F
→
11/19 00:32, , 2F
11/19 00:32, 2F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：
問題
2
2