От СанитарЖеня
К Presscenter
Дата 23.05.2005 23:52:16
Рубрики Современность;

Re: Очень умный...

>В 60-е гг. в СССР одновременно разрабатывались две суперЭВМ для решения одной и той же задачи. ЭВМ должны были играть в шахматы не хуже, чем челоывек. Работали Ботвинник и Арлазоров. Вот в связи с этоим вопрос: а на хорена? На зачем гос-во (не только наши, в США тоже в эти игрушки играли) надо было тратитьь деньги на создание шахматной ЭВИМ и шахматных суперпрограмм к ним? Мне почему-то заподозревалось, что эти все программы и ЭВМ имели вполне прикладное народно-хозяйственное или даже оборонное значение. Но какое именно? В общем, кто что знает?

1. Разработки шахматной супер-ЭВМ (и даже просто специализированной ЭВМ) в СССР не велось. Такое изделие появилось много позже в США (Deep Blue, Deep Thought) как демонстрация возможностей и рекламный акт.
Советские шахматные программы, как и большинство мировых, работали на ЭВМ общего назначения. Позже появились шахматные процессоры развлекательного назначения, чисто коммерческий проект, использующий готовые наработки.
2. Ботвинник вел работу инициативно, почти без финансирования, основываясь на убеждении, что понимает алгоритмы своих действий как шахматиста и может их алгоритмизовать. Успехов АФАИК не добился.
3. Действительно проводившиеся работы использовали алгоритмы направленного перебора (альфа-бета). Собственно, это была разработка методов обработки комбинаторной информации, причем в качестве легко проверяемой, эффектной, но достижимой цели была поставлена задача научить машину шахматам. Основной продукт - не "электронный шахматист", а, во-первых, коллектив обученных специалистов, во-вторых, алгоритмы и программы направленного перебора.
4. Ставилась задача, на тот момент (конец 50-х) совершенно нетривиальная, программирования рекурсивных вызовов, динамического выделения памяти, перебора вариантов. Кроме того, отрабатывались методы хранения структурированной информации, на примере дебютного справочника.
5. Таким образом, это был проект во-первых учебный, во-вторых исследовательский в области алгоритмов дискретной математики, в-третьих рекламный в смысле пропаганды достижений СССР в науке.
От Presscenter
К СанитарЖеня (23.05.2005 23:52:16)
Дата 23.05.2005 23:54:52

А можно с третьего по последний пункт более доходчиво?:) (-)
От Игорь Абрамов
К Presscenter (23.05.2005 23:54:52)
Дата 24.05.2005 00:55:39

Re: А можно...

3) Алгоритмы перебора, занимаются рассмотрением разных вариантов решения задачи. Если у решения есть некая структура (например, как в шахматах, стороны делают по очереди ходы в соответствии с правилами игры), то можно перебирать не все варианты, и, иногда очень и очень
существенно, сократить время решения залдачи.
Альфа-Бета процедура --- это имя одного из простейших таких методов сокращения перебора.

4) Ув. СанитарЖеня привел некоторые действительно фундаментальные задачи организации программ. Однако мне кажется, что эти вещи в нашей стране разрабатывались несколько иными группами людей (А.П. Ершов, С.С.Лавров, М.Р. Шура-Бура и др.)(за исключением, возможно, задач хранения дебютного справочника).

5) На самом деле было несколько групп занимавшихся шахматнымми
программами. По крайней мере, были две группы: Ботвинника,
и Адельсон-Вельский, Арлазаров и Донской (Кажется ВНИИСИ). Последняя группа работала позже, и написала программу Каисса, ставшую году этак в 1974 чемпионом мира.(Это о рекламной части).

Насколько мне известно, алгоритмы, аналогичные шахматным использовались (и возможно используются) в неких весьма топичных программах моделирования БД на оперативном и стратегическом уровне. Однако, напрямую они оказались не слишком пригодными, и они были подвергнуты доработке и адаптации, детали которых покрыты для меня мраком :)
От Presscenter
К Игорь Абрамов (24.05.2005 00:55:39)
Дата 24.05.2005 01:11:13

Спасибо, очнень интересно...Пошел изучать вопрос подробно:) (-)