Chương 313: Byzantine dung sai phép tính

Thái Chí Viễn tiếp tục giải thích nói:

“Tỉ như, hiện tại hết thảy có năm tên tướng quân, trong đó hai danh tướng quân cho là nên tiến công, mà hai gã khác tướng quân cho là nên rút lui.

“Lúc này, hạng năm tướng quân là tên phản đồ, hắn nói cho tiến công tướng quân ‘ta cũng biết tiến công’ lại nói cho rút lui tướng quân ‘ta cũng biết rút lui’.

“Thế là, muốn tấn công tướng quân cho rằng, hiện tại có ba nhánh quân đội đồng ý tiến công, vượt qua một nửa, cho nên ngày mai hẳn là tiến công.

“Mà mong muốn rút lui tướng quân cho rằng ngày mai hẳn là rút lui.

“Kết quả cuối cùng, chính là hai cái tướng quân tiến công, hai cái tướng quân rút lui, dẫn đến chiến tranh thất bại.

“Đây chính là ‘đi trung tâm hóa’ mang đến vấn đề, bởi vì cái này năm cái tướng quân đều là cùng cấp, không có một cái nào nắm giữ tuyệt đối quyền hạn người chỉ huy, cho nên tại lẫn nhau thương lượng sách lược quá trình bên trong, liền sẽ sinh ra vấn đề như vậy.”

Trịnh Kiệt giật mình gật đầu: “Thì ra là thế! Kia biện pháp này giải quyết như thế nào đây? Cũng không biện pháp nghiệm chứng cụ thể là cái nào tướng quân đang nói láo a?”

Thái Chí Viễn giải thích nói: “Kỳ thật phải giải quyết vấn đề này rất đơn giản: Hỏi nhiều mấy lần là được rồi.

“Giả thiết ta là trong đó một tên tướng quân A, mà tướng quân B nói cho ta hắn muốn cùng ta cùng một chỗ tiến công.

“Nếu như ta tin, kia liền có khả năng sẽ bị lừa gạt, bởi vì đem quân B có thể là phản đồ, hắn khả năng chỉ nói với ta tiến công, cùng người khác nói rút lui.

“Cho nên, lúc này ta hẳn là lại đi hỏi tướng quân C, ta hỏi hắn: ‘Tướng quân B nói cho ngươi chính là tiến công vẫn là rút lui?’

“Sau đó ta lại đi lần lượt hỏi cái khác tất cả tướng quân, tập hợp tướng quân B cho bọn họ nói tất cả tin tức.

“Những tướng quân khác nói cho ta ‘tướng quân B cho tin tức của bọn hắn’ cũng không nhất định chân thực, bởi vì những tướng quân khác bên trong khả năng cũng có phản đồ, khả năng tồn tại ‘tướng quân B cùng bọn hắn nói tiến công, bọn hắn lại nói cho ta tướng quân B nói rút lui’ loại tình huống này.

“Cho nên, ta lần lượt hỏi một lần ‘tướng quân B nói với các ngươi cái gì’ nếu như ‘tiến công’ tương đối nhiều, vậy ta liền đem tướng quân B ý kiến nhớ là ‘tiến công’.

“Sau đó lại lần lượt hỏi một lần ‘tướng quân C nói với các ngươi cái gì’ nếu như ‘rút lui’ tương đối nhiều, vậy ta liền đem tướng quân C ý kiến nhớ là ‘rút lui’.

“Cứ như vậy, ta thông qua lặp đi lặp lại sáo oa phương thức, không ngừng mà loại trừ phe thiểu số đáp án, cuối cùng cho ra kết luận, chính là chuẩn xác hơn ‘đa số phái đáp án’.

“Đang thỏa mãn ‘Byzantine dung sai’ dưới tình huống, chúng ta cưỡng chế yêu cầu tất cả tướng quân đều tuân thủ một bộ này sách lược, đồng thời nhất định phải kiên quyết chấp hành cuối cùng kết luận.

“Vậy chúng ta liền có thể bảo đảm mọi người cùng nhau tiến công hoặc là cùng một chỗ rút lui.”

Trịnh Kiệt có chút hoang mang: “Đang thỏa mãn ‘Byzantine dung sai’ dưới tình huống? Cũng chính là Thái ca trước ngươi nói qua, phản đồ nhân số nhất định phải ít hơn so với một phần ba?”

Thái Chí Viễn nhẹ gật đầu: “Đúng vậy.

“Chúng ta dùng 3 tên tướng quân tình huống đến lấy một thí dụ:

