Cây tính toán

Cây tính toán biểu diễn các khả năng dưới dạng một cây đảo ngược. Vị trí hiện tại là gốc. Mỗi nước được xem xét tạo một nhánh tới vị trí mới, và mỗi đáp trả của đối phương lại khiến phân tích tiếp tục phân nhánh. Một chuỗi cụ thể từ gốc tới một điểm sau đó là một biến.

Các phần của mô hình

• Gốc: vị trí nơi quyết định bắt đầu.
• Nút: bất kỳ vị trí đạt được nào trong quá trình phân tích.
• Nhánh: một phương án tách khỏi chuỗi khác.
• Lá: vị trí nơi việc tính toán dừng lại và một đánh giá, tức nhận định bên nào tốt hơn, được thực hiện.

Cây đầy đủ của một vị trí có thể rất lớn vì mỗi bên thường có nhiều nước hợp lệ. Con người không cố khám phá toàn bộ. Họ chọn một nhóm nhỏ các nước hợp lý, ưu tiên chiếu, bắt quân, đe dọa và những đáp trả mạnh, rồi bỏ các lộ trình rõ ràng kém hơn. Phương pháp nước đi ứng viên hệ thống hóa bước lựa chọn nhánh ban đầu đó.

Mô hình giúp tránh trộn lẫn các vị trí. Một đáp trả thuộc một nhánh không thể tự động chuyển sang nhánh khác nơi các quân ở những ô khác. Trong luyện tập hoặc phân tích sau ván, vẽ một cây nhỏ sẽ làm lộ các đáp trả bị bỏ sót, vị trí cuối bị đánh giá quá sớm và các phương án được so sánh sau khi một phương án đã được tính xa hơn nhiều so với phương án kia.