Vua nhanh nhất vs King kết thúc


13

Trò chơi nhanh nhất có thể kết thúc trong trò chơi King vs King là gì? Vui lòng đăng một trò chơi và cho tôi biết số lần di chuyển mà bạn đã đạt được. Bằng một số logic đơn giản, tôi có thể chứng minh rằng con số này lớn hơn 32 nửa bước. Có 30 mảnh được chụp và lần chụp đầu tiên chỉ có thể được thực hiện ở lần di chuyển thứ 3 trở đi.

Một ví dụ về một trò chơi như vậy có thể là thế này:

NN - NN, 1 / 2-1 / 2
1. e4 d5 2. exd5 c6 3. dxc6 Qa5 4. cxb7 Qxa2 5. bxa8 = Q Qxa1 6. Qxa7 Qxb2 7. Qxb8 Qxb1 8. Qh5 Qxc2 9. Qxh7 Qxc1 + 10 Ke2 Qxd2 + 11. Kf3 QE1 12. Qxh8 Qxf1 13. Qxg7 Qxg1 14. Qxg8 Qxh1 15. Qxf7 + Kd7 16. Qxf8 Qxh2 17. Qxe7 + Kxe7 18. Qxc8 Qxg2 + 19. Ke2 Qxf2 + 20. Kxf2 Kd6 21. Qd7 + Kxd7 1 / 2-1 / 2

đạt được kết quả trong 42 lần di chuyển.


Trang web xuất hiện trong đầu tôi về những hồ sơ như vậy là hồ sơ cờ vua của Tim Krabbe . Anh ta có nhiều hồ sơ ở đó, nhưng tôi không thể tìm thấy câu hỏi chính xác mà bạn có ở đó.
TMM

Câu trả lời:


11

Đây là một nhiệm vụ nổi tiếng, ban đầu được Sam Loyd giải quyết và chỉ được cải thiện một thế kỷ sau đó. Xem http://www.chessvariants.com/probols.dir/twokingstask.html , nơi cung cấp sự sàng lọc của Ponzetto:

NN - NN
1. e4 d5 2. exd5 Qxd5 3. Bd3 Qxa2 4. Bxh7 Qxb1 5. Bxg8 Qxc2 6. Bxf7 + Kxf7 7. Rxa7 Qxc1 8. Rxb7 Rxh2 9. Rxb8 Rxg2 10 Qxc1 Rxg1 + 11. Rxg1 Rxb8 12. Qxc7 Rxb2 13. Qxc8 Rxd2 14. Qxf8 + Kxf8 15. Rxg7 Rxf2 16. Rxe7 Kxe7 17. Kxf2

Để tham khảo, đây là giải pháp Loyd gốc:

NN - NN
1. c4 d5 2. cxd5 Qxd5 3. Qc2 Qxg2 4. Qxc7 Qxg1 5. Qxb7 Qxh2 6. Qxb8 Qe5 7. Qxc8 + Rxc8 8. Rxh7 Qxb2 9. Rxh8 Qxa2 10 Rxg8 Qxd2 + 11. Kxd2 Rxc1 12. Rxg7 Rxb1 13. Rxf7 Rxf1 14. Rxf8 + Kxf8 15. Rxa7 Rxf2 16. Rxe7 Rxe2 + 17. Kxe2 Kxe7

[ ETA: Ngẫu nhiên, trong khi bài viết được liên kết để lại như một vấn đề mở, có vẻ như đó sẽ là một nhiệm vụ rất đơn giản để chỉ ra rằng 16.5 là tối ưu; ít nhất là trong cái nhìn đầu tiên, tôi không thấy bất kỳ dòng nào bị bắt bởi cả hai bên trong cả bốn lần di chuyển nửa trong các động tác 2 và 3, điều này có nghĩa là một số dạng 'tắt di chuyển' dọc theo các dòng của White 3. Bd3 là một sự cần thiết nghiêm ngặt trong vài bước đầu tiên ]


1
Tôi nghĩ rằng điều này là tối ưu. Tôi đã nói trong bài viết của mình rằng 33 động tác nửa là tối ưu.
ericw31415

9

