Có bao nhiêu di chuyển về phía trước Anand tính toán trong tâm trí của mình?


18

Tôi luôn tự hỏi về điều này! Có bao nhiêu di chuyển về phía trước những người chơi mạnh mẽ như Anand thực sự 'nhìn thấy' trong trò chơi? Cách tính toán của một siêu máy tính như Deep Blue khác với những người chơi mạnh như thế nào?


1
Tôi đã điều chỉnh lại câu hỏi của bạn một chút, hy vọng không làm thay đổi ý định của bạn.
ETD

2
Rõ ràng là không đủ di chuyển sau sai lầm to lớn mà anh ta đã tạo ra trong trò chơi 9. Ouch.
xaisoft

Đăng alpha-zero của google, câu trả lời cho câu hỏi này có thể sẽ phải được viết lại, vì cách tiếp cận có khá khác biệt so với bất kỳ điều gì đã được thực hiện cho đến nay.
ldog

Câu trả lời:


13

trước hết xem ở đây . đây là một trích dẫn

Khi được hỏi có bao nhiêu bước đi mà anh có thể nghĩ, Kasparov trả lời rằng nó phụ thuộc vào vị trí của các quân cờ. "Thông thường, tôi sẽ tính toán ba đến năm lần di chuyển," anh nói. "Bạn không cần nhiều hơn .... Nhưng tôi có thể đi sâu hơn nhiều nếu cần thiết." Ví dụ, ở một vị trí liên quan đến các động tác bắt buộc, có thể nhìn về phía trước có tới 12 hoặc 14 động tác, ông lưu ý.

cho một siêu máy tính nó rõ ràng là phụ thuộc vào cách tốt bằng văn bản nó là, có một khái niệm gọi là alpha-beta, được sử dụng để suy nghĩ hạn vào di chuyển không cần thiết, như máy tính thường wont xem xét các đối thủ (trắng) c3, b5, d6, f7, kết hợp, trong lần di chuyển đầu tiên tuy nhiên sau đó c3, b5nó nên xem xét d6và sẵn sàng trả lời. từ một trang có tên Tạo công cụ cờ vua từ đầu trên cờ vua.com:

Một máy tính có thể dễ dàng đánh giá vài triệu vị trí mỗi giây, con người có thể 1-2 vị trí mỗi giây !! Thông thường tốc độ được đo bằng MNodes / sekund, có nghĩa là hàng triệu vị trí (Nút trong thuật ngữ khoa học máy tính) mỗi giây. Fritz chạy trên máy tính xách tay cũ của tôi có tốc độ khoảng 2,5 MNodes trong khi Deep Blue thực hiện khoảng 200 MNodes mỗi giây. Sức mạnh thô không phải là tất cả - chức năng đánh giá cũng rất quan trọng. Khá nhiều công cụ sử dụng cùng một thuật toán để tìm kiếm thông qua cây tìm kiếm các động thái có thể để tìm bước tiếp theo. Thuật toán này được gọi là tìm kiếm alfa-beta hoặc nó là một số biến thể của điều này.

Một sự khác biệt quan trọng là máy tính phải xem xét những thứ mà con người cho là điều hiển nhiên, chẳng hạn như các khái niệm đằng sau một lần mở đã biết, mặc dù một chương trình tốt có thể nhớ các combo nào hoạt động (và đánh giá chúng, sau đó chơi dựa trên xếp hạng của nó), cực kỳ khó khăn để nhận ra các khái niệm, chẳng hạn như một ngã ba độc lập với kết quả, đây có thể là một lợi thế vì con người có thể rẽ nhánh và không nhìn thấy một bước đi khác trong tương lai tốt hơn.

Hy vọng rằng sẽ giúp!


9

Đây là một câu hỏi không rõ ràng, tương tự như: bạn gái tôi đang nghĩ gì khi chúng tôi ...?

Nhưng để đâm vào một câu trả lời, nó sẽ hoàn toàn phụ thuộc vào vị trí. Nếu vị trí có nhiều biến thể chiến thuật có thể, câu trả lời có thể sẽ rất xa, 5, 6 hoặc nhiều hơn di chuyển về phía trước.

Nếu vị trí này rất kín và chiến lược vị trí có vấn đề, câu trả lời có lẽ là anh ta chủ yếu dựa vào kinh nghiệm trước đây, hiểu về chiến lược vị trí và phân tích các trận mở / các trò chơi giải đấu khác trong việc hướng dẫn các bước đi của anh ta. Điều này thường có nghĩa là anh ta đã ghi nhớ các biến thể có thể và có thể di chuyển với sự tự tin khi biết rằng anh ta không thừa.

Nếu vị trí được coi là một vị trí kết thúc, một lần nữa, anh ta sẽ có thể nhìn thấy rất xa về phía trước vì số lượng chiến thuật và biến thể được giảm đáng kể.

Điều này hầu hết đúng với tất cả những người chơi cờ, sự khác biệt là những người chơi bậc thầy và đại sư có thể thực hiện tất cả những điều này ở một mức độ lớn hơn những người chơi ít hơn.

