 |
|
Giải thuật trò
chơi NIIT Lines |
|
Để lập trình trò chơi NIIT Lines, bạn cần thực hiện
giải thuật tìm đường đi ngắn nhất. Tôi xin trình bày
một giải thuật khả dĩ, thích hợp với trò chơi NIIT
Lines. Bạn có thể tham khảo thêm các giải thuật tìm
đường đi và tìm đường đi ngắn nhất tại địa chỉ
http://en.wikipedia.org/wiki/List_of_algorithms,
ở phần Graph Algorithm. |
Input: Vị trí xuất phát A, vị trí đích B.
Process:
Step 1:
Nếu ở vị trí xuất phát không có một quân cờ hoặc vị
trí đích không trống.
Thì báo lỗi.
Ngược lại sang Step 2.
Step 2:
Nếu không tìm thấy đường đi (ngắn nhất) từ vị trí
xuất phát đến vị trí đích.
Thì Báo lỗi.
Ngược lại sang Step 3.
Step 3:
Lặp: Xóa quân cờ ở vị trí cũ và vẽ lại quân cờ đúng
màu ở vị trí mới trên đường đi đến vị trí đích.
Hết lặp: Khi quân cờ được đặt tại vị trí đích. Sang
Step 4.
Step 4:
Thực hiện Step X.
Sang Step 5.
Step5:
Nếu còn chỗ trống trên bàn cờ: Phát sinh thêm một số
i các quân cờ có màu bất kì ở các vị trí trống bất
kỳ.
Thực hiện Step X.
Ngược lại: Kết thúc trò chơi và thông báo tổng số
điểm.
Step X:
Đếm các quân cờ cùng màu thẳng hàng nhau.
Nếu có trên 5 quân cờ cùng màu thẳng hàng nhau.
Thì tính điểm (theo qui định) và xóa tất cả các quân
cờ cùng màu và thẳng hàng nhau.
Output: Tổng số điểm. |
Đoàn Nguyễn Minh Tuệ
(Giảng viên NIIT) |
|
Tham khảo thông tin về cuộc thi “Đầu Bếp Quán Lập
Trình” trong chuyên mục Quán lập trình trên Website
e-CHÍP (www.echip.com.vn)
hay trên các số e-CHÍP ra ngày thứ Ba và thứ Sáu
hàng tuần. |
|
Đầu
trang |