Как вы думаете, какую из существующих программ можно назвать самой великой? Можете ли вы сказать про одну из своих программ, что она круче всех остальных? Есть мнение и, прямо скажем, далеко не безосновательное, что такую программу написал Дэвид Хорн в 1983 году: шахматы в один килобайт для ZX81.
Дэвид Хорн — это не какая-нибудь байка. Он достиг того, что многие из нас вообще сочли бы невозможным. Он написал шахматы с искусственным интеллектом (!) для плохо документированной и полной багов машины, содержащей всего один килобайт памяти. Мы говорим о Sinclar ZX81.
Задумайтесь на секунду об этом количестве памяти. Один килобайт. 1024 байта. Вы могли бы хотя бы записать правила шахмат менее, чем за тысячу символов? Это сама по себе нетривиальная задача. Запустите свой любимый компилятор и соберите минимальное приложение, которое только возможно. Скорее всего оно уже будет занимать больше одного килобайта, хотя не делает вообще ничего полезного.
Так, подождите-ка. Один килобайт — это же общий объём памяти. Сколько из этого было доступно программисту? Ответ есть по ссылке в конце статьи, пользоваться можно было всего 672 байтами! Даже эта короткая статья занимает больше.
И в этих шахматах был ИИ. Не то чтобы это был очень умный ИИ, но тем не менее он был. То есть программа могла не только показывать доску, проверять правильность ходов, определять победителя (или ничью), но еще и выбирать ходы для себя и разыгрывать их.
Было еще кое-что. Дэвид не только продумал и реализовал идею шахмат в столь малом объеме памяти. Он еще опубликовал их полный исходный код с подробным объяснением того, как именно всё было сделано, в феврале 1983 года в журнале «Your Computer». Эта статья прямо таки погружает нас в захватывающую 8-битную атмосферу тех времён, когда существенные ограничения заставляли программистов писать по настоящему компактный и эффективный код.
Вполне нормально для того времени. Многие так работали, сам на СМ-4 делил 16К на четверых. Все работали, никто никому не мешал.
Это сообщение отредактировал Pomeranec - 18 ноя. 2016 г. в 15:37
Скорее даже совсем не ИИ. Там наверняка было что-то вроде случайно выбранного хода.
З.Ы. Да и играть в эти шахматы очень неудобно. Как я монимаю, в командной строке игрок пишет куда должна пойти фигура типа "E2-E4", а в ответ получаешь ход "противника". Для такой игры нужна реальная доска с шахматами, чтобы эти ходы на ней отражать.
Короче говоря, ничего выдающегося в этой программе нет. На Ассемблере еще и не такое писали. И да, если что, я программист (и не веб-программист) Это сообщение отредактировал Ravenz3k - 18 ноя. 2016 г. в 15:44
люди, писавшие для спектрума, меня вообще поражали уложить в 64 Кб (из которых 16 Кб уже занято) гениальнейшую игру "Элита" со своим миром с кучей галактик с еще большей кучей планет с кораблями пиратов с кораблями полиции со своими и нескольких моделей с бортовым оборудованием
Ravenz3k, тем не менее, согласно описанию программы, она держит в памяти таблицу осуществлённых и возможных ходов и имеет оценочную функцию по силе атаки возможных в данный момент ходов. Не всё так просто.
люди, писавшие для спектрума, меня вообще поражали уложить в 64 Кб (из которых 16 Кб уже занято) гениальнейшую игру "Элита" со своим миром с кучей галактик с еще большей кучей планет с кораблями пиратов с кораблями полиции со своими и нескольких моделей с бортовым оборудованием
эхх, да что там говорить
И играть в эту игру было интереснее чем в современные)))
В 1 килобайт уместилась ГОТОВАЯ программа, а не ее текст. Что значит готовая? Это исполняемый файл (как сейчас exe-файлы) и он состоит из машинного кода. И именно он занимал менее 1 килобайта.
А сам текст программы занимает гораздо больше. Только одна часть кода, которую распознал автор статьи по ссылке, занимает около 8000 символов. Вот на него ссылка.
В 1 килобайт уместилась ГОТОВАЯ программа, а не ее текст. Что значит готовая? Это исполняемый файл (как сейчас exe-файлы) и он состоит из машинного кода. И именно он занимал менее 1 килобайта.
А сам текст программы занимает гораздо больше. Только одна часть кода, которую распознал автор статьи по ссылке, занимает около 8000 символов. Вот на него ссылка.
вроде как всё верно, но опять же:
- виндовый ftp клиент, который не имеет графического интерфейса и использует чуть более чем дохера функций самой операционной системы весит 47 килобайт
- виндовый калькулятор, имеет графический интерфейс, который рисует операционка (он лишь просит её нарисовать окно в координатах) весит почти мегабайт!!! при этом он еще и использует функции из библиотек типа msvcrt.dll (т.е. без них никак не работает)
- skype.exe (27 мегабайт!!!), а со всеми библиотечками - 82 сцука мегабайта!!!
Там не 1000 символов. Он писал же на ассемблере. Я под спектрум когда кодил на асме, тоже делал некоторые вещи меньше кб размером. Ну не шахматы конечно, но таки, на асме реально программы занимают мало места в ОЗУ. Насчет символов Штирлиц конечно загнал. XOR A занимает 5 символов, а в ОЗУ это ОДИН байт. Мнемоники Z-80 занимали от одного до 4 байт насколько я помню.
Это сообщение отредактировал Crowner - 18 ноя. 2016 г. в 18:21
Вполне нормально для того времени. Многие так работали, сам на СМ-4 делил 16К на четверых. Все работали, никто никому не мешал.
Пардон, 16 Кб на четверых, это не 1 Кб все-таки...
Раньше я ох..вал от игры Prehistorik - объем чуть более 1 Мб, куча разных уровней, цветастая отличная игруха, написана на Ассемблере (отсюда скорость и маленький объем), но тут просто п...ц.
люди, писавшие для спектрума, меня вообще поражали уложить в 64 Кб (из которых 16 Кб уже занято) гениальнейшую игру "Элита" со своим миром с кучей галактик с еще большей кучей планет с кораблями пиратов с кораблями полиции со своими и нескольких моделей с бортовым оборудованием
эхх, да что там говорить
И с реальным трехмерным пространством, биомать! Хуй с ней, "проволочной" графикой, вы вспомните, как без причального автомата в станцию попадали!
Меня в свое время очень впечатлила операционная система QNX На дискете полтора мегабайта полноценная система с интерфейсом похожим на Windows 95, браузером, неплохим текстовым редактором и еще какими-то приложениями
люди, писавшие для спектрума, меня вообще поражали уложить в 64 Кб (из которых 16 Кб уже занято) гениальнейшую игру "Элита" со своим миром с кучей галактик с еще большей кучей планет с кораблями пиратов с кораблями полиции со своими и нескольких моделей с бортовым оборудованием
эхх, да что там говорить
Элита рулит!!!! А еще был марс: простая демка которая демонстрировала поездку по марсу. Код занимал несколько (не помню точно) байтов. Для меня это был самый шик. Хотя и сам писал разные программы на ассемблере.
Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
yaplakal.com