41 Di chuyển một nửa, không phải là một trò chơi thực sự

Nắm bắt đầu tiên có thể là thực sự trên nửa bước thứ ba. Sau đó, một trò chơi hoàn hảo sẽ hoàn toàn bị bắt. Bằng cách đếm các bước di chuyển không liên quan đến việc bắt giữ, bạn có thể cho thấy mức độ gần gũi với một vị vua hoàn hảo mà bạn có. Đưa ra séc là xấu, trừ khi vua đối lập có thể lấy một mảnh trong khi di chuyển ra khỏi séc (không có khả năng, nếu không có mảnh nào được di chuyển)

Sau đây là một trò chơi tôi tạo ra để thách thức câu đố này, và nó bao gồm 11 động tác nửa không lấy được một mảnh. 30 động tác còn lại là tất cả các ảnh chụp. Giải pháp của tôi là một nửa di chuyển nhanh hơn giải pháp đề xuất của OP (42 nửa di chuyển):

NN - NN
1. e4 d5 2. exd5 Qxd5 3. Qh5 Qxg2 4. Qxh7 Qxh2 5. Qxh8 Qxh1 6. Qxg8 Qxg1 7. Qxg7 Qg6 8. Qxf7 + Kd7 9. Qxf8 Qxc2 10 Qxc8 + Kd6 11. Qxb8 Qxb2 12. Qxa8 Qxa2 13. Qxa7 Qxa1 14. Qxb7 Qxb1 15. Qxc7 + Ke6 16. Qxe7 + Kxe7 17. f3 Qxc1 + 18. Kf2 Qxd2 + 19. Be2 Qxe2 + 20. Kg3 Qxf3 + 21. Kx3

Bây giờ trong 36 nửa di chuyển:

NN - NN
1. c4 d5 2. cxd5 Qxd5 3. Qc2 Qxa2 4. Qxh7 Qxb2 5. Qxg7 Qxb1 6. Qxg8 Rxh2 7. Rxa7 Rxh1 8. Rxa8 Rxg1 9. Rxb8 Rxg2 10 Rxb7 Rxf2 11. Rxc7 Qxc1 + 12. Kxf2 Qxd2 13. Rxc8 + Kd7 14. Qxf7 Qxe2 + 15. Kg3 Qxf1 16. Qxf1 Kxc8 17. Qxf8 + Kd7 18. Qxe7 + Kxe7

Bằng cách sử dụng các nữ hoàng và tân binh, tôi đã có thể lấy các mảnh từ hai bên của Nhà vua. Khi chỉ sử dụng nữ hoàng, tôi phải di chuyển nữ hoàng sang phía bên kia mà không kiểm tra, vì vậy sử dụng rooks cũng đã loại bỏ vấn đề này.


Bạn có nghĩ rằng đây là mức thấp nhất chúng ta có thể đi?
ericw31415

@ ericw31415 Tôi không chắc. Có lẽ tôi có thể làm cho nó thấp hơn bằng cách liên quan đến các tân binh ...
Aric

tốt, tôi đoán là 36 là khá gần. Nếu mỗi di chuyển chiếm được một mảnh, nó sẽ là 30. Có vẻ như nếu có giải pháp tốt hơn, thì sẽ là 35 hoặc có thể 34 (mặc dù nhìn vào giải pháp không có vẻ như bạn có thể hiệu quả hơn), trong bao lâu mất để kích hoạt miếng.
CognisMantis

2

Francois Labelle đã nghiên cứu điều này như là một phần của vấn đề khó khăn hơn trong việc tìm kiếm một trò chơi bằng chứng độc đáo kết thúc bằng KvK. Trang web của ông www.wismuth.com chứa rất nhiều kết quả tính toán cờ vua. Anh ta đã tìm thấy một trò chơi bằng chứng dẫn đến KvK trong 19,5 lần di chuyển, và chắc chắn đã có tất cả các trò chơi 16,5 (không phải là duy nhất). Một điểm nhỏ đáng chú ý là bất kỳ giải pháp nào cũng không thể kết thúc bằng việc bắt giữ một mảnh nhỏ hoặc bắt giữ, bởi vì sẽ có một vị trí chết trước đó.

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.