Bước tới nội dung

Cờ vua Los Alamos

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

Cờ vua Los Alamos là một biến thể cờ vua được chơi trên một bàn cờ 6×6 không có tượng. Đây là trò chơi giống cờ vua đầu tiên được chơi bởi một chương trình máy tính. Biến thể được lập trình tại Phòng thí nghiệm Los Alamos bởi Paul Stein và Mark Wells cho máy tính MANIAC I[1] vào năm 1956. Việc giảm kích thước và số quân từ bàn cờ vua tiêu chuẩn do khả năng của máy tính khi đó rất hạn chế. Chương trình rất đơn giản, chỉ chứa khoảng 600 lệnh. Nó phần lớn sử dụng thuật toán tìm kiếm dạng cây minimax và có thể xem trước bốn ply. Để ghi điểm cho bàn cờ ở cuối lần xem trước, chương trình ước tính điểm cho giá trị và cho tính di động của các quân, sau đó tính tổng. Mã giả của nó được mô tả trong Hình 11.4 của Newell, 2019. Năm 1958, một phiên bản sửa đổi đã được viết cho máy tính MANIAC II với cờ vua 8×8 đầy đủ, nhưng mã giả không được công bố.

Luật chơi Cờ vua Los Alamos

Một trận cờ Los Alamos giữa Paul Stein, Nicholas Metropolis và MANIAC năm 1956.[2]

●Vị trí bắt đầu:

-Trắng:

Tốt: a2, b2, c2, d2, e2, f2

Xe: a1, f1

Mã: b1, e1

Hậu: c1

Vua: d1

-Đen:

Tốt: a5, b5, c5, d5, e5, f5

Xe: a6, f6

Mã: b6, e6

Hậu: c6

Vua: d6

●Các luật giống với cờ vua tiêu chuẩn ngoại trừ:

Tham khảo Cờ vua Los Alamos

  1. Pritchard, D. B. (1994). "Los Alamos Chess". The Encyclopedia of Chess Variants. Games & Puzzles Publications. tr. 175–76. ISBN 0-9524142-0-1.
  2. "Los Alamos scientisits Paul Stern (left) and Nick Metropolis playing chess with the MANIAC computer" [Các nhà khoa học làm việc tại Los Alamos Paul Stern (trái) và Nick Metropolis đang chơi cờ vua bằng máy tính MANIAC.]. Computer History Museum.

Liên kết ngoài Cờ vua Los Alamos