Questions tagged [code-challenge]
A code challenge is a competition for creative ways to solve a programming puzzle with an objective winning criterion not covered by other scoring tags (e.g. code-golf).
912 questions
4
votes
1
answer
176
views
Through maze with a compressed guide
Given a wall maze of 50x50, exactly same generating algorithm, at different RNG, so every two positions are connected by exactly one path, etc.
Write two functions:
One takes the maze as input and ...
2
votes
0
answers
170
views
Through maze with a hint
Given a wall maze of 50x50, write two functions:
One takes the maze as input and returns a positive integer;
The other takes the integer and walk through the maze from left-top to right-bottom. At ...
18
votes
3
answers
992
views
Cancel and minimize game
Here is a game: Start with the set {1,2,3,...,n} of natural numbers. At any turn of the game, you may pick two numbers from this set, a and b, then replace them with their product a*b. Since it is a ...
9
votes
2
answers
437
views
Error-Detecting Quine
Write a program with the following properties:
it must be a quine, i.e. running it outputs precisely the program itself;
it must take no input;
for at least one integer k, it must be the case that ...
6
votes
2
answers
331
views
Unstablizable LaTeX
from Latexmk:
If you use cross-references, you often have to run LaTeX more than once ...
Sometimes cross-referenced locations change and you need to run LaTeX again to create the correct reference. ...
8
votes
1
answer
393
views
Sequence of programs that prints the next one with length growth being equal to π
Challenge
You must produce an infinite sequence of programs \$P_0, P_1, P_2,\$ … such that each program \$P_n\$, when run, prints the exact source code of \$P_{n+1}\$ and then halts.
Each program \$...
4
votes
8
answers
934
views
How many distinct characters can be used to implement Boolean Algebra in your programming language [closed]
I am interested in the following problem:
What is the minimum number of distinct characters used in any programming language that can implement Boolean Algebra?
In particular, what is the set that ...
3
votes
1
answer
299
views
Long running section 11.4 Minsky machine
Challenge
We define a Minsky machine as a program made of the following two instructions:
+X which increments the register X and continues to the next instruction
-Xn which simply continues if X is ...
3
votes
1
answer
303
views
Count number of families of sets satisfying a list of criteria
CHALLENGE
This problem has a math background.
For n=1,2,3,4 we want to count the number of families of sets with maximum n elements that satisfy many criteria of the form:
$$\bigoplus_{k\in A,A\in \...
3
votes
5
answers
407
views
Run a board game tournament
You are in charge of running a board game tournament. Unfortunately, you only have one copy of the game and only so much time, so only a limited number of games can be played. Similarly, you have a ...
22
votes
2
answers
2k
views
Fast leap year check
The task is to find parameters that make a fast leap year check correct for the widest range of years.
We assume the Proleptic Gregorian calendar, which extends the Gregorian calendar backward from ...
4
votes
8
answers
3k
views
Convert 8 Bit brainfuck to 1 bit Brainfuck / Boolfuck
Goal
Input is a Brainfuck program for 8 bit cells, output it for 1 bit cells.
Explanation
We all know Brainfuck, normally it uses 8 bit cells. But there are implementations where a cell is just 1 bit, ...
3
votes
2
answers
553
views
Largest possible relative error
Output
\$20\$ float64s with absolute value between 1 and 2 inclusive whose sum has the largest possible relative error. We can assume the true sum is not zero.
The sum is to be computed from left to ...
16
votes
3
answers
2k
views
Find 10 float64s that give the least accurate sum
Input
Integer \$n > 1\$
Output
Ten 64 bit floating point numbers between \$-n\$ and \$n\$, inclusive, whose sum is the least accurate.
Details and examples.
These examples are not claimed to be ...
-3
votes
5
answers
400
views
Create the characters you can write on a MacOS US English Keyboard (as another OS will read them)
Introduction
This is a small challenge I came up with while trying to make some compact code for my younger brother to use. I don't think it's particularly interesting, but I believe it presents some ...
5
votes
9
answers
3k
views
nimi ale lon toki pona! (Every word in Toki Pona!)
"nimi ale lon toki pona" is a song by YouTuber jan Misali which lists 137 common words in the constructed language Toki Pona. This challenge is not a duplicate of "How high can you ...
7
votes
2
answers
367
views
Convert maximum values to bit widths
Background
The newest version of the C standard, C23, adds preprocessor macros like INT_WIDTH, ULONG_WIDTH, and ...
19
votes
3
answers
1k
views
Magical BF: BF code that works in two ways
Challenge
In this challenge, we will use a language that is very similar to Brainfuck but slightly different.
This variant of BF does not have any input and output commands; instead, it simply takes ...
1
vote
2
answers
351
views
The many ways to skin a `cat` [duplicate]
The well known cat command simply copies its stdin directly to stdout unchanged. But there are plenty of other commandline tools that exist...
What other commands ...
-3
votes
2
answers
325
views
Forward foo, reverse bar, but avoid dead code [closed]
So simple: Provide some code that outputs foo and with the reversed source outputs bar. But before you come up with something ...
5
votes
13
answers
2k
views
Print the banned characters based on the most common characters
This is an answer-chaining post, so in this challenge every answer (except the first answer) depends on the previous answer.
The goal of this challenge is to output the restricted characters. Define \$...
20
votes
31
answers
3k
views
Restricted Meta-Cat
Your challenge, should you choose to accept it, is to write a program in a language of your choice that, when given a string (limited to printable ASCII) as input, outputs a new program in the same ...
4
votes
5
answers
1k
views
What is the smallest possible binary output you can generate
Here is a challenge:
What is the shortest possible compiled program? Writing one line programs are fun, but they often lean on language libraries that get pulled into the final bits. How lean can you ...
16
votes
6
answers
4k
views
I irradiate your source code, you irradiate your output
Your task is to write a program \$p\$ which outputs a string \$s\$ with the same length as \$p\$, where \$s \neq p\$.
If I remove the \$n\$th byte from your program to get program \$q\$, then either \$...
30
votes
44
answers
5k
views
Repeat your program to print Fibonacci numbers
Write a program fragment so that, when repeated N times it prints the Nth Fibonacci number. For example, if your program is print(x) then:
...
12
votes
16
answers
3k
views
Encrypting Emojis
Problem
You are tasked with creating a program that performs emoji encryption on a given string of emojis. In this encryption scheme, each emoji is replaced by a unique character (from ...
21
votes
10
answers
3k
views
How Turing complete is your language?
Find the maximum possible number of disjoint sets of characters, that are Turing complete subsets of your language.
Rules:
You can assume your Turing complete subset is contained in/called from a ...
8
votes
8
answers
819
views
Magic OEIS formulae (Robbers' thread)
This is the robbers' thread. See the cops' thread here.
In this cops and robbers challenge, the cops will be tasked with writing an algorithm that computes some function of their choice, while the ...
12
votes
9
answers
942
views
Magic OEIS formulae (Cops' thread)
This is the cops' thread. See the robbers' thread here.
In this cops and robbers challenge, the cops will be tasked with writing an algorithm that computes some function of their choice, while the ...
1
vote
1
answer
278
views
Most elegant one-liner to generate sqlite INSERTs
Challenge
You find yourself in a bash terminal, and want to do some simple tests
on sqlite3.
So you issue the following command:
...
2
votes
0
answers
272
views
making a binary string palindrome using xor operations [closed]
Problem
You are given a binary string A of length N.
You can perform the following type of operation on the string A:
Choose two different indices \$i\$ and \$j\$ (\$1 \le i\$, \$j \le N\$)
Change \$...
3
votes
4
answers
1k
views
Write the smallest possible code in x86-64 to implement the "<=>" operator
Languages, such as C++, have introduced a new comparison operator: <=>.
This operator returns -1, 0, or 1† when comparing two items together:
−1 means the ...
19
votes
17
answers
2k
views
Approximate my atomic weight
Each element on the periodic table of the elements has an atomic weight. For example, boron (element 5) has an atomic weight of 10.81. Your challenge is to write a program which takes as input the ...
12
votes
3
answers
569
views
><> numbers metagolf
I struggle to easily encode big numbers in ><>. If only there was a program that could find the best way for me?
What is ><>
...
26
votes
58
answers
4k
views
Range of ASCII values
Your task
Given a string, output the range of ASCII values.
Example
Let's say we have the string Hello.
We get the ASCII values:
...
40
votes
5
answers
5k
views
50 digits of π in HQ0-9+-INCOMPUTABLE?
Background
HQ0-9+-INCOMPUTABLE?! is a half-joke programming language introduced in Internet Problem Solving Contest 2011, Problem H.
HQ9+ is an esoteric programming language specialized for certain
...
3
votes
4
answers
924
views
A multidimensional strategy challenge
The wizard is determined to pose the most challenging challenge yet for which he believes the previous solution techniques will not work. He decides to go multidimensional.
If there is a number line ...
17
votes
11
answers
2k
views
Numbers vs. Strings: Language fitness challenge
inspired by thejonymyster's idea
Rules
This challenge is about finding languages that are very suitable for one task but quite the opposite in the other. The two tasks share a theme, but Task 1 is ...
10
votes
1
answer
568
views
Turing Machine that outputs pi
Turing Machine Preliminaries
A Turing machine is specified by the following data
A finite set of symbols S = \$\{s_1,s_2,...\}\$
A finite set of states M = \$\{m_1,m_2,...\}\$
A partially defined ...
25
votes
12
answers
4k
views
Write a program with the smallest width
Print or return the following text:
Hello world! The quick brown fox jumps over a lazy dog.
However, your submission will not be scored in bytes. Instead, ...
6
votes
4
answers
686
views
Strategy: The cunning cousin witch
The wizard has a cunning cousin who is a witch. She looks down on the wizard, regarding him and his puzzles as mathematically naive. On reading his latest puzzle, she scorned him for always asking ...
6
votes
2
answers
1k
views
Optimal strategy to defeat the wizard
In this game, you can look inside one box at a time chosen by you. When you do that, you can see how many coins there are in that box.
The wizard has one last twist for you. At any point, you can ...
21
votes
12
answers
3k
views
Optimal strategy for wandering robots
If the agent is at the origin it always moves right when you choose it.
The goal is to get one agent to 10.
The cost is the sum of the square of the total number of moves (left or right) taken by each ...
6
votes
2
answers
331
views
Case Conversion Polyglot
Your task is to write a program that performs case conversion from plain text, and other case formats, into one of the specified formats below. Inputs will be either plain lowercase text, or one of ...
5
votes
7
answers
918
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 ...
4
votes
0
answers
311
views
Find the best character arrangement
You want to write your English essay. However, all characters on your keyboard broke other than the arrow keys and the enter key. You want to find out how to place the characters so you can write your ...
20
votes
11
answers
2k
views
Write a near crystalline program
A pristine program is a program that does not have any errors itself but will error if you modify it by removing any contiguous substring other than the entire program.
A crystalline program is sort ...
1
vote
1
answer
296
views
Implement the slowest possible sorting algorithm that retains a fast best case [closed]
I have recently been on a quest to create really really slow sorting algorithms that make Bogosort seem like it is the best.
The task is simple: Sort an array of integers in as long average time as ...
-14
votes
5
answers
479
views
12 with no 1234567890, but polyglot
This is my 12th question, so I thought of this idea.
Goal:
Output 12, with any preceding or trailing whitespace permitted
In as many languages as possible (where different versions or flags count as ...
29
votes
21
answers
5k
views
Add a hidden language to a polyglot
Inspired/mostly copied but I don't think it's a dupe. Also Inspired.
In this challenge, you will create polyglots that include all languages from previous answers, and another language which you won't ...