Questions tagged [generation]

a challenge to build objects (e.g. code, representation of real world objects) according to pre-defined rules and/or input (also often randomised).

Filter by
Sorted by
Tagged with
5 votes
7 answers
813 views

Typo resistant pin codes [closed]

Background I was working on a system where for convenience (not security) people could use four digit codes to identify themselves. I figured this is something that may actually be useful in many real ...
11 votes
3 answers
349 views

Help me count the Omer

During the 49 days between Passover and Pentecost, Jewish liturgy provides four numerical problems that I've here phrased as code golf problems. Input/Arguments These four, in any order, and by any ...
  • 29.2k
28 votes
10 answers
2k views

Help Stack Exchange transpose tables

Stack Exchange doesn't know how to transpose tables. Let's help. Given a markdown table, transpose it. Input assumptions: There will be at least two rows (including header) and two columns Either all ...
  • 29.2k
18 votes
20 answers
3k views

Generate Gmail Dot-Aliases

Background You may be aware that periods in between letters in gmail addresses are ignored. Email sent to example@gmail.com, exam.ple@gmail.com, and e.x.a.m.p.l.e@gmail.com all end up in the same ...
16 votes
7 answers
2k views

Borderless table

In this challenge you are going to place letters from the alphabet in a Cartesian plane and output the result as a text. Your input will consist in a list of list with 3 parameters: X coordinate Y ...
6 votes
5 answers
407 views

Generate the k-ary necklaces of length n

The set of necklaces is the set of strings, where two strings are considered to be the same necklace if you can rotate one into the other. Your program will take nonnegative integers ...
  • 7,129
6 votes
1 answer
431 views

Stereographic projection of polyhedra

You will create a program that generates the stereographic projection of polyhedra. In particular, to keep things simple, we'll only focus on n-chamfered dodecahedron. Given a natural number ...
  • 7,129
7 votes
3 answers
438 views

Generate random LTL Formulae [closed]

An LTL Formula l is defined by the following grammar (where <x> describes the non-terminal symbol x): ...
  • 691
16 votes
4 answers
1k views

Lorem Ipsum Generator [closed]

Lorem Ipsum is placeholder text used when preparing layout without wanted to have content already filled. One of its key features over using some arbitrary text is that it is nonsense. It isn't even ...
16 votes
11 answers
1k views

Generate a US License Plate