“Giả thiết 3 tên tướng quân bên trong, tướng quân C là phản đồ, cố ý truyền lại tin tức sai lầm.

“Tướng quân A sẽ đầu tiên hướng tướng quân B cùng C nói ‘tiến công’.

“Nhưng là tướng quân B sau khi nhận được mệnh lệnh không cách nào xác nhận tướng quân A có phải hay không phản đồ, cho nên hắn muốn trước hỏi tướng quân C, ‘tướng quân A cho mệnh lệnh của ngươi là cái gì’ mà tướng quân C là phản đồ, cho nên sẽ cố ý nói ‘tướng quân A ra lệnh cho ta là rút lui’.

“Bởi vì chỉ có ba cái tướng quân, cho nên tướng quân B liền không cách nào phán đoán tướng quân A cùng tướng quân C đến cùng cái nào là phản đồ, bởi vì ‘tiến công’ cùng ‘rút lui’ mệnh lệnh các một phiếu, không cách nào hình thành đa số.

“Đồng lý, tướng quân B tại thi hành cái này sách lược thời điểm, cũng không cách nào phán đoán tướng quân A cùng tướng quân C cái nào là phản đồ.

“Đây là đơn giản nhất một loại tình huống, nếu như tướng quân số lượng biến nhiều, tỉ như đồng thời có 7 cái tướng quân, trong đó có 2 cái là phản đồ lời nói, tình huống sẽ thay đổi phức tạp rất nhiều, muốn sáo oa rất nhiều lần khả năng cuối cùng được tới kết luận.

“Cho nên ta mới nói, loại vấn đề này không cần chính mình thật suy tính, chỉ cần nhớ kỹ kết luận là được rồi.

“Kết luận chính là, làm phản đồ nhân số đạt tới một phần ba hoặc là càng nhiều lúc, vấn đề này liền không thể hiểu.

“Ngược lại, mong muốn nhường vấn đề này có thể giải, liền phải đem phản đồ nhân số khống chế tại ít hơn so với một phần ba tình huống.

“Bộ một chút ba cái gian phòng nhân số, liền liếc qua thấy ngay. “‘4 người gian phòng’ 3 người bài thi, cho nên chỉ cần có 1 tên ác ý người tự do, vấn đề này liền không thể hiểu.

“‘8 người gian phòng’ 7 người bài thi, trong phòng có 3 tên ác ý người tự do dưới tình huống, không thể hiểu.

“‘13 người gian phòng’ 12 người bài thi, trong phòng có 4 tên ác ý người tự do dưới tình huống không thể hiểu.”

Trịnh Kiệt bừng tỉnh hiểu ra: “Thì ra là thế!

“Cho nên Thái ca ngươi dùng cái này công thức chụp vào một chút, lập tức liền biết ‘8 người gian phòng’ nhưng thật ra là an toàn nhất, bởi vì chúng ta chỉ cần tiến vào 1 tên phe mình người tự do giành chỗ đưa, vấn đề này liền nhất định có thể giải.”

Tần Dao vẫn chưa hiểu: “Chờ một chút, mặc dù ta nghe được vẫn là không biết rõ, nhưng cái này công thức ta nhớ kỹ.

“Ta hiện tại nghi vấn là, cái này Byzantine vấn đề, cụ thể là thế nào bộ tới trong quy tắc trò chơi?”

Trịnh Kiệt xung phong nhận việc nói: “Ta để giải thích a!

“Tại giai đoạn thứ hai sau khi tiến vào phòng, trên thực tế là ‘bài thi người’ cùng ‘ra đề mục người’ ở giữa đánh cờ.

“Tỉ như nói, chúng ta tại ‘8 người gian phòng’ mở hắc điếm, đó chính là chúng ta đến đóng vai ‘bài thi người’ mà cái khác cộng đồng sau đi vào phòng người chơi đóng vai ‘ra đề mục người’.

“Chúng ta ‘bài thi người’ một phương mục tiêu là, đạt thành nhất trí tuyển hạng, dạng này liền có thể cầm tới khen thưởng thêm, từ ‘ra đề mục người’ trên thân kiếm hộ chiếu thời gian.

“Mà trái lại, ‘ra đề mục người’ một phương mục tiêu là, để chúng ta không cách nào đạt thành nhất trí tuyển hạng.

“Tương đối phương pháp đơn giản là, ‘ra đề mục người’ một phương người chơi bình thường, chỉ cần cố ý cùng chúng ta lựa chọn khác biệt tuyển hạng liền có thể.

