xây dựng chương trình trò chơi dò mì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 tr

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!!

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ế

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

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ìnhlậ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

• 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:

• 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

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.

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

CHƯƠNG III CẤU TRÚC CHƯƠNG TRÌNH

void mouse_horizontal_range(int xmin, int xmax);

void mouse_vertical_range(int ymin, int ymax);

#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 */

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

int Open_near_squares(int x, int y);

cputs(" ERROR: I can't find a mouse driver\r\n");

cprintf("\n\rGraphics System Error: %s\n",grapherrormsg(errorcode)); exit(98);

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"

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

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 */

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)

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

if (sqpress(xant,yant) && !sqopen(xant,yant)) {

outtextxy(XST+XPX*x+XPX/2, YST+YPX*y+YPX/2+1, "*"); }

void Open_square(int x, int y)

case '1' : c=LIGHTBLUE; break;

case '2' : c=LIGHTGREEN; break;

case '3' : c=YELLOW; break;

case '4' : c=LIGHTRED; break;

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 c

Nó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:

-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