TRÒ CHƠI PEG GAMEPEG LÀ MỘT TRÒ CHƠI RẤT QUEN THUỘC VỚI CÁC BẠN HỌC SI...
Bài 5: Trò chơi PEG GAMEPEG là một trò chơi rất quen thuộc với các bạn học sinh.Một bàn cờ 8 x 8 trên đó bày một số quân cờ nh hình vẽ. Mỗi ô của bàn cờ đợc đánh địa chỉ theo cột (A-H) và hàng (1-8), ví dụ A1, B7,...A B C D E F G H A B C D E F G H8 87 76 6 5 5 4 4 3 3 2 21 1Hình 1 Hình 2Mục đích trò chơi: Loại bỏ khỏi bàn cờ càng nhiều các quân cờ càng tốt. Nớc đi đợc phép: Nhấc một quân cờ, nhảy "qua đầu" một quân bên cạnh (theo chiều ngang hoặc thẳng đứng) và đặt vào vị trí trống ở phía bên kia, quân cờ bị nhảy qua đầu sẽ bị đa ra khỏi bàn cờ.Trong Hình 2 trên, quân cờ tại vị trí D5 đã đợc chuyển đến vị trí F5 và quân cờ E5 bị đa ra khỏi bàn cờ. Ta ký hiệu nớc đi trên là D5-F5.Trò chơi kết thúc khi không thể đi đợc quân cờ nào trên bàn cờ.Cho bàn cờ sau:A B C D E F G H876 5 4 3 21Hãy thực hiện các bớc đi sao cho khi kết thúc số quân cờ còn lại là nhỏ nhất.Kết quả của trò chơi đợc ghi vào tệp PEG.TXT có dạng sau:- Dòng đầu tiên ghi số quân cờ còn lại khi kết thúc- Các dòng tiếp theo, mỗi dòng ghi lại một nớc đi. qui cách viết nh đã nêu Ví dụ với bàn cờ trong Hình 1 ta có lời giải của bài toán nh sau:1D5-F5D3-D5C5-E5F5-D5D6-D4
Hội thi tin học trẻ không chuyên toàn quốc lần thứ VI - 2000
Đề thi khối B - Trung học cơ sởThời gian làm bài: 180 phút
Lập trình thực hiện các công việc sau đây