TRƯỜNG CĐ GIAO THÔNG VẬN TẢI

KHOA CNTT

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

Giáo viên hướng dẫn: Lê Thị HườngSinh viên: Dương Thị Phượnglớp: 60CDT2

vĩnh yên, tháng 11 năm 2010

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

1

Đề 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ĐT2GVHD:Lê Thị Hường

2

Đề 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ĐT2GVHD:Lê Thị Hường

3

Đề 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ĐT2GVHD:Lê Thị Hường

4

Đề 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ĐT2GVHD:Lê Thị Hường

5

Đề 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ĐT2GVHD:Lê Thị Hường

6

Đề 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ĐT2GVHD:Lê Thị Hường

7

Đề 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ĐT2GVHD:Lê Thị Hường

8

Đề 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 <conio.h>#include <graphics.h>#include <stdio.h>#include <stdlib.h>#include <time.h>#include <ctype.h>#include <dos.h>

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);

/************************************************************************** ** F U N C T I O N S ** **************************************************************************/

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

9

Đề 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ĐT2GVHD:Lê Thị Hường

10

Đề 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 /* X pixels by square */#define YPX 15 /* Y pixels by square */

#define DEFCX 30 /* Default number of squares */#define DEFCY 28

#define MINE 255-'0' /* So that when it prints, it prints char 0xff */

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

11

Đề 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ĐT2GVHD:Lê Thị Hường

12

Đề 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ĐT2GVHD:Lê Thị Hường

13

Đề 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ĐT2GVHD:Lê Thị Hường

14

Đề 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();}

/************************************************************************** ** F U N C T I O N S ** **************************************************************************/

/*----------------------------------------------------------------------*/

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ĐT2GVHD:Lê Thị Hường

15

Đề 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ĐT2GVHD:Lê Thị Hường

16

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

" is equal to the number in the square",argv[0]); exit (1);

} 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 && x<ncx) ncx=x; if (y>0 && y<ncy) { YST+=((ncy-y)*YPX)>>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ĐT2GVHD:Lê Thị Hường

17

Đề 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<ncx && b<ncy) value(x,y)+=(value(a,b) == MINE); a++; if (a>=0 && b>=0 && a<ncx && b<ncy) value(x,y)+=(value(a,b) == MINE); a++; if (a>=0 && b>=0 && a<ncx && b<ncy) value(x,y)+=(value(a,b) == MINE); b++; if (a>=0 && b>=0 && a<ncx && b<ncy) value(x,y)+=(value(a,b) == MINE);

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

18

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

a-=2; if (a>=0 && b>=0 && a<ncx && b<ncy) value(x,y)+=(value(a,b) == MINE); b++; if (a>=0 && b>=0 && a<ncx && b<ncy) value(x,y)+=(value(a,b) == MINE); a++; if (a>=0 && b>=0 && a<ncx && b<ncy) value(x,y)+=(value(a,b) == MINE); a++; if (a>=0 && b>=0 && a<ncx && b<ncy) value(x,y)+=(value(a,b) == MINE);

} }} /* Set_mines */

/*----------------------------------------------------------------------*/

/* If status=1 then draw the square up, if it's 0 then draw it down*/void Set_square(int x, int y, int status){ int xl, xr, yt, yb;

mouse_disable(); xl=XST+XPX*x; xr=xl+XPX-1; yt=YST+YPX*y; yb=yt+YPX-1; setfillstyle(SOLID_FILL, LIGHTGRAY); bar(xl, yt, xr, yb); if (status) {

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

19

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

setcolor(WHITE); line(xl,yt,xl,yb-1); line(xl,yt,xr-1,yt); setcolor(DARKGRAY); line(xr,yb,xl,yb); line(xr,yb,xr,yt); switch (sqmark(x,y)) {

case 2 : setfillstyle(SOLID_FILL, LIGHTBLUE); setcolor(LIGHTBLUE); break;

case 1 : setfillstyle(SOLID_FILL, LIGHTRED); setcolor(LIGHTRED); break;

default: setcolor(LIGHTGRAY); } fillellipse(XST+XPX*x+XPX/2, YST+YPX*y+YPX/2, 3, 3); switch (sqmark(x,y)) {

case 2 : case 1 : setfillstyle(SOLID_FILL, YELLOW);

setcolor(YELLOW); fillellipse(XST+XPX*x+XPX/2, YST+YPX*y+YPX/2, 1, 1);

} } else { sqclosed--; setcolor(DARKGRAY); line(xl,yt,xl,yb); line(xl,yt,xr,yt); } mouse_enable();} /* Set_square */

