Шахматы Лос-Аламоса (или антиклерикальные шахматы [1] ) — вариант шахмат , играемый на доске 6×6 без слонов . Это была первая шахматная игра, сыгранная компьютерной программой. Эта программа была написана в Научной лаборатории Лос-Аламоса Полом Стайном и Марком Уэллсом для компьютера MANIAC I [2] в 1956 году. Уменьшение размера доски и количества фигур по сравнению со стандартными шахматами было обусловлено очень ограниченной мощностью компьютеров того времени. Компьютеру по-прежнему требовалось около 20 минут между ходами.
Программа была очень простой, содержала всего около 600 инструкций. В основном это был поиск по дереву минимакса , и она могла смотреть на четыре слоя вперед. Для подсчета очков на доске в конце четырехслойного просмотра вперед она оценивает счет за материал и счет за подвижность , а затем складывает их. Псевдокод для шахматной программы описан на рисунке 11.4 Newell, 2019. [3] В 1958 году была написана пересмотренная версия для MANIAC II для полных шахмат 8×8, хотя ее псевдокод так и не был опубликован. Есть запись об одной игре, сыгранной ею около ноября 1958 года (таблица 11.2 Newell, 2019 [3] ).
Начальная позиция проиллюстрирована. Все правила как в шахматах, за исключением:
Компьютер сыграл три игры. Первая игра была сыграна против самого себя. Вторая игра была против сильного игрока-человека, который играл без ферзя . Победил игрок-человек. В третьей игре MANIAC I играл против лаборанта, которого на предыдущей неделе специально для игры обучили правилам шахмат . Победу одержал компьютер, что стало первым случаем, когда компьютер победил игрока-человека в шахматной игре. [2] [4]
Белые: Мартин Краскал Черные: МАНИАК I
1. d3 Кa4 2. b3 Кb6 3. c3 d4 4. c4 bxc4 5. dxc4 a4 6. Na3 e4 7. Kd2 Ke5 8. f3 e3+ 9. Kc2 axb3+ 10. axb3 Nf4 11. Кd3+ Кxd3 12. Крxd3 Крf4 13. Крc2 Лa5 14. Крb2 Лe6 15. Лfd1 Лe5 16. Кc2 Лxa1 17. Крxa1 Лe6 18. Крb2 Лe5 19. Кe1 Фe4 20. fxe4 fxe4 21. Крc2 d3+ 22. exd3 e2 Лa1 Лe6 24. Лa5 exd3+ 25. Крd2 Лe4 26. Лxc5 Лe6 27. Кxd3+ Крe4 28. Крxe2 Крd4+ 29. Лe5 Лxe5+ 30. Кxe5 Крc5 31. Крd3 Крb4 32. Крd4 Кxc4 33. bxc4 Крb3 34. c5 Крb4 35. c6=Ф Крb3 36. Ка2 37. Фc3 Крb1 38. Фb2 # 1–0 [5]
Белые: МАНИАК I Черные: Новичок
1.d3 b4 2.Nf3 d4 3.b3 e4 4.Ne1 a4 5.bxa4 Nxa4 6.Kd2 Nc3 7.Nxc3 bxc3+ 8.Kd1 f4 9.a3 Rb6 10.a4 Ra6 11.a5 Kd5 12.Qa3 Qb5 13.Qa2+ Ke5 14.Rb1 Rxa5 15.Rxb5 Rxa2 16.Rb1 Ra5 17.f3 Ra4 18.fxe4 c4 19.Nf3+ Kd6 20.e5+ Kd5 21.exf6=Q Nc5 22.Qxd4+ Kc6 е5 № 1–0 [2]