Questions tagged [optimization]

A puzzle where you have to optimize a certain objective function (maximize profit, minimize cost). There should ideally be a provable best answer, to avoid making the puzzle into an [open-ended] game.

Filter by
Sorted by
Tagged with
6 votes
4 answers
866 views

Paris and Wife Matchstick

Here are two matches dates that I hold with love in my heart: The current sum is 1970 + 1997 = 3967. You must requisition at most 10 matches so that the sum is "as big as possible". We will ...
JKHA's user avatar
  • 6,033
2 votes
1 answer
458 views

4x4 word grid optimization

Given that each letter in the English alphabet has a position: $$a = 1, b = 2, ..., z = 26$$ Can you place 16 different letters such that: Each row, column and diagonal forms a 4-letter valid English ...
JKHA's user avatar
  • 6,033
2 votes
1 answer
229 views

Progressive Daedalian Opus

The 1990 Game Boy game Daedalian Opus is essentially a series of 36 pentomino puzzles. In the first level, however, you only have three pentominos; the rest are introduced in the levels after that, ...
Parcly Taxel's user avatar
  • 7,678
4 votes
1 answer
262 views

Move and Remove

From the initial position Black makes a regular move to an unoccupied square, and removes any piece from the board. Then repeats, alternately making a move and a removal. The objective is for Black to ...
TSLF's user avatar
  • 6,656
21 votes
2 answers
2k views

A Tetris puzzle made with love

I love designing perfect clear puzzles for my dear friend who loves Tetris. Here's a lovely puzzle I crafted today. Original Puzzle (Warm-Up) Starting with this field, place this exact sequence of ...
noedne's user avatar
  • 15.4k
5 votes
2 answers
321 views

Merging knights and blocking rooks

A chess grid is filled with knights and rooks as shown in the following diagram. Each turn you can issue a move in one of 8 directions available to a chess knight. This will move all the knights in ...
Dmitry Kamenetsky's user avatar
9 votes
2 answers
612 views

Merging knights

A standard 8x8 chess grid is filled with knights. Each turn you can issue a move in one of 8 directions available to a chess knight. This will move all the knights in that direction. If a knight would ...
Dmitry Kamenetsky's user avatar
5 votes
5 answers
461 views

cheapskate jigsaw inc

Jigsaw puzzles are awesome and making them is an easy way to get rich. So I bought a cutting machine to make puzzles. Unfortunately I could only afford the cheapest machine available. All pieces are ...
quarague's user avatar
  • 1,823
6 votes
2 answers
374 views

Board game: Risk (two players)

