Unanswered Questions

16
votes
0answers
721 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
1k 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
916 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
525 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 ...
10
votes
1answer
1k 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 ...
9
votes
0answers
560 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
537 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
497 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
394 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
447 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
197 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
358 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
496 views

Efficiently packing rectangles on a strip of paper

Algorithm for nesting submited jobs to reduce paper roll usage. Working with a 36" large format printer, with paper roll as source (150feet=45meters). With a delay loop on print server queue: ...
5
votes
2answers
823 views

Determine stability of a system using the Routh-Hurwitz stability criterion

The Routh-Hurwitz is a criteria which serves to prove or disprove the stability of an electric control system. Idea Given a system which has an equation of the form P(s)/Q(s) where P(s) and Q(s) are ...
5
votes
1answer
481 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 ...

15 30 50 per page