# 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.

11 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
2k views

### Is there a move-efficient way to rotate the center pieces on the Octo-Star?

I'm looking for a more efficient algorithm to rotate the center column of the Octo-Star puzzle 45 degrees. The situation below occurs when four properly-oriented edges are next to each other, ...
495 views
+500

### Largest smallest unattainable score in Scrabble

Consider the following Scrabble board: We can play NO for 1 point, AI for 2 points, NOSE for 3 points etc as indicated on the right. All this obviously depends on having the correct letters on your ...
• 7,622
646 views

### Qubes: Oh, For the Love Of

TL;DR: This is a mixture between a tribute/spin-off puzzle and an attempt at a new puzzle type, greatly inspired by the notorious arcade game, Q*bert, published originally by Gottlieb Amusement Games. ...
• 793
1k views

### What is the longest Wordle game?

If you play Wordle in hard mode, with unlimited guesses, then you must solve any puzzle eventually. This is true because there are only a finite number of valid five-letter words, and it is not ...
• 191
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 ...
• 7,678
207 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 ...
255 views

### Longest Fibonacci word

Fibonacci words are defined as $F_0 = a, F_1 = b, F_{n+2} = F_nF_{n+1}$ where $a, b$ are letters. How can you find the longest Fibonacci sub-word in a given string? Try to solve it in linear time (\$O(...
• 151
328 views

### Dishonest dungeon staff

You are faced with the difficult task to set up a dungeon for adventurers. However you made a deal with the guild: any adventurer brave enough to beat the dungeon and reach the treasure room will be ...
• 492
200 views

### Mr. Bean's Ridiculous Way to Work

If you saw Mr. Bean as a kid, or ever, you know how crazy and unbelievable he is. In this scenario, Mr. Bean lives in the bottom left house and works for the school at the left, but he always takes ...
• 1,323
1 vote
172 views

### Ma Drasi and her kitchen in need of paralyzation

I visited Ma Drasi's kitchen today, and it was a hot mess, both temperamental and situation-wise. The rooks were rattling, cooks were crying, snooks were shattering, and crooks were flying and defying!...
• 8,263