Đầu tiên, tôi xin giới thiệu trò đỡ bóng. Đây là một Game khá đơn giản, rất thích hợp cho những bạn mới bắt đầu bước vào lập trình
Đầu tiên, tôi xin giới thiệu trò đỡ bóng. Đây là một Game khá đơn giản, rất thích hợp cho những bạn mới bắt đầu bước vào lập trình
Tiếp theo, tôi xin giới thiệu Game cá ngựa. Game này dành cho các bạn đã lập trình khá hơn. Nói chung thuật toán để xây dựng game này không khó, nó hơn game trước là có thêm một chút trí tuệ nhân tạo và ràng buộc về luật chơi nhiều hơn.
Vì Code > 250K tôi chia làm 2.
Code cá ngựa, tiếp :
Các trò chơi về đánh tú khá là phổ biến. Trò tú tá lả (phỏm) là một trò khá được nhiều người ưa thích. Game này về mặt thuật toán và trí tuệ nhân tạo và luật chơi khó hơn trò cá ngựa một chút. Tôi viết game này khi đi từ Pascal lên VB. Khi đó nhiều hàm về VB tôi chưa biết nên Code hơi lung tung.
Trò này tôi cũng chia làm 2.
Code trò tá lả , tiếp:
chuong trình của bạn củng hay lắm đấy, bạn có sourc code nào về trò line khong?
hic, tôi cũng định làm trò Line nhưng dạo này bận quá ko có thời gian. Tôi chỉ làm xong phần tìm đường thôi. Theo tôi nghĩ trong Line cái khó nhất là thuật toán tìm đường. Trong Line ma trận là 9 x 9, nên tìm đường khá dễ và nhanh. Tôi Upload cái tìm đường của tôi, bạn có thể tìm đường trong ma trận tới 200 x 200 và 8000 chướng ngại vật trong vòng 1s.
Tuy nhiên, thuật toán tìm đường của tôi chưa phải là tối ưu nhưng áp dụng cho Line thì Ok đi, cực nhanh.
Với bàn cờ 9x9 + việc hình tròn cần di chuyển từng ô một, thuật toán mà tôi nghĩ tới đàu tiên là loang.
Từ ô gốc bao 8 ô chung quanh bằng số 1 (tất nhiên nếu nó không có số hay không có hình khác)
từ các ô 1 lại bao với các ô 2 với cùng điều kiện
kết thúc nếu không bao thêm or ô đích đã bị đánh dấu.
Lúc đi thì cứ duyệt ngược từ ô đích (nếu nó bị đánh dấu )về ô số 0 (là ô đầu tiên) rồi di chuyển hình tròn theo thứ ngược danh sách này.
không hiểu có phức tạp không
khá phức tạp. mình thấy mấy cuốn đề thi Tin học của trường Lê Hồng Phong năm 2000 có ra một số bài tìm đường đi ấy. tuy viết bằng Pascal nhưng rất hay. nhanh - gọn - tiện
Chu cha
bác Sub này khoái viết Game nhỉ
Bookmarks