1
Чи важкі головоломки “Flow Free” NP?
Головоломка «Без потоку» складається з додатного цілого числа та набору (не упорядкованих) пар різних вершин на графіку сітки n × n таким чином, що кожна вершина має максимум одну пару. Рішення такої головоломки - це набір ненаправлених контурів на графіку таким чином, що кожна вершина знаходиться точно в одному шляху, …