Unanswered Questions

27
votes
0answers
2k views

Build a working game of Tetris in Conway's Game of Life

Here is a theoretical question - one that doesn't afford an easy answer in any case, not even the trivial one. In Conway's Game of Life, there exist constructs such as the metapixel which allow the ...
18
votes
0answers
2k views

Rubik's Revenge

Everyone likes a good puzzle. After all, that's the basis for Code Golf and Code Challenge! What better puzzle exists than the famous Rubik's Cube? Well what else but her slightly larger sister, ...
14
votes
0answers
537 views

Translate Prelude to Befunge

This is Weekly Challenge #2. Theme: Translation Write a program or function that takes in source code for a program in Prelude and outputs code for an equivalent program in Befunge-93. For the ...
14
votes
0answers
360 views

Build a fewest-moves freecell solver

In the game of Freecell, you are tasked with building four foundation piles in suit from ace to king, on a layout where you build downward in alternating colours. However, you can only build one card ...
14
votes
0answers
620 views

Can you connect the dots?

This challenge is based off of Flow Free. An online version can be found here: http://www.moh97.us/ You will be given a puzzle, and you must return 1 if the puzzle is solvable, or 0 if it is not. ...
13
votes
0answers
816 views

Efficient error-free* encoding

The mission As is well known, the genetic material of all known creatures on Earth is encoded in DNA; using the four nucleotides adenine, thymine, cytosine, and guanine. (Commonly represented by ...
12
votes
0answers
246 views

Determining the rotation of square given a list of points

In this challenge, you will be given a list of points. These points will lie on the perimeter of an imaginary square. Your goal is to: If possible, print out the rotation of the square, which will ...
11
votes
0answers
116 views

Schedule a 4-way stop

A bunch of cars are lined up at a 4-way stop sign waiting to proceed. Everyone is confused about who gets to go next, who is going which way, etc. Clearly suboptimal. Your job is to schedule the ...
11
votes
0answers
126 views

Express a number - a modern “Des Chiffres et des Lettres”

Express a number Back in the 60s, the French invented the TV game show "Des Chiffres et des Lettres" (Digits & Letters). The goal of the Digits-part of the show was to come as close as you can to ...
11
votes
0answers
755 views

Design and Solve a Maze [on hold while sandboxing]

Your task is to play the roles of both characters in this scene from Inception. In it, Cobb gives Ariadne a challenge: You have two minutes to design a maze that takes one minute to solve. Some ...
10
votes
2answers
250 views

Computing truncated digits sums of powers of pi

Given a positive integer n output the sum of the first n decimal digits of the fractional part of πn. Example input and outputs: 1 → 1 2 → 14 3 → ...
9
votes
0answers
158 views

Connecting Gaps with Tetris Pieces

You should write a program or function which given a list of tetris blocks as input outputs or returns the biggest gap between two points in the same height level which the pieces can connect. The 7 ...
9
votes
0answers
198 views

Twelve-coin problem

Background The twelve-coin problem is a classic balance puzzle commonly used in job interviews. The puzzle first appeared in 1945 and was posed to my father by my grandfather when he asked to marry ...
8
votes
0answers
113 views

Given a table, place in the chairs

Challenge You will be given a table as input, drawn with ASCII | and _. Your task is to set the chairs around it. Example Input: ____ | | | | | | | | |____| Output: _^_^_ < ...
8
votes
0answers
286 views

Resize rasterized text and make it look non-pixellated

This is a screenshot of some text typed in a text editor: This is the same text at a larger size. Notice how visible the aliasing is on letters with prominent diagonal strokes like x and z. ...

15 30 50 per page