Шахова програма Прінца
Програма Дітріха Прінца на Ferranti Mark 1 розв'язувала задачі на мат у два ходи — грати партію її навіть не пробували.
Чому це важливо
Перша шахова задача, яку розв'язав комп'ютер, показала і можливість, і межу: перебір був повним, а машина — занадто повільною для гри.
Щоб швидко мати робочу програму, правила спростили: без рокіровки, без подвійного ходу пішака, без взяття на проході й перетворення, а пат зараховувався як мат. Малоймовірних ходів програма не відкидала: вона пробувала кожен хід, доки не знаходила розв'язок. Проста задача зі звіту забрала 15 хвилин — близько 450 ходів, приблизно по дві секунди на кожен, — а загалом, писав Прінц, розв'язок міг вимагати кількох годин. Звіт назвав машину в шахах «прикро повільною», а партію проти людини — справою далекого майбутнього. Це приклад стратегії типу A за класифікацією Шеннона у чистому вигляді. Стаття Прінца вийшла в журналі Research 1952 року: передрук дає лише рік і сторінки 261–266, а бібліографія 1970 року датує її червнем 1952 року, том 5. Бібліографія самого збірника Леві (1988, с. 435) теж називає том 5, 1952 рік і сторінки 261–266, але без місяця. На с. 261 цього тому в уривках Google Books видно назву статті, підпис D. G. Prinz і назву фірми Ferranti Ltd. У жовтні 1952 року скорочений виклад статті надрукував журнал студентів MIT Tech Engineering News, а за переліком у журналі Computers and Automation (травень 1954 року) Ferranti видала й шестисторінковий відбиток із Research 1952 року. Друкованого номера журналу з місяцем не бачено. Чого запис не стверджує: що дату першого запуску називає сам Прінц. Дві перші сторінки статті (с. 213–214 передруку Леві) прочитано у відкритому уривку, а її технічний опис — у скороченому викладі в Tech Engineering News: ні там, ні там запуск не датовано. Скорочений виклад не називає Research і не має абзацу про Кука; докладнішого аналізу структури задачі, який сам обіцяє наприкінці статті, у ньому теж немає. Тексти с. 214–219 збірника Леві, зібрані через пошук в Internet Archive, не містять ні року, ні місяця, ні пори року, а в індексі Google Books «1951» на цих сторінках немає; самих сторінок не бачено, тож зібране могло бути неповним. Єдина дата 1951 року в передруку Леві стоїть на с. 213: у звіті для Manchester Guardian від 13 листопада 1951 року Алістер Кук згадав американську фірму, а Прінц зауважує, що запити в США цього не підтвердили. Це дата газетного звіту, а не запуску, хоч місяць і рік збігаються з листопадом 1951 року. Оригінал у Research бачено лише в уривках Google Books: початок статті на с. 261 і список літератури на с. 266, де знову названо Manchester Guardian від 13 листопада 1951 року. Сторінки 262–265 оригіналу й місяць випуску не бачено. Листопад 1951 року — з книжки «Faster Than Thought».