Làm thế nào bạn sẽ xác định rằng người chơi gian lận trong cờ vua trực tuyến?

Có rất nhiều trang web trực tuyến, nơi người chơi có thể chơi cờ trong thời gian thực với nhau. Hầu hết các trò chơi dài 5-10 phút. Với sự sẵn có của phần mềm cờ vua, người ta có thể tận dụng lợi thế bằng cách sử dụng Fritz hoặc Rybka để đề xuất một động thái cho anh ta.

Chẳng hạn, tôi chỉ có thể nhập mọi di chuyển của đối thủ và xem phần mềm nào sẽ gợi ý cho tôi.

Tôi đã suy nghĩ về một vài tính năng có thể gợi ý rằng người chơi đang gian lận:

• số lần anh ấy chuyển màn hình
• tốc độ chơi (ở vị trí dễ và thực sự khó)
• độ chính xác của trò chơi

Có ai có ý tưởng nào khác?

PS: Nó không quan trọng đối với tôi, bạn đang nghĩ đến viễn cảnh nào (phía máy chủ hoặc phía khách hàng).

Đây thực sự là một câu hỏi rất phức tạp và không phải là một câu hỏi đã được giải quyết theo cách thỏa mãn, theo hiểu biết của tôi. Về cơ bản, chúng tôi đang yêu cầu một thuật toán để thực hiện một loại thử nghiệm Turing ngược, để phân biệt giữa người chơi và máy tính.

Đầu tiên, kiểm tra phía khách hàng sẽ luôn có điểm yếu, trừ khi bạn hoàn toàn kiểm soát môi trường máy khách. Hãy lấy ý tưởng đầu tiên - kiểm tra chuyển đổi giữa các cửa sổ, nghe có vẻ hay đấy. Thật không may, nó hoạt động một cách tầm thường bằng cách chạy một công cụ cờ vua trên một máy tính riêng biệt hoặc tích hợp công cụ của tôi với máy khách để không xảy ra "chuyển đổi cửa sổ" hoặc thay đổi ứng dụng khách báo cáo 0 thay đổi trong cửa sổ hoặc ... Không có cách thực sự để chắc chắn rằng đó là mã của bạn đang chạy trên máy khách, thực sự.

Những gì chúng tôi còn lại là môi trường máy khách được kiểm soát chặt chẽ (điều này sẽ không xảy ra đối với bất kỳ trò chơi trực tuyến nào) hoặc kiểm tra phía máy chủ, tức là xem xét các chuyển động thực tế đã được chơi (và có lẽ là thời gian giữa các lần di chuyển, như bạn nói), và cố gắng suy luận khía cạnh máy tính hoặc con người.

Kiểm tra phía máy chủ cũng có thể phân chia một vài cách. Bạn có thể có thể thử một cách tiếp cận "từ trên xuống", đó sẽ là một thứ gì đó "từ các trò chơi trong quá khứ trong lịch sử, chỉ có 2% con người thực hiện chuyển động đó, trong khi 50% máy tính tạo ra nó". Đây thực sự sẽ là một cách khá tốt để làm điều đó, nếu chúng ta có đủ dữ liệu cho "bất kỳ vị trí nào". Tuy nhiên, không gian tìm kiếm của cờ vua rất lớn, tuy nhiên, ngay cả các bộ dữ liệu rất lớn cũng sẽ không có số lượng trò chơi đáng kể phù hợp với vị trí của bạn, một khi bạn vượt qua giai đoạn giữa trận đấu sớm.

Giả sử rằng chúng tôi không có bất kỳ số liệu thống kê đáng tin cậy nào về phương trình con người, bạn vẫn có thể đưa ra vị trí cho một số động cơ cờ vua (với một số cài đặt thời gian khác nhau) và xem mức độ di chuyển của người chơi phù hợp của máy tính Chính nó, điều này cũng sẽ dẫn đến nhiều kết quả dương tính giả, tuy nhiên, việc tích cực lặp đi lặp lại cho cùng một công cụ cờ vua và cài đặt thời gian sẽ khiến người chơi ngày càng có nhiều khả năng gian lận. Để tăng cường hơn nữa, có lẽ tôi sẽ xem xét cách tiếp cận "từ dưới lên" trong việc phân tích các vị trí cờ vua; Nói tóm lại, cố gắng tìm ra lý do tại sao con người và máy tính chơi khác nhau. Ví dụ, con người có xu hướng nhận ra các mô hình phổ biến. Trong một trò chơi có mô hình "kỳ quặc" hoặc tình huống không thể xảy ra, con người sẽ ít có khả năng chơi chính xác hơn. Không ai trong số này,

