Arimaa

Bách khoa toàn thư mở Wikipedia
Jump to navigation Jump to search

Arimaa /əˈrmə/ (ə-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.

Ghi chú[sửa | sửa mã nguồn]

Tham khảo[sửa | sửa mã nguồn]

  1. ^ “Arimaa: Game Over?”. 
  2. ^ “Arimaa: ChessProgramming Wiki”. 
  3. ^ Wu, David (2015). “Designing a Winning Arimaa Program” (PDF). ICGA Journal 38 (1): 19–40. 
  4. ^ Syed, Omar; Syed, Aamir (2003). “Arimaa – a New Game Designed to be Difficult for Computers”. International Computer Games Association Journal 26: 138–139. 
  5. ^ “Arimaa Forum - plz say more about the design decisions”. 
  6. ^ “GAMES Game Awards”. 
  7. ^ “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. 
  8. ^ “Arimaa”. Parents' Choice Foundation. 

Đọc thêm[sửa | sửa mã nguồn]

Liên kết ngoài[sửa | sửa mã nguồn]