Консультирует — экс-чемпion мира по шахматам, международный гроссейстер А. Е. Карпов. Ведет страничий мастер спорта СССР по шахматам, кандидат технических наук Е. Я. Гик.
НОВЫЕ УСПЕХИ КОМПЫОТЕРА
В «Кванте» № 2 за 1986 год подробно рассказываюсь об эндшпиле «ладья и слон против ладьи». Он считается теоретическим иейным, однако на практике сільнейшая сторона часть берет верх. Мы писали, что точку в анализе должен поставить компьютер. И вот недавно был опубликован анализ одной американской ЭВМ, которая, в частности, обнаружила следующие现象.
При налучшей игре обих сторон белые выигрыют, причем победа достигается в 59 ходов! Приведем оптимальный вариант игры. 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.
Белые добавись «филлодоровской позиции», дальнейше известно. 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×.
Многие ходы белых единственны: играя иначе, белые упускают победу или отдалют ее. Черные тоже защищались весы тонко; при малейшей неточности они проигрывали быстрее. Нет сомнений, что такой анализ не в состоянии проводится ни один из гроссейторов. Кстати, он наводит на мысль, что окончания такого вида, вопроси теории, следует считать выигранными для сильнейшей стороны (хотя имеются исключения).
Итак, правила 50 ходов в шахматном кодексе было изменено для этого эндшпила не зря. Телефон сільнейший стороне предоставляется 100 ходов, чтобы поставить матил выиграть ладью.
Напомним теперь об одном доступении компьютера в решении шахматно-mатематических задач. Американский математик С. Ким придумал интересное обобщение знаменитой задачи о 8 ферзях.
Расставить на доске (8×8) набольшее число ферзей так, чтобы каждый из них наладалровно на p других ферзей.
Условие p=0 означает, что ферзи не угрожают другому другу, то есть мы приходим к классическому задаче, который интересовался еще великий Гаусс. Искомое число ферзей на доске 8×8 равно всему. Для p=1 максимум равен десяти, для p=2 — четиридцати. Полное решение задачи получили молдые киевские математики С. Белый и Е. Ровенский. Они доказали, что для p=3 максимум равен восемнадцати, а для p=4 — двадцати одному (для p>4 необходимых расстановок не существует).
Эти результаты были впервые опубликованы в «Кванте» № 8 за 1985 г. И вот совсем недавно С. Белый и Е. Ровенский прислали нам отиск свой статий, опубликованной в сервисном научном издании, где рассмотрено обобщение задачи на все квадратные доски n×n для n≤8. Максимальное число ферзей для различных значений n, p приведено в следующей таблице. Существенно, что она была получена
Авторы сообщают, что алгоритм решения основан на «пописке с возвращением» и вплоне доступен школьникам, знакомым с программированием переборных задач.
В заключение отметим, что задача Кима, как и многие другие математические задачи на шахматной доске, имеет прямое отношение к теории графов, и ее решение важно для этого раздела математики и кибернетики.
Конкурсные задачи
Основным действующим лицом в обеих позициях также является ферзь.
-
Белые начало и дадот мат в 3 хода.
-
Белые начало и дадот мат в 3 хода.
Срок отправки решения — 20 ноября 1986 г. с момента на конверте: «Шахматный конкурс «Кванта», эсдания 17, 18».