Có một động thái tốt nhất duy nhất ở mọi vị trí?


14

Nếu có thể phân tích mọi kết quả có thể có của một vị trí, liệu có bao giờ có một động thái duy nhất có thể được coi là "tốt nhất" không?

Tôi biết rằng đây là cách máy tính đánh giá các vị trí, nhưng chúng chỉ có thể tính toán cây quyết định theo số lần di chuyển đã đặt. Nếu có thể phân tích mọi kết quả có thể trong một khoảng thời gian hợp lý (có thể với điện toán lượng tử ), liệu bước đi cuối cùng của cờ vua có thể được thực hiện?

Những gì tôi đoán tôi đang nói là một mục tiêu di chuyển cờ vua trong đó chỉ có một nước cờ thực sự là tốt nhất, hoặc nó nên chủ quan ở chỗ nó đưa ra những giả định nhất định về đối thủ? Ví dụ, một động thái có thể được thực hiện rằng 90% người chơi không "đủ tốt" để phản đòn, và do đó, động thái đó là một động thái tốt (ý tôi là chủ quan). Tuy nhiên, có thể có một động thái khác mang tính chiến lược hơn làm tăng cơ hội chiến thắng trước 100% người chơi, nhưng điều này sẽ không được ai biết đến trừ khi có thể phân tích toàn diện về mọi kết quả (mục tiêu).


3
Nếu người ta có thể phân tích hoàn toàn cây trò chơi thì thực sự sẽ có một nước đi khách quan nhất (hoặc một số động tác tốt nhất như nhau) ở mỗi vị trí. Ví dụ, đối với người kiểm tra trò chơi, có cây trò chơi đã được phân tích hoàn toàn, có một động thái khách quan nhất ở mỗi vị trí. Tuy nhiên, vì bạn không thể làm điều này một cách hợp lý trong cờ vua, nên thường không thể tuyên bố một nước đi một cách khách quan nhất (trừ khi, ví dụ, bạn có thể chỉ ra rằng nó buộc bạn tình).
Lily Chung

thật thú vị .. rất có thể câu hỏi yêu quý của tôi với một cái nhìn khác .. phân tích với cơ sở dữ liệu VERSUS của tất cả các chuyển động .. hahaha ..
Ahmad Azwar Anas

@ikdc Đó là một câu trả lời tốt hơn các câu trả lời được đăng. Bạn sẽ xem xét chuyển đổi nó?
dùng5266

Câu trả lời:


19

Không, có những vị trí trong đó rất nhiều động tác có cùng tác dụng hoặc giống nhau nhưng bạn có thể chơi chúng theo một thứ tự khác.


13

Có rất nhiều tình huống có nhiều hơn một động thái dẫn đến một người bạn đời bị ép buộc. Vì vậy, trong những tình huống đó, bất kỳ động thái nào trong số đó là tốt nhất và không có động thái nào tốt nhất.


11

Nếu có thể phân tích mọi kết quả có thể có của một vị trí, liệu có bao giờ có một động thái duy nhất có thể được coi là "tốt nhất" không?

Không. Chỉ để đưa ra một ví dụ:

NN - NN

Có năm động tác "tốt" như nhau.

Tôi biết rằng đây là cách máy tính đánh giá các vị trí, nhưng chúng chỉ có thể tính toán cây quyết định theo số lần di chuyển đã đặt.

Không phải là số "đã đặt", nhưng đúng vậy, thời gian tính toán tăng theo cấp số nhân (ngay cả với thuật toán minimax) nên có giới hạn thực tế về độ sâu tìm kiếm.

Nếu có thể phân tích thành vô cực trong một khoảng thời gian hợp lý (có thể là với điện toán lượng tử), liệu bước đi cuối cùng của cờ vua có thể được thực hiện?

Máy tính lượng tử không thể "phân tích thành vô hạn trong một khoảng thời gian hợp lý", nhưng bạn không cần phải làm vậy. (Nhân tiện, máy tính lượng tử không thay đổi bất cứ điều gì liên quan đến độ hòa tan của vấn đề - chúng có thể thực hiện tìm kiếm nhanh hơn (thậm chí giảm lớp phức tạp của vấn đề).)

