Игра «Жизнь» — клеточный автомат, придуманный английским математиком Джоном Конвеем в 1970 году. Это игра без игроков, в которой человек создаёт начальное состояние, а потом лишь наблюдает за её развитием. В игре можно создать процессы с полнотой по Тьюрингу, что позволяет реализовать любую машину Тьюринга.
Ку́бик Ру́бика — механическая головоломка, изобретённая в 1974 году венгерским скульптором и преподавателем архитектуры Эрнё Рубиком.
Игра в 15, пятнашки, такен — популярная головоломка, придуманная в 1878 году Ноем Чепмэном. Представляет собой набор одинаковых квадратных костяшек с нанесёнными числами, заключённых в квадратную коробку. Длина стороны коробки в четыре раза больше длины стороны костяшек для набора из 15 элементов, соответственно в коробке остаётся незаполненным одно квадратное поле. Цель игры — перемещая костяшки по коробке, добиться упорядочивания их по номерам, желательно сделав как можно меньше перемещений.
Ку́бики со́ма — головоломка, включающая в себя семь фигур, состоящих из одинаковых кубиков. Все семь фигур могут быть сложены в куб 3×3×3.
Джон Хо́ртон Ко́нвей — британский математик.
В комбинаторной теории игр термин беспристрастная игра используется для обозначения математических игр, в которых набор возможных ходов зависит только от текущей позиции, а не от того, кто из игроков сейчас ходит. Выигрыши и проигрыши игроков в беспристрастных играх также должны определяться симметрично.
Алгори́тм Бо́га — понятие, возникшее в ходе обсуждения способов решения кубика Рубика. Термин может также быть использован в отношении других перестановочных головоломок. Под алгоритмом Бога головоломки подразумевается любой алгоритм, который позволяет получить решение головоломки, содержащее минимально возможное число ходов, начиная с любой заданной конфигурации.
Пла́нер, или гла́йдер — пятиклеточная конфигурация в игре «Жизнь», способная перемещаться в двумерном поле с квадратными ячейками.
Задача о трёх домиках и трёх колодцах — классическая математическая головоломка: проложить от каждого из трёх колодцев к каждому из трёх домиков непересекающиеся тропинки. Формулировка задачи приписывается Эйлеру. В современной литературе иногда встречается в следующей форме: возможно ли к каждому из трёх домиков проложить без пересечений на плоскости трубы (рукава) от трёх источников — электроснабжения, газоснабжения и водоснабжения.
Задача об ангеле и дьяволе — задача теории игр, предложенная Конвеем в 1982..
Головоломка Слотобера — Граатсмы — это задача упаковки шести блоков 1 × 2 × 2 и трёх 1 × 1 × 1 блоков в 3 × 3 × 3 куб. Решение головоломки единственно.
Скьюб — механическая головоломка в стиле кубика Рубика и пирамидки Мефферта, состоящая из частей, которые вращаются и меняют своё положение. Он тесно связан с пирамидкой Мефферта и тетраэдрами. Отличие лишь в том, что существуют дополнительные 4 угловых элемента, которых не было в пирамиде, либо они были нулевого размера. Иначе говоря, скьюб - это пирамидка Джингса(которая и является пирамидкой с 4 дополнительными деталями в центрах), сделанная в форму куба. А просто пирамидка Мефферта в форме куба - это другая головоломка, которая называется кубоминкс(если разрезы прямолинейные) или кубик плюща(англ. Ivy cube, если разрезы криволинейные/гиперболические). Название происходит от английских слов skew (искривлен) и cube (куб). Скьюб был изобретен английским журналистом Тони Дарема, и первоначально имел название «Кубик-пирамидка». Дуглас Хофстадтер придумал слово «Skewb», которое было употреблено впервые в статье журнала «Scientific American» в июле 1982 года.
Ричард Кеннет Гай — британский математик.
Головоломка «колючка» — головоломка сцепления, состоящая из брусков с выемками, комбинируя которые можно получить трёхмерную, обычно, симметричную, фигуру. Эти головоломки традиционно делаются из дерева, но можно найти и версии, сделанные из пластика или металла. Делаются «колючки» обычно с высокой точностью, чтобы обеспечить лёгкое скольжение и аккуратное совмещение частей. В последнее время определение «колючка» несколько расширилось и теперь не относится только к головоломкам, основанным на брусках.
Механическая головоломка — это головоломка, представленная в виде набора механически сцеплённых частей.
Одиозное число — неотрицательное целое число с нечётным весом Хэмминга при записи в двоичной системе счисления.
Нотация Конвея для многогранников, разработанная Конвеем и продвигаемая Хартом, используется для описания многогранников, опираясь на затравочный многогранник, модифицируемый различными префикс-операциями.
Ноб Ёсигахара один из наиболее известных изобретателей, коллекционер и популяризатор головоломок.
Карманный кубик — 2×2×2 разновидность кубика Рубика. Состоит из восьми частей, все из которых являются углами.
Солдаты Конвея — математическая головоломка, предложенная Джоном Конвеем в 1961 году.
