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
2
votes
1answer
206 views

A solitaire Blokus problem on a rectangular board

Rules As in Blokus, you have a total of 21 pieces (every piece from monomino to pentomino) in hand: All of these polyominoes are free, this means that you can rotate or flip them as you wish before ...
5
votes
2answers
273 views

Five friends and two motorcyclists

Five friends Alice, Bob, Carole, Dylan and Emma are heading to a common destination 100 unit distance away. They start together. Grandma Alice walks at a speed of 1. Bob and Carole walk at speeds 4 ...
8
votes
2answers
297 views

What pieces does White need to beat Black's veto?

Consider the following chess variant: before each of White's moves, Black chooses one move which White is not allowed to make. (The rules for which positions constitute checkmate are unchanged - Black ...
3
votes
1answer
132 views

Exchanging stones on a 8x8 board with sum of two adjacent numbers not being prime

You are given 64 stones labelled with number 1 to 64 each. All those stones are randomly placed on the squares of a 8x8 chess board such that each square is occupied with exactly one stone. A move is ...
3
votes
1answer
255 views

Is there a minimum number of clues that every sudoku puzzle has?

I've seen that the fewest clues on a Sudoku board has been proven to be 17 but I'm wondering if it's possible for every board to have some combination of 17 clues or, if not, if there is a proven ...
3
votes
3answers
164 views

Rock climbing higher and faster

The Olympic rock climbing competition has 20 climbers. Each climber competes in 3 separate events, where they rank from 1st to 20th. The final score of a climber is the product of their rankings from ...
25
votes
3answers
4k views

Rock climbing at the Tokyo Olympics

The idea for this puzzle came from my friend Jan. The puzzle is based on real world events from the Tokyo Olympics. The Olympic rock climbing preliminary round has 20 climbers. Each climber competes ...
0
votes
2answers
273 views

Elementals and Aliens

Rules/Story You have been kidnapped and locked in the maze under the bathhouse you work at by 5 aliens: a Mercurian, Venusian, Martian, Jovian, and Saturnian. Currently, the aliens are spread ...
2
votes
3answers
488 views

How old is Grandfather?

This position has been used in hundreds of chess problems for various reasons by a plethora of problemists over many, many decades. It is known as "Vielväterstellung" in German, or "The ...
10
votes
2answers
469 views

Transform a pile of cards in reverse order

There are 52 cards on a table and numbered in order from 1 to 52 with number 1 on top. The following operation can be repeatedly done: split the pile into two piles without shuffling and take cards ...
9
votes
2answers
933 views

Five positive integers in a row, each being the sum of the digit sum of its neighbours

Five positive integers should be put in a row such that each integer is the sum of the digit sum of its neighbours. The integers at the beginning and at the end have only one neighbour, i.e the first ...
5
votes
3answers
449 views

100 prisoners and a secret number (sequel)

Inspired by this brilliant puzzle by @DmitryKamenetsky! Much to the annoyance of the guards, the sly prisoners bribed a guard and learnt about the number in the envelope in advance, and the first ...
11
votes
3answers
1k views

Find an integer where each sum of 5 consecutive digits is prime

Find the largest positive integer with the following properties: every sum of 5 neighboring digits in its decimal representation is a prime number. those prime numbers get smaller and smaller from ...
11
votes
6answers
1k views

How many bottles can you drink?

You have 120 bottles of Cola and 120 bottles of Sprite. You can exchange 3 empty Cola bottles for a new bottle of Sprite. You can exchange 4 empty Sprite bottles for a new bottle of Cola. You can ...
0
votes
3answers
525 views

The Third Hardest Logic Puzzle in the World

This puzzle is heavily derived from the Second Hardest Logic Puzzle in the World, which I also created. The current puzzle and the aforementioned are not identical, however. You have 5 guards: one ...
21
votes
7answers
5k views

Can you irrigate your lawn with 23 sprinklers?

You have a perfectly circular lawn with radius exactly 4 metres. Lately the grass has been turning yellow and quite rough, so you go to Stiv's Diabolical Instruments and describe your problem. "...
3
votes
3answers
325 views

