Unanswered Questions
43
votes
0answers
2k views
Stitch a picture
NOTE: This question is currently in the SANDBOX. Please bear this in mind before adding new answers.
I have a large collection of fine art. My toddler is learning to use scissors and glue; lately ...
36
votes
0answers
589 views
Cyclic Levenquine
Background
As most PPCG regulars will know, a quine is a program which outputs its own source code when run; and the Levenshtein distance between two strings is the minimum number of insertions, ...
22
votes
0answers
974 views
Magic: the Gathering Combat Golf
Magic: the Gathering is a trading card game where, among other things, players play cards representing creatures, which can then attack the other player, or defend against the other player's attacks ...
21
votes
0answers
896 views
Integer Linear Programming
Introduction
Write a solver for integer linear programming.
Challenge
Your task is write a solver for integer linear programming (ILP). In ILP, linear inequalities of a set of unknowns (all of ...
20
votes
0answers
321 views
Halting Problem for Simplified Hexagony
Introduction
Decide whether a Hexagony program composed solely of the characters .)_|\/><@ will halt using least bytes.
Challenge
Hexagony is a language developed by Martin Ender in which the ...
18
votes
0answers
318 views
Write a Shape Simplifier
Introduction
I have a lot of ASCII rocks. They are built with dashes, pipes, Vs, carets, angle brackets, slashes and spaces. Example:
/--\
| |
| |
\--/
I want to erode them, like this:
/\
/ \
\...
18
votes
0answers
326 views
Simplified Train Set
Many different types of train set exist, ranging from wooden tracks like Brio, to fully digital control perfect tiny metal replicas of real trains, but they all require a track to be designed, ideally ...
17
votes
0answers
413 views
Auto BATCH golfer
I love BATCH, despite its shocking lack of functional commands, despite even due to its lack of non-integer support. Why? Because this works:
SET var=SET
%var% i=0
This would evaluate to:
SET var=...
16
votes
0answers
743 views
Complement a POSIX Extended Regular Expression
Given a POSIX Extended Regular Expression as input, output its complement (also a POSIX ERE). If the given regular expression matches a string, its complement should not match it, and the regex: (...
15
votes
0answers
145 views
Matrices Generated Using Rectangles
Input is an r by c matrix of non-negative integers (you may input r and c as other parameters if this helps with golf). This may be inputted as a 2D array or, if you prefer, a 1D array (though taking ...
15
votes
0answers
264 views
Fewest disk writes to defrag multiple files
Introduction
A disk is a linear container with blocks indexed 0 through size-1.
A file is a named list of block indexes used by that file.
An example filesystem is expressed like this:
15 ALPHA=3,...
14
votes
0answers
310 views
Maximal discrepancy-2 sequence with minimal entropy
Background
As noted in the PPCG challenge Compress a maximal discrepancy-2 sequence – which inspired this challenge – the authors of the paper Computer-Aided Proof of Erdős Discrepancy Properties ...
13
votes
0answers
370 views
Determine if a Graph is Toroidal
A simple graph is toroidal if it can be drawn on the surface of a torus without any edges intersecting. Your task is to take a simple undirected graph via any reasonable method (adjacency matrix, ...
11
votes
0answers
229 views
How to reduce EXE size of x86 ASM compiled with FASM?
As an exercise, I've created a simple solution for this challenge, in x86 Assembly Language. I'm running this with FASM on Windows. Here's my source code:
format PE console
entry start
include '...
11
votes
0answers
565 views
Find a Glider Synthesis (Game of Life)
Challenge Summary
In summary, the challenge is to provide the glider synthesis for a Game of Life configuration, which is your input.
What does this mean?
Well, firstly, let me explain a few terms. ...
