Cименсианер lvl 80

[ikaktys]

как наверно и в любой крупной компании тут есть куча людей которые давно забили, поклали или еще что сделали с некоторыми частями тела в отношении своей работы. Конкретнее - тут есть клубы любителей судоку которые минимум по 4 часа в день пьют кофе и решают судоку, типа таких

Comments

[alexott]

вау! у нас есть любители пить кофе группами, но до такого еще не дошли...

[ikaktys]

у вас наверно фирма относительно молодая, а тут есть со стажем в 35-40 лет ...

[alexott]

ну да, 11 лет всего фирме...

[alexott]

btw, первая фотография не показывается - только две последних

[ikaktys]

пофиксил, там просто пример

[oldmann]

ага, знакомо, у нас тоже есть ебатели вола.

[alexott]

у вас их поди можно уволить, если надо будет, а тут скорее всего уволят только при банкротстве фирмы :-)

[ikaktys]

а Сименс банкротится пока не собирается, их только на пенсию, досрочную, выпинывают, и то с трудом и откупом.

[alexott]

я про это же :-)

[duromer]

Такое количество дебилов в одном месте это страшно. Вдвойне страшно что это программисткая контора.
В свое время мне жена подкинула эти судоки. Часа за 4 я вывел универсальный алгоритм заполнения этой хрени и потерял интерес к этому делу. И никакое оно не N полное.
То есть люди которые это дело заполняют целыми книгами, никогда не пытались разобраться что это такое и как работает.

[ikaktys]

педивикия пишет что всетаки NP-полная

ты наверно щелкал судоку из газетки какой, для полудаунов, а так уже на 4-5 уровне есть несколько подходящих решений, и чем выше тем больше, алгоритмически не решается, только перебором

хочешь я тебе парочку этих 9 и 10 уровня сосканирую а ты их решишь :)

[duromer]

Да второй раз возиться интереса нет.
Как не крути а просто множество чисел от 1 до 9 в кластере, колонке и строках должно таки быть.
Специально качал софтину под андроид и на максимальном уровне прогонял алгоритм.
Оно конечно перебор но не такой уж и сложный. Тупо анализируешь состояние с чиселками, выписываешь сначала вспомогательные циферки, а вторым заходом уже основываясь на них вписываешь окончательные цифры в целки матрицы.
Вообщем совершенно бездумно прогонял по этому алгоритму задачки высшего уровня и все собирается. Так что уже не интересно. Зная последовательность действий думать уже не надо.

[ikaktys]

ну реши вот это