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

10 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, ...
596 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. ...
• 792
693 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 ...
• 181
262 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 ...
• 6,764
169 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 ...
527 views

### The Median Game - For Money

Inspired by this interesting puzzle which was quickly solved. Five friends play a simple game with the following rules: Players play consecutively one after the other. Each player must call out a ...
• 7,282
186 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,163
203 views

### Shortest Algorithm to flip 2 edges on a Rubik's cube

I'm looking for the shortest algorithm to flip 2 edges without rearranging any other pieces location or orientation. For example, flipping the Top-Front edge and the Top-Right edge. My current best is ...
• 59