Xét về cách điều này áp dụng cho sự phát triển của Công cụ cờ vua, chẳng hạn như (Sâu) Màu xanh: không. Máy tính phần lớn là những con thú tính toán và khác với cơ sở dữ liệu lớn về vị trí mở / kết thúc đã biết và bảng chuyển vị mà chúng không chủ yếu dựa vào kinh nghiệm trước đó. Họ chỉ đơn giản là tìm kiếm nước đi tốt nhất như được xác định là nước đi sao cho nước đi tốt nhất (sau) của đối thủ là yếu nhất (đây là nguyên tắc đằng sau thuật toán tìm kiếm tối thiểu thường được sử dụng trong Công cụ cờ vua.) lừa rằng khi con người chơi một đối thủ máy tính mạnh, họ nên đặt mục tiêu tạo ra một trò chơi có vị trí chủ yếu với một vài chiến thuật để tăng cơ hội chiến thắng. Máy tính mắc lỗi ít hơn nhiều so với con người trong việc tính toán chiến thuật và nói chung, có lối chơi vị trí kém.


7
+1 cho câu đầu tiên, mặc dù một ví von chính xác hơn là "tôi có bao nhiêu di chuyển trước ..."
yrodro

5

Chỉ cần nghĩ để thêm câu chuyện nổi tiếng (có thể là ngày tận thế):

Trong một giải đấu vào những năm 1920, một phóng viên tờ báo đã hỏi Richard Reti có bao nhiêu bước đi trước anh ta có thể đọc được. Reti trả lời "Tôi chỉ thấy một bước tiến về phía trước: Đúng."


+1Tôi nên tìm một đối thủ như thế, lol.
làm lạnh toán học

5

Những người chơi như Anand và Carlsen có thể chơi cờ bịt mắt cấp cao nhất. Tôi cho rằng điều này có nghĩa là số lần di chuyển phía trước mà những người chơi như vậy có thể "nhìn thấy" về cơ bản là không giới hạn: ở bảng, họ có thể hình dung ra sự tiếp tục của trò chơi để kết luận. Nhưng một tìm kiếm rất sâu xuống một nhánh của một cây trò chơi khổng lồ, mặc dù rất quan trọng trong một số tình huống, nhưng bản thân nó không đủ để tạo ra những bước đi tốt nhất (và cũng có thể không phải là hình thức quản lý thời gian tốt nhất).


+1 Mặc dù câu trả lời nghe có vẻ giống như trò chơi nitrat, tôi nghĩ rằng nhiều người không chơi cờ chỉ đơn giản là không hiểu làm thế nào một ông chủ có thể nhìn thấy nhiều nước đi trước và câu hỏi thường có nghĩa là "một người chơi có thể đi theo một đường mà không di chuyển các quân cờ trước anh ta bắt đầu quên vị trí "và không ví dụ" họ đang tính toán bao nhiêu bước đi trong khi nghĩ về việc di chuyển trong 20 phút ".
JiK

Tôi chỉ trả lời câu hỏi đầu tiên, vì câu trả lời cho câu hỏi thứ hai có thể chạy theo chiều dài cuốn sách. Về phần sau, OP có thể hiểu rõ hơn về cuốn sách "Phía sau màu xanh thẳm: Xây dựng máy tính đánh bại nhà vô địch cờ vua thế giới" của Feng-h Simulator.
Greg Marks

4

Làm thế nào xa phía trước một người chơi mạnh mẽ như Anand thấy phụ thuộc vào vị trí. Khi di chuyển 1, anh ta không nhìn thấy bất kỳ động thái nào phía trước bởi vì anh ta không biết câu trả lời nào hoàn toàn tốt mà đối thủ của anh ta sẽ chơi. Trong trò chơi cuối, có thể có một dòng bắt buộc dài 15 hoặc 20 bước mà anh ta sẽ thấy và do đó, sẽ có nhiều người chơi yếu hơn.

Hai sự khác biệt đáng kể giữa một người mạnh mẽ và siêu máy tính là:

1) Một siêu máy tính có thể tính toán nhanh hơn nhiều so với bất kỳ con người nào và do đó có thể xem xét nhiều động tác hơn (thứ tự cường độ lớn hơn) so với bất kỳ con người nào trong cùng một thời điểm.

2) Người chơi rất mạnh sẽ đánh giá vị trí tốt hơn nhiều so với siêu máy tính. Điều này có nghĩa là họ có thể nhanh chóng từ chối các dòng không hứa hẹn và do đó giảm đáng kể số lượng biến thể họ cần xem xét và thực hiện việc này tốt hơn nhiều so với siêu máy tính. Thực tế, họ thường có thể nhìn xa, đôi khi còn xa hơn cả siêu máy tính.

Ngẫu nhiên, khả năng đánh giá vượt trội này tách biệt các đại gia mạnh mẽ khỏi không chỉ siêu máy tính mà cả những người chơi bình thường như bạn và tôi, hoặc ít nhất là tôi ;-).

Người chơi yếu hơn thường không có nhiều khác biệt trong khả năng tính toán của họ từ những người chơi mạnh hơn. Họ chỉ không nhận ra vị trí kết quả là tốt hay xấu bất cứ điều gì cũng như những người chơi mạnh hơn làm. Khả năng đánh giá kém của họ có nghĩa là họ lãng phí thời gian, giống như siêu máy tính, phân tích các biến thể không đáng tin cậy.


Câu trả lời tốt, nhưng tôi tự hỏi bao nhiêu khả năng đánh giá của họ dựa trên phân tích mà trước đây họ đã làm ngoài giờ.
ldog
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.