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.

6 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
24
votes
0answers
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, ...
13
votes
0answers
537 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. ...
7
votes
0answers
217 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
votes
0answers
129 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 ...
3
votes
0answers
102 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 ...
-2
votes
0answers
142 views

9x9 grid containing the most words

Let's have a 9x9 grid. In the top row you can put any nine letter word. By permutating the letters of that word, fill the entire grid. The same letter should not appear more than once in any row or ...