Nếu bạn có một lượng lưu trữ và thời gian tính toán đủ lớn hoặc tốc độ tính toán, bạn luôn có thể giải cờ vua (vì vậy bạn sẽ luôn biết các nước cờ sẽ thắng trò chơi với số lần di chuyển thấp nhất). Nhưng điều đó còn rất xa vì các bảng kết thúc của 7 người đàn ông được ước tính sẽ chiếm khoảng 100 terabyte dung lượng ổ cứng (được nén).


5

Tôi đoán là mọi vị trí đều có một động tác khách quan tốt nhất hoặc hai động tác mạnh như nhau. Ba động thái mạnh tương đương đã ít có khả năng, trừ khi tất nhiên, động thái tốt nhất là ví dụ kiểm tra được phát hiện với một giám mục và không quan trọng nó chọn hình vuông nào để mở séc.

Di chuyển tốt nhất trong vị trí là di chuyển theo đúng trình tự di chuyển để đạt được mục tiêu chính xác tiếp theo. Ví dụ, bạn muốn tấn công các đối thủ đã ném King. Đầu tiên, bạn nên khởi động một cơn bão cầm đồ để mở một hoặc hai tập tin chống lại Vua địch. Tiếp theo, bạn nên đặt một hoặc nhiều phần nặng trên tệp đang mở này. Thứ ba, bạn nên đập vỡ những con tốt và quân cờ bảo vệ Vua địch và giao cho một kẻ tấn công. Di chuyển tốt nhất tại mọi điểm của con đường này là di chuyển đạt được mục tiêu mục tiêu một cách hiệu quả nhất có thể. Tôi sẽ nói rằng câu trả lời là "Có" bởi vì tôi đoán là trong phần lớn các trường hợp, một động tác duy nhất tốt hơn một chút so với động thái tốt thứ hai!

Có, có thể điều chỉnh di chuyển của bạn để đối thủ của bạn. Có lẽ thậm chí tốt hơn, để điều chỉnh di chuyển của bạn theo phong cách chơi của riêng bạn. Ví dụ, nếu bạn thích chơi midgame dài, thì bạn sẽ cố gắng giữ các nữ hoàng trên bảng. Do đó, bạn có thể từ chối trao đổi nữ hoàng, ngay cả khi đó là phản ứng khách quan nhất. Khi sự khác biệt giữa hai nước đi tốt nhất là rất nhỏ, sự lựa chọn có thể được định hướng theo phong cách chơi của bạn. Đánh giá sự khác biệt này một cách chính xác có lẽ là một trong những quyết định khó khăn nhất trong mỗi lần di chuyển. Ngoài ra, việc tìm kiếm di chuyển tốt nhất và thực hiện nó trên bảng đã khó khăn hơn nhiều so với âm thanh!


4

Không, bạn không thể nói rằng có thể có một nước đi tốt nhất ở mọi vị trí . Trong hầu hết các vị trí có một số động tác tốt như nhau với các hiệu ứng khác nhau. Cờ vua là một trò chơi hữu hạn, không sao, nhưng các nhánh rất nhiều đến nỗi ngay cả máy tính (vẫn) cần một lượng thời gian đáng kể để tính toán một nhánh đầy đủ bắt đầu từ một lần di chuyển. Đây là lý do tại sao có sự đánh giá chiến lược của một vị trí. Điều này cho phép bạn chơi di chuyển mà không cần phải tính toán các nhánh đầy đủ cho từng nhánh.


Về mặt lý thuyết, vấn đề với lượng thời gian tính toán là điều mà điện toán lượng tử sẽ khắc phục.
SilverlightFox

@SilverlightFox Cụ thể về cờ vua, vấn đề dự kiến ​​sẽ được giải quyết trước khi tính toán lượng tử. Cờ vua đủ hữu hạn để các máy tính thời đại hiện tại có thể xử lý nó mà không gặp vấn đề gì đáng kể. Tuy nhiên, không có khả năng các máy tính cao cấp sẽ được dành cho thứ gì đó như cờ vua sớm :)
ThunderGr

2

Đây là một câu hỏi thực sự thú vị. Bởi vì nếu có thể có một nước đi tốt nhất cho mọi vị trí, cờ vua sẽ không còn được chơi nữa. Vì lý do này, tôi sẽ nói rằng chắc chắn có một số vị trí có những bước đi tốt nhất khách quan, nhưng cũng có những vị trí khác không có. Bây giờ vào "bằng chứng" của tôi

