Здравствуйте, Qbit86, Вы писали:

Q>А она была «честной»? Я имею в виду, что для конкретных простых правил крестиков-ноликов, конечно, можно нафигачить реализацию в лоб. Но интересней реализация более универсального традиционного подхода — честный минимакс (негамакс) и оценочная функция, с возможными оптимизациями (альфа-бета-отсечение).

У Электроники Б3-21 память программ на 60 команд, нет адресуемых регистров, а заместо них странная конструкция из 6-и регистров и того, что написано на экране, которую можно крутить вправо и влево, на один шаг за раз. Вызовов подпрограмм тоже нет, и нет переходов по вычисляемому адресу, так что подпрограммы сэмулировать не получится. Сомневаюсь, что на таком устройстве можно написать чего-то с оценочной функцией.

Разумеется, я просчитал заранее, с помощью своей головы, все возможные варианты, благо что в этой игре их немного, и забил их в программу.