Những tiến bộ của máy tính mới

CẢI TIẾN MÁY TÍNH MỚI

Trong «Kvant» số 2 từ năm 1986, tôi nói chi tiết về phần cuối của quân xe và quân tượng so với quân xe. Về mặt lý thuyết, nó được coi là đúng, nhưng trên thực tế, bên mạnh hơn sẽ chiếm ưu thế. Chúng tôi đã viết rằng máy tính sẽ chấm dứt việc phân tích. Và gần đây một bài phân tích về một máy tính của Mỹ đã được công bố, trong đó đặc biệt phát hiện ra những điều sau:

Với lối chơi tốt nhất của cả hai bên, Trắng sẽ giành chiến thắng và chiến thắng đạt được sau 59 nước đi! Hãy để chúng tôi trình bày phiên bản tối ưu của trò chơi. 1. Cf5 Jh4 2. Cd3 Jf4 3. Ce4+Kpa7 4.Cc6 Jg4 5. Kpc7 Jg7+ 6. Cd7 Jg6 7. Ce6 Jg7+ 8. Kpc6 Jg1 9. Jla2+ Kpb8 10. Jlb2+ Kpa8 11. Kpb6 Jlc1 12. Cf5 Jlc3 13. Jlb1 Kpb8 14. Jlb4 Jla3 15. Cd7 Jla2 16. Jlb4 Jlb2+ 17. Cb5 Jlc2 18. Cc4 Jlb2+ 19. Kpc6 Jlf2 20. Jlb8+ Kpa7 21. Jh7+ Kpb8 22. Jlb7+ Kpa8 23. Jlb4 Jg2 24. Cd3 Jg3 25. Jld4 Jf3 26. Cc4 Jh3 27. Jld8+ Kpa7 28. Cd5 Jh2 29. Jld7+ Kpb8 30. Jlb7+ Kpa8 31. Jlb1 Jlc2+ 32. Kpb6+ Kpb8 33. Ce6 Jle2 34. Kpc6+ Kpa8 35. Jla1+ Kpb8 36. Cd5 Jh2 37. Jlb1+ Kpa7 38. Ce4 Jh6+ 39. Kpc5 Jlb6 40. Jlh1 Jla6 41. Jlh8 Jla5+ 42. Kpc6 Jlg5 43. Jh7+ Kpa6 44. Cd5 Kpa5.

Trắng thêm “vị trí Philodore”, phần còn lại đã biết. 45. Kpc5 Jlg6 46. Jh2 Jlg4 47. Jlb2 Jhl4 48. Jlb7 Jhl6 49. Cf7 Jlf6 50. Cc4 Jlf5+ 51. Cd5 Jlf6 52. Jlb5+ Kpa6 53. Jlb2 Kpa7 54. Jlb7+ Kpa6 55. Jle7 Kpa5 56. Ce6 Kpa6 57. Cc8+ Kpa5 58. Jla7+ Jla6 59. Jl:a6×.

Nhiều nước đi của Trắng là độc nhất: nếu chơi khác, Trắng sẽ bỏ lỡ chiến thắng hoặc trì hoãn chiến thắng. Đen cũng tự vệ một cách tinh tế; nếu thiếu chính xác một chút thì họ sẽ thua nhanh hơn. Không còn nghi ngờ gì nữa rằng bất kỳ nhà phân tích tổng hợp nào cũng không thể thực hiện được một phân tích như vậy. Nhân tiện, nó gợi ý rằng những kết thúc kiểu này, những câu hỏi về lý thuyết, nên được coi là phần thắng thuộc về bên mạnh hơn (mặc dù vẫn có những trường hợp ngoại lệ).

Vì vậy, quy tắc 50 nước đi trong luật cờ vua đã được thay đổi cho tàn cuộc này vì lý do chính đáng. Bên mạnh nhất có 100 nước đi để đặt cược matil thắng xe.

Bây giờ chúng ta hãy nhớ lại một lần truy cập máy tính trong lời giải cờ vua-toán học bài toán. Nhà toán học người Mỹ S. Kim đã đưa ra một khái quát thú vị về bài toán nổi tiếng về 8 nữ hoàng.

Sắp xếp số lượng quân hậu lớn nhất trên bàn cờ (8x8) sao cho mỗi quân hậu thẳng hàng với p quân hậu khác.

Điều kiện p=0 có nghĩa là các quân hậu không đe dọa một người bạn khác, tức là chúng ta đến với bài toán cổ điển, điều mà Gauss vĩ đại quan tâm. Số lượng quân hậu cần thiết trên bàn cờ 8x8 là bằng tất cả. Đối với p=1 mức tối đa là mười, đối với p=2 - mười bốn. Toàn bộ lời giải bài toán đã được các nhà toán học trẻ tuổi ở Kyiv là S. Bely và E. Rovensky thu được. Họ đã chứng minh rằng với p=3 thì mức tối đa là mười tám, và với p=4 - 21 (với p>4 thì sự sắp xếp cần thiết không tồn tại).

Những kết quả này được công bố lần đầu tiên trên «Kvant» Số 8 năm 1985. Và mới đây S. Bely và E. Rovensky đã gửi cho chúng tôi bản sao các bài báo của họ được xuất bản trong một ấn phẩm khoa học dịch vụ, trong đó việc khái quát hóa bài toán cho tất cả các bảng vuông n×n cho n 8 đã được xem xét. Số lượng quân hậu tối đa cho các giá trị khác nhau của n, p được cho trong bảng sau. Điều quan trọng là nó đã được nhận

Các tác giả báo cáo rằng thuật toán lời giải dựa trên việc “viết và trả lại” và khá dễ tiếp cận đối với những học sinh đã quen với việc lập trình tìm kiếm toàn diện bài toán.

Để kết luận, chúng tôi lưu ý rằng bài toán của Kim, giống như nhiều bài toán toán học khác trên bàn cờ, có liên quan trực tiếp đến lý thuyết đồ thị và lời giải của nó rất quan trọng đối với nhánh toán học và điều khiển học này.

Cạnh tranh bài toán
Nhân vật chính ở cả hai vị trí đều là hoàng hậu.

17. Trắng bắt đầu và dadot giao phối trong 3 nước đi.

18. Trắng bắt đầu và dadot giao phối trong 3 nước đi.

Ngày gửi lời giải là ngày 20 tháng 11 năm 1986 kể từ ngày ghi trên phong bì: “Thi đấu cờ vua «Kvant», ấn bản 17, 18.”