ypq: (Default)
ypq ([personal profile] ypq) wrote2024-05-18 12:59 pm
Entry tags:

ещё про DLX

вот на Питоне нашел.
вообще красота! не требует Tk, рисует результат в ANSI (отделяя цветом исходные цифры от подобранных), и выдает множество решений, если решение не единственное. та программа, что DLX на Ruby, оказывается, выдает одну и ту же матрицу, если решений много.
там вот такой вывод:
solutions.each do |solution|
  puts "Solution found"
  solution.each do |row|
    puts row.join(' ')
  end
end

это получается, что матрица матриц solutions состоит из одинаковых матриц solution. хрень какая-то...

все равно не могу придумать как судоку 5*9*9 посчитать.