Tài liệu Xây dựng chương trình trò chơi dò mìn

TRƯỜNG CĐ GIAO THÔNG VẬN TẢI KHOA CNTT  Giáo viên hướng dẫn: Lê Thị Hường Sinh viên: Dương Thị Phượng lớp: 60CDT2 vĩnh yên, tháng 11 năm 2010 Đề tài: xây dựng chương trình dò mìn báo cáo thực tập LỜI NÓI ĐẦU Để hoàn thành quá trình học tập, thực hiện kế hoạch của trường Cao đẳng Giao Thông Vận tải, khoa Công Nghệ Thông Tin có yêu cầu tiến hành cho sinh viên thực hiện quá trình thực tập cơ bản. Việc thực tập cơ bản diễn ra trong 4 tuần, mỗi sinh viên có một đề tài và do giáo viên hướng dẫn cho từng nhóm có đề tài giống nhau hay không giống nhau.Giáo viên sẽ hướng dẫn và kiểm tra xem sinh viên đã làm được gì trong mỗi tuần.Sau đó đánh giá vào quá trình thực tập của sinh viên ấy. Để đảm bảo cho việc học tập được tốt. Mỗi học sinh, sinh viên cần phải nỗ lực học tập và rèn luyện. Không những học tập tại lớp do thầy cô hướng dẫn giảng dạy và truyền đạt những gì cần thiết cho việc học tập, ngoài ta chúng ta cần phải tìm hiểu thêm về các bài tập, các kiến thức đã được học, để bổ trợ cho kiến thức của mình và hiểu hơn về những gì thầy cô đã dạy. Do đó việc tự học của sinh viên là một điều quan trong vì thời gian trên lớp không nhiều nên thầy cô không thể truyền đạt đầy đủ mọi kiến thức cho chúng ta vào việc học tập. Để có được kết quả tốt chúng ta cần phải tự học, phải tự nghiên cứu và tìm hiểu thêm để biết những chổ chưa hiểu, nếu còn khúc mắc không làm được để hỏi thầy cô, khi đó những vấn đề chưa hiểu sẽ được giải quyết. Sau khi nhận đề tài :mô phỏng trò chơi DÒ MÌN .Em đã nghiên cứu và dưới sự hướng dẫn của cô Lê Thị Hường em đã hoàn thành được đề tài của mình. Em xin trình bày bài của mình!! SVTH: Dương Thị Phượng_60CĐT21 GVHD:Lê Thị Hường Đề tài: xây dựng chương trình dò mìn báo cáo thực tập CHƯƠNG I : TỔNG QUAN VỀ BÀI TOÁN A. Đặt vấn đề Tin học là nghành khoa học mũi nhọn phát triển hết sức nhanh chóng trong vài chục năm gần đây,ngày nay nghành khoa học này càng được mở rộng lĩnh vực nghiên cứu , ứng dụng trong mọi mặt của đời sống xã hội. Trong vài thập kỷ gần đây , xã hội loài người có sự bùng nổ về thông tin , theo quan điểm truyền thống 3 nhân tố cơ bản của nền kinh tế là điều kiện tự nhiên , nguồn lao động và vốn đầu tư. Ngày nay , ngoài 3 nhân tố then chốt đó còn có 1 nhân tố mới rất quan trọng đó là thông tin_một dạng tài nguyên mới. Cùng với việc sang tạo ra công cụ mới là máy tính điện tử , con người cũng tập trung trí tuệ xây dựng nghành khoa học tương ứng để đáp ứng nhu cầu khai thác thông tin và tài nguyên thông tin. Trong bối cảnh đó, nghành công nghệ thông tin được phát triển thành một nghành khoa học với nội dung, đích phương pháp nghiên cứu riêng và ngày càng ứng dụng trong hầu hết các lĩnh vực hoạt động của xã hội loài người. Đặc biệt trong đời sống thực tế ngay nay, tin học được ứng dụng rất nhiều trong đời sống giải trí. Nhiều trò chơi mới được viết bằng ngôn ngữ tin học xuất hiện, đem lại sự đam me thích thú, khơi dậy sự sang tạo tìm tòi cho giới trẻ và toàn xã hội. đặc biệt hơn với những ngôn ngữ lập trình dẽ hiểu ( như pascal) các bạn trẻ có thẻ tự lập trình xây dựng lên những trò chơi đơn giản do chính mình thiết kế. SVTH: Dương Thị Phượng_60CĐT22 GVHD:Lê Thị Hường Đề tài: xây dựng chương trình dò mìn báo cáo thực tập Ví dụ : trò chơi ném bóng, trò chơi bắn máy bay,trò chơi xếp hình… và điển hình là trò chơi Dò Mìn SVTH: Dương Thị Phượng_60CĐT23 GVHD:Lê Thị Hường Đề tài: xây dựng chương trình dò mìn báo cáo thực tập B. Tổng quan sơ lược về ngôn ngữ lập trình turbo c Ngôn ngữ lập trình C là một ngôn ngữ mệnh lệnh được phát triển từ đầu thập niên 1970 bởi Ken Thompson và Dennis Ritchie để dùng trong hệ điều hành UNIX. Từ dó, ngôn ngữ này đã lan rộng ra nhiều hệ điều hành khác và trở thành một những ngôn ngữ phổ dụng nhất. C là ngôn ngữ rất có hiệu quả và được ưa chuộng nhất để viết các phần mềm hệ thống, mặc dù nó cũng được dùng cho việc viết các ứng dụng. Ngoài ra, C cũng thường được dùng làm phương tiện giảng dạy trong khoa học máy tính mặc dù ngôn ngữ này không dược thiết kế dành cho người nhập môn. C là một ngôn ngữ lập trình tương đối nhỏ gọn vận hành gần với phần cứng và nó giống với ngôn ngữ Assembler hơn hầu hết các ngôn ngữ bậc cao. Hơn thế, C đôi khi được đánh giá như là "có khả năng di động", cho thấy sự khác nhau quan trọng giữa nó với ngôn ngữ bậc thấp như là Assembler, đó là việc mã C có thể được dịch và thi hành trong hầu hết các máy tính, hơn hẳn các ngôn ngữ hiện tại trong khi đó thì Assembler chỉ có thể chạy trong một số máy tính đặc biệt. Vì lý do này C được xem là ngôn ngữ bậc trung. C đã được tạo ra với một mục tiêu là làm cho nó thuận tiện để viết các chương trình lớn với số lỗi ít hơn trong mẫu hình lập trình thủ tục mà lại không đặt gánh nặng lên vai người viết ra trình dịch C, là những người bề bộn với các đặc tả phức tạp của ngôn ngữ. Cuối cùng C có thêm những chức năng sau:    Một ngôn ngữ cốt lõi đơn giản, với các chức năng quan trọng chẳng hạn như là những hàm hay việc xử lý tập tin sẽ được cung cấp bởi các bộ thư viện các thủ tục. Tập trung trên mẫu hình lập trình thủ tục, với các phương tiện lập trình theo kiểu cấu trúc. Một hệ thống kiểu đơn giản nhằm loại bỏ nhiều phép toán không có ý nghĩa thực dụng. SVTH: Dương Thị Phượng_60CĐT24 GVHD:Lê Thị Hường Đề tài: xây dựng chương trình dò mìn báo cáo thực tập       Dùng ngôn ngữ tiền xử lý, tức là các câu lệnh tiền xử lý C, cho các nhiệm vụ như là định nghĩa các macro và hàm chứa nhiều tập tin mã nguồn (bằng cách dùng câu lệnh tiền xử lý dạng #include chẳng hạn). Mức thấp của ngôn ngữ cho phép dùng tới bộ nhớ máy tính qua việc sử dụng kiểu dữ liệu pointer. Số lượng từ khóa rất nhỏ gọn. Các tham số được đưa vào các hàm bằng giá trị, không bằng địa chỉ. Hàm các con trỏ cho phép hình thành một nền tảng ban đầu cho tính đóng và tính đa hình. Hỗ trợ các bản ghi hay các kiểu dữ liệu kết hợp do người dùng từ khóa định nghĩa struct cho phép các dữ liệu liên hệ nhau có thể được tập hợp lại và được điều chỉnh như là toàn bộ. Một số chức năng khác mà C không có (hay còn thiếu) nhưng có thể tìm thấy ở các ngôn ngữ khác bao gồm:        An toàn kiểu, Tự động Thu dọn rác, Các lớp hay các đối tượng cùng với các ứng xử của chúng (xem thêm OOP), Các hàm lồng nhau, Lập trình tiêu bản hay Lập trình phổ dụng, Quá tải và Quá tải toán tử, Các hỗ trợ cho đa luồng, đa nhiệm và mạng. Mặc dù C còn thiếu nhiều chức năng hữu ích nhưng lý do quan trọng để C được chấp nhận vì nó cho phép các trình dịch mới được tạo ra một cách nhanh chóng trên các nền tảng mới và vì nó cho phép người lập trình dễ kiểm soát được những gì mà chương trình (do họ viết) thực thi. Đây là điểm thường làm cho mã C chạy hiệu quả hơn các ngôn ngữ khác. Thường thì chỉ có ngôn ngữ ASM chỉnh bằng tay chạy nhanh hơn (ngôn ngữ C), bởi vì ASM kiểm soát được toàn bộ máy. Mặc dù vậy, với sự phát triển các trình dịch C, và với sự phức tạp của các CPU hiện đại, C đã dần thu nhỏ khoảng cách khác biệt về vận tốc này. SVTH: Dương Thị Phượng_60CĐT25 GVHD:Lê Thị Hường Đề tài: xây dựng chương trình dò mìn báo cáo thực tập Một lý do nữa cho việc C được sử dụng rộng rãi và hiệu quả là do các trình dịch, các thư viện và các phần mềm thông dịch của các ngôn ngữ bậc cao khác lại thường được tạo nên từ C. SVTH: Dương Thị Phượng_60CĐT26 GVHD:Lê Thị Hường Đề tài: xây dựng chương trình dò mìn báo cáo thực tập CHƯƠNG II : PHÂN TÍCH VÀ GIẢI THUẬT 1/ Luật lệ của game : + Game mô phỏng trò chơi dò mìn (Minesweeper) *cách chơi:     Người chơi khởi đầu với một bảng ô vuông trống thể hiện "bãi mìn". Click chuột vào một ô vuông trong bảng. Nếu không may trúng phải ô có mìn (điều này ít xảy ra hơn) thì người chơi trò chơi kết thúc. Trường hợp thường xảy ra hơn là ô đó không có mìn và một vùng các ô sẽ được mở ra cùng với những con số. Số trên một ô là chỉ số ô có mìn trong cả thảy 8 ô nằm lân cận với ô đó. Nếu chắc chắn một ô có mìn, người chơi đánh dấu vào ô đó bằng hình lá cờ (click chuột phải). Trò chơi kết thúc với phần thắng dành cho người chơi nếu tìm được tất cả các ô có mìn và mở được tất cả các ô không có mìn. 2.Phân tích Trước tiên phải khởi tạo đồ họa. Tiếp theo phải khai báo các thủ tục. Ta phải viết các chương trình con để tạo bệ súng,tạo máy bay,tạo đạn,vẽ bầu trời đầy sao..sau đó lắp ghép lại với nhau để thành một chương trình hoàn chỉnh.Sau khi lắp ghép lại thì ta dùng sự kiện bàn phím để di chuyển bệ súng có thể đi lên, đi xuống, sang trái, sang phải, để bắn các máy bay đang di chuyển bằng phím Space.Khi mà một máy bay bị bắn trúng thì lại vẽ mới một máy bay mới và cập nhật.Cuối cùng là tổng kết lại kết quả bắn máy bay xem đã bắn trúng được bao nhiêu máy bay và đã đạt được bao nhiêu điểm, và có tiếp tục chơi nữa hay không. SVTH: Dương Thị Phượng_60CĐT27 GVHD:Lê Thị Hường Đề tài: xây dựng chương trình dò mìn báo cáo thực tập CHƯƠNG III. CẤU TRÚC CHƯƠNG TRÌNH CODE Chương Trình: /*mo phong tro choi do min*/ #include #include #include #include #include #include #include int mouse_status; int mouse_x; int mouse_y; int mouse_reset(void); void mouse_enable(void); void mouse_disable(void); void mouse_read_cursor(void); void mouse_horizontal_range(int xmin, int xmax); void mouse_vertical_range(int ymin, int ymax); / ******************************************************************* ****** * * * FUNCTIONS * * * ******************************************************************* ******/ SVTH: Dương Thị Phượng_60CĐT28 GVHD:Lê Thị Hường Đề tài: xây dựng chương trình dò mìn báo cáo thực tập /*----------------------------------------------------------------------*/ int mouse_reset(void) { _AX=0; geninterrupt(0x33); return(_AX); } /* mouse_reset */ /*----------------------------------------------------------------------*/ void mouse_enable(void) { _AX=1; geninterrupt(0x33); } /* mouse_enable */ /*----------------------------------------------------------------------*/ void mouse_disable(void) { _AX=2; geninterrupt(0x33); } /* mouse_disable */ /*----------------------------------------------------------------------*/ void mouse_read_cursor(void) { _AX=3; geninterrupt(0x33); mouse_status=_BX; SVTH: Dương Thị Phượng_60CĐT29 GVHD:Lê Thị Hường Đề tài: xây dựng chương trình dò mìn báo cáo thực tập mouse_x=_CX; mouse_y=_DX; } /* mouse_read_cursor */ /*----------------------------------------------------------------------*/ void mouse_horizontal_range(int xmin, int xmax) { _AX=7; _CX=xmin; _DX=xmax; geninterrupt(0x33); } /* mouse_vertical_range */ /*----------------------------------------------------------------------*/ void mouse_vertical_range(int ymin, int ymax) { _AX=8; _CX=ymin; _DX=ymax; geninterrupt(0x33); } /* mouse_vertical_range */ #define YES 1 #define NO 0 #define XPX 15 #define YPX 15 /* X pixels by square */ /* Y pixels by square */ #define DEFCX 30 #define DEFCY 28 /* Default number of squares */ #define MINE 255-'0' /* So that when it prints, it prints char 0xff */ SVTH: Dương Thị Phượng_60CĐT210 GVHD:Lê Thị Hường Đề tài: xây dựng chương trình dò mìn báo cáo thực tập #define STSQUARE struct stsquare STSQUARE { unsigned char value; /* Number of mines in the surround squares */ unsigned char sqopen; /* Square is open */ unsigned char sqpress; /* Square is pressed */ unsigned char sqmark; /* Square is marked */ } *psquare; #define value(x,y) (psquare+(x)*ncy+(y))->value #define sqopen(x,y) (psquare+(x)*ncy+(y))->sqopen #define sqpress(x,y) (psquare+(x)*ncy+(y))->sqpress #define sqmark(x,y) (psquare+(x)*ncy+(y))->sqmark int XST, /* Offset of first pixel X */ YST, ncx, /* Number of squares in X */ ncy, cmines, /* Mines discovered */ initmines, /* Number of initial mines */ sqclosed, /* Squares still closed */ maxy; /* Max. number of y pixels of the screen */ void Graph_init(void); void Read_param(int argc, char *argv[]); void Set_mines(int nminas); void Set_square(int x, int y, int status); void Mouse_set(void); void Draw_squares(void); int Do_all(void); void Blow_up(void); void Open_square(int x, int y); SVTH: Dương Thị Phượng_60CĐT211 GVHD:Lê Thị Hường Đề tài: xây dựng chương trình dò mìn báo cáo thực tập int Open_near_squares(int x, int y); / ******************************************************************* *****/ void main(int argc, char *argv[]) { int gd,gm; gd=DETECT,gm; initgraph(&gd,&gm,"d:\tc\bgi"); setcolor(2); rectangle(3,3,637,477); rectangle(2,2,638,478); rectangle(4,4,636,476); rectangle(5,5,635,475); rectangle(10,10,630,470); line(20,20,100,20); line(20,20,20,100); line(20,380,20,460); line(20,460,100,460); line(540,460,620,460); line(620,460,620,380); line(540,20,620,20); line(620,20,620,100); setcolor(5); settextstyle(1,0,1); outtextxy(180,20,"* * * * * * * * ^_^ * * * * * * * *"); setcolor(3); delay(1000); settextstyle(1,0,2); outtextxy(190,50,"CHUONG TRINH MO PHONG BANG DO HOA"); delay(1000); SVTH: Dương Thị Phượng_60CĐT212 GVHD:Lê Thị Hường Đề tài: xây dựng chương trình dò mìn báo cáo thực tập outtextxy(210,80,"Tro choi Do Min_MineSweeper"); delay(1000); settextstyle(1,0,7); setcolor(14); outtextxy(180,150,"D O M I N -- M I N E S W E E P E R"); delay(800); settextstyle(1,0,1); setcolor(5); outtextxy(170,210,"Giao vien huong dan : Le Thi Huong "); delay(500); outtextxy(170,230,"Nguoi thuc hien : Duong Thi Phuong "); delay(500); outtextxy(170,250,"Lop : 60CDT2 "); delay(500); outtextxy(170,270,"Khoa : Cong nghe thong tin "); delay(500); outtextxy(170,290,"Truong : Cao dang Giao thong van tai "); delay(500); settextstyle(2,0,5); setcolor(9); outtextxy(110,350,"Khi vao chuong trinh : "); delay(500); outtextxy(130,370," +) muon choi lai nhan phim bat ki de choi "); delay(500); outtextxy(130,390," +) muon thoat game ve chuong trinh ban dau nhan Esc "); delay(500); settextstyle(2,0,5); setcolor(10); outtextxy(90,415,"Nhan Enter de tiep tuc... "); getch(); closegraph; if (!mouse_reset()) { cputs(" ERROR: I can't find a mouse driver\r\n"); SVTH: Dương Thị Phượng_60CĐT213 GVHD:Lê Thị Hường Đề tài: xây dựng chương trình dò mìn báo cáo thực tập exit(2); } Graph_init(); Read_param(argc, argv); Mouse_set(); do { randomize(); cleardevice(); Set_mines(cmines=initmines); mouse_enable(); Draw_squares(); } while (Do_all() != '\x1b'); closegraph(); } / ******************************************************************* ****** * * * FUNCTIONS * * * ******************************************************************* ******/ /*----------------------------------------------------------------------*/ void Graph_init(void) { int graphdriver=DETECT, graphmode, errorcode; if(errorcode < 0) { cprintf("\n\rGraphics System Error: %s\n",grapherrormsg(errorcode)); SVTH: Dương Thị Phượng_60CĐT214 GVHD:Lê Thị Hường Đề tài: xây dựng chương trình dò mìn báo cáo thực tập exit(98); } initgraph(&graphdriver, &graphmode, ""); errorcode=graphresult(); if(errorcode!=grOk) { printf(" Graphics System Error: %s\n",grapherrormsg(errorcode)); exit(98); } maxy=getmaxy(); } /* Graph_init */ /*----------------------------------------------------------------------*/ void Read_param(int argc, char *argv[]) { int x, y, m; x=y=m=0; if (argc!=1) { if (!isdigit(*argv[1])) { closegraph(); cprintf("Usage is: %s [x] [y] [m]\r\n\n" "Where x is the horizontal size\r\n" " y is the vertical size\r\n" " m is the number of mines\r\n\n" " Left mouse button: Open the square\r\n" "Right mouse button: Mark the square\r\n" " -The first time puts a 'mine' mark\r\n" " -The second time puts a 'possible " "mine' mark\r\n" " -The third time unmarks the square\r\n" "Left+Right buttons: Open the surrounded squares only if " "the count of mines\r\n" SVTH: Dương Thị Phượng_60CĐT215 GVHD:Lê Thị Hường Đề tài: xây dựng chương trình dò mìn báo cáo thực tập " exit (1); is equal to the number in the square",argv[0]); } switch (argc) { case 4: m=atoi(argv[3]); case 3: y=atoi(argv[2]); case 2: x=atoi(argv[1]); } } XST=100; ncx=DEFCX; if (maxy==479) { YST=30; ncy=DEFCY; } else { YST=25; ncy=20; } if (x>0 && x0 && y>1; ncy=y; } initmines= m ? m : ncx*ncy*4/25; /* There are about 16% of mines */ if (((void near*)psquare=calloc(ncx*ncy, sizeof(STSQUARE)))==NULL) { closegraph(); cputs("ERROR: Not enought memory"); exit(3); } } /* Read_param */ SVTH: Dương Thị Phượng_60CĐT216 GVHD:Lê Thị Hường Đề tài: xây dựng chương trình dò mìn báo cáo thực tập /*----------------------------------------------------------------------*/ void Set_mines(int nminas) { STSQUARE *p; int i, x, y, a, b; sqclosed=ncx*ncy-nminas; p=psquare; for (i=ncx*ncy; i>0; i--, p++) p->value = p->sqopen = p->sqpress = p->sqmark = NO; for (i=nminas; i>0; i--) { while (value(x=random(ncx), y=random(ncy)) == MINE) ; value(x,y)=MINE; } for (x=ncx-1; x>=0; x--) { for (y=ncy-1; y>=0; y--) { if (value(x,y) == MINE) continue; a=x-1; b=y-1; if (a>=0 && b>=0 && a=0 && b>=0 && a=0 && b>=0 && a=0 && b>=0 && a=0 && b>=0 && a=0 && b>=0 && a=0 && b>=0 && a=0 && b>=0 && a - Xem thêm -