«sudoku» etiketlenmiş sorular

Diyelim ki herhangi bir boyutta kısmen doldurulmuş bir Sudoku verirseniz, size karşılık gelen tamamlanmış Sudoku'yu verir. Bu programı bir kara kutu gibi ele alabilir ve TSP'yi çözmek için kullanabilir misiniz? Demek istediğim, TSP problemini kısmen doldurulmuş Sudoku olarak göstermenin bir yolu var, bu yüzden size bu Sudoku'nun cevabını verirseniz, polinom …

23 algorithms  np-complete  reductions  traveling-salesman  sudoku 

Herhangi bir keyfi 9x9 ızgarasının belirtilmesi, her karenin konumunu ve değerini vermeyi gerektirir. Bunun için naif bir kodlama 81 (x, y, değer) üçlüsü verebilir ve her bir x, y ve 4 için bit olmak üzere toplam 81x4x3 = 972 bit değer gerektirir (1-9 = 9 değer = 4 bit). Her …

16 combinatorics  modelling  information-theory  sudoku 

Yani genellikle Sudoku ise , ancak bu soru kadar uzanır n 2 × n 2 ile bulmaca n > 3 sıra. Sudoku bulmacasına bir çözüm bulmada ilerleme sağlayabilecek birçok polinom zaman indirimi kuralı vardır. Ancak, bir hücrenin değerini veya hücre değerlerinin bir kombinasyonunu ortadan kaldırmak için bazen değerleri tahmin etmek …

14 complexity-theory  sudoku 

Tamamen rastgele bir Sudoku üretmek istiyorum . Sudoku ızgarasını, bazı öğelerin atlanabileceği 1 ile 9 arasında tamsayı ızgarası olarak tanımlayın . Bir ızgara, Sudoku kısıtlamalarına (her satır, sütun ve hizalanmış 3 × 3 karenin tekrarlanan bir öğesi yoksa) tamamlamak için benzersiz bir yol varsa ve bu bakımdan minimum ise (yani …

13 algorithms  randomness  sudoku 

Bu yazıda 16 ya da daha az ipucu ile çözülebilecek bir bulmacanın olmadığını biliyoruz , ancak 17 ipucundan çözülebilecek bir bulmacanın var olduğunu ima ediyor. Tüm geçerli sudoku bulmacaları 17 ipucunda belirtilebilir mi? Değilse, her geçerli bulmacayı tamamen belirleyebilecek minimum ipucu sayısı nedir? Daha resmi olarak, sadece 17 ipucundan benzersiz …

9 sudoku  combinatorics