Nếu có một chiến lược chiến thắng, nó có dành cho White không?

Chúng tôi không biết, đã cho hai người chơi hoàn hảo Trắng và Đen, liệu trò chơi có nhất thiết phải kết thúc với tỷ số hòa hay nhất là kết thúc bằng một chiến thắng (cho cả Đen hoặc Trắng).

Tuy nhiên, chúng ta có thể chứng minh rằng nếu có một chiến lược chiến thắng, thì đó là dành cho White? Nói cách khác, chúng ta có thể chứng minh rằng Đen phải thua hoặc hòa?

Nếu có một bằng chứng như vậy, không ai tìm thấy nó, và tôi rất nghi ngờ rằng có một bằng chứng như vậy tồn tại (thật khó để tưởng tượng một chiến lược "vẽ bảo đảm" có thể chứng minh bằng toán học như White). Ai đó chắc chắn sẽ mong muốn White có lợi thế nếu có ai đó làm điều đó, nhưng cũng có một số nhược điểm trước tiên (bạn phải tiết lộ thông tin trước đối thủ của mình), vì vậy về mặt lý thuyết có thể là nhược điểm vượt trội hơn. Điều đó nói rằng, xác suất của trường hợp đó dường như là vô hạn.

Về mặt lý thuyết nó có thể được chứng minh, nhưng không phải với công nghệ hiện tại.

Nếu bạn thực hiện một cách tiếp cận vũ phu, có một số khó khăn do số lượng vị trí.

Khi phân tích Số Shannon , có ý kiến ​​cho rằng độ phức tạp của cây trò chơi ít nhất là 10 ^ 123 đối với các trò chơi có độ dài tối đa 80 lần di chuyển. Hãy giả sử rằng đó là 10 ^ 123 cho các mục đích của cuộc thảo luận này.

10 ^ 81 = Số lượng nguyên tử ước tính trong vũ trụ

10 ^ 12 = Hoạt động mỗi giây của lõi bộ xử lý terahertz (bộ xử lý của bạn có thể chạy ở tốc độ khoảng 1/300 của tốc độ này.)

10 ^ 7 = Số giây làm tròn mỗi năm

10 ^ 12 = 1 nghìn tỷ năm

Chúng ta cũng giả sử rằng bộ xử lý của chúng tôi có thể đánh giá vị trí cờ chỉ trong 1 chu kỳ bộ xử lý.

Vì vậy, hãy làm cho mọi nguyên tử trong vũ trụ hoạt động như lõi xử lý terahertz trong 1 nghìn tỷ năm.

Chúng tôi có thể đánh giá từng vị trí cho các trò chơi dài tối đa 80 không?

Không.

10 ^ 81 x 10 ^ 12 x 10 ^ 7 x 10 ^ 12 = 10 ^ 112

Chúng tôi rút ngắn giai điệu chỉ hoàn thành 0,0000000001% với tính toán.

Với việc cắt tỉa tiên tiến (loại bỏ các dòng xấu và con cháu của họ), công nghệ tốt hơn và một số chương trình xảo quyệt ... có thể chúng ta sẽ thấy các trò chơi 40 max được giải quyết trong cuộc đời của chúng ta! Chúng tôi cũng có thể cắt tỉa các vị trí mà chúng tôi đã thấy trước đây (chúng tôi có thể đến đó thông qua chuyển vị), nhưng hãy nhớ rằng sẽ mất ít nhất một chu kỳ CPU để xác định rằng chúng tôi đã đánh giá vị trí trước đó!

Tuy nhiên, điều này sẽ giúp bạn thấy tại sao nó quá xa tầm tay vào lúc này.

Người giới thiệu

• Số Shannon
• Số nguyên tử trong vũ trụ

Về lý thuyết, cờ vua có thể được "giải quyết", vì đây là một trò chơi "hữu hạn" với "thông tin hoàn hảo". Chính xác hơn, tồn tại một chiến lược sao cho một người chơi có một chiến thắng được đảm bảo hoặc cả hai người chơi đều có một trận hòa được đảm bảo khi chơi hoàn hảo. Đây là một bài viết kỹ thuật về các khái niệm cơ bản (tốt, cơ bản cho những người quen thuộc với kinh tế / toán học) về Lý thuyết trò chơi cho những người quan tâm đến các chi tiết cụ thể. Về cơ bản, mọi trò chơi có "thông tin hoàn hảo",tức là mỗi người chơi có thể nhìn thấy tất cả các quân cờ và nhận thức được tất cả các động thái hợp pháp của các quân cờ đã nói ở tất cả các điểm trong trò chơi (ví dụ về một trò chơi thông tin hoàn hảo sẽ là một trò chơi bài, trong đó bạn không thể thấy đối thủ của mình tay), ** số lượng người chơi hữu hạn và số lần di chuyển hợp pháp hữu hạn **, tức là trò chơi không diễn ra vô thời hạn, sau đó nó có một chiến lược vẽ hoặc chiến thắng được đảm bảo cho một trong những người chơi.

Trong thực tế, chúng ta không có công nghệ cũng không có trí thông minh (ok, có thể nếu tất cả những người chơi cờ giỏi nhất hiện nay hợp tác tìm kiếm chiến lược, chúng ta có thể có đủ trí thông minh cần thiết. MAYBE.) Và thời gian để thực hiện thủ công.

Để trả lời câu hỏi của bạn: Có, tồn tại một chiến thắng (hoặc chiến lược vẽ). Không, chúng tôi không biết liệu nó là màu trắng hay màu đen.

Vâng, cờ vua sẽ phải chịu một ngày nào đó. Nhưng chúng tôi sẽ không có công nghệ (theo tôi là phương tiện duy nhất để làm như vậy) cho nó trong nhiều, nhiều thập kỷ (hy vọng thậm chí là nhiều thế kỷ) sẽ đến.

Theo tôi, tôi nghĩ rằng chiến lược chiến thắng nằm trong tâm trí của người chơi. Bởi vì bước tiếp theo của bạn sẽ phụ thuộc vào bước đi của đối thủ.

Rất khó có khả năng màu đen có thể có một chiến thắng bắt buộc vì bất kỳ dòng nào được hiển thị là chiến thắng cho màu đen có thể được chơi dưới dạng nhịp độ trắng lên. Ví dụ: nếu 1.e4, c5 là một chiến thắng bắt buộc cho màu đen thì màu trắng có thể chơi tiêu đề 1.c4 cho cùng một dòng bị đảo ngược.

Trắng có một lợi thế nhỏ vì nó đi trước. Chúng ta đang nói về chiến thắng nhiều hơn 2% ở cấp độ grandmaster. Lợi thế nhỏ này bắt đầu tăng cấp khi trò chơi tiến triển. Được đưa đến mức cực đoan, trong một trò chơi hoàn hảo, có lẽ họ sẽ vẽ.

White sẽ có lợi thế khi mở trò chơi, nhưng tôi nghi ngờ sẽ có một chiến lược chiến thắng như bạn đề xuất.