Lets assume that an infinity tree were possible by a chess engine.
On the very first move by white, the tree would have to be fully calculated.
Hence, after the first move, the chess engine wouldn't do anything except
refer to the next step in the tree at that point. 
In fact, once this tree is created ONCE, it no longer ever needs to be created.
All chess programs would just be pre-loaded with this tree.

Bây giờ, một khi cây này được tạo ra, tất cả các bậc thầy cờ vua sẽ chỉ cần nghiên cứu về cây. Họ không còn phân tích cờ vua, mà ghi nhớ một máy tính tính toán cờ vua. Mọi người sẽ ngừng chơi cờ, vì nó sẽ trở nên dễ đoán.

Bằng cách phân tích "bước đi đầu tiên", tôi rất tự tin nói rằng không có động thái tốt nhất khách quan nào cho mọi vị trí. Ngay cả những bậc thầy cờ vua giỏi nhất cũng thích bắt đầu với những nước đi đầu tiên khác nhau dựa trên đối thủ của họ.


6
Tôi nghĩ rằng bạn đang nhầm lẫn không thể với khó khăn. Cây không tồn tại - nhưng không phải vì nó không thể tồn tại - mà bởi vì chúng ta chưa có thời gian và sức mạnh tính toán cần thiết để tạo ra nó. Và một cái cây như vậy, một khi được tính toán, sẽ rất lớn đến nỗi tôi nghi ngờ bất kỳ con người nào cũng có thể ghi nhớ nó vượt quá độ sâu tầm thường.
fentydank

2
Tôi không nghĩ rằng sự tồn tại của một cây vô cực sẽ khiến mọi người ngừng chơi cờ. Lập luận đó làm tôi nhớ đến một bài báo tôi đã đọc một thời gian trước đó tuyên bố rằng mọi người sẽ ngừng chơi cờ vì động cơ đã trở nên vô địch. Chỉ vì một vấn đề đã được giải quyết bởi máy tính không khiến nó trở nên không thú vị đối với con người. Hãy nghĩ khối Rubik.
Ralph

Khối rubik là một ví dụ tốt. Bây giờ mọi người có một "thuật toán" để làm theo, họ chỉ quan tâm nhiều hơn đến thời gian và ít nói về việc giải quyết nó nói chung. Cảm ơn vì suy nghĩ đó.
Humdinger

2

Giống như Rauan đã nói, nếu có thể phân tích mọi di chuyển có thể thì chắc chắn sẽ có ít nhất một động tác dẫn đến checkmate (hoặc rút thăm) trong số lần di chuyển ngắn nhất, nhưng sẽ KHÔNG CHỈ có một nước đi tốt nhất cho mỗi lần di chuyển vị trí có thể. May mắn thay, tôi đã không tìm ra cách nào để phân tích mọi vị trí một cách hoàn hảo, điều này vẫn khiến trò chơi trở nên thú vị khi chơi.


2

Các nước cờ có thể được chia thành năm loại:

  1. Những người sẽ đảm bảo chiến thắng cho dù đối thủ làm gì, miễn là người chơi tiếp tục thực hiện các động tác loại 1 (đối thủ sẽ không có gì ngoài di chuyển loại 3 trừ khi người chơi đầu tiên thực hiện di chuyển loại 4 hoặc loại 5).
  2. Những người được thực hiện trong tình huống không thể di chuyển loại thứ nhất, và sẽ dẫn đến kết quả hòa nếu cả hai người chơi chỉ di chuyển từ loại 2 (cả hai người chơi sẽ có di chuyển loại 2 trừ khi có ai đó di chuyển trong loại 5, trong đó đối thủ của người chơi sẽ có sẵn nước đi loại 1).
  3. Những người được thực hiện trong một tình huống mà không có sự di chuyển của một trong hai loại đầu tiên là có thể.
  4. Những thứ được tạo ra khi di chuyển loại 1 tồn tại và sẽ dẫn đến kết quả hòa nếu cả hai người chơi chỉ chơi từ loại 2 (di chuyển loại 4 sẽ cho đối thủ di chuyển loại 2, và loại 1 và 3 sẽ không còn có thể trừ khi ai đó thực hiện một động thái trong loại 6).
  5. Những thứ được tạo ra khi di chuyển loại 1 hoặc loại 2 tồn tại, nhưng dẫn đến thua lỗ bằng cách cho đối thủ di chuyển loại 1.

