TRNG I HC BCH KHOA TPHCM

KHOA KHOA HC V K THUT MY TNH

MN K THUT LP TRNH
BI TP LN (09/2015)
GAME REVERSI (Ver 0.1)

ng c
Trong cuc sng hng ngy chng ta thng gii tr vi nhng game n gin nh Mario, Tetris, Flappy
bird, Plants vs Zombies Nhng chng ta c bao gi t hi liu mnh c th lp trnh game ny
khng?.

Mc tiu
Trong bi tp ln ny chng ta s hin thc 1 game n gin l game REVERSI, qua nng cao k
nng lp trnh v t duy gii thut, lm nn tng c th lp trnh cc game phc tp hn, hay cc bi
ton thc t sau ny.

Gii thiu
Game REVERSI l mt game tr tu n gin 2 ngi chi i khng vi 1 li 8x8 c th cha qun
trng, qun en, hoc trng.

Lut chi:

2 ngi chi, mt ngi chi qun trng, mt ngi chi qun en.
n lt chi ca mnh th ngi chi buc phi t qun c vo v tr hp l, nu khng tn ti
bt k v tr hp l no c th t qun th nhng quyn cho ngi chi cn li.
V tr t qun hp l l v tr sao cho khi ngi chi t qun vo v tr th c th n c
qun ca i phng (cn chi game hiu r).
Tr chi kt thc trong 2 trng hp sau:
o Bn c khng cn trng
o C 2 ngi chi khng c bt k v tr no c th t qun
Lut thng thua: khi tr chi kt thc th ngi chi no c s lng qun c trn bn c nhiu
hn l ngi chin thng.

Yu cu
Giai on 1: To danh sch cc v tr t qun hp l ca mt ngi chi

Sinh vin c cung cp 2 file Assignment.c cha prototype cc hm cn hin thc, Main.c dng
test chng trnh.
Trong hm generate_list_valid_moves nhn input l trng thi hin ti ca bn c, v ngi chi cn
t qun l ngi no, output l danh sch cc v tr hp l.

Quy nh:

1-ngi chi qun en, 2-ngi chi qun trng.

output theo th t cc dng t nh ti ln v ng vi mi dng, cc ct cng t nh ti ln

Giai on 2: Cp nht trng thi bn c sau mt bc i

Giai on 3: Hon thin game 2 ngi chi

Tham kho
Ti liu hc tp ca mn hc
https://www.mathsisfun.com/games/reversi.html
http://www.cplusplus.com/
https://en.wikipedia.org/wiki/Reversi
http://www.cprogramming.com/game-programming.html

Cch nh gi
Giai on 1: chm online

Giai on 2: chm online

Giai on 3: chm offline

Np bi
Np m ngun: file Assignment.c
Hn cht np BTL (giai on 1) l tun 12.
Np bi ti u: ???.
Sau hn cht khng nhn bt k bi np no na.

X l gian ln
X theo lut ca nh trng.