Để thêm một vài chi tiết cụ thể vào danh sách của bạn, tôi sẽ đi theo hướng dẫn về cách các giáo sư phát hiện chủ nghĩa đạo đức trong các bài báo - bằng cách phát hiện một sự thay đổi đột ngột. Trong cờ vua, điều này cực kỳ khó xác định, nhưng một sự thay đổi đột ngột trong lối chơi hoặc sức mạnh chơi có thể cho thấy sự gian lận. Cụ thể, tôi sẽ tìm kiếm các động tác gây hấn không theo xu hướng có xu hướng chỉ "giải quyết" và không có nhược điểm nào cho người chơi (quá chính xác). Những người bạn bị ép buộc trong hơn 4 lần di chuyển từ một người chơi thường đặt các hiệp sĩ ở cạnh bảng, v.v. (có thể ... chỉ là không có khả năng). Làm thế nào chính xác điều này sẽ làm việc nghe có vẻ như nó có thể chiếm toàn bộ một cuốn sách (hoặc nhiều hơn), tuy nhiên.

EDIT: Có một bài viết về gian lận và phát hiện trong cờ vua cấp cao gần đây.

Trong blitz, bạn có thể biết họ đang sử dụng bao nhiêu thời gian. Những người sử dụng động cơ sử dụng một lượng thời gian nhất quán cho mỗi lần di chuyển, thay vì lướt qua mở và giảm tốc độ để bò trong trò chơi giữa chừng như hầu hết người chơi bình thường. Cụ thể, họ không thể chơi mở nhanh, vì họ phải cập nhật bảng máy tính sau mỗi lần mở. Nếu họ mất năm giây khi di chuyển hai và năm giây khi di chuyển hai mươi, có lẽ họ đang sử dụng một động cơ.

Số lượng công tắc màn hình và tốc độ chơi là vô nghĩa. Nếu bạn sử dụng những điều này để khiếu nại với ban tổ chức của một trang web chơi cờ trực tuyến, họ sẽ cười bạn.

Có hai cách để biết nếu ai đó gian lận. Đầu tiên là "súng hút thuốc". Xem xét phần trò chơi này -

Câu hỏi là bạn sẽ chơi gì ở vị trí đó? Tình huống là một chiến thắng trong vòng này, vòng cuối cùng của cuộc thi, sẽ giúp bạn chiến thắng giải đấu trước một chuỗi các đại kiện tướng. Không tệ cho chỉ một năm 1900. Tôi nghi ngờ hầu hết chúng ta sẽ chơi một thứ gì đó hợp lý vững chắc để giữ chiến thắng. Di chuyển như Rxb7 hoặc Rd7 hoặc (đối với những kẻ hèn nhát như tôi ;-) Rxf6. Qa7 là một điểm dừng chân của một động thái, một khẩu súng hút thuốc. Fritz đánh giá là nước đi tốt nhất ở vị trí này, một con số khổng lồ 0,1 trước bước đi tốt nhất tiếp theo, Rd7.

Trò chơi súng số 2 hút thuốc vào cuối trò chơi khi người da đen từ chức khiến người chơi được xếp hạng 1900 là người chiến thắng hoàn toàn trong giải đấu. Bạn sẽ nói gì với Kalinitschev ở vị trí đó?

Đây là cách cuộc trò chuyện đã diễn ra:

Allwermann: "Đó là bạn đời trong 8"

Kalinitschev: "Tôi không nghĩ vậy"

Allwermann: "Hãy kiểm tra xem, bạn sẽ thấy tôi đúng"

Allwermann đã đúng, tất nhiên. Bạn có thể tìm thấy người bạn đời trong 8 ở vị trí cuối cùng? Nếu không có sự trợ giúp của silicon?

Vì vậy, bạn có súng hút thuốc của bạn và bạn đưa nó cho ban tổ chức. Họ sẽ làm gì?

Vâng, sau đó đến cách thứ hai để phát hiện và chứng minh vượt ra ngoài nghi ngờ hợp lý rằng gian lận đang diễn ra.

Họ sẽ cần phải thu thập ít nhất 20 trò chơi, mỗi trò chơi có ít nhất 20 lần di chuyển không phải là cơ sở dữ liệu và đưa chúng vào một công cụ để kiểm tra. Về cơ bản những gì họ đang tìm kiếm là tỷ lệ phần trăm thời gian nghi phạm chọn di chuyển không phải là cơ sở dữ liệu phù hợp với lựa chọn đầu tiên của động cơ, một trong 2 lượt chọn đầu tiên, một trong 3 lượt chọn đầu tiên. Ngưỡng "bằng chứng" là -

