#кроссворды — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #кроссворды, aggregated by home.social.
-
[Перевод] Генерация кроссвордов: «достаточно хорошее» решение NP-полной задачи
Генерация кроссвордов — NP-полная задача. Каждая ячейка, в которой пересекаются два слова, создаёт ограничение, которому должны удовлетворять оба слова, и эти ограничения перемножаются в сетке, приводя к комбинаторному взрыву. Эффективного алгоритма, гарантирующего решение, не существует, но вооружившись подходящими эвристиками, можно создать нечто, работающее на удивление хорошо. В конце 2021 года, уже сильно после начала локдауна, моя одержимость кроссвордом газеты The New York Times превратилась в хобби-проект. Я хотел написать приложение с кроссвордами, понял, что мне нужны сами кроссворды, попробовал сочинять их вручную, осознал унылость этого процесса и задался вопросом: можно ли генерировать их алгоритмически? В этом году я наконец-то выпустил Crosswarped для iOS и Android — игру в кроссворды, созданную на основе генератора, описываемого в этой статье.
https://habr.com/ru/articles/980182/
#кроссворды #процедурная_генерация #npcomplete #npполная_задача #словари
-
[Перевод] Добродетели, которые раньше считались пороками
Прогулки на велосипеде, чтение, шахматы — все эти приятные и ныне полезные для тела и ума занятия некоторое время назад считались пустой тратой времени, а иногда и вредными делами.
-
[Перевод] Добродетели, которые раньше считались пороками
Прогулки на велосипеде, чтение, шахматы — все эти приятные и ныне полезные для тела и ума занятия некоторое время назад считались пустой тратой времени, а иногда и вредными делами.
-
[Перевод] Добродетели, которые раньше считались пороками
Прогулки на велосипеде, чтение, шахматы — все эти приятные и ныне полезные для тела и ума занятия некоторое время назад считались пустой тратой времени, а иногда и вредными делами.
-
[Перевод] Добродетели, которые раньше считались пороками
Прогулки на велосипеде, чтение, шахматы — все эти приятные и ныне полезные для тела и ума занятия некоторое время назад считались пустой тратой времени, а иногда и вредными делами.
-
Делаем кроссворд про ML с помощью Монте-Карло и ChatGPT
Меня зовут Илья и сегодня мы поговорим про кроссворды. Если когда-то будет противостояние человечества и машин, то последнее что позволит нам, кожаным мешкам, отличить своих собратьев от бездушных киборгов - это искусство составления кроссвордов. Все GPT сети ужасно это делают. У этой статьи 2 цели: поделиться самим кроссвордом (мне кажется получилось не плохо) и рассказать алгоритм его составления. Поехали 🧩