Unanswered Questions

17
votes
1answer
729 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 ...
16
votes
0answers
621 views

Create a chatbot for the Stack Exchange chatrooms

The challenge The goal of this challenge is to create a chatbot that can run in the chatrooms of Stack Exchange. Your bot needs to be able to detect when specific commands are posted by a user and ...
16
votes
0answers
959 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 ...
12
votes
0answers
848 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, ...
10
votes
0answers
449 views

Build a MU puzzle solver

The MU puzzle is a puzzle in which you find out whether you can turn MI into MU given the following operations: If your string ends in I, you may add a U to the end. (e.g. MI -> MIU) If your ...
9
votes
0answers
187 views

How much time will I need to unlock my Android phone?

Scenario I am using pattern matching lockscreen and I sadly forgot my pattern. I would like to know how much time I will need to unlock it. Here are the specifications of Google's lock screen, that ...
8
votes
0answers
492 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 ...
8
votes
0answers
469 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
911 views

Play a perfect game of 2048

Your job is to simulate a mathematically perfect game of 2048. The idea is to find the theoretical upper limit of how far a 2048 game can go, and find how to get there. To get an idea of what this ...
8
votes
0answers
481 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
328 views

StackExchange Mustafa can't stand to be asked the same question three times

Austin: "Who sent you?" Mustafa: "You have to kill me!" Austin: "Who sent you?" Mustafa: "Kiss my ass, Powers!" Austin: "Who sent you?" Mustafa: "Dr. Evil." (...) ...
6
votes
0answers
419 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: ...
5
votes
0answers
186 views

Disco Zoo animal hunt

This question is inspired by the game Disco Zoo Background Disco Zoo is a game where you can go into the wild and rescue animals. Once you have found an animal you can put it in your zoo for your ...
5
votes
0answers
330 views

Complement a Regular Expression

Given a regular expression as input, output its complement. If the given regular expression matches a string, its complement should not match it, and the regex: (regex given)|(complement) should match ...
5
votes
0answers
256 views

Let us create a sonnet quine!

There are programs that will output its source code to standard output and do nothing else. They also access no external output. This type of program is known as a quine, and is a common code ...

15 30 50 per page