TI MN TR TU NHN TO ti v ng dng: (Chng trnh c giao din) Tr chi Nim (3 sv/ nhm)

Project 1.

Cho mt ng dim c n que dim v hai ngi chi, mi ln c ly t 1 m que dim. Ngi no bc que dim cui cng l thua. Tr chi c chi gia ngi v my, d liu nhp vo l n v m. Yu cu nng cao: Tr chi c chi vi nhiu ng dim, mi ln ch bc s dim trong mt ng.

Project 2.

Tr chi Tic Tac Toe (2 sv/ nhm)

Tr chi Tic-Tac-Toe l mt tr chi mang tnh tr tu c th chi gia ngi vi ngi hoc gia ngi vi my tnh. L mt dng n gin ca tr nh c Caro, lut chi: 2 ngi thay phin nhau nh vo cc trn bn c 3x3 cc qun O v X. Tr chi kt thc khi khng cn no trn bn c cn trng, ngi thng cuc l ngi nh c 3

 ca mnh lin tip thnh 1 ng thng hay ng cho. Hoc c 2 s cng ha nu khng c 1 ng thng/cho no c ghi.

Tr chi c chi gia ngi v my Bi ton c caro (3 sv/ nhm)

Project 3.

Project 4.

Tr chi 8 puzzles (Bi ton Ta Canh) n2 -1 puzzle (2 sv/ nhm)

Ta-canh hay cn gi l 8-puzzle. N c dng nh tr chi xp hnh. Tr chi bao gm mt hnh vung kch thc 3x3 . C 8 c s v mt trng. Mi c mt s t 1 n 8. Mi ln di chuyn ch c di chuyn mt nm cnh trng v pha trng, ngi chi di chuyn cc ln, xung, tri, phi a t trng thi u v trng thi ch ca tr chi.

Trang thi u Minh ha cc bc dch chuyn Bi ton 8 hu. (2 sv/ nhm)

Trng thi ch

Project 5.

Minh ha cho phng php trn Bi ton tm hu l mt vn v xp 8 qun hu vo bn c sao cho khng c qun no c th tn cng qun khc. y l mt trong 12 li gii.

Project 6.

Bi ton qua sng bp ci si cu (2 sv/ nhm) (i) Ti bn sng n c bp ci, si v cu mun bc li ch qua sng. Bit rng ti mt thi im thuyn ca bc li ch ch ti a c 2 khch.

a. Bi ton : Sang sng

Nu si v cu ng ring vi nhau (khng c mt bc li v bp ci) th si s n tht cu. Nu cu v bp ci ng ring vi nhau (khng c mt bc li v si) th cu s n bp ci. b. Yu cu : Hy vit chng trnh gii quyt bi ton trn. Chng trnh cho php my t chi hoc ngi chi, my tr gip. Trong trng hp ngi chi, my tr gip, nu ngi tc mt tnh th no gii c, my s hng dn cch i n trng thi ch. Nu khng, a ra thng bo l Bn khng th hon thnh cng vic.

Project 7.

Bi ton qu qua sng (2 sv/ nhm)

C 3 ng s v 3 con qu, nu s lng s nh hn s lng qu th s s b qu n th, thuyn ch ch c 2 ngi, bn hy lm sao a tt c s v qu qua bn kia sn v cn nguyn vn

Project 8.

Bi ton qua cu (3 sv/ nhm)

Gia nh ny i du lch v ngay bui ti v phi i qua 1 chic cu, cu ch chu c sc nng ca 2 ngi, mun qua phi dng n, n ch sng c 30s, mi ngi c s nhanh nhn/chm chp khc nhau th hin trn s giy qua cu ca mi ngi, bn hy sp xp th t sao cho h qua cu ht trc khi n tt.

Project 9.

C vua (3 sv/ nhm)

Project 10. C tng (3 sv/ nhm)

Project 11. C vy (3 sv/ nhm)

Project 12. C ton (4 sv/ nhm) Mi bn c 9 qun c v mt qun s 0. Ngoi tr qun s 0 khng c php di chuyn ra khi v tr, cc qun cn li 1-9 u c i theo tm hng. Mi trng trn bn c l mt bc i. S bc i c thc hin theo tr s ring ca tng qun c. Chng hn, s 2 c th i 1-2 trng, s 9 c th i 1-9 trng ty mc ch ca ngi chi. Khi mun bt qun ca i phng, iu kin l bn mnh phi c hai qun ng trong hai lin nhau theo chiu dc hoc ngang hoc cho ( to thnh mt php tnh v pha trc khng c qun ca i phng ng cn). Sau dng cc php hoc cng (+), hoc tr (-), hoc nhn (x), hoc chia (:) vi nhau ra p s. p s ca mi php tnh l im c th bt c qun ca i phng.

Nu kt qu ca php cng hoc nhn m ln hn 10 th ch ly s ca hng n v tnh im bt qun. Nu l php chia c d th ly s d bt qun. Trong khi tnh ton, nu pha trc c qun ca i phng ng cn th khng th bt c qun ca i phng.

Project 13. Sodoku (3sv/ nhm)

Project 14. M i tun (2sv/ nhm) Bi ton v vic di chuyn mt qun m trn bn c vua (8 x 8). Qun m c t mt trn mt bn c trng n phi di chuyn theo quy tc ca c vua i qua mi trn bn c ng mt ln.

Project 15. n quan (3 sv/ nhm)

Project 16.

C nhy (checker board game) (3 sv/ nhm)

Mi con c c i 1-2 theo ng cho (i ti), khi c 1 qun ch nm k bn (1 ) th nhy qua u qun v n lun qun , p xung phi l trng. Nu n hng cui cng ca bn c th c i li. Nu c nc i no c th n c th bt buc phi n v c n tip nu c th. Bn no ht c th thua. Project 17. Rubik (3 sv/ nhm)

Project 18. Reversi (3 sv/ nhm) Bin th ca c vy. Nu qun ch b kp gia qun mnh th bin thnh qun mnh. Nu khng cn nc i th bn no nhiu qun hn s thng.

Project 19. Abalone (board game) (3 sv/ nhm)

Mi nc ngi chi tnh tin mt hng (t 1-3 qun) qun i 1 . Hng qun c th y cc qun ch i 1 nu pha sau qun ch l trng. Bn no y c t nht 6 qun ca i phng ra khi bn c l thng.

P Pr ro oj je ec ct t2 20 0.. S Stta ar rc cr ra af ftt ((4 4s sv v// n nh h m m))

Starcraft l mt game huyn thoi trong ngnh th thao in t v cc gii u starcraft chuyn nghip c t chc lin tc hn 10 nm nay. Cc gii u AI ca starcraft dnh cho sinh vin c t chc t nm 2011. Sinh vin s dng th vin BWAPI vit chng trnh t ng chi game Starcraft:Broodwar vi ngi tht.

http://www.sscaitournament.com/

YU CU: Cc chng trnh u c h tr 2 chc nng o Cho php ngi chi vi my o My chi t ng Chng trnh bt buc s dng t nht mt thut gii trong chng trnh hc TTNT Chng trnh c giao din v hng dn s dng Vit bo co