“Cho nên, chúng ta mới cần thiết trí gian phòng quy tắc, cưỡng chế những này người chơi nhất định phải đưa ra đa số phái tuyển hạng.

“‘Đưa ra đề nghị’ chức năng này, trên thực tế chính là tại mô phỏng ‘Byzantine dung sai phép tính’ tính toán quá trình, mỗi cái người chơi đều phải cưỡng chế gửi đi trước mắt đa số phái đề nghị, nhưng là sẽ có thời gian nhất định khoảng cách.

“Cho nên tại một lần một lần gửi đi về sau, trừ người tự do bên ngoài, tất cả bình thường bài thi người đề nghị lại biến thành cùng một cái tuyển hạng.

“Về sau, quy tắc trò chơi sẽ cưỡng chế những này người chơi đưa ra cái này tuyển hạng, liền đạt thành ‘toàn viên nhất trí’ mục tiêu.

“Nhưng tựa như Thái ca nói, ‘đưa ra đề nghị’ mô phỏng quá trình, bản thân cần ‘đa số phái đề nghị đạt tới số lượng nhất định’ về sau khả năng thành lập.

“‘Người tự do’ người chơi, trên thực tế đóng vai ‘ác ý tiết điểm’ cùng ‘phản đồ’ bọn hắn lại không ngừng gửi đi phe thiểu số đề nghị, đến nhiễu loạn tính toán.

“Giả thiết những này ác ý ‘người tự do’ tương đối nhiều lời nói, liền có thể xuất hiện tình huống như vậy:

“Lúc này vốn là A tuyển hạng đề nghị tương đối nhiều, nhưng bỗng nhiên xuất hiện rất nhiều B tuyển hạng đề nghị lại vượt qua, dẫn đến một chút người chơi đổi thành B tuyển hạng đề nghị, sau đó lại đột nhiên xuất hiện một chút A tuyển hạng đề nghị…..

“Này sẽ dẫn đến các người chơi đề giao đề nghị một mực tại biến, từ đầu đến cuối không cách nào cố định xuống, như vậy làm ‘đưa ra đề nghị’ công năng hết hạn thời điểm, có chút người chơi đề giao là A, có chút người chơi đề giao là B, đại gia liền không có cách nào đạt thành nhất trí.

“‘Bài thi người’ một phương không cách nào ổn định cưỡng chế ‘ra đề mục người’ liên trang, không cách nào ổn định thu hoạch được ích lợi, vậy thì tương đương với, hắc điếm bị hủy đi.”

Thái Chí Viễn nhẹ gật đầu: “Đúng vậy, cho nên chỉ cần thông qua công thức xác định ‘Byzantine dung sai’ thành lập điều kiện, lại so sánh từng cái gian phòng có thể tiến vào người tự do số lượng, liền có thể xác định đi vào phòng sách lược.

“‘8 người gian phòng’ cho phép tiến vào 3 tên ‘người tự do’ vấn đề này sẽ ở xuất hiện 3 tên phản đồ lúc không thể hiểu. Cho nên, chúng ta chỉ cần bảo đảm gian phòng bên trong có 1 tên phe mình ‘người tự do’ chiếm đóng vị trí, liền an toàn.

“Đương nhiên, tên này phe mình ‘người tự do’ nhất định phải là thiện ý, cũng chính là hắn sẽ chủ động chấp hành ‘gửi đi đa số đề nghị’ sách lược.

“‘13 người gian phòng’ cho phép tiến vào 6 tên người tự do, vấn đề này sẽ ở xuất hiện 4 tên phản đồ lúc không thể hiểu, cho nên Vương Vệ Đông nhất định phải bảo đảm cuối cùng tiến vào ‘13 người gian phòng’ ác ý người tự do thấp hơn 4 người. “Cho nên, bọn hắn cần dùng tại giành chỗ ‘thiện ý người tự do’ muốn càng nhiều hơn một chút.

“Nếu như bọn hắn không ý thức được cái này một chút, chúng ta cũng có thể lựa chọn chủ động tiến công. Nhưng đã Vương Vệ Đông ý thức được, cũng làm ra phòng thủ, lại cưỡng ép tiến công liền ý nghĩa không lớn.

“Cho nên ta đổi một loại mạch suy nghĩ, cũng chính là lợi dụng trò chơi này ‘trái lương tâm trừng phạt’ nhằm vào Vương Vệ Đông đặc điểm đưa ra một chút có thể sẽ nhường hắn tại cộng đồng bên trong thân bại danh liệt vấn đề, từ đó ép buộc hắn hủy bỏ gian phòng quy tắc.”