Arimaa
Arimaa /əˈriːmə/ (ə-REE-məə-REE-mə) là một trò chơi board game được thiết kế để chơi được với một bộ cờ vua tiêu chuẩn và tạo ra độ khó cho máy tính có thể chơi giỏi trong khi vẫn dễ học và dễ chơi đối với con người. Hàng năm kể từ năm 2004, cộng đồng Arimaa đã tổ chức ba giải đấu: Giải vô địch thế giới (con người), Giải vô địch máy tính (máy tính), và Thách thức Arimaa (người đấu với máy). Vào năm 2015, thách thức này đã được máy tính (Sharp của David Wu) vượt qua, với các kỳ thủ Arimaa hàng đầu đồng ý rằng máy tính đã chơi giỏi hơn con người.[1] Điều kiện tiên quyết để lĩnh giải thưởng là công khai thuật toán của máy tính và Wu đã xuất bản một bài báo mô tả thuật toán và hầu hết trang của tạp chí ICGA Journal bản ấn hành 38/1 được dùng để đăng thuật toán này.[2] Thuật toán kết hợp cắt tỉa alpha-beta truyền thống (thay đổi phe chơi khi đạt 4 ply) với các chức năng heuristic được viết bằng tay khi phân tích các ván chơi của các kỳ thủ xuất sắc.[3]
Arimaa được phát minh vào năm 2003 bởi Omar Syed,[4] Một kỹ sư máy tính người Mỹ gốc Ấn Độ được đào tạo về trí tuệ nhân tạo. Syed lấy cảm hứng từ trận thua của Garry Kasparov trước máy tính cờ vua Deep Blue và đã thiết kế một trò chơi mới có thể chơi với một bộ cờ vua tiêu chuẩn, mà sẽ rất khó cho các máy tính có thể chơi tốt, nhưng ccó các quy tắc đơn giản đủ cho cậu con trai lên bốn tuổi Aamir hiểu được.[5] ("Arimaa" là từ "Aamir" đọc ngược lại và thêm một chữ "a".)
Arimaa đã giành được nhiều giải thưởng bao gồm Trò chơi chiến lược tóm tắt hay nhất năm 2011 của GAMES Magazine,[6] Trò chơi chiến lược của năm 2010 của Creative Child Magazine,[7] và giải Parents' Choice Approved Award năm 2010.[8] Trò chơi này cũng là chủ đề của một số nghiên cứu.
Contents
Ghi chú
Tham khảo
- ↑ "Arimaa: Game Over?".
- ↑ "Arimaa: ChessProgramming Wiki".
- ↑ Wu, David (2015). "Designing a Winning Arimaa Program" (PDF). ICGA Journal. 38 (1): 19–40.
- ↑ Syed, Omar; Syed, Aamir (2003). "Arimaa – a New Game Designed to be Difficult for Computers". International Computer Games Association Journal. 26: 138–139.
- ↑ "Arimaa Forum - plz say more about the design decisions".
- ↑ "GAMES Game Awards".
- ↑ "Archived copy". Archived from the original on ngày 3 tháng 2 năm 2015. Retrieved ngày 2 tháng 5 năm 2013. Check date values in:
|access-date=, |archive-date=(help) - ↑ "Arimaa". Parents' Choice Foundation.
Đọc thêm
- Wikibook: Arimaa Strategy
- Daligault, Jean (2012). Arimaa Strategies and Tactics. CreateSpace Independent Publishing Platform. ISBN 145288417X
- Empty citation (help)
- Template:Chú thích
Liên kết ngoài
Thể loại:Trò chơi chiến thuật trừu tượng Thể loại:Trò chơi với bàn cờ Thể loại:Các kỳ thi Tin học Thể loại:Trò chơi trí tuệ
