2008第一屆階段優(yōu)秀數(shù)學(xué)建模網(wǎng)絡(luò)挑戰(zhàn)賽_第1頁
2008第一屆階段優(yōu)秀數(shù)學(xué)建模網(wǎng)絡(luò)挑戰(zhàn)賽_第2頁
2008第一屆階段優(yōu)秀數(shù)學(xué)建模網(wǎng)絡(luò)挑戰(zhàn)賽_第3頁
2008第一屆階段優(yōu)秀數(shù)學(xué)建模網(wǎng)絡(luò)挑戰(zhàn)賽_第4頁
2008第一屆階段優(yōu)秀數(shù)學(xué)建模網(wǎng)絡(luò)挑戰(zhàn)賽_第5頁
已閱讀5頁,還剩40頁未讀 繼續(xù)免費(fèi)閱讀

付費(fèi)下載

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

賽賽參賽隊伍的參賽號碼:(請各個參賽隊提前填寫好競賽統(tǒng)一編號(由競賽送至評委團(tuán)前編號競賽評閱編號(由競賽評委團(tuán)評閱前進(jìn)行編號 關(guān)鍵 權(quán)值搜索算法反饋信息非合作性完全信息動態(tài)博摘生成飛機(jī)全部48種擺放情況每種情況給機(jī)頭所在位置賦0,機(jī)身所在位置賦1,其余位置賦0,存入二維矩陣nt[][]中。在每種擺放情況等可能出現(xiàn)的假設(shè)下,每次之前將48信息,運(yùn)用JUDGEON(),JUDGEOFF()函數(shù)進(jìn)行判斷,把所有不可能出現(xiàn)的圖權(quán)值全置0,再次累加并機(jī)頭最有可能出現(xiàn)的點(diǎn)。如此累加,算出84.58333。問題二:沿用第一題中的打擊思想,計算機(jī)2352問題三:此題為非合作性完全信息動態(tài)博弈,在所有玩家采取同樣的打擊算法的前提下,策略的關(guān)鍵在于如何有效利用自己的先手權(quán),并結(jié)合當(dāng)前所得反饋信息,選取下一步的目標(biāo),并爭取獲得參賽隊號所選題目D D雙方不能互看對方的坐標(biāo)紙。游戲時雙方交替用“彈”打擊對方,的一方報告“彈”打擊的位置,被的一方報告是否命中飛機(jī)。例如:被方的飛機(jī)畫法如圖1(4,3所在的紅色格子上面,被方報告飛機(jī)被,接下來剛才的被方變成方進(jìn)行上面的步驟,雙方交替對方,如果某一方被命中機(jī)頭,游戲結(jié)束,被命中機(jī)1. 機(jī)其它部位或者未不得分,比賽采用18局,最后總得分(累加每局得到的分?jǐn)?shù))余賦值0。由以下累加思想:由于機(jī)頭權(quán)值遠(yuǎn)大于機(jī)身,總累值圖中權(quán)值最高點(diǎn)必為機(jī)頭最有可能出現(xiàn)的點(diǎn),計算機(jī)就針對此點(diǎn)進(jìn)行。A相對于B,C的優(yōu)勢在于享有先攻權(quán)。每局開局前,A要根據(jù)當(dāng)前比分和B,C心理來確定目標(biāo)。B,C要根據(jù)當(dāng)前比分和A的決策來做決定。1 4t.y=4;而機(jī)頭朝向向右,令point=2。這就決定了這架飛機(jī)的擺放位置。不全為0。1111111123211111111111出現(xiàn)機(jī)頭的概率最高,為

K次打擊點(diǎn)XKYK)JUDGEON()函數(shù),將點(diǎn)XKYK)1196個矩陣權(quán)值累加,傳遞給僅輸出一個點(diǎn)K+1次打擊的對象。K次打擊點(diǎn)XKYK),若得到反饋信息為既沒有打中機(jī)身,也沒有打中機(jī)頭,JUDGEOFF()函數(shù),將點(diǎn)XKYK)0196個矩陣權(quán)值累加,傳遞給temp.nt[][]中。然后用Max()函數(shù)遍歷temp.nt[][],找出權(quán)值最高的點(diǎn)(權(quán)值相等僅輸出一個點(diǎn)K+1次打擊的對象。,打中機(jī)頭,輸入問題二函數(shù)JUDGEOK(),在打中第一架飛機(jī)機(jī)頭時候調(diào)用。 首先生成以下四架飛機(jī)的5×5矩陣1111111111111111111111111111111111110000函數(shù),將點(diǎn)XKYK)1000,機(jī)頭賦-10002352個矩陣權(quán)值累加,找出權(quán)值最高的點(diǎn)(權(quán)值相等僅輸出一個點(diǎn)K+1次打擊的程序首 第四行,第四列,打中機(jī)身,輸入YAB為了獲得信息以便盡快得分B會C(可以充分利用A后的反饋信息CA,B是等價的A,BC有優(yōu)勢,CA對B是否有優(yōu)勢取決于C的選擇,但是這里CA,B都不會使其處境改善,因此AB為了獲得信息以便盡快得分B會C(可以充分利用A后的反饋信息CA,B是等價的A,BC有優(yōu)勢,CA對B是否有優(yōu)勢取決于C的選擇,但是這里CA,B都不會使其處境改善,因此AB為了獲得信息以便盡快得分B會C(可以充分利用A后的反饋信息),同時還可以降低C的得分機(jī)會CA,B是等價的A,BC有優(yōu)勢,CA對B是否有優(yōu)勢取決于C的選擇,但是這里CA,B都不會使其處境改善,因此A充分利用A后的反饋信息)A對C有優(yōu)勢,但對B有劣勢,C陷入了絕對劣勢。但如果A先B,B之后會A,C會配合BA,B取得了絕對優(yōu)勢,A陷入了絕對劣勢A充分利用A后的反饋信息)A對C有優(yōu)勢,但對B有劣勢。但如果A先B,B隨后會A,C會配合BA,B取得了絕對優(yōu)勢,A陷入了絕對劣勢。A充分利用A后的反饋信息)A對C有優(yōu)勢,但對B有劣勢。但如果A先B,B之后會A,C會配合BA,B取得了絕對優(yōu)勢,A陷入了絕對劣勢。AB為了獲得信息以便盡快得分B會C(可以充分利用A后的反饋信息),同時還可以降低C的得分機(jī)會CAA對C有優(yōu)勢,但對B有劣勢。但如果A先B,B隨后會A,C會配合BA,B取得了絕對優(yōu)勢,A陷入了絕對劣勢。ABCB,為使自己最后勝出C會選擇遏制分?jǐn)?shù)最高的B得ABAB為了獲得信息以便盡快得分B會C(可以充分利用A后的反饋信息CB,為使自己最后勝出C要遏制B得AB為了獲得信息以便盡快得分B會C(可以充分利用A后的反饋信息CB,為使自己最后勝出C要遏制B得21758174646452357374451735637162655562356465361725經(jīng)過統(tǒng)計,得到計算機(jī)打中機(jī)頭次數(shù)分布,并由此算出nn123456784466971F機(jī)n1X現(xiàn)假設(shè)與計算機(jī)對戰(zhàn)的玩家采取一種較為低劣的打擊方法,即在33個有可能出現(xiàn)機(jī)頭

=0.0303 F人n2(Xn)= Pn3(n1n2)=P機(jī)n×[1F人n2(Xn12345678求和得 PC10*0.8913^10*0.1087^9C11*0.8913^11*0.1087^8 1678900比例次數(shù)02352229 獲勝概率將遠(yuǎn)大于B,C。本概念包括:參與人、行為、信息、、支付函數(shù)、結(jié)果、均衡。 Nodeintvoidmake(introw,intcol,intpoint)?intover(intx)?ntoperator+(ntobj)? judgeoff(Node nt judgeon(Node ntfriendostream&operator<<(ostream&out,nt

inti,j?}}ntnt::operator+(ntobj){inti,j?nt}return}ostream&operator<<(ostream&out,nt&obj){inti,j? }}return}voidnt::make(introw,intcol,int{intint{{}

}}{for(m=col-3?m<=col+1?m++)}}

{}

for(m=row-3?m<=row+1?m++)}{for(m=row-3?m<=row+1?m++)}}}

