在一個棋盤上放盡可能多的馬,使相互間不被吃掉,用C語言怎么編 啊

熱心網(wǎng)友

首先分析,馬的駐足點,馬的制約吃掉關(guān)系,,分析一般算法,本狼推崇按照二維先后順序,分析放法,然后,實踐,總結(jié)可能夠有的原則與規(guī)律,進(jìn)行算法優(yōu)化(如,有對抗賽中,可能只需要分析其大致精度要求,比如,予以個智商為20得人設(shè)計駐足算法,即使不是最好的,但是可能也足夠的可超過,該智商人員的布陣水平,我們有可能指能夠逼近最佳算法,而永遠(yuǎn)無法找到最佳算法,我們就可以進(jìn)行按需選擇投入。),最笨的算法就是用矩陣布出所有的可能的結(jié)果,進(jìn)行統(tǒng)計,找出算法,研究規(guī)律。有點大嘴了,請原諒。

熱心網(wǎng)友

每個位置都放上馬,都別著腿,誰也吃不了誰。

熱心網(wǎng)友

你看看八皇后問題。很多經(jīng)典的數(shù)據(jù)結(jié)構(gòu)和算法類的書籍中有。 不過你就是改皇后為馬,只需修改約束(不被吃)而已。 另外我想對這個回逆你最好算不同的初值(即頭一個馬放在棋盤的何處)。這樣你就可以知道最多放馬的個數(shù)了。