kt ket thuc chuyen de trò chơi tinđề kiểm tra tin học kì 1 lớp 11×đề thi nghề tin học văn phòng lớp 11×chuyên đề bồi dưỡng tin học×chuyên đề bồi dưỡng tin học trẻ×cach thuc to chuc tro choi cho hoc sinh nhat biet so hoc× Từ khóa học nâng cao lớp 11
Mã thí sinh Cuong giahuy11tin GIAOVIEN Han Ha Trang HDTMinh11Tin hoang thong 11 tin Hồ Minh Huy Khoi Trung 11tin khoi11tin Kim Thảo mtlong's Nguyen Duc Tung Nguyen Minh Quynh My 11tin NKA.11Tin phamthanhhaivy 11tin phanlemyngoc QUI 11tin Quynh Nhu Thanh An tien TienKhanh truong11tin van minh 11tin length MYON Viết (Phong) 3.00 2.90 2.90 2.30 2.30 2.90 2.50 3.00 2.60 1.90 2.10 3.00 2.70 2.00 2.20 1.80 2.90 2.40 2.60 1.80 1.60 2.40 ĐỀ BÀI 1.a (1 điểm) Trò chơi Nim tổng quát Có n đống sỏi, đống sỏi thứ i có viên (ai>0, i=1÷n) Có người chơi Mỗi người, đến lượt phải bốc số lượng sỏi tùy ý, lớn 0, từ đống tùy chọn Ai đến lượt không cách bốc người thua Hãy cho biết với liệu N=5; a1=15, a2=30, a3=11, a4=21, a5=10 người chơi A lượt có chắn dành chiến thắng không? Giải thích? 1.b (1điểm) Trò chơi Grundy Xét trò chơi người Ban đầu có đống gồm n đồng tiền xu Mỗi người đến lượt đi, chọn đống chia thành đống với số xu đống khác (trong số đống này) Ai đến lượt không cách chia thua Cho bảng phương án trò chơi Grundy với n=15 i SG … … … Hãy tính kết với trường hợp i=0; i=3; i=9 i=13 1.c (1 điểm) Trò chơi đồ thị 10 11 12 13 14 … 15 + Hãy nêu khác tìm kiếm theo chiều sâu tìm kiếm tốt đầu tiên? + Trò chơi ô: Cho bảng kích thước x 3, có ô trống, ô lại đánh số đôi khác từ đến Một lượt chơi hợp lệ di chuyển số ô bên cạnh vào ô trống Trò chơi kết thúc di chuyển đến trạng thái đích Cho trước trạng thái đích trạng thái Trạng thái đích Trạng thái Hàm đánh giá trạng thái xác định số lượng ô giống trạng thái trạng thái đích (số lượng ô giống nhiều tốt) Với trạng thái cho, cho biết bước ta nên di chuyển đến trạng thái nào? Vì sao? Đáp án 1.a Trò chơi Nim Ta có a1=1510 =011112 a2=3010=111102 a3=1110=010112 a4=2110=101012 a5=1010=010102 Nên hàm Sprague-Frundy (SG) trò chơi Nim SG=01111 ⊕ 11110 ⊕ 01011 ⊕ 10101 ⊕ 01010 = 1012=510 Vì SG=5>0 nên người A có cách bốc để người chơi lượt thứ dành chiến thắng HD chấm: + Tính giá trị SG: 0.5 điểm + Đưa kết luận dựa hàm SG: 0.5 điểm + Trong trường hợp đưa kết luận không tính hàm SG tính sai: 0.2 điểm 1.b trò chơi Grundy Kết quả: i SG 0 Với i=0: Đây vị trí kết thúc nên SG(0)=0 Với i=3: chia thành đống 2: SG(1) ⊕ SG(2)=0 ⊕ 0=0 Vậy SG(3)=1 Với i=9: Có thể chia thành đống với trường hợp 8: SG(1) ⊕ SG(8)= ⊕ =2 7: SG(2) ⊕ SG(7)= ⊕ =0 6: SG(3) ⊕ SG(6)= ⊕ =0 5: SG(4) ⊕ SG(5)= ⊕ =2 Vậy SG(9)= 10 11 12 13 14 15 Với i=14: Có thể chia thành đống với trường hợp 13: SG(1) ⊕ SG(13)= ⊕ =3 12: SG(2) ⊕ SG(12)= ⊕ =1 11: SG(3) ⊕ SG(11)= ⊕ =3 10: SG(4) ⊕ SG(10)= ⊕ =0 9: SG(5) ⊕ SG(9)= ⊕ = 8: SG(6) ⊕ SG(8)= ⊕ =3 Vậy SG(14)= HD Chấm: + Giải thích trường hợp i=0: 0.2 điểm + Giải thích trường hợp i=3: 0.2 điểm + Giải thích trường hợp i=9: 0.3 điểm + Giải thích trường hợp i=14: 0.3 điểm + Trong trường hợp ghi kết không giải thích được, trường hợp 0.1 điểm 1.c + Sự khác tìm kiếm theo chiều sâu tìm kiếm tốt là: Tìm kiếm theo chiều sâu tìm kiếm mù (không có hàm đánh giá thực bước đi) tìm kiếm tốt tìm kiếm kinh nghiệm (có hàm đánh giá thực bước đi) HD chấm: Đạt điểm tối đa nêu ý: + tìm kiếm mù – tìm kiếm kinh nghiệm + Có hàm đánh giá - hàm đánh giá + Trò chơi ô: Với trạng thái ta di chuyển sau: Hàm đánh giá tương ứng F(up)=5 F(left)=4 F(Down)=4 F(Right)=5 Do bước ta chọn trạng thái up right để di chuyển HD chấm: + Thể trạng thái tiếp theo: 0.1 điểm + Tính hàm đánh giá cho bước đi: 0.1 điểm + Đưa kết luận: 0.2 điểm Lưu ý: + Tùy vào mức độ sai sót cách trình bày học sinh để giáo viên cho điểm cho phù hợp + Đáp án ... sao? Đáp án 1.a Trò chơi Nim Ta có a1=1510 = 0111 12 a2=3010 =111 102 a3 =111 0=01 0112 a4= 2110 =101012 a5=1010=010102 Nên hàm Sprague-Frundy (SG) trò chơi Nim SG= 0111 1 ⊕ 111 10 ⊕ 01 011 ⊕ 10101 ⊕ 01010... tìm kiếm tốt đầu tiên? + Trò chơi ô: Cho bảng kích thước x 3, có ô trống, ô lại đánh số đôi khác từ đến Một lượt chơi hợp lệ di chuyển số ô bên cạnh vào ô trống Trò chơi kết thúc di chuyển đến... người chơi lượt thứ dành chiến thắng HD chấm: + Tính giá trị SG: 0.5 điểm + Đưa kết luận dựa hàm SG: 0.5 điểm + Trong trường hợp đưa kết luận không tính hàm SG tính sai: 0.2 điểm 1.b trò chơi