Sortis es un juego de estrategia para un solo jugador que se juega exclusivamente con bolígrafo y papel, diseñado para ofrecer sensación de progresión, automatización y descubrimiento sin pantallas ni cálculos complejos. Su creador lo ideó como una actividad que se pueda realizar incluso estando cansado, con una dificultad comparable a la de un sudoku.
El mundo se genera mediante un generador de números aleatorios basado en un registro de desplazamiento con retroalimentación lineal (LFSR) de un byte. El jugador elige dos semillas entre 0 y 255 (0x00 a 0xFF), una para el eje X y otra para el eje Y, y a partir de ellas obtiene dos secuencias numéricas aplicando una operación XOR entre los dos primeros y los dos últimos bits de cada número. El valor de cada casilla del mapa es el XOR del enésimo término de ambas secuencias. Esto produce un mapa procedural de 256×256 casillas con tres tipos de terreno: agua, bosque y montaña, donde los paisajes se agrupan de forma natural en lagos y cordilleras. Curiosamente, las semillas no cambian el mundo, sino que colocan al jugador en un punto aleatorio del único mapa existente.
El objetivo es llevar el taller al nivel más alto posible. Para ello hay que extraer mineral en las montañas, donde el número de ceros a la derecha del valor determina su calidad (de piedra hasta mineral de nivel 5). Los edificios disponibles son casa, taller, extractor (aserradero o mina), fundición y segmento de carretera, junto con dos vehículos: carro y barco. Cada edificio requiere recursos y niveles de taller previos, siguiendo una curva exponencial inspirada en OGame. La fundición permite convertir mineral de grado bajo en uno mayor, aunque resulta muy costosa, lo que marca una progresión tardía especialmente exigente.