Re: [問題] 請問一下這題計程題目的意思

[BlazarArc (Agnus Dei)]

※ 引述《howard224 (墾丁好美~~~ ^^)》之銘言：
: 課本習題4.24
: 第一,p.315那個array下面第三行
: "In case of a tie, the knight may move to any of the tied squares. Therefore
: , the tour may begin in any of the four corners."

如果這兩格的"可到達的格數"一樣的話，可以移動到任一格
corner是指棋盤上的角落...

: 還有,p.315題目說明的d)部分
: "Write a version of the Knight's Tour program which, when encountering a tie
: between two or more squares, decides what square to choose by looking ahead
: to those squares reachable from the "tied" squares. Your program should move
: to the square for which the next move would arrive at a square with the
: lowest accessibility number."
: 這兩部分我看不懂.我知道的是,騎士不會有如象棋中馬的"柺馬腳"問題,但為什麼他要加
: 一句"Therefore, the tour may begin in any of the four corners"呢?
: 而d)部分裡的"tied" squares又是什麼意思呢?最後一句又是什麼意思呢?
: 謝謝回答^^

比如說角落，p315那個accessibility表，不是寫2嗎？...
就是說可以從兩格到達那一格，所以給value 2，這也表示那格比較難到達

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.112.240.209
→ JGU:要開始寫八皇后啦,真熱血XD
→ timrau:這不是騎士巡迴問題嗎.....
→ BlazarArc:8 queens是後面點的題目吧？
→ JGU:我錯了...
→ phylin:...XD
→ kafai:不過難度跟八皇后有得比
→ aafly:這題的點存在嗎 ??我好像沒找到 >______<