Unanswered Questions
16
votes
0answers
461 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 ...
15
votes
0answers
885 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 ...
13
votes
0answers
425 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 ...
11
votes
0answers
776 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, ...
8
votes
0answers
418 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
392 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
471 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 ...
6
votes
0answers
396 views
Can the dog reach the neighbour's house?
A dog is leashed to a pole and the owner wants to know if it can venture to the neighbour's building. You're given a map, which contains the pole (represented by x), the owner's buildings (represented ...
5
votes
0answers
568 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 ...
5
votes
0answers
393 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
407 views
chess - calculate all legal moves from fen string ignoring castling and en passant
Write the shortest code that calculates all possible (legal) moves of current player from a given FEN string. What is FEN string? (Wikipedia)
Shortest code wins, language doesn't matter.
Output ...
5
votes
0answers
427 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 ...
4
votes
0answers
167 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 ...
4
votes
0answers
302 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 ...
4
votes
0answers
240 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 ...
