1
“Flow Free” bulmacaları NP zor mu?
"Ücretsiz Akış" bulmacası, pozitif bir tamsayı ve her bir tepe noktası en fazla bir çift olacak şekilde n × n ızgara grafiğindeki (köşesiz) bir dizi farklı köşeden oluşur . Böyle bir bulmacanın çözümü , grafikteki yöneltilmemiş yollar kümesidir, böylece her tepe noktası tam olarak bir yolda olur ve her yolun …