Skip to main content

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
27 votes
0 answers
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, ...
user avatar
15 votes
0 answers
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 ...
happystar's user avatar
  • 7,622
14 votes
0 answers
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. ...
Omicron Zed's user avatar
9 votes
0 answers
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 ...
Dave R's user avatar
  • 191
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
7 votes
0 answers
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 ...
Korgan Rivera's user avatar
5 votes
0 answers
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(...
popcorn's user avatar
  • 151
4 votes
1 answer
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 ...
Fluorine's user avatar
  • 492
4 votes
0 answers
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 ...
Varun W.'s user avatar
  • 1,323
1 vote
0 answers
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!...
Rewan Demontay's user avatar
0 votes
0 answers
144 views

Maximize an Nx7 rectangle of words step-by-step

In Scrabble, you score points for each new word you make on your turn. Therefore, on a board of AIRLINE and holding a rack of ...
Benjamin Wang's user avatar