BO CO BI TP LN MN TR TU NHN TO

Bi tp: Vit game c caro

Nhm thc hin: Nhm 9 Cc thnh vin: I. H s c nhn A. V nh Trung - Ngy sinh: 8/2/1990 - Qu qun: Hng Bng, Hi Phng - ST: 01266489233 - Email: trungvd49@gmail.com - im tch ly: 3.11 - Vai tr: coder AI tester B. L Vn Vinh - Ngy sinh: 21/2/90 - Qu qun: Kin An, Hi Phng - ST: 0973886038 - Email: kida7kahp@gmail.com - im tch ly: 2.58 - Vai tr: coder designer AI L Vn Vinh nhm trng V nh Trung Hong Vn Tuyn Mc Vn Ngha Mc Hi Anh

C. Hong Vn Tuyn - Ngy sinh: 26/3/90 - Qu qun: Kin Thy, Hi Phng

- ST: - Email: - im tch ly: 1.98 - Vai tr: coder - tester

D. Mc Vn Ngha - Ngy sinh: 19/10/90 - Qu qun: Thy Nguyn, Hi Phng - ST: - Email: nghiacnt49@gmail.com - im tch ly: 1.83 - Vai tr: coder - tester E. Mc Hi Anh - Ngy sinh: 28/3/90 - Qu qun: Thy Nguyn, Hi Phng - ST: - Email: haianhcnt90@gmail.com - im tch ly: 1.86 - Vai tr: coder tester

II. Gii thiu bi ton C caro l mt loi c c xa ca ngi Trung Quc, mt trong nhng tr chi logic lu i nht c bit n trn th gii. C caro c chi trn ton th gii, mi ni n li c tn gi khc nhau: Nht l Gomoku, Nga v cc nc ng u gi l Five in a row, Hn Quc l Omok, Trung Quc l Wuziqi, Anh l Connect5 v d nhin Vit Nam l Caro. III. Giao din: - Bn c - lp CaroBoardUI:UserControl + Qun X,O: load t file png. + Nn: s dng thuc tnh BackgroundColor ca CaroBoardUI.

+ Cc : to bng cch k cc ng thng dc v ngang. - Menu: +File: New game; Options; Exit; +Command: Undo; Redo; + Help: Demo:

IV. Thut ton: - Tm nc i: + Qut tt c cc block 5 ca bn c, m s qun ca ta v i th, sau cng im cho cc trng da trn s qun m c: V d:

x x o

Trong hnh trn, gi s qun ca ta l x:, im 2 trng s c tnh nh sau: Nu [i,j] trng: im [i,j]+=im [i,j]+im Tn cng[2]+im chn[1]; V qut theo block 5 nn mi s c qut 5 ln theo mi chiu. Do , ta s nhn c im cc khc nhau ty vo s lin kt v s ca i th m ta chn c. + Cc c im bng nhau mt cch tng i th vic nh vo 2 nh nhau. Nu chn, ta ch chn mt trong cc nc trnh lng ph thi gian khi duyt. + Chn 3 c im cao nht tin hnh nh th. - nh gi li th ca bn c: + Vi mi ngi chi, ta m s nc c li cho ta v i th, sau da vo bng im nh gi cng thm vo im chung c bn c nu nc i l c li cho ta v tr nu nc i l c li cho i th. Ta s tin hnh duyt theo tt c cc hng ngang, dc, cho ln, cho xung. + Ta c th tnh im c cc nc chn i th, tuy nhin, cc tnh hung rt nhiu trong khi vic duyt mt kh nhiu thi gian. Mt khc, khi s dng thut ton minmax vi su >0, my c th duyt trc cc nc i ca i th, do , ta c th loi bt tng tc duyt. + S dng k thut ct ta Alpha Beta tng tc duyt minmax. V. Tham kho: - Gio trnh tr tu nhn to (thut ton minmax k thut alpha-beta) - Hm tm nc i ca game Caro trn update24h.com.vn