381 lượt xem 2 lượt tải
Python là một ngôn ngữ lập trình bậc cao cho các mục đích lập trình đa năng, do Guido van Rossum tạo ra và lần đầu ra mắt vào năm 1991. Python được thiết kế với ưu điểm mạnh là dễ đọc, dễ học và dễ nhớ. Python là ngôn ngữ mã nguồn mở, cấu trúc rõ ràng, thuận tiện cho người mới học lập trình. Thêm vào đó, python còn có rất là nhiều framework, liabry hỗ trợ người dùng như: Django, Flask, Tensorflow, OpenCV,… giúp cho việc lập trình trở nên dễ dàng và nhanh chóng hơn bao giờ hết. Cờ ca-rô (hay sọc ca-rô) là một trò chơi dân gian. Cờ ca-rô trong tiếng Triều Tiên là omok và trong tiếng Nhật là gomoku narabe, tiếng Anh sử dụng lại tiếng Nhật, gọi là gomoku (hay Five in a Row). Ngoài ra cờ caro còn có 1 phiên bản nhỏ của cờ caro có số dòng và cột là 3 (3x3) gọi là Tic Tac Toe. Với quy luật vô cùng đơn giản, sẽ có hai người chơi đối kháng nhau. Nếu 1 trong hai đánh được 3 ô liên tiếp (đối với Tic Tac Toe) và 5 ô liên tiếp (đối với caro nhiều hơn 3 ô) nối thành 1 đường thẳng thì người chơi đó sẽ chiến thắng. Trong đề tài này, ta sẽ sử dụng pygame (là một library của python đa nền tảng được thiết kế để viết trò chơi điện tử) và áp dụng các tính chất của trò chơi caro để xây dựng game cờ caro trên máy tính. Ngoài ra, đề tài còn sử dụng thuật toán minimax để lựa chọn bước đi kế tiếp phù hợp để lựa chọn bước đi trong game