Семюел: таблиці сигнатур
У листопаді 1967 року Артур Семюел опублікував продовження статті 1959 року про програму для шашок. Замість лінійного полінома від ознак позиції він описує ієрархію «таблиць сигнатур» і покращене навчання за партіями майстрів. Кореляція оцінки з ходом майстра для таблиць зростала до 0,48 після близько 175 000 ходів, а для полінома стабілізувалася на 0,26 приблизно після 50 000.
Чому це важливо
Запис дає числову відповідь на питання, що змінилося за вісім років: не сила гри, а якість навчальної процедури. Автор пише, що програма все ще не переграє майстрів шашок, хоча грає значно краще. Це редакційна оцінка.
Що прочитано: повний текст статті (17 сторінок), не лише резюме. Резюме: «новий метод таблиць сигнатур» і «покращена процедура навчання за книжковими ходами», яка, за автором, значно краща за лінійний поліном, описаний раніше. У конфігурації з рис. 4 і табл. 2 використано 27 параметрів (дев'ять груп по три); коефіцієнти полінома в табл. 1, яким грали з Гелманом, отримано з аналізу приблизно 150 000 книжкових ходів (підпис таблиці) або «приблизно 150 000 позицій» і 31 функції (основний текст); вибірку близько 250 000 позицій майстерної гри перфоровано й переписано на магнітну стрічку. Для полінома міра якості параметра C = (L − H)/(L + H), де H і L — накопичені числа ходів, для яких значення параметра більше й менше за значення при книжковому ході; для таблиць сигнатур C = (A − D)/(A + D), де A і D — суми, накопичені для сигнатур книжкового й некнижкового ходів. За автором, C має вимірність коефіцієнта кореляції. Для полінома коефіцієнт «appears to stabilize at a figure of 0.26 after about 50,000 moves», а для таблиць сигнатур «continues to rise and finally after perhaps 175,000 moves reaches a limit of 0.48». Автор пише: «While still unable to outplay checker masters, the program's playing ability has been greatly improved». У примітці 2 сказано: у матчі 1965 року чемпіон світу Гелман виграв усі чотири партії, зіграні поштою, і звів унічию одну поспішну партію за дошкою, а чемпіон Тихоокеанського узбережжя Генсон двічі переміг поточні версії програми. Чого запис не стверджує: числа сили гри (рейтингу); що таблиці сигнатур навчаються без людських ходів (метод спирається на книжкові ходи). Друге джерело відсутнє: повний текст прочитано в копії Університету Вірджинії (той самий твір).