Bất kỳ người chơi nào đang di chuyển sẽ luôn có sẵn một hoặc nhiều di chuyển trong chính xác một trong ba loại đầu tiên có sẵn; tất cả các bước di chuyển về cơ bản đều tốt như nhau (lưu ý rằng nếu người chơi có nước đi loại 1, không có động thái nào của đối thủ sẽ tốt hơn hoặc kém hơn bất kỳ người nào khác). Tất cả các di chuyển trong loại 4 đều tệ như nhau, cũng như tất cả các di chuyển trong loại 5. Khi các di chuyển tồn tại trong loại 4 và 5, những di chuyển trong loại 5 đều tệ hơn.

Việc xếp hạng di chuyển loại 1 thường thuận tiện theo số lần di chuyển bổ sung sẽ được yêu cầu để bảo đảm cho người kiểm tra (càng ít càng tốt) và di chuyển loại 3 theo số lần di chuyển bổ sung mà đối thủ sẽ yêu cầu để bảo vệ người kiểm tra ( càng nhiều càng tốt). Từ quan điểm định tính, không có vấn đề gì cho dù bạn đời cần 2 lần di chuyển hay 174, miễn là nó không chạy theo bất kỳ quy tắc nào sẽ gọi là rút thăm sớm (quy tắc 50 di chuyển, quy tắc 175 di chuyển, v.v.), nhưng các dòng xếp hạng tốt hơn bằng các biện pháp đó có xu hướng thú vị hơn các dòng xếp hạng kém hơn.

Thi đấu với một đối thủ được biết là không hoàn hảo sẽ giới thiệu một yếu tố khác, đó là trong khi một đối thủ hoàn hảo sẽ không bao giờ thực hiện một động tác loại 4 hoặc loại 5, di chuyển loại 2 hoặc loại 3 khiến đối thủ tạo ra một loại Di chuyển -4 hoặc loại 5 có khả năng đạt được kết quả tốt hơn so với di chuyển không, và có thể là một nước đi tốt hơn từ góc độ của trò chơi "cờ chống Alex Smith", nhưng "trò chơi" đó không ở đâu gần cũng được định nghĩa là cờ vua.


0

Chắc chắn, nhưng bạn cần cảnh báo "trong dữ liệu được xem xét."

Vấn đề cá nhân, vấn đề cấp độ kỹ năng, vấn đề tâm trạng, vấn đề thời gian, tình hình giải đấu.

Một động cơ bình thường không xem xét những điều này.

Rất nhiều ví dụ về những người chơi hàng đầu chọn cách di chuyển phức tạp hơn so với động thái "tốt nhất".

Đánh giá động cơ giả định một chiến thắng là tốt gấp đôi một trận hòa. Nhưng nếu bạn chỉ cần một trận hòa để giành vị trí đầu tiên thì sao? Đột nhiên một chiến thắng và một trận hòa là giống hệt nhau - những bước đi đầy tham vọng có giá trị ít hơn, buộc một thương vụ nữ hoàng có giá trị hơn.

Ngược lại, nếu bạn cần một chiến thắng thì sao? Nếu vẽ và thua cho kết quả tương tự, sự hy sinh đầu cơ hoang dã sẽ tốt hơn.

Đánh giá động cơ cũng cho rằng các động thái tiếp theo là tất cả các động thái "tốt nhất". Định giá chính xác sẽ yêu cầu tính toán khả năng mỗi người chơi tìm được động thái tốt nhất. Giao dịch vào kết thúc P "mất" so với kết thúc 2N có thể là -99 so với GM, nhưng rút thăm chết so với 1500.


-1

Di chuyển tốt nhất trên Bàn cờ đôi khi phải mất hàng thập kỷ hoặc thậm chí hàng thế kỷ để được khám phá. nhập mô tả hình ảnh ở đây

Ảnh chụp màn hình trò chơi dưới đây là một trò chơi giữa Wilhelm Steinitz & Von Bardeleben chơi năm 1895 ở London.

Đó là Trắng để di chuyển ngay bây giờ và Di chuyển số thứ 15. Di chuyển Trắng đưa ra là Qe2. Sau 78 năm, người ta đã phát hiện ra rằng nước đi tốt nhất ở vị trí này là Qa5! .

Vì vậy, không thể tìm thấy luôn luôn di chuyển tốt nhất trên bảng. Có thể có rất nhiều nước đi tốt cũng có thể khiến bạn thắng Trò chơi.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.