game-tree complexity

Cờ vua và cờ tướng, hai trò chơi trí tuệ phổ biến trên toàn thế giới, đều có nguồn gốc từ cờ chaturanga của Ấn Độ. Chaturanga lan tỏa về phía Tây, phát triển thành cờ vua, và về phía Đông, hình thành cờ tướng. Cả hai đều là những cuộc chiến tranh thu nhỏ…