n-queens

0зной

1ответ

Показать динамический список в окне одиночного pygame

Я хочу, чтобы имитировать проблему n queens с помощью backtracking. Я называю это drawboard() работать каждый раз со списком в качестве аргумента, как показано ниже def show_columns(x): print "

3зной

1ответ

Как решить n-queens в схеме

Я пытаюсь решить проблему n-queens в схеме. Мой профессор сказал, что использовать один вектор в качестве шахматной доски, где i-й элемент вектора представляет собой i-й столбец платы. Значение этого

2зной

3ответ

Как выполнить/пропустить определенные строки кода с помощью препроцессора в C?

У меня есть простая программа для вычисления N-королевы. Я распараллеливал его с помощью OpenMP. Теперь я хочу выполнить как серийные, так и параллельные версии и вычислить скорость. Дело в том, что я

1зной

2ответ

Путаница о собственности «нет трех королев в прямой линии» для Eight Queens

В Wikipedia article for Eight Queen Puzzle. Последняя строка solutions раздел указан как «Решение 10 обладает дополнительным свойством, что ни одна из трех ферзей не находится по прямой линии». Но раз

-1зной

2ответ

Queens Puzzle Breadth first

Мне сказали сделать программу, которая решает eight queens puzzle с использованием breadth first search. Это то, что у меня есть до сих пор: def n_queens(n, width): if n == 0: return [[] else:

1зной

1ответ

8 Квинс не использует метод обратного отслеживания

Я делаю версию проблемы 8 ферзей, но не использую метод обратного отслеживания. Для одного из методов я должен «забить квадрат», в основном мне нужно найти количество ячеек, которые станут недоступным