2012-02-16 4 views
0

моя программа, написанная в C#, получает сетку черных ячеек и пустых ячеек и список слов в качестве входных данных, и она должна соответствовать словам в сетке. Я хочу сгенерировать эту кроссворд с помощью алгоритмов CSP, и я хочу получить слова (наборы поперечных или нижних пробелов) в качестве переменных, но я не знаю, как определить, какие ячейки вместе являются переменной. например, если у меня есть эта матрица в качестве входных данных, который 0 означает пустую ячейку и 1 означает черную клетку:Реализация кроссвордов как CSP

0001 
    0100 
    0000 
    1010 

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

+0

кроссворда в качестве поставщика службы криптографии? Загадочный вопрос. –

+0

Нет, это просто кроссворд, но на самом деле его не решает. мы даем программе список слов, и они должны сделать кроссворд, используя их. –

ответ

0

Если вы все еще читаете это, есть ли у вас какие-либо алгоритмы CSP (или фреймворки) или пытаетесь их построить?

Если вы используете некоторые CSP рамки, они должны иметь интерфейс для добавления ограничений этой проблемы

Если вы хотите, чтобы создать основу CSP для этой проблемы есть несколько ссылок (на SO также), который иметь дело с НСП и/или кроссвордом компиляцией

например http://thesis.cambon.dk/, которые используются ВКК открытого Souré компилятором

Смежные вопросы