Шахи на IBM 704 для всієї дошки
У травні 1958 року на Західній об'єднаній комп'ютерній конференції Алекс Бернстайн, Майкл Робертс, Тімоті Арбакл і Мартін Белскі описали шахову програму для IBM 704, що грає повну партію на дошці 8 × 8, зокрема з рокіровкою, перетворенням пішака й взяттям на проході. Вона розглядає щонайбільше сім «правдоподібних» ходів на позицію, дивиться на чотири півходи вперед і в середньому думає вісім хвилин над ходом.
Чому це важливо
Програма вводить у шахову програму відбір ходів: з близько 800 000 можливих продовжень на два ходи вперед вона розглядає близько 2 500. Це підрахунок Ньюелла, Шоу й Саймона з вересня 1958 року, а не самих авторів. Гра нерівна: у єдиній повній партії, про яку знали автори огляду, програма програла доброму гравцеві. Це редакційна оцінка.
Що каже стаття авторів. П'ять частин: введення-виведення, генерація таблиць, оцінка, рішення, дерево. Оцінка — за чотирма критеріями: мобільність (кількість можливих ходів), контроль площі, захист короля, матеріал; перші три додаються, матеріал множиться на великий коефіцієнт, тож програма не жертвує матеріал і охоче розмінюється, коли веде; береться відношення рахунків двох сторін. Таблиця правдоподібних ходів обмежена «time and coding considerations» до семи. Дерево: за семи ходів і чотирьох півходів глибини перебір займає в середньому 8 хвилин; вибірковий режим відсікає гілки, оцінка яких нижча за оцінку позиції до ходу, і скорочує середній час до 2 хвилин, але гра стає обережнішою. Автори пишуть, що програма грає «passable amateur game» у дебюті й міттельшпілі, слабка в ендшпілі. В обговоренні Бернстайн каже, що машина досі грала тільки білими й налагоджується в MIT. Що додає огляд Ньюелла, Шоу й Саймона (RAND P-1319, вересень 1958). Робота триває близько двох років, програма шість місяців у частковій дії; зіграна одна повна партія, у якій її переміг добрий гравець; з приблизно 800 000 допустимих продовжень на два ходи розглядає 2 500; пам'ять 7 000 слів проти 600 у програми Лос-Аламоса; хід за 8 хвилин проти 12 у Лос-Аламоса (на іншій, меншій дошці 6 × 6 і на іншій машині). Приклад сліпої зони: слона тричі поспіль атакують пішаки, а програма цього не бачить, бо відповідні ходи не пропонує жоден генератор. Чого запис не стверджує: що це перша шахова програма чи перша, що грає повну партію (слово «first» у статті немає; це твердження антикварних описів, які не перевірялися); результатів проти людей за межами наведеного; змісту статті Scientific American, яку не читано.