Lập trình trò chơi bốc sỏi trong Pascal

Chủ nhật - 09/08/2020 09:55
Cho n đống sỏi với số lượng là a1, an. Có 2 đối thủ tham dự 1 trò chơi như sau:
- Mỗi người lần lượt bốc ra từ 1 đống tùy ý một số sỏi tùy ý.
- Ai bốc hết sỏi trước thì thắng.
Hãy xây dựng chương trình cho phép thể hiện trò chơi trên với một đối thủ là máy tính và chương trình thể hiện chiến thuật thắng của máy tính.
■ Hướng dẫn:
• Thuật toán của máy tính như sau:
- Đổi các số a1, a2, an ra số nhị phân.
- Cộng không nhớ các số nhị phân đó vào biến T.
- T chính là số sỏi cần phải bốc (từ một đống tùy ý).
• Chiến lược chơi của máy tính là khi bốc:
- Nếu T = 0 (tình huống xấu) thì bốc thăm dò (tùy ý).
- T < > 0 (tình huống tốt) thì bốc như đã nói ở trên.
Chú ý rằng đây là một trò chơi căn bản; rất nhiều trò chơi khác được đưa về nó.
Sau đây là các procedure cần thiết để thể hiện chơi trên bằng PASCAL với n = 4.
CONST d=10;
VAR
       x,y,z,t,l,i,j,k,w,e,g,s : byte;
       a: array[1..4,1..10] of byte;
       b: array[1..10] of byte;
       c: array[1..10] ofbyte;
       u1,u2,ch : string[10];
PROCEDURE DOIHE(n: bety);
VAR p: type;
BEGIN
          p : = 0
          for i : = 1 to 10 do
              c[i] : = 0;
           Repeat
                inc(p);
                c[p] : = n mod 2;
                n : = n div 2;
          Until n=0;
END;
FUNCTION TAOLAPMANG(m,n,p,q: byte): byte;
BEGIN
          If(m+n+p+q) mod 2 = 0 then taolapmang : = 0
          Else taolapmang: = 1;
