Unanswered Questions

9
votes
0answers
645 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 ...
6
votes
0answers
129 views

Implement a reversi engine

Your job, for this golf, is to write a program that will take moves of a game of reversi (othello) and display the result to the user. Input A string of numbers taken from the range [0-7]. Each pair ...
6
votes
0answers
562 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, ...
6
votes
0answers
383 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 ...
5
votes
1answer
145 views

Tips for golfing in Lua

What general tips do you have for golfing in Lua? I'm looking for ideas that can be applied to code golf problems in general that are at least somewhat specific to Lua (e.g. "remove comments" is not ...
5
votes
0answers
122 views

Turtle Graphics Version 2

Most of you have probably heard of the famous Turtle Graphics program, initially made popular by Logo. This challenge is to implement a Turtle Graphics program in your language of choice. Rules: ...
5
votes
0answers
366 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
392 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
245 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
167 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 ...
3
votes
0answers
207 views

Tetris, Here We Go Again

Code Golfed Tetris Inspired by a popularity-question (Re)Implementing Tetris and a challenge on SO 3 years ago where PCG does not yet exist, the classy tetris have yet to live again in the art-work ...
3
votes
0answers
258 views

Battleship game

Given the scheme of the fleet of the human player, let the user choose which coordinates attack each turn. The "computer player" will then attack on its turn following the classic rules of battleship. ...
3
votes
0answers
335 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: ...
3
votes
1answer
199 views

Decompose a range in aligned blocks of size 2^n

Given an arbitrary contiguous range of positive integers, find the decomposition in the minimum number of sub-ranges of size L = 2^n, with the constraint that each range must be aligned, that is the ...
3
votes
0answers
391 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: ...

15 30 50 per page