Deep Blue vs Kasparov - Hậu quả


21

Đánh giá 200 triệu vị trí mỗi giây và có một cây tìm kiếm hơn 20 lần di chuyển có thể không đủ để đánh bại Nhà vô địch thế giới nếu máy tính tìm sai hướng hoặc nếu đánh giá vị trí mà đối thủ của con người sẽ không bao giờ xem xét (theo bản năng và / hoặc lý luận ). Chiến thuật mã hóa là dễ dàng, chiến lược mã hóa là khó khăn .

Con người Deep Blue có được hỗ trợ khi đánh bại Kasparov năm 1997 không? Có bằng chứng nào về điều đó không?

Ngày nay, một trò chơi cờ vua phần mềm thương mại chạy trên một "cỗ máy chung" có thể đánh bại một bậc thầy cờ vua không?


1
So sánh thô, nhưng siêu máy tính số 1 (công khai) năm 1997 là ASCI Red của Sandia với hiệu suất 1 TFLOP (Deep Blue có khoảng 0,01 TFLOP, nhưng nó được xây dựng có mục đích hơn, nên có lẽ hiệu quả hơn). Một GPU NVIDIA (P100) duy nhất có thể cung cấp 5 TFLOP trong năm 2016. Phần cứng GeForce cấp độ người tiêu dùng phù hợp với điều đó; vì vậy, 67 triệu đô la hiệu suất sau đó là khoảng 600 đô la (chia cho 5) ngày hôm nay.
Nick T

Câu trả lời:


22

Game Over: Kasparov and the Machine là một bộ phim tài liệu đủ hay về đề tài này. Phạm vi bảo hiểm có nghĩa là Kasparov đang nắm lấy ống hút. Giống như một trận đấu vô địch thế giới điển hình, có rất nhiều chiến thuật đằng sau hậu trường đang diễn ra từ cả hai phía.

Cảm giác của tôi là bạn chỉ cần nhìn vào sự đi lên của Anand và những người chơi cờ khác, những người phụ thuộc rất nhiều vào máy tính trong quá trình đào tạo và phân tích của họ để nhận ra rằng, tại thời điểm của trận đấu này, có một sự thay đổi mô hình từ con người sang máy tính như người chơi cờ chiếm ưu thế.

Phụ lục:

Có một câu chuyện thú vị về Tín hiệu và tiếng ồn của Nate Silver: Tại sao rất nhiều dự đoán thất bại Nhưng một số người không nói. Trong đó, ông mô tả một cuộc phỏng vấn với một trong những kỹ sư làm việc trên Deep Blue:

Tuy nhiên, có một số lỗi trong kho của Deep Blue: không nhiều, nhưng một vài. Đến cuối cuộc phỏng vấn của tôi với anh ta, [Murray] Campbell có phần tinh nghịch đề cập đến một sự cố xảy ra vào cuối trò chơi đầu tiên trong trận đấu năm 1997 của họ với Kasparov. Một lỗi đã xảy ra trong trò chơi và nó có thể khiến Kasparov hiểu sai về khả năng của Deep Blue, đã nói với tôi về Campbell. Anh ấy đã không đưa ra giả thuyết rằng nước cờ mà nó chơi là một con bọ. Lỗi Con bọ đã phát sinh trong lần di chuyển thứ tư của trò chơi đầu tiên của họ chống lại Kasparov; không thể chọn một nước đi, chương trình đã được mặc định là lỗi an toàn cuối cùng trong đó nó chọn một vở kịch hoàn toàn ngẫu nhiên. Lỗi này không quan trọng, đến muộn trong trò chơi ở một vị trí đã bị mất; Campbell và nhóm đã sửa chữa nó vào ngày hôm sau. Chúng tôi đã từng thấy nó một lần trước đây, trong một trò chơi thử nghiệm được chơi trước đó vào năm 1997 và nghĩ rằng nó đã được sửa, anh ấy nói với tôi. Thật không may, có một trường hợp mà chúng tôi đã bỏ lỡ. Thực tế, lỗi này là bất cứ điều gì nhưng không may cho Deep Blue: đó có thể là điều cho phép máy tính đánh bại Kasparov. Trong câu chuyện phổ biến về trận đấu của Kasparov với Deep Blue, đây là trận đấu thứ hai mà vấn đề của anh bắt nguồn từ khi anh mắc phải một lỗi gần như chưa từng có khi bị mất một vị trí mà anh có thể rút ra. Nhưng điều gì đã truyền cảm hứng cho Kasparov phạm phải sai lầm này? Sự lo lắng của anh ấy đối với động thái thứ tư thứ tư của Deep Blue trong trò chơi đầu tiên, đó là động thái mà máy tính đã di chuyển không phải là mục đích rõ ràng. Kasparov đã kết luận rằng lối chơi phản trực giác phải là một dấu hiệu của trí thông minh vượt trội.


10

Ngày nay, không khó để tìm thấy máy móc / chương trình được xếp hạng 2200+, vì vậy, máy móc có thể đánh bại các bậc thầy.

Nhận xét của Kasparov so với Deep Blue là nho chua. Kasparov từng khoe rằng một cỗ máy không thể đánh bại anh ta vì anh ta có thể tạo ra và một cỗ máy không thể. Anh ta đã không nhận ra rằng các chiến thuật đủ sâu không thể phân biệt được với sự sáng tạo ;-)


1
Để sao lưu các bình luận một chút, Wikipedia có một bản tóm tắt hay về lịch sử cờ vua so với máy tính. Tôi tin rằng phần này tổng hợp một cách độc đáo:In 2009 a chess engine running on slower hardware, a 528 MHz HTC Touch HD mobile phone, reached the grandmaster level.
Daniel B

5

Kasparov cáo buộc Deep Blue gian lận, nhưng tôi không tin có bất kỳ bằng chứng nào về việc này.

Bất cứ điều gì cũng có thể xảy ra vào bất kỳ ngày nào, vì vậy, vâng, một trò chơi cờ vua phần mềm thương mại chạy trên "máy chung" có thể đánh bại một bậc thầy cờ vua.


2

Kasparov đã làm (đầu năm 2017) xuất bản một cuốn sách mới về chủ đề này. Ông bình luận về toàn bộ vấn đề chơi công bằng của IBM trong cuốn sách.

Trong cuốn sách Kasparov cũng phản ánh về lý do tại sao IBM đặt các nhân viên bảo vệ nói tiếng Nga tại khách sạn của mình và tại sao một thay đổi cụ thể được thực hiện cho Deep Blue vào cùng buổi sáng mà trò chơi cuối cùng được chơi. Và chính xác là một sự thay đổi trong trò chơi liên quan đến phần mở đầu mà Kasparov đã thảo luận với đội của anh ấy về đêm trước trận đấu cuối cùng.

Cũng có thể:
http://www.kasparov.com/deep-thinking-ai/

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.