Unanswered Questions
16
votes
0answers
390 views
The number of possible numeric outcomes of parenthesizations of 2^2^…^2
Consider an expression 2^2^...^2 with n operators ^. Operator ^ means exponentiation ("to the power of"). Assume that it has no default assosiativity, so the expression needs to be fully parenthesized ...
13
votes
0answers
1k views
What code compiles in the most number of languages?
Excluding trivial programs, what code compiles in the most number of languages?
(By "trivial" I mean to exclude answers such as the empty program or text that will be echoed directly.)
The following ...
7
votes
0answers
235 views
quine-ish tic-tac-toe
Write a program in your chosen language which plays a perfect game of tic-tac-toe on a 3 * 3 board against a human player. However, every move has to be a different program, generated from the ...
5
votes
0answers
280 views
The centers of a triangle
Circles and squares have a single, definite center point. However, the notion of the center of a triangle has long been discussed. Four different centers were known to the Ancient Greeks - the ...
4
votes
0answers
260 views
Fastest simple regex matcher
Write a regex matcher that supports the following special characters.
? -> matches 1 or none of the previous character, class, or group
* -> 0 or more of the previous character, class, or ...
4
votes
0answers
139 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 ...
4
votes
0answers
462 views
Minimal Sudoku Generator
Ask questions if you need to, I'll elaborate on anything that needs clarified.
My challenge is to unsolve a sudoku to a minimal state. Basically take a supplied, solved, sudoku board and unsolve it ...
4
votes
0answers
303 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 ...
3
votes
1answer
333 views
Detect the character encoding of the input
Your task is to golf a program that prints which character encoding, if any, the data read from the input represents. It should be able to detect the following encodings:
ASCII
ISO 8859-1
UTF-8
...
3
votes
0answers
440 views
Blockbox that Hex?
Write a program or a function in any programming language that takes a 6 digit hexadecimal input/argument. The input/argument can be 6 values or a 6 character string.
Your program should output an ...
2
votes
0answers
226 views
Write a Polish notation interpreter, then change it to RPN in shortest number of chars
Write a program to convert Polish prefix notation to infix notation, then change it to an RPN-to-infix converter in the shortest number of chars.
Your score is 100 minus the number of characters ...
2
votes
0answers
84 views
Write an ASP/Prolog/SAT flow solver
Flow Free is an addictive android game where you have to connect pairs of elements together via non-overlapping snakes and fill the entire grid. For a description, see here:
...
2
votes
0answers
221 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 ...
2
votes
0answers
278 views
Best Scoring Scrabble Board
Challenge
Your challenge is simply to write a program in the language of your choosing that when run, determines the highest possible score for a board of Scrabble - For the sake of this challenge, a ...
2
votes
0answers
235 views
Breaking Perfect Hangman in reverse, in reverse
this is the follow-up question to Perfect Hangman in reverse
golfers are now asked to develop a program that uses all rules in Perfect Hangman in reverse, instead, playing the player.
the program ...