END;
PROCEDURE CONGMANG(x,y,z,t: byte);
VAR p: byte;
BEGIN
          p: = 10;
          doihe(x);
          For k : = 1 to p do
               a[1,110-k+1] : = c[k];
          doihe(y);
          For k : = 1 to p do
               a[2,10-k+l] : = c[k];
          doihe(z);
          For k : = 1 to p do
               a[3,10-k+1] : = c[k];
          doihe(t);
          For k : = 1 to p do
               a[4,10-k+1] : = c[k];
                        {da thanh lap 4 mang}
           For k : = 1 to 10 do
                 b[10-k+1]: = Taolapmang(a[1,10-k+1J), a[2,10-k+l|, a[3,10-k+l], a[4,10-k+l];
END;
PROCEDURE MACHINEPLAY;
BEGIN
          Congmang(x,y,z,t);
          w: = 0;
          Repeat
               inc(w);
          Until (b[w]=1) or (w=10);
          If b[w]=1 then
          Begin
               e : = 0;
               e : = 0;
          Repeat
              inc(e);
          Until a[e,w]=l
          {đa phat hien ra mang can giam}
          f : = 0;
          Repeat
              inc(f);
              If b[f]=1 then
              begin
                  If a[e,f]=0 then a[e,f] : = 1
                  Esle s[e,f] : = 0;
              end;
         Until f=10;
        {da co mang noi}
        {doi tro lai}
         u2 : = “ ;
         For s: = 1 to 10 do
         begin
             str(a[e,s],ch];
             u2: = u2+ch;
         end;
         g : = 0;
         Repeat
             inc(g);
             Doihe(g);
             u1 : =“ ;
             For s: - 1 to 10 do
             begin
                 str(c[10-s+1],ch);
                 u1 : = u1+ch;
             end;
        Until u1 = u2
   end;
END;

END.

  Ý kiến bạn đọc

THÀNH VIÊN

Hãy đăng nhập thành viên để trải nghiệm đầy đủ các tiện ích trên site
Kênh Bóng đá trực tiếp hôm nay miễn phí ⇔ j888
Kênh 90Phut TV full HD ⇔ Gemwin
iwin ⇔ https://789bet.kitchen/ ⇔ go 88
truc tiep bong da xoilac tv mien phi
link trực tiếp
bóng đá xôi lạc tv hôm nay ⇔ link xem truc tiep bong da xoilac tv ⇔ https://104.248.99.177/
link trực tiếp bóng đá xoilactv tốc độ cao ⇔ xem bóng đá cà khịa tv trực tuyến hôm nay
hitclub ⇔ https://nhatvip.rocks ⇔ 
ABC8 ⇔ https://ww88.supply/ ⇔ W88
sin88.run ⇔ TDTC ⇔ 789BET ⇔ BJ88
33win ⇔ 789club ⇔ BJ88 ⇔ 789win
https://789betcom0.com/ ⇔ https://hi88.baby/
https://j88cem.com/ ⇔ iwin ⇔ iwin
iwin ⇔  ⇔ iwin ⇔ ko66
iwin ⇔ bet88 ⇔ iwin ⇔ 23win
FB88 ⇔ Hb88 ⇔ BJ88 ⇔ Fun222
789Bet ⇔ 789Bet ⇔ 33WIN
 ⇔  ⇔ kuwin ⇔ VIPwin
Go88 ⇔ 23win ⇔ 789club ⇔ 69VN
BJ88 ⇔ Kuwin ⇔ hi88 ⇔ 789BET
77win tosafe ⇔ https://okvipno1.com/
8K BET ⇔ Go88 ⇔ 789club
69vn ⇔ hi88 ⇔ j88
99OK ⇔ jun888 เครดิตฟร ⇔ Bet88
 ⇔ https://88clb.promo/
https://meijia789.com/ ⇔ BK8 ⇔ 33WIN
https://f8bet0.tv/ ⇔ https://choangclub.bar
https://vinbet.fun ⇔ https://uk88.rocks
Hay88 ⇔ https://33win.boutique/
789club ⇔ BJ88 ⇔ ABC8 ⇔ iwin
sunwin ⇔ sunwin ⇔ hi88 ⇔ hi88
go 88 ⇔ go88 ⇔ go88 ⇔ sun win
sun win ⇔ sunwin ⇔ sunwin ⇔ iwinclub
iwin club ⇔ iwin ⇔ iwinclub ⇔ iwin club
iwin ⇔ hitclub ⇔ hitclub ⇔ v9bet
v9bet ⇔ v9 bet ⇔ v9bet ⇔ v9 bet
v9 bet ⇔ rikvip ⇔ hitclub ⇔ hitclub
Go88 ⇔ Go88 ⇔ Sunwin ⇔ Sunwin
iwin ⇔ iwin ⇔ rikvip ⇔ rikvip
 v9bet ⇔ v9bet ⇔ iWin ⇔ 23WIN
https://j88.so/ ⇔ https://projectelpis.org/
https://33win103.com/ ⇔ SV66 ⇔ 
888B ⇔ 188BET ⇔ J88
https://ww88vs.com/ ⇔ 789BET
https://188bethnv.com/ ⇔ https://win79og.com/
Cakhiatv ⇔ CakhiaTV ⇔ Cakhia TV
https://timnhaonline.net/ ⇔ https://vididong.com/
https://obrigadoportugal.org/ ⇔ https://69vncom.pro/
https://thoibaoso.net/ ⇔ https://hi88.report/
https://margaretjeanlangstaff.com/ ⇔ https://sunwin214.com/
789winmb.black ⇔ 789win
https://88clb.lawyer/ ⇔ https://olicn.com/
Bạn đã không sử dụng Site, Bấm vào đây để duy trì trạng thái đăng nhập. Thời gian chờ: 60 giây