Hãy khai thác tính đối xứng để đơn giản hóa các tính toán.
Bàn cờ và di chuyển của nó vẫn giữ nguyên khi bàn cờ được phản xạ theo chiều dọc, chiều ngang hoặc đường chéo. Điều này phân tách chín ô vuông của nó thành ba loại, quỹ đạo của chúng thuộc nhóm đối xứng này. Tương ứng, mỗi vị vua có thể ở một trong ba "trạng thái": hình vuông góc ( ), hình vuông cạnh ( E ) hoặc hình vuông trung tâm ("giữa") ( M ). (Một trạng thái bỏ qua hình vuông cụ thể mà một vị vua đang ở và chỉ theo dõi lớp tương đương của nó trong nhóm đối xứng.)CEM
Các kết quả sau đây là ngay lập tức:
Từ một hình vuông góc, có hai phần chuyển tiếp sang hình vuông cạnh và một phần chuyển sang hình vuông ở giữa. Bởi vì ba chuyển đổi được trang bị,
Pr ( C→ E) = 2 / 3 ,Pr ( C→ M) = 1 / 3.
Điều này đưa ra một hàng trong ma trận chuyển tiếp cho các trạng thái .( C , E , M )( 0 , 2 / 3 , 1 / 3 )( C, E, M)
Từ một hình vuông cạnh có hai hình chuyển tiếp sang hình vuông góc, hai hình vuông cạnh khác và một hình vuông ở giữa. Điều này đưa ra một hàng thứ hai trong ma trận chuyển tiếp.( 2 / 5 , 2 / 5 , 1 / 5 )
Từ hình vuông ở giữa có bốn hình chuyển tiếp đến hình vuông góc và bốn hình vuông ở giữa. Do đó, hàng thứ ba của ma trận chuyển tiếp là .( 4/ 8 , 4 / 8 , 0 ) = ( 1 / 2 , 1 / 2 , 0 )
Trong biểu đồ này đại diện cho chuỗi Markov này, xác suất chuyển tiếp được thể hiện bằng cả độ dày và màu sắc cạnh:
Bằng cách kiểm tra hoặc bằng cách khác, chúng tôi thấy rằng một hàm riêng bên trái của ma trận chuyển tiếp của nó
P = ⎛⎝⎜⎜0251223251213150⎞⎠⎟⎟
là . Khiếu nại này dễ dàng được kiểm tra bằng cách thực hiện phép nhân: Giá trị eigenvalue là . Bởi vì tất cả các trạng thái được kết nối, đưa ra xác suất giới hạn của mỗi vị vua ở mỗi bang; chúng ta chỉ cần hủy bỏ các thành phần của nó để tổng hợp lại: ω P = 1 ω . 1 ωω = ( 3 , 5 , 2 )'ω P = 1 ω .1ω
ω = ( ωC, ωE, ωM) = ( 3 / 10 , 5 / 10 , 2 / 10 ) .
(Đây là nơi chúng ta gặt hái những lợi ích của việc khai thác tính đối xứng: thay vì làm việc với ma trận chín bằng chín của phần tử, chúng ta chỉ phải tính toán với ma trận ba nhân ba của phần tử. Việc giảm vấn đề từ chín trạng thái xuống còn ba trả hết bậc hai bằng cách giảm nỗ lực tính toán theo hệ số )9 ( 9 / 3 ) 2 = 9819( 9 / 3 )2= 9
Các (hạn chế) cơ hội mà cả hai vị vua đang ở trong một trạng thái của (hạn chế) xác suất là vì các vua di chuyển một cách độc lập. Các cơ hội mà cả hai vị vua đang ở trong cùng một tế bào được tìm thấy bằng cách điều hòa vào nhà nước: bằng đối xứng, mỗi tế bào trong trạng thái nhất định có cùng khả năng hạn chế tương tự, vì vậy nếu cả hai vị vua được tìm thấy trong trạng thái có tế bào, cơ hội họ cả hai trong cùng một ô là . Giải pháp là từ đâuω s ω 2 s s k s 1 / k sSωSω2SSkS1 / kS
Σs ∈ { C, E, M}ω2SkS= ( 310)214+ ( 510)214+ ( 210)211= 9400+ 25400+ 16400= 1số 8.