Бой в памяти

Core War

Игра «Core War» под управлением симулятора pMARS
Тип	Игра для программистов
Автор	Д. Г. Джонс и А. К. Дьюдни
Первый выпуск	1984

Бой в памяти (англ. Core War) — разновидность компьютерной игры «Дарвин» разработанная Александром К. Дьюдни. Помогал разрабатывать игру Дэвид Джонс, студент кафедры информатики университета Западной Онтарио, где преподавал Дьюдни.

В данной игре игроки разрабатывают компьютерные программы на специальном языке программирования, похожем на ассемблер — Redcode. Программы размещаются в циклически замкнутом участке памяти (core), состоящей из 8000 ячеек и зацикленной в кольцо. Каждая команда занимает одну ячейку. Redcode-программы работают под управлением MARS (англ. Memory Array Redcode Simulator — Симулятор Массива Памяти Redcode). Программы загружаются по случайным адресам в памяти.

Каждая программа может иметь несколько активных потоков, причём поток может порождать другие потоки с помощью инструкции SPL. Потоки, принадлежащие одной программе, выполняются по очереди, поэтому скорость их выполнения обратно пропорциональна количеству потоков. Поток завершается, если пытается выполнить некорректную инструкцию. Программа, все потоки которой завершились, считается проигравшей.

Статьи, посвящённые игре, публиковались в журнале Scientific American в 1984—1987, в колонке Computer Recreations (Занимательный компьютер). Игра вызвала значительный интерес у читателей, и впоследствии было основано международное общество International Core War Society со штаб-квартирой в США и отделениями во многих странах мира, включая СССР. Также было разработано несколько стандартов, описывающих правила игры. Разработать «Бой в памяти» Дьюдни побудила история о двух противоборствующих программах CREEPER и REAPER (см. компьютерный вирус). Обстоятельства разработки CREEPER/REAPER дошли до Дьюдни в несколько искажённом виде, так по словам Р. Томлинсона, ни заражения ARPANet, ни «поединка» между двумя программами в действительности не было.

Redcode

Ниже приведены команды языка Redcode в том виде, в котором они были опубликованы в статье А. Дьюдни:

 Инструкция
     Аргументы        
          Описание
 MOV A B - переслать содержимое ячейки с адресом A в ячейку с адресом B
 ADD A B - прибавить содержимое ячейки с адресом A к ячейке с адресом B
 SUB A B - вычесть содержимое ячейки с адресом A из ячейки с адресом B
 MUL A B - умножить содержимое ячейки с адресом A на ячейки с адресом B
 DIV A B - разделить содержимое ячейки с адресом A на ячейки с адресом B
 MOD A B - делит содержимое ячейки с адресом A на ячейки с адресом B с остатком
 JMP A   - передать управление на адрес A
 JMZ A B - передать управление на адрес A, если содержимое ячейки
              с адресом B равно нулю
 JMG A B - передать управление на адрес A, если содержимое ячейки
              с адресом B больше нуля
 DJZ A B - вычесть единицу из содержимого ячейки с адресом B и передать
              управление на адрес A, если содержимое  ячейки с адресом B
              равно нулю
 CMP A B - сравнить содержимое ячеек с адресами A и B, если они не равны,
              пропустить следующую инструкцию
 SEQ A B - сравнить содержимое ячеек с адресами A и B, если они равны,
              пропустить следующую инструкцию
 SLT A B - сравнить содержимое ячеек с адресами A и B, если первое
              меньше второго, пропустить следующую инструкцию
 SNE A B - то же самое, что и CMP 
 SPL   B - породить новый поток по адресу B
 STP A   - сохранить содержимое ячейки с адресом B в складе ячеек
 LDP A   - загрузить содержимое ячейки с адресом B из склада ячеек
 DAT   B - неисполняемое выражение, B — данные.  При попытке выполнения
              программа останавливается
 NOP - нет операций

Ссылки

Статьи

• Alexander Dewdney «In the game called Core War hostile programs engage in a battle of bits», Scientific American, 1984, v.250, N 5, pp. 15-19 (русский перевод Александр Дьюдни В игре «Бой в памяти» компьютерные программы ведут битву за биты, В мире науки, 1984/N7, с. 96-101
• Alexander Dewdney «A Core War bestiary of viruses, worms and other threats to computer memories», Scientific American, 1985, v.252, N 3, pp. 14-19 (русский перевод Александр Дьюдни «Обзор читательских откликов на статьи, посвященные игре „Бой в памяти“, экологической войне на планете Аква-Тор и охоте с компьютером на бобра-работягу», В мире науки, 1985/N5, с. 70-75)
• Alexander Dewdney «A program called MICE nibbles its way to victory at the first Core War tournament», Scientific American, 1987, v.256, N 1, pp. 8-11 (русский перевод Александр Дьюдни «Анализ результатов первого турнира по компьютерной игре „Бой в памяти“», В мире науки, 1987/N3, с. 96-100)
• Alexander Dewdney «Of worms, viruses and Core War», Scientific American, 1989, v.260, N 3, pp. 90-93 (русский перевод Александр Дьюдни «О вирусах, червяках и войне в памяти», В мире науки, 1989/N5, с. 82-86)
• «Annotated Draft of the Proposed 1994 Core War Standard» version 3.2

Сайты

• The Corewar Info Page
• Руководство для начинающих
• Corewars — King Of The Hill!
• pMars — стандартный симулятор
• corewars8086 — CoreWars 8086