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]
 Một quân Tượng của Arimaa | |
| Nhà thiết kế | Omar Syed and Aamir Syed |
|---|---|
| Nhà xuất bản | Z-Man Games |
| Năm hoạt động | 2002 – nay |
| Loại trò chơi | Board game Trò chơi chiến thuật trừu tượng |
| Người chơi | 2 |
| Thời gian chuẩn bị | < 1 minute |
| Thời gian chơi | 15 phút - 2 giờ |
| Cơ hội ngẫu nhiên | None |
| Kỹ năng cần thiết | Chiến lược, Chiến thuật |
| Website | http://www.arimaa.com |
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 có 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.
Ghi chú sửa
Tham khảo sửa
- ^ “Arimaa: Game Over?”.
- ^ “Arimaa: ChessProgramming Wiki”. Bản gốc lưu trữ ngày 18 tháng 5 năm 2017. Truy cập ngày 24 tháng 5 năm 2017.
- ^ 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”. Bản gốc lưu trữ ngày 3 tháng 11 năm 2013. Truy cập ngày 24 tháng 5 năm 2017.
- ^ “Archived copy”. Bản gốc lưu trữ ngày 3 tháng 2 năm 2015. Truy cập ngày 2 tháng 5 năm 2013.Quản lý CS1: bản lưu trữ là tiêu đề (liên kết)
- ^ “Arimaa”. Parents' Choice Foundation. Bản gốc lưu trữ ngày 25 tháng 3 năm 2016. Truy cập ngày 24 tháng 5 năm 2017.
Đọc thêm sửa
- Wikibook: Arimaa Strategy
- Daligault, Jean (2012). Arimaa Strategies and Tactics. CreateSpace Independent Publishing Platform. ISBN 145288417X
- Arimaa – a New Game Designed to be Difficult for Computers, 2003