/*----------------------------------------------------------------------*/

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

20

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

void Mouse_set(void){ mouse_horizontal_range(XST, XST+XPX*ncx-3); mouse_vertical_range(YST, YST+YPX*ncy-3);} /* Mouse_set */

/*----------------------------------------------------------------------*/void Draw_squares(void){ int x, y; mouse_disable(); for (x=0; x<ncx; x++) for (y=0; y<ncy; y++)

Set_square(x,y,1); mouse_enable();} /* Draw_squares */

/*----------------------------------------------------------------------*/

/* Here we do all the job*/int Do_all(void){ int x, y, xant=-1, yant, mlstant, mrstant, cminasant=0, ttrans, tant=0; long tst, tact; char str[] ="xxxxx: 0000",

blk[] ="ÛÛÛÛÛÛÛÛÛÛÛ";

mouse_enable(); time(&tst); while (!kbhit()) {

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

21

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

if (!sqclosed && !mouse_status) { /* All mines discovered */ settextjustify(LEFT_TEXT, CENTER_TEXT); setcolor(BLACK); outtextxy(0, maxy/2-10, blk); sprintf(str,"Mines: 0"); setcolor(LIGHTRED); outtextxy(0, maxy/2-10, str); settextjustify(LEFT_TEXT, CENTER_TEXT); setcolor(BLACK); outtextxy(0, maxy/2+10, blk); sprintf(str," Time: %4d",ttrans); setcolor(LIGHTGREEN); outtextxy(0, maxy/2+10, str); for (x=ncx-1; x>=0; x--) for (y=ncy-1; y>=0; y--) if (value(x,y)==MINE) {

sqmark(x,y)=1; Set_square(x,y,1);

} break;

} if (cminasant != cmines) { /* Update Mines: */

cminasant=cmines; settextjustify(LEFT_TEXT, CENTER_TEXT); setcolor(BLACK); outtextxy(0, maxy/2-10, blk); sprintf(str,"Mines: %4d",cmines); setcolor(LIGHTRED); outtextxy(0, maxy/2-10, str);

} if (tant != (ttrans=(int)(time(&tact)-tst))) { /* Update Time: */

tant=ttrans; settextjustify(LEFT_TEXT, CENTER_TEXT);

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

22

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

setcolor(BLACK); outtextxy(0, maxy/2+10, blk); sprintf(str," Time: %4d",ttrans); setcolor(LIGHTRED); outtextxy(0, maxy/2+10, str);

} mouse_read_cursor(); mouse_status&=3; x=(mouse_x-XST)/XPX; y=(mouse_y-YST)/YPX; if (xant == -1) {

xant=x; yant=y;

} if (x!=xant || y!=yant) { /* Position change */

if (sqpress(xant,yant) && !sqopen(xant,yant)) { sqpress(xant,yant)=NO; Set_square(xant,yant,1); } xant=x; yant=y;

} if (!mouse_status)

mlstant=mrstant=0; if ((mouse_status == 2) &&

!sqopen(x,y) && mlstant!=mouse_status) { /* Right button pressed */ mlstant=mouse_status; mouse_disable(); switch (sqmark(x,y)=(sqmark(x,y)+1) % 3) { case 1 : cmines--; break; case 2 : cmines++; }

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

23

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

Set_square(x,y,1); mouse_enable();

} else if (mouse_status==1 && /* Left button pressed */

!sqopen(x,y) && !sqpress(x,y) && /* And square not pressed */ sqmark(x,y)!=1) { sqpress(x,y)=YES; Set_square(x,y,0);

} else if (!mouse_status && /* Left button released */

!sqopen(x,y) && sqpress(x,y) && sqmark(x,y)!=1) { /* Open the square */ if (value(x,y) == MINE) { Blow_up(); break; } else Open_square(x,y);

} else if (mouse_status==3 &&

sqopen(x,y) && mrstant!=mouse_status) { /* Open near squares */ mrstant=mouse_status; if (Open_near_squares(x,y) == YES) { Blow_up(); break; }

} } mouse_disable(); return (getch());

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

24

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

} /* Do_all */

