Cờ vua và cờ tướng, loại cờ nào có tính chiến thuật đa dạng hơn ?

[haichau6990]

Đứng về mặt lập trình thì Go (cờ vây) là khó viết nhất, bởi vì số biến trung bình của 1 nước đi là rất lớn (nôm na là quá nhiều khả năng trong một nước cờ), nếu dùng thuật toán quay lui vét cạn (hoặc những thuật toán đơn giản) mà xét hết các trường hợp thì chảng biết đến đời nào mới xong một nước.Đấy là mới làm một chương trình đơn giản, còn nếu muốn làm các chương trình thông minh (có trí tuệ nhân tạo) kiểu như các phần mềm cờ tướng thì chảng biết còn khó đến cỡ nào.

Thế thì nên nói là cờ vây khó lập trình để thành soft mạnh. Điều này mình cũng công nhận thôi, hiển nhiên vì cờ vây có số biến lớn hơn quá nhiều so với cờ vua/cờ tướng. Nhưng trên thực tế dù ít hơn, để giải được chess/xiangqi problem thì máy tính công nghệ hiện nay vẫn là không thể, không như checker đã được giải vào năm 2007.

[kiemkhach]

Thế thì nên nói là cờ vây khó lập trình để thành soft mạnh. Điều này mình cũng công nhận thôi, hiển nhiên vì cờ vây có số biến lớn hơn quá nhiều so với cờ vua/cờ tướng. Nhưng trên thực tế dù ít hơn, để giải được chess/xiangqi problem thì máy tính công nghệ hiện nay vẫn là không thể, không như checker đã được giải vào năm 2007.

Đúng rồi, dù số biến ít hơn thì cũng khó lòng giải trọn vẹn các bài toán cờ tướng, cờ vua, cờ vây. Thế nên mới có chuyện giải gần đúng, chọn phương án tối ưu ... Trong cờ tướng và cờ vua có nhiều đòn công sát để kết liễu đối thủ (nôm na là nước cục) vì thế ta có thể vừa tính nước đi, vừa check xem đã vào nước cục chưa (tất nhiên chỉ là tương đối thôi), nếu vào nước cục thì chẳng tính toán làm gì nữa --> số biến giảm đáng kể. Còn cờ vây thì có vẻ không dễ dàng như thế.

[haichau6990]

Đúng rồi, dù số biến ít hơn thì cũng khó lòng giải trọn vẹn các bài toán cờ tướng, cờ vua, cờ vây. Thế nên mới có chuyện giải gần đúng, chọn phương án tối ưu ... Trong cờ tướng và cờ vua có nhiều đòn công sát để kết liễu đối thủ (nôm na là nước cục) vì thế ta có thể vừa tính nước đi, vừa check xem đã vào nước cục chưa (tất nhiên chỉ là tương đối thôi), nếu vào nước cục thì chẳng tính toán làm gì nữa --> số biến giảm đáng kể. Còn cờ vây thì có vẻ không dễ dàng như thế.

Nhưng bù lại trong thực chiến, cờ vây tron nhiều thế trận, con người có thể tính toán hàng chục nước trong các cục gồm "forced moves" nhưng cờ tướng + cờ vua, ít khi nào số forced moves lại nhiều đến cả chục cả .
Có lẽ bao giờ chế được máy tính lượng tử mới chế được soft cờ vây thật sự mạnh