TAILIEUCHUNG - Sáng tạo trong thuật toán và lập trình với ngôn ngữ Pascal và C# Tập 2 - Chương 3

Trò chơi Các bài toán trò chơi khá đa dạng và thường là khó. Chúng ta xét loại trò chơi thứ nhất với các gỉa thiết sau đây: 1. Trò chơi gồm hai đấu thủ là A và B, luân phiên nhau, mỗi người đi một nước. Ta luôn giả thiết đấu thủ đi trước là A. 2. Hai đấu thủ đều chơi rất giỏi, nghĩa là có khả năng tính trước mọi nước đi. 3. Đấu thủ nào đến lượt mình không thể đi được nữa thì chịu thua và ván chơi kết thúc. 4. Không có thế hòa,. | Chương 3 T rò chơi Các bài toán trò chơi khá đa dạng và thường là khó. Chúng ta xét loại trò chơi thứ nhất với các gỉa thiết sau đây 1. Trò chơi gồm hai đấu thủ là A và B luân phiên nhau mỗi người đi một nước. Ta luôn giả thiết đấu thủ đi trước là A. 2. Hai đấu thủ đều chơi rất giỏi nghĩa là có khả năng tính trước mọi nước đi. 3. Đấu thủ nào đến lượt mình không thể đi được nữa thì chịu thua và ván chơi kết thúc. 4. Không có thế hòa sau hữu hạn nước đi sẽ xác định được ai thắng ai thua. Giả thiết chơi giỏi nhằm tránh các trường hợp ăn may tức là các trường hợp do đối phương hớ hênh mà đi lạc nước. Điều này tương đương với giả thiết cả hai đấu thủ đều có thể tính trước mọi nước đi với loại trò chơi hữu hạn hoặc cả hai đấu thủ đều biết cách đi tốt nhất. Để tiện trình bày chúng ta gọi các trò chơi loại này là chơi cờ mỗi thế của bàn cờ là một tình huống với dữ liệu cụ thể ta thường gọi là một cấu hình. Các bài toán tin liên quan đến loại trò chơi này thường là Lập trình để xác định với một thế cờ cho trước thì người đi trước đấu thủ A sẽ thắng hay thua. Lập trình để máy tính chơi với người. Dĩ nhiên chương trình bạn lập ra là dành cho máy tính. Lập trình để hai máy tính chơi với nhau. Với loại trò chơi này có một heuristic mang tính chỉ đạo sau đây Trước hết cần xác định được một tính chất T thỏa các điều kiện sau đây a Thế thua cuối cùng thỏa T b Mọi nước đi luôn luôn biến T thành V not T c Tồn tại một nước đi để biến V thành T. Tính chất T được gọi là bất biến thua của trò chơi. Việc chuyển thế X thành not X thường được gọi là lật thế X. Các qui tắc a - c có thể phát biểu lại như sau 89 T được gọi là bất biến thua nếu a Thế thua cuối cùng thỏa T b Mọi nước đi từ T đều lật T thành V c Tồn tại một nước đi để lật V thành T. Đấu thủ nào có cách đẩy đấu thủ khác vào thế thua T thì đấu thủ đó sẽ thắng. Đấu thủ nào không thể đẩy đấu thủ khác vào thế thua T thì đấu thủ đó sẽ thua. Nước đi ở đây được hiểu là nước đi hợp lệ tức là nước đi tuân thủ các qui định của trò chơi thí

• Kỹ thuật lập trình
• ngôn ngữ Pascal
• lập trình C#
• giải bài toán tin
• giáo trình lập trình
• thuật toán máy tính
• Ngôn ngữ lập trình Pascal
• Bài giảng Ngôn ngữ lập trình Pascal
• Thực hành Turbo Pascal
• Turbo Pascal Version 5
• Turbo Pascal Version 7
• Cách khởi động Turbo Pascal
• kinh nghiệm sử dụng
• lập trình căn bản
• ngôn ngữ lập trình
• kỹ thuật pascal
• tài liệu về pascal
• lập trình pascal
• giáo trình pascal căn bản
• kỹ thuật phần mềm
• giải bài toán pascal
• tài liêu bài toán pascal
• bài tập tin học
• Pascal
• tài liệu ngôn ngữ pascal
• giáo trình pascal
• bài giảng ngôn ngữ pascal
• Lý thuyết và bài tập Pascal
• Thành phần ngôn ngữ Pascal
• Ngôn ngữ lập trình cấp cao
• Ký hiệu của Pascal
• Ký tự trong Pascal
• Giáo trình Ngôn ngữ lập trình Pascal
• Giới thiệu chương trình Pascal
• Cấu trúc chương trình Pascal
• Ký tự sử dụng trong Pascal
• Bài tập Pascal cơ bản
• Các dạng bài tập Pascal
• Một số mẫu bài tập Pascal
• Bài tập Pascal
• Ôn tập Pascal
• Bài giảng môn Lập trình Pascal
• Môn lập trình Pascal
• Môi trường làm việc của Turbo Pascal
• Kỹ thuật Lập trình Pascal
• ứng dụng Pascal
• giáo trình
• Giáo trình bài tập Pascal
• Bài tập ngôn ngữ lập trình Pascal
• Bài giảng Lập trình Pascal
• Lệnh cơ bản trong Pascal
• Cấu trúc một chương trình Pascal
• Thuật toán lập trình
• Các khái niệm trong Pascal
• Kiểu dữ liệu đơn giản
• Các câu lệnh điều khiển
• giáo án tin học
• Giáo trình Tin học
• Cách sử dụng ngôn ngữ Pascal
• Câu hỏi Pascal
• Thành phần Pascal
• Ôn tập thi liên thông ngành tin học
• Thành phần của ngôn ngữ lập trình pascal
• Ôn tập Pascal cơ bản
• toán Pascal
• bài tập toán Pascal
• tài liệu toán Pascal
• lý thuyết toán Pascal
• Tự học lập trình Pascal
• Bài tập lập trình Pascal
• Kỹ thuật lập trình
• Học lập trình Pascal