※ 引述《weii (WEII)》之銘言:
: ※ 引述《changwsh (Knight's tour)》之銘言:
: : 還好不是找所有解的,只是使用「先把『能向外走較少步的格子』先走掉」的原則寫。
: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
: 這是HEURISTIC還是有根據的?
喔喔,原來這個字在這算專用名詞,我還以為只是一個普通字
: : 感覺上若是對一個點要找所有解,要跑上幾個小時……。
: P4跑很快啦
: 一秒鐘就試數百個解絕對沒問題
我在課本上看到Brute-Force Approaches,其中有一段話:Caution:this version of
the program could run for hours on a powerful computer.
所以被嚇到了;原來這個是完完全全隨機找,沒方法。
找所有解的好方法感覺起來很難想。
--
道可道,非常道。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.50.168