Понятия со словом «тетрамино»
Тетрамино́ — геометрические фигуры, состоящие из четырёх квадратов, соединённых сторонами (от греч. τετρα- — четыре), то есть так, что квадраты можно обойти за конечное число ходов шахматной ладьи. Тетрамино являются подмножеством полимино.
Связанные понятия
Пентамино́ (от др.-греч. πέντα пять, и домино) — пятиклеточные полимино, то есть плоские фигуры, каждая из которых состоит из пяти одинаковых квадратов, соединённых между собой сторонами («ходом ладьи»). Этим же словом иногда называют головоломку, в которой такие фигуры требуется укладывать в прямоугольник или другие формы.
Пасьянс маджонг — настольная игра для одного человека, по структуре и игровому процессу похожа на карточный пасьянс, играется с помощью набора фишек азиатской азартной игры маджонг. Следует отличать пасьянс маджонг от азартной игры маджонг, набор фишек которой используется в данной игре — в компьютерных играх чаще всего реализуется именно пасьянс маджонг, а не азартная игра. Более того, некоторые реализации используют изображения случайных предметов вместо костей маджонга, а от собственно маджонга...
Полимино, или полиомино (англ. polyomino) — плоские геометрические фигуры, образованные путём соединения нескольких одноклеточных квадратов по их сторонам. Это полиформы, сегменты которых являются квадратами.
Блокус — абстрактная стратегическая настольная игра для двух, трёх или четырёх человек, изобретённая французским математиком Бернардом Тавитианом. Впервые издана во Франции, в 2000 году. Существуют несколько видов блокуса: классический (Blokus Classic), для двоих (Blokus Duo или Blokus Travel), треугольный (Blokus Trigon) и трёхмерный (Blokus 3D). За время своего существования блокус получил 26 различных наград.
Гептамино — семиклеточное полимино, то есть плоская фигура, состоящая из семи равных квадратов, соединённых сторонами. С фигурами гептамино, как со всеми полимино, связано много задач занимательной математики.
Каркасная модель — модель объекта в трёхмерной графике, представляющая собой совокупность вершин и рёбер, которая определяет форму отображаемого многогранного объекта. Каркасные модели были известны ещё в эпоху Возрождения.
Октамино — восьмиклеточные полимино, то есть плоские фигуры, состоящие из восьми равных квадратов, соединённых сторонами. С фигурами октамино, как со всеми полимино, связано много задач занимательной математики.
Полиамонд (англ. polyiamond) или треуго́льный мо́нстр (англ. triangular animal) — геометрическая фигура в виде многоугольника, составленного из нескольких одинаковых равносторонних треугольников, примыкающих друг к другу по рёбрам. Полиамонды можно рассматривать как конечные подмножества треугольного паркета со связной внутренностью.
Скьюб (англ. Skewb) — механическая головоломка в стиле кубика Рубика, состоящая из частей, которые вращаются и меняют своё положение. Название происходит от английских слов skew (искривлен) и cube (куб). Скьюб был изобретен английским журналистом Тони Дарема, и первоначально имел название «Кубик-пирамидка» (англ. Cube Pyraminx). Дуглас Хофстадтер придумал слово «Skewb», которое было употреблено впервые в статье журнала Scientific American в июле 1982 года.
Тайловая, плиточная или знакоместная графика (от англ. tile — плитка) — метод создания больших изображений (как правило, уровней в компьютерных играх). Изображение составляется из маленьких фрагментов одинаковых габаритов (паттернов), как картина из изразцов — отсюда название.
Скайбо́кс (англ. sky — «небо» и box — «коробка») — объект в трёхмерной графике, играющий роль неба и горизонта. Представляет собой несложную трёхмерную модель (как правило, куб), с внутренней стороны которой натянута текстура неба (так называемая «кубическая текстура»).
Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны восемь колец, причём кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.
Набор плиток с самозамощением (англ. setiset) порядка n — это набор из n фигур, обычно плоских, каждая из которых допускает замощение меньшими копиями тех же n фигур. Более точно, n фигур могут быть собраны n различными способами, дающими большие копии фигур из того же набора, и коэффициент увеличения один и тот же. Рисунок 1 показывает пример для n = 4 с использованием декамино различной формы. Концепцию можно обобщить и использовать фигуры большей размерности. Название setisets дал Ли Сэллоус (англ...
Двоичное разбиение пространства (англ. binary space partitioning) — метод рекурсивного разбиения евклидова пространства в выпуклые множества и гиперплоскости. В результате объекты получают представление в виде структуры данных, называемой BSP-деревом.
Диаграмма Насси — Шнейдермана (англ. Nassi — Shneiderman diagram) — это графический способ представления структурированных алгоритмов и программ, разработанный в 1972 году американскими аспирантами Беном Шнейдерманом и Айзеком Насси.
Полигональная сетка (жарг. меш от англ. polygon mesh) — это совокупность вершин, рёбер и граней, которые определяют форму многогранного объекта в трёхмерной компьютерной графике и объёмном моделировании. Гранями обычно являются треугольники, четырёхугольники или другие простые выпуклые многоугольники (полигоны), так как это упрощает рендеринг, но сетки могут также состоять и из наиболее общих вогнутых многоугольников, или многоугольников с отверстиями.
Солитер — это настольная игра для одного игрока, в которой переставляются колышки на доске с отверстиями. Некоторые комплекты используют шарики и доски с выемками. В США игра имеет название Peg Solitaire (колышковый солитер), а название Солитер относится к пасьянсу. В Великобритании игра известна под именем Solitaire (солитер), а карточная игра называется Patience (пасьянс). В некоторых местах, в частности, в Индии, игра носит название Brainvita.
Параллакс-скроллинг (также Параллаксная прокрутка) — техника в компьютерной графике, когда фоновые изображения перемещаются относительно виртуальной камеры медленнее, чем изображения переднего плана, что создает иллюзию глубины двумерной сцены и ощущение погружения в виртуальный мир. Эта техника стала развитием техники многоплоскостной камеры, использовавшейся а традиционной анимации с 1930-х годов. Параллакс-скроллинг получил популярность в двумерной компьютерной графике и, в частности, в компьютерных...
«Перебрось мостик», бридж-ит, «трубопровод», «птичья клетка», переключательная игра Шеннона или игра Гейла — абстрактная игра типа гекса для двух игроков. Игра придумана в середине XX века независимо Дэвидом Гейлом и Клодом Шенноном. В 1958 году Мартин Гарднер показал игру широкой публике в своей колонке в Scientific American. Хотя в бридж-ит можно играть и на бумаге, американские производители игрушек делали игральные комплекты.
Делящаяся плитка (англ. rep-tile) — понятие геометрии мозаик, фигура, которую можно разрезать на меньшие копии самой фигуры. В 2012 обобщение делящихся мозаик с названием self-tiling tile set (набор плиток с самозамощением) было предложено английским математиком Ли Сэлоусом в журнале Mathematics Magazine .
Алгори́тмы масштаби́рования пи́ксельной гра́фики — алгоритмы масштабирования цифровых изображений, созданные специально для увеличения качества графики низкого разрешения. В отличие от традиционных алгоритмов масштабирования, дают менее размытую картинку.
Куб принца Руперта (англ. Prince Rupert’s cube) — самый большой куб, который может пройти через отверстие, вырезанное в единичном кубе (то есть через куб, рёбра которого имеют размер 1). Ребро куба Руперта приблизительно на 6 % длиннее, чем ребро куба, через который он проходит. Задача поиска такого куба тесно связана с задачей поиска самого большего квадрата, который полностью расположен в пределах единичного куба, и имеет аналогичное решение.
Шестиугольная карта (с англ. — «hex map», или «hexagonal grid») — способ представления карт в настольных и компьютерных играх, когда игровой мир представляется на листе в виде сетки из одинаковых клеток-шестиугольников. Шестиугольные карты чаще всего используются в играх жанра варгейм, и при этом перемещение юнитов чаще всего осуществляется между соседствующими клетками (имеющими общую сторону).
Судо́ку (яп. 数独 су:доку, произношение ) — головоломка с числами. Иногда судоку называют магическим квадратом, что в общем-то неверно, так как судоку является латинским квадратом 9-го порядка. Судоку активно публикуют газеты и журналы разных стран мира, сборники судоку издаются большими тиражами. Решение судоку — популярный вид досуга.
Пифагорова мозаика (замощение двумя квадратами) — замощение евклидовой плоскости квадратами двух различных размеров, в которой каждый квадрат касается четырёх квадратов другого размера своими четырьмя сторонами. Исходя из этой мозаики, можно доказать (наглядно) теорему Пифагора, за что мозаика и получила название пифагоровой. Мозаика часто используется в качестве узора для кафельного пола. В этом контексте мозаика известна также как узор классов.
В геометрии
ромбическая мозаика, кантующиеся блоки, обратимые кубы или кубическая решётка — это мозаика одинаковых ромбов с углом 60° на евклидовой плоскости. Каждый ромб имеет два угла 60° и два 120°. Такие ромбы иногда называют диамондами. Множества из трёх ромбов соприкасаются вершинами с углом 120°, а множества из шести — вершинами с углом 60°.
Трёхме́рное простра́нство — геометрическая модель материального мира, в котором мы находимся. Это пространство называется трёхмерным, так как оно имеет три однородных измерения — длину, ширину и высоту, то есть трёхмерное пространство описывается тремя единичными ортогональными векторами.
Карта освещения (карта теней; англ. lightmap) — метод освещения пространства в 3D-приложениях, заключающийся в том, что создаётся текстура, содержащая информацию об освещённости трёхмерных моделей.
Танграм (кит.七巧板, пиньинь qī qiǎo bǎn, букв. «семь дощечек мастерства») — головоломка, состоящая из семи плоских фигур, которые складывают определённым образом для получения другой, более сложной, фигуры (изображающей человека, животное, предмет домашнего обихода, букву или цифру и т. д.). Фигура, которую необходимо получить, при этом обычно задаётся в виде силуэта или внешнего контура. При решении головоломки требуется соблюдать два условия: первое — необходимо использовать все семь фигур танграма...
Флексагоны (от англ. to flex, лат. flectere — складываться, сгибаться, гнуться и греч. ωνος — угольник) — плоские модели из полосок бумаги, способные складываться и сгибаться определённым образом. При складывании флексагона становятся видны поверхности, которые ранее были скрыты в конструкции флексагона, а прежде видимые поверхности уходят внутрь.
Японская головоломка (также
японский кроссворд, японское рисование, нонограмма) — головоломка, в которой, в отличие от обычных кроссвордов, зашифрованы не слова, а изображения.
Трёхмерная компьютерная игра (3D, англ. three-dimensional) – игра, визуальное пространство которое целиком построено из трёхмерных объектов. Персонаж находится в трёхмерном пространстве и в некоторых играх имеет полную свободу передвижения.
Тексель (сокращение от англ. Texture element) — минимальная единица текстуры трёхмерного объекта. Пиксель текстуры.
В компьютерной графике
палитра — ограниченный набор цветов, доступный графической системе компьютера. Синоним: индексированные цвета.
Полигональное моделирование (polygonal modeling) — это самая первая разновидность трёхмерного моделирования, которая появилась в те времена, когда для определения точек в трёхмерном пространстве приходилось вводить вручную с клавиатуры координаты X, Y и Z. Как известно, если три или более точек координат заданы в качестве вершин и соединены рёбрами, то они формируют многоугольник (полигон), который может иметь цвет и текстуру. Соединение группы таких полигонов позволяет смоделировать практически...
Обнаружение столкновений (англ. Collision detection) — вычислительная проблема обнаружения пересечений между собой двух или больше объектов. Тема чаще всего связана с её использованием в физических движках, компьютерной анимации и робототехнике. В дополнение к определению, столкнулись ли два объекта, системы обнаружения столкновений могут вычислить время воздействия и сообщить о коллекторе контакта (набор пересечения точек). Ответ на столкновение (что происходит, когда столкновение обнаружено) зависит...
Тессера́кт (от др.-греч. τέσσαρες ἀκτῖνες «четыре луча») — четырёхмерный гиперкуб — куб в четырёхмерном пространстве. Другие названия: 4-куб, тетраку́б (от др.-греч. τέτταρες «четыре»), восьмияче́йник, октахо́р (от др.-греч. οκτώ «восемь» + χώρος «место, пространство»), гиперкуб (если число измерений не оговаривается).
Плитки Вана (или домино Вана), впервые предложенные математиком, логиком и философом Хао Ваном в 1961, — это класс формальных систем. Они моделируются визуально с помощью квадратных плиток с раскрашиванием каждой стороны. Определяется набор таких плиток (например, как на иллюстрации), затем копии этих плиток прикладываются друг к другу с условием согласования цветов сторон, но без вращения или симметрического отражения плиток.
Реверси (другое название — оте́лло) — настольная игра для двух человек на доске 8 на 8 клеток.
Октодерево (дерево октантов, восьмеричное дерево, англ. octree) — тип древовидной структуры данных, в которой у каждого внутреннего узла ровно восемь «потомков». Восьмеричные деревья чаще всего используются для разделения трёхмерного пространства, рекурсивно разделяя его на восемь ячеек. Октодеревья являются трёхмерными аналогами квадродеревьев. Англоязычное название «octree» сформировано из oct + tree и обычно пишется как «octree», а не «octtree».
Шестиуго́льный парке́т (шестиугольный паркета́ж) или шестиугольная мозаика — замощение плоскости равными правильными шестиугольниками, расположенными сторона к стороне.
Пазл, складная картинка, мозаика (англ. jigsaw puzzle) — игра-головоломка, в которой требуется составить мозаику из множества фрагментов рисунка различной формы.
Гексофен (или гексашахматы) — двухсторонняя шахматная игра на трёхцветной правильной шестиугольной доске с 91 клеткой. Разработана В. Трубицыным (Россия, Санкт-Петербург) в 1997 году. Представляет собой переработку гексагональных шахмат Глинского.
Ша́хматная доска́ — игровое поле для игры в шахматы. Для игры в шашки используется похожая шашечная доска. Традиционная шахматная доска представляет собой поле 8 × 8 (всего 64) чередующихся тёмных и светлых клеток (полей). Поле a1 традиционно чёрное. В разных вариантах количество клеток может варьировать, из более радикальных отступлений — возможно изменение формы клеток. Тем не менее двуцветность — неизменная черта шахматной доски.
В геометрии усечённая квадратная мозаика — это полуправильные мозаики из правильных многоугольников на евклидовой плоскости с одним квадратом и двумя восьмиугольниками в каждой вершине. Это единственная мозаика из правильных выпуклых многоугольников, содержащая соприкасающиеся сторонами восьмиугольники. Символ Шлефли мозаики равен t{4,4}.
Группа бордюра — это математическое понятие, используемое для классификации согласно симметриям узоров на двумерных поверхностях, повторяющихся в одном направлении. Такие узоры встречаются часто в архитектуре и декоративном искусстве. Математическое изучение таких узоров показывает, что существует в точности семь типов симметрии.
Пра́вильный двадцатичетырёхъяче́йник, или просто двадцатичетырёхъяче́йник, или икоситетрахор (от др.-греч. εἴκοσι — «двадцать», τέτταρες — «четыре» и χώρος — «место, пространство»), — один из правильных многоячейников в четырёхмерном пространстве.
Подробнее: Двадцатичетырёхъячейник
Алгоритм Брезенхе́ма (англ. Bresenham's line algorithm) — это алгоритм, определяющий, какие точки двумерного растра нужно закрасить, чтобы получить близкое приближение прямой линии между двумя заданными точками. Это один из старейших алгоритмов в машинной графике — он был разработан Джеком Элтоном Брезенхэмом (англ. Jack Elton Bresenham) в компании IBM в 1962 году. Алгоритм широко используется, в частности, для рисования линий на экране компьютера. Существует обобщение алгоритма Брезенхэма для построения...
Исчезновение клетки (появление клетки) — известный класс задач (оптических иллюзий) на перестановку фигур, обладающих признаками софизмов: изначально в их условие введена замаскированная ошибка. Некоторые из этих задач тесно связаны со свойствами последовательности чисел Фибоначчи.