Unanswered Questions

24
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 ...
17
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
466 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 ...
13
votes
0answers
756 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
304 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 ...
11
votes
0answers
427 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. ...
11
votes
0answers
695 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 ...
8
votes
0answers
117 views

Golf a Particular Region of the Mandelbrot Set

The Wikipedia article on Kolmogrov complexity gives the excellent example that an image of a region of the Mandelbrot set takes millions of bits to represent as a bitmap, but would take far fewer bits ...
8
votes
0answers
532 views

Find the beats in an MP3 file

In this challenge, your task is to take an simple recording in mp3 format and find the time offsets of the beats in the file. Two example recordings are here: ...
8
votes
0answers
558 views

Shortest 2-Player Game of Halma

In Chess, it's possible for the game to end after 4 moves (2 each) with a Fool's Mate. Your goal is to find the Fool's Mate of Halma: the 2-player game of Halma that minimises the number of turns ...
7
votes
0answers
112 views

Tips for Golfing in Go

What general tips do you have for golfing in Go? I'm new to Code Golfing and looking for ideas that can be applied to code golf problems in general that are at least somewhat specific to Go. Idea ...
7
votes
0answers
192 views

Compute the specificity of a CSS selector

Today, your task is to write a program (or a function) that accepts a string and outputs (or returns) four integers. Input The input string is a CSS3 selector, and can contain basically any ...
7
votes
0answers
327 views

Keep my Trip Cool!

Challenge Walking around Marks and Spencers, I noticed that they had air conditioning units placed randomly around the shop. Wanting to keep cool, I wondered what was the easiest way to move around ...
7
votes
0answers
592 views

X greater than 3 with at least 2 difference between X and Y

I am trying to golf down some C++. Is it possible to make this condition shorter? X > 3 & X - Y > 1 (Apart from removing whitespace, of course.) So, X is at least 4 but X >= Y + 2. X ...
7
votes
0answers
495 views

Unique Sudoku Finder

Challenge: Given a Sudoku board on standard input, find the minimum number of numbers added to make the board unique. Specifics/Rules: The input is formatted as follows (all whitespace is ...

15 30 50 per page