intnt::over(int{return1?return}*p){inti,n,m?nttemp?}}{} }*p){inti,n,m?nttemp?}}{} }NodeNodet?{}}return}voidintn,m,i?charintj=0?{}ntp? {case'1': }case'N': case'2':}}case'2':}}}intlx=-1,ly=-1?intallmap1num=0?intallmap2num=0?intallmapnum=0?int voidcreate(intfirst[][5],intsecond[][5],intfxlocal,intfylocal)?voidgetmap()?voidfindmax(int&x,int&y)?voidjudgeon(intlx,intly)?voidjudgeoff(intlx,intly)?voidjudgeOk(intlx,intly)?void{intx=0,y=0?charc=''?intflag=1,j=1?{ {casecasecase{cout<<"′òμ?μúò??ü£??¨??"<<times<<"}{}case'C':}}}voidcreate(intfirst[][5],intsecond[][5],intfxlocal,int{inti,j,sum=0,a,b?interr=0?{{for({for({}}{{}}{{}}{{if(map[a][b]==2||map[a][b]==101||{}}}{}{{{}}}}}}void{for(int{for(int{ }}for(int{for(int{for(int{}}} {for(int{ }}for({for(int{for(int{}}}}voidfindmax(int&x,int{for(int{for(int{}}for(int{for(int{for(int{}}}for({for(int{for(int{}}}for({for(int{{}}}{for(int{}}}voidjudgeon(intlx,int{for(int{ {for(int{for(int{}}}

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論