/*----------------------------------------------------------------------*/

void Blow_up(void){ int x, y, xl, yt, xr, yb;

mouse_disable(); for (x=0; x<ncx; x++) { for (y=0; y<ncy; y++) {

if (value(x,y) == MINE) { settextjustify(CENTER_TEXT, CENTER_TEXT); setcolor(LIGHTRED); outtextxy(XST+XPX*x+XPX/2-1, YST+YPX*y+YPX/2, "Û"); setcolor(BLACK); outtextxy(XST+XPX*x+XPX/2, YST+YPX*y+YPX/2+1, "*"); } else if (sqmark(x,y)==1) { setcolor(YELLOW); xl=XST+XPX*x; xr=xl+XPX-1; yt=YST+YPX*y; yb=yt+YPX-1; line(xl,yt,xr,yb); line(xl,yb,xr,yt); }

} }} /* Blow_up */

/*----------------------------------------------------------------------*/

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

25

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

void Open_square(int x, int y){ char num[2]="0"; int a, b, c;

sqopen(x,y)=YES; if ((num[0]=value(x,y)) != 0) { num[0]+='0'; switch(num[0]) {

case '1' : c=LIGHTBLUE; break; case '2' : c=LIGHTGREEN; break; case '3' : c=YELLOW; break; case '4' : c=LIGHTRED; break; default : c=LIGHTMAGENTA;

} mouse_disable(); setcolor(c); settextjustify(CENTER_TEXT, CENTER_TEXT); outtextxy(XST+XPX*x+XPX/2, YST+YPX*y+YPX/2+1, num); mouse_enable(); } else { /* Open near squares if the current number is 0 */ a=x-1; b=y-1; if (a>=0 && b>=0 && a<ncx && b<ncy && !sqopen(a,b) && sqmark(a,b)!=1) {

Set_square(a,b,0); Open_square(a,b);

} a++; if (a>=0 && b>=0 && a<ncx && b<ncy && !sqopen(a,b) && sqmark(a,b)!=1) {

Set_square(a,b,0);

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

26

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

Open_square(a,b); } a++; if (a>=0 && b>=0 && a<ncx && b<ncy && !sqopen(a,b) && sqmark(a,b)!=1) {

Set_square(a,b,0); Open_square(a,b);

} b++; if (a>=0 && b>=0 && a<ncx && b<ncy && !sqopen(a,b) && sqmark(a,b)!=1) {

Set_square(a,b,0); Open_square(a,b);

} a-=2; if (a>=0 && b>=0 && a<ncx && b<ncy && !sqopen(a,b) && sqmark(a,b)!=1) {

Set_square(a,b,0); Open_square(a,b);

} b++; if (a>=0 && b>=0 && a<ncx && b<ncy && !sqopen(a,b) && sqmark(a,b)!=1) {

Set_square(a,b,0); Open_square(a,b);

} a++; if (a>=0 && b>=0 && a<ncx && b<ncy && !sqopen(a,b) && sqmark(a,b)!=1) {

Set_square(a,b,0); Open_square(a,b);

} a++;

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

27

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

if (a>=0 && b>=0 && a<ncx && b<ncy && !sqopen(a,b) && sqmark(a,b)!=1) {

Set_square(a,b,0); Open_square(a,b);

} }} /* Open_square */

