Skip to main content

Questions tagged [puzzles]

The tag has no usage guidance.

7 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
7 votes
0 answers
246 views

How hard is PromiseFlowFree?

Playing more Flow Free, I think I've realized why I'm so amazingly brilliant at this game: The objective is to connect all pairs while covering the entire board, but in every puzzle there is always ...
domotorp's user avatar
  • 14k
7 votes
0 answers
624 views

complexity of Sokoban with a small number of boxes

(I asked a very concise version of this one month ago on cs.stackexchange, and although it got edited, it was not (otherwise) responded to.) In this post, for positive integer values $k$, "$k$-...
user avatar
5 votes
0 answers
203 views

Generating Where's Waldo?

I want a challenging Where's Waldo type game, where the goal is to find some pattern. But I would want something where you can make your own puzzles, for example by randomly pulling your hand over a ...
domotorp's user avatar
  • 14k
5 votes
0 answers
114 views

Reconstructing a colored grid with vertical and horizontal shifts

Consider the following simple problem (puzzle): given a $N \times N$ $c$-colored grid $G$ a $N \times N$ $c$-colored target grid $G_T$ a number $m$ represented in unary Can we transform $G$ into $...
Marzio De Biasi's user avatar
5 votes
0 answers
280 views

Reduction from planar bounded NCL to a static puzzle game

I call Fill3 the following simple game: the input is a $n \times n$ grid; every cell of the grid has a type: OR, AND, CHOICE, FANOUT and FIXED and can be rotated 0,...
Marzio De Biasi's user avatar
1 vote
0 answers
383 views

Partially filled jigsaw puzzle with six types of tiles

This is a slight variation of the question Are 'zero-one' jigsaw puzzles NP-complete? asked on cs.stackexchange.com. What is the complexity of the following problem? Input: an $n\times n$ Jigsaw ...
Marzio De Biasi's user avatar
1 vote
0 answers
221 views

constraints placement question

Suppose I have a set of squares. I get them in iterative way – one after another. I would like to place the squares in some structure according to set of rules: When a new square arrives all ...
YAKOVM's user avatar
  • 189