Chess Construction Challenge #9: Two Eggs & A Flood

I have an odd idea for this challenge. It involves a very specific proof game construction. So pay attention! Given that: White and Black cannot move more than one pawn each throughout the entire ...
4
votes
2answers
613 views

A school needs a talented student (covering the hamming graph H(3,15) with closed balls of radius 5)

Assume a standardized test has $15$ multiple choice questions, with $3$ options each. A school has some students and wishes for at least one of the students to get $10$ correct answers. Since no one ...
3
votes
1answer
137 views

Chess Construction Challenge #8: Three Times The Charm

On a chessboard, a piece has a set number of legal moves. It can range from 0 to 27. However, this amount can also restricted. My previous questions have covered n=1 and n=2, it is time for n=3! Given ...
6
votes
4answers
520 views

Generalization of the two-surgeons-two-patients-and-two-gloves puzzle

This is the original puzzle with $n=2$. I recommend solving it before this one to get acquainted with the mechanisms. There are $n$ patients in an hospital (let's call them $p_1 \dots p_n$), each of ...
7
votes
2answers
226 views

Making 100 starting with two 1s

You have an empty blackboard. At each step, you can either write two ones on the blackboard, or erase two copies of a number n and replace them with n−1 and n+1. What is the fewest number of steps it ...
7
votes
3answers
517 views

Chess Construction Challenge #7: Double The Fun

Many thanks goes to @Retudin in a comment on my last question for this idea. In a chess position, pieces can be restricted as to how many moves they can legally make in theory. Since my previous ...
9
votes
5answers
1k views

Chess Construction Challenge #6: The One Move Royale

In chess, it is possible for a piece to have only one legal move. For example, in this position, the Black king can move only to h2. Given that: All 32 pieces are available for use. Construct: A ...
8
votes
1answer
461 views

Jumping token on a grid

A token starts at location (0,0) on an infinite grid. On turn $n$ it must jump $n$ units horizontally or vertically, in one of four directions. What is the least number of turns needed for it to reach ...
9
votes
2answers
348 views

Gentrification in Chessshire

You can skip the back story and directly jump to the question. Capitalism has arrived in suburban Chesster the community most famed for The Game, and with a vengeance. Rents have trebled in less than ...
6
votes
1answer
382 views

Discounts in a shop

I came across this sign in a shop and thought it could make a nice puzzle. So you can buy items and get discounts depending on how many items you got. You can combine discounts and use as many as you ...
24
votes
7answers
2k views

What is the minimum number of helpers that an explorer need to cross the desert?

There is a desert which can be crossed only by walking and this takes six days. The explorers of the desert can carry at most four days' water and food. If they want, they can take helpers with them. ...
3
votes
1answer
138 views

Mix a 2x2 Rubik’s cube

What is the minimum number of 1/4 turns of a solved 2x2 Rubik’s cube, such that no face will have two tiles of the same color? (I do not have this puzzle’s solution.)
1
vote
1answer
209 views

Catch the fugitive

The fugitive is at the origin. He moves at a speed of 100. You have a guard at every integer coordinate except the origin. A guard's speed is 1. The fugitive and your guards move simultaneously and ...
5
votes
3answers
289 views

The vaccine distribution conundrum

The context is that of a pandemic that is spreading wildly and requiring global vaccination of the population. You are working in a distribution center for the vaccines. One day you have been ...
20
votes
2answers
1k views

Beans under the chessboard

Under every grid cell of a chessboard, I put either one bean or nothing. Now if you choose a (grid) rectangular area on the chessboard, then I will tell you the parity of the number of beans under ...
2
votes
1answer
117 views

Fetching Alchemist, Excavation I

This is a puzzle in the Fetching Alchemist series. It has been generated especially for Puzzling Stack Exchange. Please note that, in my opinion, imperfect solutions should be up-voted so long as they ...
0
votes
1answer
74 views

Fetching Alchemist, Grand Potion I

This is a puzzle in the Fetching Alchemist series. There's no selling in this puzzle, just one potion to brew, but with a lot of ingredients. Please note that, in my opinion, imperfect solutions ...
2
votes
3answers
197 views

Advanced Fetching Alchemist II

This is a puzzle in the Fetching Alchemist series. From now on, you complete quests at the place you start at as well. Please note that, in my opinion, imperfect solutions should be up-voted so long ...
2
votes
1answer
103 views

Advanced Fetching Alchemist I

This follows the same rules as previous Fetching Alchemist puzzles, except you choose where you start, and you may now return to your starting place after leaving it. How to Play You are looking for ...
10
votes
2answers
590 views

Adding coins inside a ring of coins

17 identical coins with diameter 1 are lying flat on a table, such that their midpoints build the vertices of a regular 17-gon (regular heptadecagon) and adjacent coins touch each other. What is the ...
2
votes
2answers
237 views

Grids with tiles of two colors and connectors

Make a square grid with an even side. Make a continuous trail which passes through all small squares; the trail ends where it started. Where there is an angle you can put a red or a blue tile. On ...
5
votes
3answers
185 views

Numbers with minimal sum at the vertices of a cube

The eight vertices of a cube are marked with numbers from 1 to 8 such that the sum of any three numbers on any face is not less than 10. What is the minimum sum of the four numbers on a face?
4
votes
1answer
79 views

A 4x6 grid with adjacent integers with gcd > 1

You are given a 4x6 square grid. Each square of the grid should be filled with different positive integers. The gcd (greatest common divisor) of any two adjacent (horizontally or vertically) squares ...
4
votes
3answers
283 views

Not selling 100 pencils

A shop sells pencils only in boxes of fixed size. It cannot sell 100 pencils. It can sell any larger amount of pencils. It has one of each size box on display. question 1: What is the minimum amount ...
3
votes
1answer
83 views

Divisors ending with digits 0-9 each

What is the smallest positive integer, which has - for each of the digit 0-9 - a divisor ending with this digit?
9
votes
5answers
1k views

Minimize 1×3 tiles on a 5×5 table to block any more 1×3 tiles

What is the minimum number of 1×3 tiles that can be put on a 5×5 table so that no more 1×3 tiles can be put on it? Borders of a tiles are parallel to sides of the table. It is 5 but I can not prove ...
2
votes
2answers
368 views

Traffic light controller

Consider the following diagram. Once every 2 seconds a car enters from the top and travels down towards the exit. Once every 3 seconds a car enters from the left and travels to the right exit. In the ...
10
votes
1answer
173 views

Interchanging knights and rooks... again!

Is it possible to interchange the positions of the the two black knights and two black rooks with those of the two white knights and two white rooks? Movements allowed are those of the corresponding ...
10
votes
2answers
613 views

Two football teams

Twenty two football players have agreed to split every week into two teams and play a match against each other. Every week, teams will be chosen differently, 11 players in each team, and they will ...
16
votes
7answers
3k views

Flashlight and 8 batteries

A flashlight requires 2 AA-type batteries to operate. Both these batteries need to be charged for the flashlight to provide light. We happen to have 8 batteries, but 4 of them are charged while the ...
5
votes
1answer
249 views

Looking for Navigators for the Famous Vega Classic

Do you have what it takes to compete in the famous Vega Classic? Looking for skilled navigators. Apply below. You have a craft that is capable of 10m/s$^2$ acceleration in any direction, and we're ...
0
votes
1answer
114 views

Trail passing through squares of a grid

Let's construct a 10x10 grid. 0n the 100 squares you are allowed to place 7 bases (the red dots in the diagram below) in any square on the grid. Then you fill the grid with skinny trominoes. The ...
8
votes
2answers
473 views

Most Complicated Illegal Partial State of Rubik’s Cube

This puzzle is a follow-up for Does The Rubik’s Cube In This Painting Have A Solved State? What is the most complicated illegal “partial state” possible for a Rubik’s Cube? To be more specific: a ...
1
vote
1answer
103 views

How to arrange a set of cubes to get a tower of two?

The puzzle is as follows: Assume that you have this peculiar toy. This toy is composed by many plastic pieces which is shown in the figure from below, all of them are cubes. You can use as many as ...

1
2
3 4 5
12