Questions tagged [code-golf]
Code-golf is a competition to solve a particular problem in the fewest bytes of source code.
49
questions with no upvoted or accepted answers
20
votes
0answers
1k views
Complement a POSIX Extended Regular Expression
Given a POSIX Extended Regular Expression as input, output its complement (also a POSIX ERE). If the given regular expression matches a string, its complement should not match it, and the regex: ...
15
votes
0answers
363 views
Totally Cubular
Create a program or function to unjumble a 9x9x9 cube of digits by rotating individual 3x3 cubes within it.
This is similar to (but, I suspect, a bit harder than) my Flippin' Squares question.
Input
...
15
votes
0answers
441 views
Hexasweep (part 1): The Solver
(This is part 1 in a two-part challenge.)
Your task is to solve a Hexasweep puzzle.
A Hexasweep puzzle is set out on a grid of diamonds arranged in hexagonal shapes, of which the board looks like a ...
14
votes
0answers
568 views
How should I tile my kitchen?
I recently ordered some new and colorful tiles to replace my boring old white tiling for my kitchen. However, when the tiles arrived, they were all in a weird shape! Therefore, I need a program to ...
13
votes
1answer
297 views
Is this a Boggle pad?
Given a list of case-insensitive ASCII letter strings ("words"), output whether the entire list can be found on some four-by-four configuration ("board") of letter squares, in which no square can be ...
12
votes
0answers
166 views
Fix Brain-Flak push-pop redundancy
Brain-Flak is a stack-based esoteric language with eight commands:
...
12
votes
0answers
473 views
Please parse this aLL1en language
Background
Due to some unfortunate accident during coding you are now teleported and stranded on an alien planet. You really hope that the locals will be helpful and point to the general direction of ...
11
votes
0answers
180 views
Compare Dowker Knotation
Dowker notation is a common way of representing mathematical knots.
Dowker notation can be derived from a knot diagram in the following way (based on the description from the wikipedium):
We will ...
11
votes
0answers
761 views
Find a Glider Synthesis (Game of Life)
Challenge Summary
In summary, the challenge is to provide the glider synthesis for a Game of Life configuration, which is your input.
What does this mean?
Well, firstly, let me explain a few terms. ...
10
votes
0answers
208 views
Tips for Golfing in SQLite?
I was looking for this page to help me enhance my first answer with SQLite, but I couldnt find one. So here we are!
What general tips do you have for golfing in SQLite? I'm looking for ideas that can ...
10
votes
0answers
470 views
mini SPICE solver
SPICE is an electrical circuit simulation program originating from UC Berkeley. Your goal is to implement a minimalistic version which can solve for the nodal voltages and branch currents of a circuit ...
10
votes
0answers
418 views
Simulate a Game of Quagmire
Background
Many moons ago, in a galaxy much like our own, a young BrainSteel attempted to invent a board game. He believed that he, too, could find an amazingly simple set of rules that would ...
9
votes
0answers
231 views
Expand the variadic expression
One of the cool features introduced in the C++11 standard is the ability to declare a template parameter as being variadic; i.e. that parameter represents a sequence of an arbitrary number of ...
9
votes
0answers
229 views
Generate Menu Access Keys
This is thematically similar to Generate keyboard shortcuts for a menu, but its actually a pretty different challenge.
Let's take PHPStorm's menu as an example:
...
9
votes
0answers
267 views
Simple predictive keyboard CG
In honor of recent news of Google developing a keyboard for iPhone...
Your input (for simplicity, all input is case sensitive):
Location of standard dictionary file. File format is 1 valid word per ...
9
votes
0answers
537 views
Up 12 at 4 it's
Introduction
On BBC Radio 2, on Saturdays there's a show hosted by Tony Blackburn called Pick of the Pops. Here, Tony selects a random week from a random year (in the range 1960-1989), and plays the ...
9
votes
0answers
535 views
Printing the Cracker Barrel Game
Revised formatting and instructions
Given a list of moves for a Cracker Barrel peg board game, or as @Steveverrill stated, Peg Triangle Solitaire:
...
8
votes
0answers
172 views
Make Korean Character Multi-style Ascii/Box Art
About Hangul
As I'm Korean, I'm really proud of Korean character, Hangul(한글).
Hangul is artificial character made by King Sejong the great, 4th king of Joseon dynasty, at 1443.
Because today(...
8
votes
0answers
327 views
Recording xiangqi moves
The game of xiangqi, also known as Chinese chess, is a chess-like game popular in China, Vietnam, Taiwan, and other East Asian countries. The colours of the two sides in xiangqi are red and black. ...
8
votes
0answers
291 views
Code Golf: BlackJack - best moves
The Challenge
I was looking into small code examples for a specific language as a small tutorial and came accross a simplified Blackjack that should be implemented. In this Challenge you will have to ...
8
votes
0answers
443 views
Chaining autograms
Write a program that takes one integer input n and one format letter and outputs n autograms in the format This sentence contains ? "A"s, ? "B"s ... and ? "Z"s.
...
8
votes
0answers
670 views
Generate Loopy puzzles
Loopy is a puzzle game from the collection of Simon Tatham. The previous link contains a javascript implementation of a Loopy puzzle generator. I suggest everybody who wants to attempt this challenge ...
8
votes
0answers
1k views
Simple chess bot
Inspired by this
Implement simple chess bot (with console or GUI) that has following features:
[Pseudo-]graphically showing the board;
Accepting user moves and making their own moves;
Playing by ...
7
votes
0answers
346 views
Finding Radical Ideals
Sandbox
Finding radicals of arbitrary ideals in rings is hard! However, it's a doable task in polynomial rings, since they are Noetherian (all ideals are finitely generated)
Background
A quick ...
7
votes
0answers
380 views
Get ERC-20 token balance
Ethereum is a blockchain platform. It has its own native cryptocurrency, ether, but in this challenge, we'll be focusing on its ability to run smart contracts.
The ERC-20 standard describes an ...
7
votes
0answers
331 views
Don't break the bridges!
Introduction:
You are a worker, who is in charge of managing a set of bridges, connecting a square grid of "nodes":
...
7
votes
0answers
439 views
Find a dual graph
A dual graph is defined such that for every "face" in a graph G, there is a corresponding vertex in the dual graph, and for every edge on the graph ...
7
votes
0answers
140 views
Tips for golfing in Subleq
Subleq is a programming language with only one instruction. Each instruction contains 3 parameters. Code and data space is the same. How it works:
A B C
A, B and ...
7
votes
0answers
158 views
Implement FBLint
(FB, or Functional-Basic, as found here Interpret Functional-Basic)
Task
Implement a linting program for FB, similar to JSLint for JavaScript.
Error types
Invalid identifier
Identifiers can only ...
7
votes
0answers
270 views
Generate net puzzles
An acyclical grid is a mapping of an acyclical graph (that is, a tree) where each node has no more than four edges onto a toroidal rectangular grid such that each cell of the grid is occupied by a ...
6
votes
1answer
211 views
Branch Out - Monkey Edition
The Monkey has swung home to find his tree all in pieces.
He likes order and scoops up all his 'tree-parts' and sets them out in 3 groups.
The Monkey's ...
6
votes
0answers
269 views
Radiation is Painful
A radiation-hardened quine can take a hit and stay standing, but nobody ever said that the quine can't be a wuss about it.
For this challenge, you should write a quine that:
If no characters are ...
6
votes
0answers
193 views
Find the smallest triangle encompassing the specified polygon
Input: An integer N which represents the polygon's vertices and a list of their x and y coordinates.
Expected output: The smallest difference possible between the area of the(not necessarily convex) ...
6
votes
0answers
280 views
Declare a Code Golf Winner
Normally, I'd open with some flavor text here about being bored and/or lazy but looking through the stack-exchange-api questions that would be far from original. So instead I'm going to open with a ...
5
votes
0answers
300 views
Tetris overlooked move counter
Playing tetris is fun. Watching an AI play tetris is also fun.
Some tetris AIs will always ignore the possibility of maneuvering a piece under an overhang, which makes me sad.
It means that the ...
5
votes
0answers
190 views
Decompose the domain
In scientific computing, it is often desirable to decompose some large domain into smaller "subdomains", then parallelize the computation by performing the work on each subdomain in parallel and the ...
5
votes
0answers
599 views
Chess Light Solver
Challenge
Write a solver for the Chess Light puzzle game, in the smallest amount of code.
The input will be a representation of a chessboard, how in yours is up to you. My examples below is textual, ...
4
votes
0answers
228 views
Count the length of head movement
Once upon a time I wanted to order custom tokens for a board game. They say they can do it, and then they present me their price list. I was confused because they charge per inch of head movement, and ...
4
votes
0answers
277 views
Another version of “The Bridge and Torch Problem”
The idea for this code golf puzzle is from link: The Bridge and Torch Problem
The inspiration for this code golf puzzle is the Bridge and Torch
problem, in which d people at the start of a bridge ...
4
votes
0answers
193 views
Golfing Delayed Expansion Variables in Batch
Enabling delayed expansion variables in Batch chews up a lot of bytes. The shortest I have managed to make it is:
@!! 2>nul||cmd/q/v/c%0&&exit/b
...
3
votes
0answers
169 views
Test the endianness
Given a UTF-16 string, test its endianness.
Rules:
As long as the input is in UTF-16 without BOM, its type doesn't matter. In C++ on Windows, it can be ...
3
votes
0answers
243 views
Rope&Nail logic
Related, both rope, nail and falling, but reversed and some other differences
Consider a loop of rope hanging on n nails on a row. Given a table showing whether ...
3
votes
0answers
211 views
2017 SCRAM Finder
Background
The nuclear industry has term, SCRAM, used to describe a quick shutdown of the reactor. There's a fun myth that it stands for "Safety Control Rod Ax Man," the role which served to shut ...
3
votes
0answers
131 views
Tips for golfing in SageMath
SageMath is an open-source mathematics software system, built on Python 2. Its extensive math library support makes it a strong choice for golfing in math-based challenges.
What tips do you have for ...
3
votes
0answers
311 views
clickerhero mercenaries
Introduction
I have recently started playing clickerheroes again. In the recent patch they introduced a new mechanic to mercenaries: their lifetime. Instead of having a random chance at dying now ...
3
votes
0answers
136 views
Code Golf Pro Golfer Least Swings Calculator
Your Challenge:
For a golf Course Of Inputted 'n' length to hole where:
...
3
votes
0answers
351 views
Create a World Cup overview
I'm not to sure about the title so feel free to suggest a better one.
Task/challenge
Create an overview for the World Cup tracking the cup from the group phase till the finals.
Group phase
There ...
2
votes
0answers
289 views
Find the pattern
I feel tired to do "find the pattern" exercise such as
1 2 3 4 (5)
1 2 4 8 (16)
1 2 3 5 8 (13)
Please write a program that finds the pattern for me.
Here, we ...
-4
votes
0answers
80 views
wasting n-dimensional peanut butter
I was scraping the last peanut butter out of the jar during the Covid19 pandemic, and wondering how much of the good stuff was left down inside the jar, inaccessible but for the most desperate ...