Given one of the following as input: AK,AR,AS,AZ,CA,CT,DC,FL,GA,IL,IN,IA,KS,KY,LA,MD,MI,MN,MS,NV,NH,NJ,NM,NY,NC,ND,MP,OH,OK,OR,PA,PR,RI,SC,TN,TX,UT,VT,VA,WA,WI (...
  • 13.6k
30 votes
19 answers
3k views

N-dimensional identity "matrix"

Given a positive integer n, output the N-dimensional identity "matrix", which is the N^N ...
  • 48.9k
21 votes
35 answers
1k views

All the k-mers/n-grams

Intro We have had histograms and counting, but not listing all of them. Every year, Dyalog Ltd. holds a student competition. The challenge there is to write good APL code. This is a language agnostic ...
  • 29.2k
13 votes
19 answers
1k views

Simple CSV/DSV importer

Slightly more than an inverse of this. In: Multi-line DSV data and a single delimiter character. The DSV may be taken as a file, a filename, line-break separated string, list of strings, etc. ...
  • 29.2k
66 votes
58 answers
6k views

N-dimensional N^N array filled with N

In: Enough memory and a positive integer N Out: N-dimensional N^N array filled with N, where N^N means N terms of N-by-N-by-N-by... Examples: 1: [1] ...
  • 29.2k
16 votes
2 answers
478 views

Ways of specifying random generation in challenges

Note: As per consensus on Meta, challenge-writing questions are on topic here. In light of this "thing to avoid when writing challenges", I started to think about challenges involving random ...
  • 42.3k
17 votes
21 answers
1k views

Generate a 6 character string from a 15 character alphabet

In one of our projects at work, we recently discovered a particularly large method for generating a 6 character string from a 15 character alphabet. A few of us claimed "I bet we can get that in one ...
4 votes
6 answers
322 views

Convert header levels to numbers

Introduction Nodes in tree structures (e.g. headings in a long document, law paragraphs, etc.) are often created by assigning a specific header level (h1, h2, etc.) to each item, but outputted with ...
  • 29.2k
5 votes
5 answers
282 views

Sample win/loss data generator based on certain criteria

Lets say we have this existing data: Total - 10 Won - 7 Lost - 3 Longest Winning Streak - 5 Longest Losing Streak - 2 Now you need to write a function which ...
25 votes
8 answers
3k views

Fill the rows, columns, and diagonals of an NxN grid with 1 through N

Task Given input N, generate and output an NxN grid where each row, column and the two diagonals contain the numbers 1 to N (or 0 to ...
72 votes
81 answers
6k views

No strings (or numbers) attached

If you like this, consider participating in: The Official Dyalog APL 2016 Year Game The monthly Dyalog APL 2017 Code Golf Challenge Make 12 snippets/expressions, in the same language, that result in ...
  • 29.2k
13 votes
3 answers
465 views

Generate a Monotonic Function

Overview In this challenge, your task is to randomly generate a monotonic mathematical function between two sets. Input Your inputs are two positive integers s ...
  • 42.3k
14 votes
6 answers
1k views

Generate a Rectangle from a Specification

Introduction This challenge is inspired by Grime, my 2D pattern matching language. Basically, you are given a "grammar" that describes two-dimensional grids of characters, and your job is to generate ...
  • 42.3k
21 votes
8 answers
1k views

Rubik's Cube Scrambles

Your task is to create a random sequence of moves, which can be used to scramble a Rubik's Cube. Such a scramble is made up of exactly 25 moves. Each move consist of of the letters ...
  • 21.8k
2 votes
1 answer
460 views

String generator based on a wildcard [duplicate]

Your task, if you accept it, is to make a string generator that generates strings based on a wildcard. You can make a function or a full program that receives 1 argument and sends to the standard ...
7 votes
1 answer
875 views

Generate Loopy puzzles

Loopy is a puzzle game from the collection of Simon Tatham. The previous link contains a javascript implementation of a Loopy puzzle generator. I suggest everybody who wants to attempt this challenge ...
  • 10k
17 votes
24 answers
6k views

Generate me some appropriate license plates!

The scenario: You are a software designer working for a gov't-run company that designs license plates for cars and other vehicles. You've been asked to develop software that generates license plates. ...
8 votes
10 answers
1k views

Generate four type-4 GUIDs for me

The type 4 GUID is described by Wikipedia, quoth: Version 4 UUIDs use a scheme relying only on random numbers. This algorithm sets the version number (4 bits) as well as two reserved bits. All ...
  • 2,055
19 votes
2 answers
3k views

Mastermind strategy

I could only find code-golf challenges for Mastermind, so here's a code-challenge version that I would have liked to take on myself. An optimal strategy for the normal Mastermind game, MM(4,6), was ...
  • 406
0 votes
3 answers
274 views

Create a Question Asker! [closed]

Writing questions for programming puzzles is tiring and takes many minutes to do. This is where you come in. Your job is to write a program that randomly generates plausible-sounding (but not ...
  • 11.3k
53 votes
33 answers
11k views

Avoid the evil integers! [closed]

You are developing some code to generate ID numbers. Policy requires that no ID numbers include the digit sequence 666. Create a function (or your language's equivalent) which takes a positive ...
  • 2,055
6 votes
6 answers
5k views

Generate random PESEL number

From Wikipedia: PESEL is the national identification number used in Poland since 1979. It always has 11 digits, identifies just one person and cannot be changed to another one. It has ...
  • 161
20 votes
56 answers
7k views

Random ticket code generator

A lottery company wants to generate a random lottery ticket number of length 10 characters. Write a code in any language to create such a number in which every digit comes only once for example ...
  • 379
15 votes
20 answers
1k views

Histogram generation

Write the shortest program that generates a histogram (a graphical representation of the distribution of data). Rules: Must generate a histogram based on the character length of the words (...
  • 1,100
6 votes
12 answers
776 views

Make a colorful table

For this challenge, you must accept input as a comma-separated list (columns) of a run (rows) of the first letters of any of the colors red, ...
  • 71.1k
8 votes
9 answers
517 views

Generate information cards with titles

You must take input in the form of title|line1|line2|(...)|line[n] And output an information card. It's hard to explain how to make the card, so here's a quick ...
  • 71.1k
16 votes
20 answers
1k views

Generate a grid of sums

Generate a 7 by 7 grid, filled with random numbers. However, in cells with an odd row and column number (starting at 0), you must use the sum of the surrounding cells. Here's a small example with a 3 ...
  • 71.1k
11 votes
10 answers
2k views

Generate a right triangle

In this challenge, you must take two numbers (separated by a space) as input and output an ASCII right triangle, made up of xs. The first number will be the width ...
  • 71.1k
19 votes
33 answers
6k views

Generate a pronounceable word

The challenge is simple: generate a word. Specifications: Word must be pronounceable. This is defined as "alternating between a consonant and a vowel." A consonant is one of the following letters: ...
  • 71.1k
19 votes
2 answers
1k views

Compile Regexes

In this task you have to write a program that reads a regular expression and generates another program that outputs whether an input string is accepted by that regular expression. The output must be a ...
  • 10k
8 votes
6 answers
2k views

Generate ASCII wilderness map [closed]

Generate an ASCII wilderness map. Example output: ...
  • 231
6 votes
1 answer
1k views

Lorem Ipsum Random Code Generation [closed]

An IDE developer has hired you to write a program that generates (by printing to stdout) n lines of randomly generated code. They will use your program to create sample code for use in marketing their ...
  • 193
12 votes
3 answers
1k views

Create a multi-level 5x5x5 Labyrinth with only one solution

The aim of this challenge is to create the shortest code (in characters) that successfully do the following: Specifications: Must create a 5x5x5 labyrinth with ...
  • 3,626
21 votes
15 answers
10k views

Generate a random program in your favorite language [closed]

We all heard of testing compilers using randomly generated inputs. Your task is to write a program to generate a valid program (including no undefined behavior) in your favorite language. The ...
  • 5,986
8 votes
7 answers
1k views

Find all number pairs that sum to 121212 [closed]

This problem is quite easy to do by brute force. In fact, it'll be reasonably fast to brute force as well. But where's the fun in that? The Problem Produce a list of all unique 5 digit number ...
  • 919