※ 引述《weii (WEII)》之銘言:
: ※ 引述《changwsh (Knight's tour)》之銘言:
: : 真是有趣的題目啊,嘖嘖嘖,花了我三天了。
: : 注:Knight's tour就是騎士不重覆跳完棋盤。
: 這應該是常見的程設作業
: 重點是backtracking技巧
: 跟八皇后很像
還好不是找所有解的,只是使用「先把『能向外走較少步的格子』先走掉」的原則寫。
感覺上若是對一個點要找所有解,要跑上幾個小時……。
--
道可道,非常道。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.167.202.151