※ 引述《l00 (微分妳心積分我情N I》之銘言:
: ※ 引述《changwsh (Knight's tour)》之銘言:
: : 喔喔,原來這個字在這算專用名詞,我還以為只是一個普通字
: : 我在課本上看到Brute-Force Approaches,其中有一段話:Caution:this version of
: : the program could run for hours on a powerful computer.
: : 所以被嚇到了;原來這個是完完全全隨機找,沒方法。
: : 找所有解的好方法感覺起來很難想。
: 我還以為是用人腦和筆來證明ㄌㄟ..
: 附帶一提,題目改為象棋的馬呢?棋盤是9*10大小..
棋盤大小不是問題,只要改幾個數字就可;若棋盤上有放其他子,有拐馬角的限制,也只
要加條件判斷就可。(XD不要有人又把就可想成joke...)
以我目前粗淺的認知,程式語言只是一種表達方式,難的地方是設計整個流程、演算法、
邏輯、細心……等,而這些都是依數學的基礎而建立的;當然,要是真的只用隨機,沒有
任何的implement,純純粹粹的窮舉就和數學關係很小了,但只要有用到一些技巧的窮
舉,就會有一些數學理論做為基石。
下棋也是吧,窮舉,也是有方法的窮舉,不會每步都看到底,會依據某些準則進行,才
能獲得有效率的行棋模式。
--
道可道,非常道。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.167.197.213