Consider a game of two players: Player A and Player B. Each of them is assigned with the same number of soldiers. There is a battlefield (like a board game) with 7 tiles numbered 1 through 7 (a single ...
Amira's user avatar
  • 161
5 votes
2 answers
634 views

A Complicated Exercise In Addition

Another day, another walk down to the cafe. I was waiting in line for my coffee, wondering what the barista could do this time to make my name look whack. But as I waddled in line, a curious site ...
Rewan Demontay's user avatar
12 votes
3 answers
2k views

Longest infinite loop of 5 states

This is based on a question I posed in The Nineteenth Byte: What group of 5 states have the longest total name, under the constraint that you must be able to travel from one state to another in the ...
caird coinheringaahing's user avatar
8 votes
2 answers
450 views

How many squares can a limp queen move to?

Consider a large chessboard. A limp rook is a chess piece that moves one step orthogonally, but it turns $90$ degrees after every move. The limp rook makes some moves, not crossing over its own path, ...
littlecat's user avatar
  • 343
2 votes
2 answers
237 views

Quickest chess stalemate with Queens exchange

Continuing my previous puzzle. If both players cooperate, what is the quickest stalemate in chess that includes a Queens exchange, in a legal game?
JKHA's user avatar
  • 6,033
3 votes
2 answers
250 views

Quickest mate with Queens exchange

If both players cooperate, what is the quickest mate in chess that includes a Queens exchange, in a legal game?
JKHA's user avatar
  • 6,033
5 votes
1 answer
436 views

Insert Plus Signs and Add

If you take any integer (in base 10) and insert plus signs, "+", in between its digits (as few or as many as you like), and carry out the indicated sum, you will end up with a smaller number ...
Bernardo Recamán Santos's user avatar
2 votes
2 answers
441 views

Two genies and their kind of chess

While playing chess Parcly and Tori Taxel, best friends and genies, got bored and transformed all the pieces into pawns to make pretty patterns. They found this 22-pawn arrangement where every 3×3 ...
Parcly Taxel's user avatar
  • 7,678
0 votes
1 answer
171 views

A Complex Dash To Stalemate

For today's contribution to PSE, I present a sliding block puzzle! I have a series-helpstalemate in 26 for you all with a relevant question attached. The illegal position is intentional. Objective #1: ...
Rewan Demontay's user avatar
7 votes
0 answers
204 views

What's the best path through a garden that maximises the ground you can reach but minimises the steps taken?

I'm messing around with this toy problem I came up with. Say you have a yard that's 16 x 16 feet. Each square foot of the grid can either be a paving square for the path or a soil square for plants. A ...
Korgan Rivera's user avatar
17 votes
2 answers
1k views

An overcomplicated Boat Puzzle

Based on Xkcd's Boat Puzzle At the riverbank, a succession of people have given you a large lump of objects to transport across the river. These are: 101 cabbages 2 goats, one of which eats wolves 4 ...
Ichthys King's user avatar
  • 1,447
12 votes
2 answers
1k views

Laser and mirrors on a 4x4 grid

You are given an empty 4x4 grid. You can place some diagonal mirrors into the cells of the grid. You then fire a laser from some location outside of the grid. The laser travels in a straight line. ...
Dmitry Kamenetsky's user avatar
0 votes
2 answers
163 views

How can we allocate when we have 150 open slots every day (5 days a week) for those 200 arrivals every day

My question is to solve a very basic problem related to the allocation of slots. Say there are 20 teams with 10 persons in each team. I have 150 open slots every day (5 days a week) for those 20 teams ...
user3762120's user avatar
12 votes
2 answers
1k views

Introducing S-sequences: which is the shortest to contain all integers 1 to 20?

Consider a sequence (finite or infinite) of different positive integers, such as the following, in which the first term is 1, and thereafter the nth term is either the previous term plus n, minus n, ...
Bernardo Recamán Santos's user avatar
6 votes
1 answer
215 views

42 lines on a chessboard with associated numbers

The 64 squares of a chessboard can be associated with 42 lines as follows: the 8 rows the 8 columns 13 diagonals from north-west to south-east 13 diagonals from north-east to south-west Those ...
ThomasL's user avatar
  • 12.2k
15 votes
1 answer
698 views

All distances different on a chess board

Here is a simple formulation for, I believe, a quite difficult problem. I have played with it, I don't have the answer yet. The question: How many pawns can you put on a standard 8x8 chess board in ...
Florian F's user avatar
  • 29.8k
3 votes
2 answers
412 views

Minimum number of questions?

This is an interesting puzzle which I've been racking my brain to solve for some time. I've found different variations of this puzzle but it does not seem like this one has been asked before. Here it ...
happysoul09's user avatar
1 vote
2 answers
162 views

Alice and Bob play neighboring sums game version 2

Alice and Bob are playing the neighboring game which is originally a single person game with the aim of getting the highest points at the end. You start with an empty 4x4 grid. At each turn, you can ...
Hemant Agarwal's user avatar
9 votes
2 answers
3k views

Social distancing in a 5x5 room [duplicate]

I have booked a square meeting room that is 5 by 5 meters. Our Covid-19 policy says that each person must be at least 1.5 meters away from any other person. What is the highest number of people that ...
Dmitry Kamenetsky's user avatar
3 votes
1 answer
211 views

Some blissfully ignorant math?

I was playing around with the code for my game the other day in an effort to create some unique effects. One thing I created was what I called an "ignorant assignment" in which I applied ...
Hazel へいぜる's user avatar
5 votes
2 answers
626 views

A piece of paper repeatedly cut into 8 or 12 pieces

You are given a piece of paper. It will be cut into 8 or 12 pieces. Each of those new pieces can be cut again into 8 or 12 pieces or left uncut. This process is (theoretically) repeated as often as ...
ThomasL's user avatar
  • 12.2k
6 votes
4 answers
295 views

Pawns and kings, what is the optimal play for white?

White to move. Source: wu riddles
Navdeep Singh's user avatar
-4 votes
1 answer
243 views

The cow and the butcher

Let’s have 12 stalls spaced equidistantly, and a cow traveling between them. In the 12th stall a butcher is waiting with a sharp knife. So the farthest stall a cow wants to reach is the 11th stall. ...
Vassilis Parassidis's user avatar
3 votes
1 answer
941 views

Most efficient way for people along the edges of a grid to move to the center

I'm considering a $2k\times 2k$ square grid ($k\in\mathbb Z^+$) with $8k$ highly rational people standing along the vertices forming the perimeter. All of these people want to go to the centre of the ...
Ice Tea's user avatar
  • 309
5 votes
1 answer
178 views

Fold the plane four times to get the maximum number of cross points

You have a straight line $l$ in an infinite plane. You can fold the plane along any straight line so the line $l$ becomes two rays with a common starting point. In the picture we fold along line $a_1$...
Eric's user avatar
  • 6,498
1 vote
1 answer
97 views

How can I find the shortest path solution or even begin to finding the most optimal solution to a weld robot sequencing problem? [closed]

Not sure this belongs here, but I thought I'd ask: How should I come to an understanding of an optimal weld sequence for a weld robot that welds a physical item on a revolving carousel (the gray T ...
Loie Benedicte's user avatar
5 votes
3 answers
366 views

Filling a grid with skinny trominoes which have arrows on their ends

Let's have a 10x10 square grid with 7 empty small squares. This grid is to be filled with skinny trominoes which have arrows at their ends (see figure 1). What is the maximum number of arrows which ...
Vassilis Parassidis's user avatar
19 votes
1 answer
756 views

Spot that puzzle

This diagram solves an occasionally seen member of a well-known family of optimization puzzles.  Spots ● generalize a component that is represented variously in different statements of these puzzles.  ...
humn's user avatar
  • 21.9k
1 vote
3 answers
515 views

Egg drop problem for infinite floors [closed]

This is a modification of the infamous egg drop problem, which I have seen formulated as in the following manner: Given $e$ eggs and a building of $f$ floors, how can we find the lowest floor at ...
Ice Tea's user avatar
  • 309
11 votes
2 answers
492 views

Clash of the Robinsons

"Ridiculous!" you think "What can be the odds? Either I'm hallucinating or the amateur writing this story plunged to new depths of incompetence." Both being equally likely you don'...
loopy walt's user avatar
  • 21.2k
3 votes
1 answer
485 views

A number like waldo?

What is the smallest whole number that when its individual digits are summed, produces a number 4 digits long? For example, the number $5357$ is no where close since $5 + 3 + 5 + 7 = 20$. Note: I'm ...
Hazel へいぜる's user avatar
3 votes
1 answer
222 views

What is the most STAMINA-efficient strategy to escape the well?

You are roleplaying as an adventurer under the direction of a sadistic DM who has just thrown your character down a well. In order to escape, you have unlimited chances at a STAMINA check, difficulty ...
Feryll's user avatar
  • 2,379
3 votes
2 answers
329 views

It's kind-of like Minesweeper

Have you ever played "Minesweeper" or "Lights Out!" and wondered what it would be like to reverse the process? Me too! Say hello to a 10 by 10 grid that I like to call "Number ...
Hazel へいぜる's user avatar
2 votes
2 answers
217 views

Powerful Octagon

Place different integers on the vertices of an octagon so that the sum of the integers in any two vertices joined by one of its edges is a power of 2. Do so in such a way that the largest integer used ...
Bernardo Recamán Santos's user avatar
5 votes
2 answers
606 views

Longest chain of checks and captures

On a standard size chessboard, with white to move, make a configuration of chess pieces and moves, so that with every move by white the black king repeatedly becomes checked. With every move black ...
TSLF's user avatar
  • 6,656
5 votes
5 answers
562 views

Find the most unfortunate compact combination of coins to have in LOLandia

You live in LOLandia. Its currency is called 'lulz' and comes in the form of coins and paper banknotes. The smallest paper banknote has a nominal value of 500 lulz. There are six types of coins, each ...
KarmaPeasant's user avatar
11 votes
3 answers
1k views

Attacking diagonal queens

What is the least number of queens you need to place on the main diagonal of a 8x8 chess board such that every square is under attack?
Dmitry Kamenetsky's user avatar
3 votes
2 answers
660 views

Fix this puzzle, please!

My students claim that this disconnect four puzzle (fill the grid with crosses and zeros, such that no four equal symbols appear in a row. Rows can be horizontal, vertical, or diagonal) does not have ...
Bernardo Recamán Santos's user avatar
5 votes
1 answer
717 views

My High School's Reunion

My high school is celebrating 30 years since graduating its first class and is planning to invite for lunch 20 alumni, 600 in all, from each of those classes. Hosts are planning to sit everyone in ...
Bernardo Recamán Santos's user avatar
3 votes
1 answer
221 views

Most leads in a "difficult" Sudoku

Since "difficult" is undefined, let me define it arbitrarily: A Sudoku is difficult if it can't be solved by only considering singles (naked or hidden), the most basic solving strategy. How ...
Hauke Reddmann's user avatar
0 votes
1 answer
182 views

Does every validly posed Sudoku have at least one solution and if not what is the minimum number of givens for it to be unsolvable? [duplicate]

Does every validly posed Sudoku (doesn't break any Sudoku rules so only no duplicate 1 to 9 in rows, columns or square) have at least one solution, and if not, what is the minimum number of givens for ...
user2617804's user avatar
8 votes
0 answers
276 views

Doubling the cube with rational Meccano strips

In three monographs published in 2006, 2008 and 2014 Gerard 't Hooft considered "Meccano mathematics": how to construct specified distances and regular polygons by a rigid system of ideal ...
Parcly Taxel's user avatar
  • 7,678

1
3 4
5
6 7
17