Лингвофорум

Цитата: Валентин Н от марта 20, 2018, 23:33

Цитата: Neska от марта 20, 2018, 06:23
Как через шарф дышать? Влага скапливается со стороны лица, иней - с внешней стороны.

Цитата: Poirot от марта 19, 2018, 21:57
Опять томановщина.

Цитата: Neska от марта 21, 2018, 21:04
Велосипедисты? Зимой? 
В Иркутске - не бывает.

Слабаки!

Цитата: Neska от марта 21, 2018, 21:04
Велосипедисты? Зимой? 
В Иркутске - не бывает.

у нас в Екб и при  минус 30-ти не редкость. А раньше лет 15 назад тоже зимой не катались. Ничо, скоро и у вас появятся..

вылысыпыдысты, ыычко и ышо одно ыычко.

Моя судокурешалка решила простую судоку за 304 хода с помощью двух элементарных эвристик.
Со сложными пока лажает, будем модернизировать.

Цитата: From_Odessa от марта 22, 2018, 06:23
вылысыпыдысты, ыычко и ышо одно ыычко.

Цитата: Bhudh от марта 23, 2018, 02:52
Моя судокурешалка

У меня иногда возникает ощущение, что ЛФ - это дурдом

Цитата: true от марта 23, 2018, 05:42

ЦитироватьМоя судокурешалка

У меня иногда возникает ощущение, что ЛФ - это дурдом

Э-э... Вообще — да. Но чем вам конкретно судокурешалка не угодила? 
Бхудх, расскажите, какие эвристики.

Цитата: Тайльнемер от марта 23, 2018, 07:13
Но чем вам конкретно судокурешалка не угодила?

Какой смысл в головоломке, которую за вас решают?

Я тоже об этом рассуждал. Но программировать не брался. Ибо программирую я только на питоне, а он здесь будет либо некрасивым, либо неэффективным.

Цитата: true от марта 23, 2018, 07:17
Какой смысл в головоломке, которую за вас решают?

Поверьте, решалку головоломок делать гораздо интереснее, чем решать головоломки.

Ну если спорт ради спорта, а не результата, тогда конечно.

Мой подход задумывался таким:

Поле состоит из клеток. Клетки объединяются в три вида зон (вертикальные, горизонтальные и блоки 3x3).

Каждой клетке присывается девятибитное состояние, где каждый бит соответствует одной из цифр, которая в клетке присутствовать может или не может.

Опреленные клетки те, в которых только одие из 9 битов равен единице. То есть там может быть только одна из цифр.

Первый шаг алгоритма: Пробежаться по всем определнным клеткам и обнулить бит соответствующей цифры во всех клетках всех трех зон, в которые входет эта клетка.

Второй шаг алгоритма: Пробежаться по каждой неопределенной клетке каждой из зон и посмотреть, нет ли в них единственно возможного положения какой-либо цифры. Если есть, в клетке обнуляются остальные биты, и она становится определенной.

Вот так чередуем первый и второй шаги.

Но рано или поздно всё это заглохнет, и тогда понадобится стратегия эффективного перебора вариантов.

Цитата: Тайльнемер от марта 23, 2018, 07:13
Бхудх, расскажите, какие эвристики.

Цитата: Hellerick от марта 23, 2018, 07:29
Первый шаг алгоритма: Пробежаться по всем определнным клеткам и обнулить бит соответствующей цифры во всех клетках всех трех зон, в которые входет эта клетка.

Второй шаг алгоритма: Пробежаться по каждой неопределенной клетке каждой из зон и посмотреть, нет ли в них единственно возможного положения какой-либо цифры. Если есть, в клетке обнуляются остальные биты, и она становится определенной.

Вот так чередуем первый и второй шаги.

Только чередую не все подряд, а по-умному, только затронутые.

Цитата: Hellerick от марта 23, 2018, 07:29Но рано или поздно всё это заглохнет, и тогда понадобится стратегия эффективного перебора вариантов.

А вот это не сразу. Дело в том, что эвристики выше: это предельные случаи выбора возможных вариантов в зоне — синглеты. Но точно так же можно узнать дуплеты, триплеты, квадруплеты и т. д. клеток, а впоследствии расширить эту стратегию ещё дальше, на всё поле.
Идеальная решалка вообще не должна использовать перебор.

Цитата: Hellerick от марта 23, 2018, 07:19
программирую я только на питоне, а он здесь будет либо некрасивым, либо неэффективным.

Хе-хе. Тем не менее основные javascript-решалки основаны на коде Питера Норвига.
В том числе решалка самого Брендана Эйка.

Цитата: Bhudh от марта 23, 2018, 07:45
Идеальная решалка вообще не должна использовать перебор.

Бывают судоку, допускающие несколько способов решения. Без перебора их не решить.

Такие считаются невалидными.

Цитата: true от марта 23, 2018, 07:17

Цитата: Тайльнемер от марта 23, 2018, 07:13
Но чем вам конкретно судокурешалка не угодила?

Какой смысл в головоломке, которую за вас решают?

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

Цитата: Bhudh от марта 23, 2018, 02:52
за 304 хода

Ошибся с выводом. За 344. А 304 это количество решённых по первой эвристике.
Вторую простую решила за 284 хода.
Две "сложных": за 378 и 351 ход.

В этом году разжирел. Сейчас чесал грудь, и она так приятно в ладонь ложится, оказывается, как будто девичья — маленькая, упругая, стоячая. Приятно.

ЛФ такой ЛФ.

ЦитироватьТерритории, которые занимают мосхи, тибарены, макроны, моссиноеци и мары, племена кавказских и картвельских корней, обитавшие в горных районах к югу от Черного моря.

Вот оно чё!

Макроны?

Они самые.

Там не только наш форумчанин и хвранцузский пацан, там еще и москвичи, и наши марыйцы, и все, все, все. Молодцы грузины...

Цитата: true от марта 23, 2018, 21:14
Молодцы грузины...

Чем это они молодцы?

Цитата: true от марта 23, 2018, 21:14
и наши марыйцы

Марый Эл в РФ