/*----------------------------------------------------------------------*//* Open the sorrounded squares. Returns != 0 if I activated a mine*/int Open_near_squares(int x, int y){ int a, b, suma=0;

a=x-1; b=y-1; if (a>=0 && b>=0 && a<ncx && b<ncy && sqmark(a,b)==1) suma++; a++; if (a>=0 && b>=0 && a<ncx && b<ncy && sqmark(a,b)==1) suma++; a++; if (a>=0 && b>=0 && a<ncx && b<ncy && sqmark(a,b)==1) suma++; b++; if (a>=0 && b>=0 && a<ncx && b<ncy && sqmark(a,b)==1) suma++; a-=2; if (a>=0 && b>=0 && a<ncx && b<ncy && sqmark(a,b)==1) suma++; b++;

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

28

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

if (a>=0 && b>=0 && a<ncx && b<ncy && sqmark(a,b)==1) suma++; a++; if (a>=0 && b>=0 && a<ncx && b<ncy && sqmark(a,b)==1) suma++; a++; if (a>=0 && b>=0 && a<ncx && b<ncy && sqmark(a,b)==1) suma++; if (suma == value(x,y)) { suma=0; a=x-1; b=y-1; if (a>=0 && b>=0 && a<ncx &&b<ncy && !sqopen(a,b) && sqmark(a,b)!=1) {

suma|=(value(a,b)==MINE); Set_square(a,b,0); Open_square(a,b);

} a++; if (a>=0 && b>=0 && a<ncx &&b<ncy && !sqopen(a,b) && sqmark(a,b)!=1) {

suma|=(value(a,b)==MINE); Set_square(a,b,0); Open_square(a,b);

} a++; if (a>=0 && b>=0 && a<ncx && b<ncy && !sqopen(a,b) && sqmark(a,b)!=1) {

suma|=(value(a,b)==MINE); Set_square(a,b,0); Open_square(a,b);

} b++;

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

29

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

if (a>=0 && b>=0 && a<ncx && b<ncy && !sqopen(a,b) && sqmark(a,b)!=1) {

suma|=(value(a,b)==MINE); Set_square(a,b,0); Open_square(a,b);

} a-=2; if (a>=0 && b>=0 && a<ncx && b<ncy && !sqopen(a,b) && sqmark(a,b)!=1) {

suma|=(value(a,b)==MINE); Set_square(a,b,0); Open_square(a,b);

} b++; if (a>=0 && b>=0 && a<ncx && b<ncy && !sqopen(a,b) && sqmark(a,b)!=1) {

suma|=(value(a,b)==MINE); Set_square(a,b,0); Open_square(a,b);

} a++; if (a>=0 && b>=0 && a<ncx && b<ncy && !sqopen(a,b) && sqmark(a,b)!=1) {

suma|=(value(a,b)==MINE); Set_square(a,b,0); Open_square(a,b);

} a++; if (a>=0 && b>=0 && a<ncx && b<ncy && !sqopen(a,b) && sqmark(a,b)!=1) {

suma|=(value(a,b)==MINE); Set_square(a,b,0); Open_square(a,b);

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

30

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

} return (suma); } else return 0;} /* Open_near_squares */

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

31

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

CHƯƠNG IV: TỔNG KẾT

Em xin trình bày những mặt đạt được và chưa đạt được trong đợt thực tập lần này:

Ưu điểm:

Đã xây dựng được chương trình trò chơi dò mìn.Tạo được code chương trình.Khởi tạo được đồ họa trong turbo cNói chung đã hoàn thành cơ bản yêu cầu của đề tài.

Nhược điểm:

Không xử lí được mạng quá lớn.Chương trình ứng dụng còn đơn giản.Cách trình bày vẫn còn thiếu xót.

Sau khi hoàn thành đề tài em đã rút ra được nhiều bài học quý báu cho bản than,năng cao được kiến thức và có them kinh nghiệm cho những đề tài sau này.

Trong quá trình thực hiện đề tài em đã nhận được sự hướng dẫn nhiệt tình của cô Lê Thị Hường và các thầy cô giáo trong khoa, do đó em đã hoàn thành đề tái “xây dựng trò chơi dò mìn”.

Tuy nhiên kiến thức còn hạn hẹp nên đè tài vẫn còn thiếu xót rất mong sự đóng góp ý kiến của thầy cô giáo và các bạn để đề tài của em ngày càng hoàn thiện hơn.

Em xin chân thành cảm ơn.

Tài liệu tham khảo:

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

32

Đề tài: xây dựng chương trình dò mìn báo cáo thực tập

-ngôn ngữ lập trình c.( bộ giáo dục và đào tạo)-bài tập ngôn ngữ lập trình c( bộ giáo dục và đào tạo)-internet

SVTH: Dương Thị Phượng_60CĐT2GVHD:Lê Thị Hường

33