а кто нибудь задумывался над алгоритмом решения ?

угу.

и какие мысли?

(2) В инете полно прог для их решения.

(3)они для интерактивного решения..
я спрашиваю программый алгоритм

(4) тупой перебор с проверкой

(4) напиши свой

(5) так число итераций велико...

(7) расставлять скажем по горизонтали и проверять по вертикали... не так и много получиться

(8) смотрю конкурс намечается, кто на 1с напишет - таму приз )

(4) Кито тебе сказал ?
Нажимаешь решить и привет - само усё заполняет.

программные достаточно быстрые были вроде как...
а так тупое нахождение безвариантных расстановок вообще
например
берем строку, смотрим куда там можно воткнуть например цифру 1 (если ее еще нет). если место одно - втыкаем, если больше - берем следующую строку (цифру).

(10) товарисч хочет на 1С написать прогу для решения судоку

А что, разве ещё никто не написал?

(12) японские кроссворды это не судоку

(14) или я не в теме? о_О

есть судоку - это с циферками, а есть япониские кроссворды/сканворды - с рисованием...

(12) а причем тут судоку ?
Судоку давным давно на 1с и с решением валяется..

(16) а дайте ссылку плис

(17) на судоку ?
http://infostart.ru/search/?q=%F1%F3%E4%EE%EA%F3&cx=013045212460068984860%3Azhih0apwy_a&cof=FORID%3A9&ie=windows-1251&sa=%CD%E0%E9%F2%E8#940

или на что?

(18) усе )))

Друзья, я пересмотрел кучу прог для японских кросвордов...они для интерактивного решения (тыкаешь мышкой, ставишь крестики...). Надо программно. Простой перебор не катит, при большом размере (75Х50) времени уйдет месяцы...если не больше

(9)Интересно было бы...

(20) Что значит программно? В любой программе, которую я встречал, есть кнопка типа "попробовать решить" или "подсказка", которая или полностью сама решает кроссворд, или подсказывает клетку которую надо закрасить.

(22)можешь кинуть ссылку?

(0) Я помню лет 10 назад на VC++ (MFC) писал - редактор, и собственно саму прогу по разгадыванию (вручную).

(22) там наверно очень простой кроссворд. а загрузить размер 50Х75 туда можно? интересно что выдаст нажатие на эту кнопку)

(24)мне интересно в газетах что их печатают, тоже что ли вручную их разгадывают?

(26) так там ничего сложного

(26) Я так понял, для однозначности решения просто должны выполняться несколько условий. Вот например квадрат 2*2, в случае, когда клетки закрашены по диагонали - уже решения не имеет.

(27)ты не видел "реальных" кроссвордов.
(28)в том то и дело....эти газеты печатают кроссворды которые им присылают читатели...что они их вручную что ли проверяют? кроссворд который не решается никто  печатать не станет...

(29) Не, ну размером А1 с клеткой 3*3 мм конечно не разгадывал, но те что в газетах печатали - легко.
А правило там вроде простое - главное чтобы сопряжение между клетками было не диагональным (т.е. соседние клетки должны соприкасаться гранями, а не углами). Хотя может этого и не достаточно...

(30) не достаточно конечно....
про размер ты лихо....простой перебор затянется на годы)))

(31) 55440 клеточек всего-то