Top 1 65%

Top 2 80%

Top 3 90%

Một ví dụ gần đây là sự giận dữ về màn trình diễn của Borislav Ivanov .

Dưới đây là số liệu thống kê của anh ấy -

Zadar 19: Houdini 1.5a x64 Hash: 256 Thời gian: 30 giây Độ sâu tối đa: 20ply {Borislav Ivanov (Trò chơi: 9)}

{Trận đấu hàng đầu 1: 210/314 (66,9%) Đối thủ: 150/313 (47,9%)

{Trận đấu top 2: 270/314 (86.0%) Đối thủ: 207/313 (66.1%)

{Trận đấu top 3: 285/314 (90,8%) Đối thủ: 238/313 (76,0%)

{Trận đấu top 4: 293/314 (93,3%) Đối thủ: 267/313 (85,3%)

Trong vòng thứ 8, nguồn cấp dữ liệu trực tiếp đã đi xuống (người ta nghi ngờ rằng điều này cho phép sự giúp đỡ bên ngoài của anh ta có được các bước di chuyển) và anh ta đã thua GM Predojevic. Nếu kết quả này bị xóa thì số liệu thống kê mới là:

Zadar 19: Houdini 1.5a x64 Hash: 256 Thời gian: 30 giây Độ sâu tối đa: 20ply {Borislav Ivanov (Trò chơi :)}

{Trận đấu hàng đầu 1: 197/287 (68,6%) Đối thủ: 135/286 (47,2%)

{Trận đấu top 2: 252/287 (87,8%) Đối thủ: 188/286 (65,7%)

{Trận đấu top 3: 265/287 (92,3%) Đối thủ: 218/286 (76,2%)

{Trận đấu top 4: 272/287 (94,8%) Đối thủ: 242/286 (84,6%)

Như bạn thấy, cả hai bộ số liệu thống kê sẽ khiến anh ta ném một máy chủ cờ vua. Để so sánh ở đây là phân tích cho trò chơi 8 khi nguồn cấp dữ liệu bị giảm:

{Trắng: Borislav Ivanov}

{Trận đấu hàng đầu 1: 13/27 (48,1%)

{Trận đấu top 2: 18/27 (66,7%)

{Trận đấu top 3: 20/27 (74,1%)

{Trận đấu top 4: 22/27 (81,5%)

{Đen: Borki Predojevic}

{Trận đấu hàng đầu 1: 15/27 (55,6%)

{Trận đấu top 2: 19/27 (70,4%)

{Trận đấu top 3: 20/27 (74,1%)

{Trận đấu top 4: 25/27 (92,6%)

Lưu ý rằng FIDE đã thiết lập một ủy ban để điều tra các cách phát hiện và chống gian lận máy tính. Hướng dẫn của họ là ở đây . Lưu ý phần này:

E. Công cụ sàng lọc trò chơi dựa trên Internet FIDE

FIDE sẽ cung cấp Công cụ sàng lọc trò chơi dựa trên Internet, có thể truy cập được cho tất cả các quan chức FIDE được ủy quyền (IO, IA, thành viên ACC) và Liên đoàn quốc gia. Nó sẽ được lưu trữ trên một trang web dành riêng cho FIDE và sẽ cho phép các bên được ủy quyền tải lên các trò chơi ở định dạng PGN cho một thử nghiệm nhanh chóng mà sẽ xác định các ngoại lệ tiềm năng trong một giải đấu. Bằng cách sàng lọc, có thể hiểu rằng điều này chỉ cung cấp một thử nghiệm sơ bộ không có giá trị phán đoán, ngoại trừ việc nó có thể được trích dẫn trong khi bác bỏ các cáo buộc và từ chối tiến hành thử nghiệm đầy đủ thủ công.

Để đưa ra câu trả lời của tôi về cách tôi sẽ tiếp cận điều này, tôi sẽ sử dụng một ý tưởng đơn giản:

• Kiểm tra giả thuyết Null

Ý tưởng là có một số lượng hạn chế các động cơ cờ có sẵn công khai, hãy nói Nvề chúng. Giả định này tất nhiên loại trừ khả năng người gian lận đã viết công cụ cờ vua của riêng họ (hoặc đang sử dụng một số công cụ cờ vua không có sẵn công khai) nhưng để bắt những kẻ gian lận thông thường thì đây phải là một giả định đủ mạnh.

Việc áp dụng các Null Hypothesis thử nghiệm sẽ rất đơn giản: cho mỗi động cơ cờ Xvà với mỗi dãy các động thái của trò chơi hiện tại tính toán xác suất pquan sát các dãy chơi giả định các giả thuyết rằng các cầu thủ đang không sử dụng công cụ cờ Xđể làm cho di chuyển cho họ. Một giả thuyết ngây thơ có thể được thực hiện mà những người chơi di chuyển một cách ngẫu nhiên (hoặc ngẫu nhiên sẽ chọn từ một số lựa chọn của động thái đầu d_i), sau đó xác suất cho một dãy nhất định chiều dài kdi chuyển phù hợp với một động cơ cờ vua Xsẽ làm sẽ được tính như (d_1)/(n_1) * (d_2)/(n_2) * (d_3)/(n_3) *...* (d_k)/(n_k)nơi d_ilà số có thể (trên cùng) di chuyển để thực hiện tạiithlần lượt, theo đánh giá của động cơ Xvà n_ilà tổng số lần di chuyển có sẵn cho người chơi lần lượt i(hoặc một số tập hợp con hợp lý.)

Sau đó, chỉ cần tính toán

p* = minimum p over all chess engine X, all subsequences y.

Nếu p*nhỏ hơn một ngưỡng nhất định, người chơi sẽ là một kẻ lừa đảo vì có tồn tại một yđộng cơ cờ và cờ vua Xmang lại xác suất rằng người chơi không gian lận dưới mức xác thực mong muốn.

Tôi nghĩ rằng phân tích sau trò chơi cung cấp cho bạn cơ hội tốt nhất để xác định xem người chơi có gian lận hay không. Điều này có thể được thực hiện bằng cách sử dụng phân tích T3 / T4.

Điều này về cơ bản đo tần số mà người chơi chọn một trong 3 động tác hàng đầu hoặc 4 hàng đầu được đề xuất bởi một động cơ. Điều này phần lớn loại bỏ sự cần thiết phải xác định công cụ mục tiêu đang sử dụng (vì nhìn chung họ sẽ đồng ý với các động thái 4/5 hàng đầu ngay cả khi thứ tự ưu tiên là khác nhau).

Có những phần mềm có sẵn sẽ chạy một bộ trò chơi của người dùng chống lại các động tác hàng đầu của động cơ. Biên tập:

Tôi biết về ChessAnalyse có thể được sử dụng để thực hiện phân tích như vậy. Bạn có thể dùng thử phiên bản dùng thử 30 ngày.

Nếu trang web của bạn cung cấp cho người dùng một cú nhấp chuột nhận vị trí FEN hoặc PGN trong khi trò chơi đang chạy , bạn nên xem xét theo dõi những vị trí này.

Một số người gian lận gian lận ngay từ đầu, nhưng những người khác thích chỉ bắt đầu gian lận khi họ gặp rắc rối và rõ ràng họ sẽ sử dụng tính năng sao chép FEN / PGN vì việc này rất tốn thời gian để thiết lập vị trí thủ công.

Bạn nên lưu trữ bằng cách nào đó cùng với việc di chuyển tại thời điểm anh ta sao chép nó, bằng cách này bạn có thể so sánh từ thời điểm đó với các động tác sau và xem sức mạnh của anh ta tăng lên rất nhiều với sự trợ giúp của động cơ cờ vua.

Nhưng điều rất quan trọng là bạn chỉ sử dụng nó để giúp bạn quyết định xem anh ta có gian lận hay không, sẽ không công bằng khi sử dụng tập lệnh không có sự can thiệp của con người, ví dụ, tôi thường thích sao chép vị trí trong khi tôi đang chơi để phân tích chúng sau này mà không cần tìm kiếm trò chơi của tôi hoặc tìm ra động thái chính xác từ PGN. Và tôi không luôn để nó trong bảng mạch của mình vì sợ ghi đè lên nó nên tôi chuyển nó sang notepad (có nghĩa là tôi chuyển đổi các cửa sổ ngay sau khi sao chép nó).

FWIW, không ai nhắc đến Tiến sĩ Ken Regan bằng tên, mặc dù con trỏ đến blog của Lipton mô tả một bài viết khác trong Cuộc sống cờ vua bàn về công việc của ông.

Bài báo đó rất nhiều thông tin về công việc của Regan, tình trạng các kỹ thuật phát hiện có hiệu lực vào năm 2014 và công việc của FIDE trong việc thành lập một ủy ban để xác định và ban hành các tiêu chuẩn, công cụ và kỹ thuật để hỗ trợ TD trong việc dập tắt gian lận.