Questions tagged [grid]
For challenges involving a grid.
8
votes
2answers
179 views
Reroute the Path
Given a grid of directions and a start and end position, determine the minimum number of substitutions in the direction grid that needs to be made to complete the path between the two points. The grid ...
8
votes
1answer
238 views
Partition and Restructure
Given two contiguous shapes of the same area, determine the optimal way to divide the first shape into a minimum number of contiguous segments such that they can be rearranged to form the second shape....
9
votes
10answers
640 views
Determine if a grid contains another grid
Challenge
Create a function takes in two 2-dimensional arrays of Characters (or Strings if the programming language does not have characters as a datatype) as inputs: a and b. If your language does ...
5
votes
1answer
153 views
Words Everywhere
Given a list of words, output a square grid of characters, so that all the words can be read from the grid, by moving horizontally, vertically, or diagonally between characters, without reusing ...
12
votes
5answers
327 views
Terrain Reachability
Turn-based tactics games like Advance Wars, Wargroove, and Fire Emblem are made up of a square grid of varying terrain with units of differing movement classes requiring different costs for each ...
20
votes
8answers
807 views
Cycles on the torus
Challenge
This challenge will have you write a program that takes in two integers n and m and outputs the number non-...
17
votes
10answers
536 views
2-Dimensional Bubble Sort
Sorting makes no sense for a 2-dimensional array... or does it?
Your task is to take an input grid and apply a bubble-sort-like algorithm to it until all values in the grid are non-decreasing from ...
46
votes
8answers
3k views
N-movers: How much of the infinite board can I reach?
Single moves
The board is an infinite 2 dimensional square grid, like a limitless chess board. A piece with value N (an N-mover) can move to any square that is a distance of exactly the square root ...
30
votes
3answers
1k views
A Turtle Finds a Portal
The turtle wants to move along the grid to get to his food. He wants to know how many moves it will take for him to get there.
As well since he is slow he has teleporters set up around his domain ...
11
votes
3answers
262 views
Ambiguous Locations on a Grid
You have a little robot with four distance sensors. It knows the layout of a room, but it has no sense of orientation other than being able to lock onto the grid orientation. You want to be able to ...
17
votes
1answer
280 views
Partition a square grid into parts of equal area
This challenge is based on the following puzzle: You are given an n by n grid with n cells ...
8
votes
1answer
284 views
Count the Closed Polygons
Input:
An NxM grid or multi-line string (or other reasonable input-format), containing only printable ASCII (unicode range ...
8
votes
7answers
816 views
Length of the Longest Descent
Your task is to determine the length of the longest descent down a "mountain" represented as a grid of integer heights. A "descent" is any path from a starting cell to orthogonally adjacent cells with ...
3
votes
17answers
353 views
Print coordinates of an NxN grid [duplicate]
Question: Print out all the coordinates of a NxN grid. Preferably in C, however other languages also accepted
Input: N (integer)
Output: for N=3, a 3x3 grid:
...
18
votes
9answers
2k views
Partitioning the grid into triangles
Goal
The goal of this challenge is to produce a function of n which computes the number of ways to partition the n X 1 grid ...
10
votes
1answer
221 views
Tatamibari solver
Background
Tatamibari is a logic puzzle designed by Nikoli.
A Tatamibari puzzle is played on a rectangular grid with three different kinds of symbols in it: +, <...
4
votes
2answers
214 views
Nightmare Puzzlang translator
Background
Puzzlang is a derivative of Brainfuck, where the symbol X executes a BF command based on three characters on top of it, and anything else does nothing.
...
26
votes
25answers
4k views
Output a Sudoku board
Today's challenge is simple: Without taking any input, output any valid sudoku board.
In case you are unfamiliar with sudoku, Wikipedia describes what a valid board should look like:
The objective ...
12
votes
6answers
667 views
Get me out of here
Challenge
Given a grid size, obstacles' positions, player position and target position your task is to find a path for the player to get to the target and avoid the obstacles at the same time (if ...
4
votes
0answers
338 views
Textbattles KoTH [closed]
Textbattles
Textbattles is is strategy game about, well, text.
It consists of a 10x10 grid, where each player has a position on the grid. When it is a player's turn, they can decide whether to move a ...
17
votes
3answers
453 views
Dead Frog Walking
Introduction
Jonny wants to play Frogger. However, he's not very good. In fact, he will only try to move forward, and only after the platforms have moved.
Find out if Jonny's frog manages to reach ...
35
votes
6answers
3k views
Where is that snake going?
Write a function (using as few bytes as possible) that takes a bi-dimensional array of any number of columns and rows in which:
0 represents empty block,
...
16
votes
10answers
2k views
Assign Airliner Seats
Inspired by last week's APL lesson.
Given an uppercase 2D seat map and a 1D list of customers, return the seat map and the customer list but modified as follows (to indicate occupied seats and seated ...
11
votes
3answers
397 views
Word Search on a Torus [duplicate]
The Challenge
Given a list of words and a grid of letters, your job is to determine which of the given words can be found on the grid in all 8 directions (forward, backward, up, down, and the 4 ...
14
votes
10answers
914 views
Area enclosed by perimeter loop
Find the area of a region of unit cells given its perimeter loop as a sequence of 90-degree turns.
For example, take the three-cell region
XX
X
whose perimeter ...
9
votes
5answers
365 views
Four Spiraling Axes
Take the numbers 0, 1, 2, 3, 4, ... and arrange them in a clockwise spiral, starting downward, writing each digit in its own separate square.
Then, given one of ...
21
votes
1answer
421 views
Roguelike pathfinding
Roguelike pathfinding
Your task will be, given a two-dimensional array of the elements described below, which represents a dungeon, to output or return a single number representing the amount of gold ...
24
votes
3answers
709 views
Ice Golf Challenge
The goal of this challenge is to write a program or function that returns the least amount of strikes needed to complete a given course.
Input
The layout of the course can be passed in any suitable ...
10
votes
3answers
617 views
RoboZZle interpreter
Your task is to write a RoboZZle interpreter. If you're not familiar with the game, please watch the video at robozzle.com or read my description below.
A robot lives on a rectangular grid of squares ...
21
votes
10answers
1k views
Finding Lonely Primes
Lonely primes (as I call them) are primes, where given a number grid with width w ≥ 3, are primes which do not have any other primes adjacent to them orthogonally ...
10
votes
2answers
487 views
26
votes
1answer
389 views
Jolly gerrymandering
Background
The United States has a unique love of gerrymandering––the deliberate manipulation of an electoral district to predict certain voting results. Just recently there was a gerrymandering case ...
14
votes
7answers
602 views
Is my kids' alphabet mat properly grouped by colors?
My kids have an alphabet mat to play with, something like this:
After months with the tiles of the mat randomly placed, I got tired and placed all the tiles of the mat grouped by sections according ...
24
votes
3answers
351 views
Implement simplified kerning
Introduction
Kerning means adjusting the spacing between the letters of a text.
As an example, consider the word Top written with the following three glyphs:
<...
27
votes
9answers
2k views
ASCII rhombic grid
Write the shortest code measured by byte count to generate an ASCII grid composed of rhombi, given the following parameters:
m - number of complete rhombi in one row
n - number of rows
s - side of ...
6
votes
2answers
217 views
Balanced and Centre-Free Sets of Points
Taking in Input
Define a function f as follows:
IF x < 0:
f(x) = -√|x|
ELSE:
f(x) = √x
In your programs/functions,...
2
votes
0answers
109 views
Bucket Brigade! [closed]
Inspired by this, this and this.
So, now that the evil farmer has set your field on fire, you naturally want to put it out. You have a bunch of friends who all have buckets, and you want a program ...
7
votes
1answer
372 views
Can I burn the farmers too?
Inspired by this and this which was inspired by the first question.
I've set my farmers' fields on fire, but unfortunately they saw me do it! If I don't deal with this situation they could report me ...
37
votes
5answers
3k views
Will I make it out in time?
Inspired by this.
Background
The evil farmer has decided to burn your wheat field down in order to drive up the prices. To ensure total destruction, he has also soaked your field in gasoline. Even ...
30
votes
14answers
7k views
Kill it With Fire
Disclaimer: The story told within this question is entirely fictional, and invented solely for the purpose of providing an intro.
I am an evil farmer, and to drive up the price of wheat in my area, ...
103
votes
31answers
11k views
Formic Functions - Ant Queen of the Hill Contest
Watch live | Active answers | Add new answer | Chat room | Source code | Leaderboard
New tournaments whenever needed. New players and new updates very welcome.
Not actual game footage.
Each player ...
20
votes
4answers
362 views
Rectangular difference
In this challenge, you are given two overlapping rectangles, and you need to calculate the rectangles created by removing one from the other.
For example, if you remove the red rectangle from the ...
15
votes
4answers
411 views
Knight-fill a grid
A knight fill is a flood fill using the connectivity of the knight chess piece. Specifically:
1 1
1 1
0
1 1
1 1
(0 is the initial point, 1s show the ...
10
votes
2answers
294 views
Plant trees on a golf course!
This challenge is inspired by this app.
This is a much easier version of this challenge. This challenge is code-golf, while the other one is fastest-code.
You'll be given a square input grid, of ...
20
votes
4answers
619 views
Plant trees in a park - As fast as you can!
This challenge is inspired by this app. The test cases are borrowed from that app.
This is a fastest-code challenge, where the objective is to solve the largest test cases in the least amount of time....
10
votes
4answers
657 views
Game of Life and Fatigue
Stewie's Game of Life and Fatigue is quite similar to the more famous Conway's Game of Life.
The universe of the Stewie's Game of Life and Fatigue (GoLF) is an infinite two-dimensional orthogonal ...
57
votes
9answers
8k views
Is my prison secure?
Your challenge is given an input of a prison layout to work out whether any of the prisoners can escape.
Input
Input may be in any reasonable format such as a string, array, array of arrays etc. The ...
17
votes
13answers
2k views
Place a glider!
This:
is a Glider.
In Conway's Game of Life, the glider is a famous pattern that rapidly traverses across the board. For today's challenge, we are going to draw an ASCII art Game of Life Board, and ...
57
votes
48answers
12k views
Display the Hacker Logo
You may have heard of the "Hacker Logo", also called the "Hacker Emblem". It looks like this:
This is a pattern from a mathematical simulation called the Game of Life. The glider is the simplest Life ...
6
votes
0answers
319 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":
...
