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í
Kênh
90Phut TV full HD ⇔ 32win
Thabet ⇔ BET88 ⇔ bk8 ⇔ bet88

78win ⇔ Kubet ⇔ 88CLB ⇔ shbet
23win ⇔ ABC88 ⇔ rikvip ⇔ bj88
link xem truc tiep bong da xoilac tv ⇔ okvip
xem bóng đá cà khịa tv trực tuyến hôm nay
MB66 ⇔ 23WIN ⇔ FB88 ⇔ Link MB66
bongvip ⇔ daga88 ⇔ BK8 ⇔ hi88
789BET ⇔ tylekeo ⇔ 32 win ⇔ Daga
nhà cái OK9 ⇔ QQ88 ⇔ hi88 ⇔ b52 club
https://789betcom0.com/ ⇔ https://hi88.baby/
TK88 ⇔ rwin ⇔ b52club ⇔ 99win
QQ88 ⇔ 32win ⇔ 8kbet ⇔ go88
Bet88 ⇔ 78win ⇔ j88 ⇔ GK88
Đăng nhập bk8 ⇔ 789Win ⇔ J88
HOBA ⇔ WW88 ⇔ bj88 ⇔ uu88
F168 ⇔ bet88 ⇔ QQ88 ⇔ BET88
MB66 ⇔ hi88 ⇔ 789bet ⇔ net88
alo789 ⇔ keonhacai ⇔ soc88 ⇔ j88
https://hi88.gives/ ⇔ 23win ⇔ 98win
23WIN ⇔ hi88 ⇔ https://fun88.social/
https://iwinpro.live/ ⇔ https://23win.kim/
https://qq88.fun/ ⇔ https://j88ss.com
SV388 ⇔ HB88 ⇔ keo nha cai ⇔ u88
https://789winlem.com/ ⇔ https://uk88.rocks
32win ⇔ 69vn ⇔ UK88 ⇔ 98win
https://nau888.com ⇔ https://hello8880.net/
Debet ⇔ hi88 ⇔ hi88 ⇔ https://king88aff.com
NOHU ⇔ FB88 ⇔ 78win ⇔ kubet
F168 ⇔ https://dt68.cc/ ⇔ bj88
https://ww88.supply/ ⇔ https://f168.com.co/
Link vào NEW88 ⇔ https://789club24.com/
https://33win103.com/ ⇔ https://f168.group/
https://33win102.com/ ⇔ https://33win.clothing/
https://33win100.com/ ⇔ https://hi88.tours/
https://myeat.net/ ⇔ https://hi88.report/
https://58win1.info/ ⇔ https://hi88.garden/
https://fun88.place/  ⇔ https://hello880.net/
https://789club60.com/ ⇔ https://nau888.com/
https://f168.dad/ ⇔ dt68 ⇔ 99WIN
Vin777 ⇔ https://789club24.com/
33win ⇔ 8xbet ⇔ u888 ⇔ New88
PG88 ⇔ bet 88 ⇔ https://bj88com.feedback/
ww88 ⇔ HB88 ⇔ 33win ⇔ HUBET
https://33win101.com/ ⇔ SHBET
https://nhacaiuytin.garden/ ⇔ https://98win.supply/
https://33winpro.me/ ⇔ https://23win.build
https://kuwinvef.me/ ⇔ https://bongvip.space/
https://ww88info.com/ ⇔ https://new88838.com/
https://nhacaiuytin88.me/ ⇔ https://hb88ai.com/
https://hb88top.com/ ⇔ https://8day111.com/
https://8day112.com/https://789win.voyage/
https://u888.prof/ ⇔ https://69win.me/
https://abc8.house/ ⇔ https://789p.partners/
https://goal123.directory/  ⇔ https://bk8co.net/
https://23wincom.info ⇔ https://j88com.limited
https://j88uk.com ⇔ https://f168.movie/
https://8kbetttt.com/ ⇔ https://f168.law/
https://8kbet25.com ⇔ https://j88cem.com/
https://qq88pro.vip/ ⇔ https://ww88i.club/
New88 ⇔  ⇔ HUBET ⇔
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