Which Of The Following Is An Example Of A Final Good Orã¢â‚¬â€¹ Service?

Background

Link-a-Pix is a puzzle on a rectangular filigree, where the objective is to reveal the subconscious pixel art by the following rules:

• Connect two cells with number Northward with a line spanning N cells, and so that the 2 cells are at the two ends of the line.
• The number 1 is considered connected to itself (which makes it an exception to the rule of "connect two cells").
• Two different lines are not allowed to overlap.
• The puzzle is solved when all the given numbers on the grid are continued by the higher up rules. At that place may be some unused cells afterward the puzzle is solved.

The post-obit is an example puzzle and its unique solution.

(Source: The NP completeness of some lesser known logic puzzles, 2019)

A Link-a-Pix puzzle often involves colors and reveals a colorful movie when solved, but we will ignore them for simplicity, and focus on "monochrome" puzzles.

Task

In this claiming, the puzzle is limited to i dimension, or equivalently, a filigree of height 1.

Given a 1D Link-a-Pix puzzle instance, cheque if it has a solution or not. A puzzle instance is given as a sequence of not-negative integers, where each cell with a given number contains that number and the others contain 0.

For output, yous tin can choose to

1. output truthy/falsy using your language's convention (swapping is immune), or
2. utilise ii distinct, fixed values to represent true (affirmative) or faux (negative) respectively.

Test cases

          Truthy [0, 1, 0, 4, 0, 0, 4, 2, 2, 0, i] [0, 0, 0, 0] (the puzzle is solved vacuously) [12, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 12] (multi-digit numbers must be supported) [ii, 2, 0, 2, two, ii, 2, 1, two, 2] (suggested past tsh)  Falsy [0, four, 0, 3, 4, iii, 0] (2 lines cannot overlap) [3, 0, 3, 0, 3, ane, 3, 0, 3, 0, iii] [1, 0, 2, ii, 2, ii, 2, 0, 1] (one of 2s accept nowhere to connect) [3, three, 3, 3] (suggested by tsh) [3, three, 3] [0, 0, four, 4] (the 4s must begin and end the iv-cell line) [12, 2] (multi-digit numbers must not be treated as multiple single-digit numbers)                  

Which Of The Following Is An Example Of A Final Good Orã¢â‚¬â€¹ Service?,

Source: https://codegolf.stackexchange.com/questions/226189/1d-monochrome-link-a-pix-solvability

Posted by: jonesjusy1993.blogspot.com

Share this post