2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Где найти специалиста по теории алгоритмов?
Сообщение05.06.2021, 13:37 


05/06/21
1
Здравствуйте!
Для консультаций нужен специалист по NP-полным задачам, если точнее, то по судоку. В его задачи будет входить исследование опубликованных научных материалов по судоку, практические рекомендации по составлению, оценке сложности судоку, подбор оптимальных алгоритмов и т. п. Где искать такого спеца? В вузах? На каких кафедрах? Или искать среди прикладников, а не учёных?
Заранее спасибо за ответы.

 Профиль  
                  
 
 Re: Где найти специалиста по теории алгоритмов?
Сообщение05.07.2021, 12:32 


27/08/16
8581
Даже на этом форуме, мне кажется, есть такие спецы. Но вы же не объяснили, что вы им готовы предложить взамен? Вы же хотите нанять исследователя фуллтайм, судя по тексту объявления? Надеюсь, вы догадываетесь, сколько это стоит?

 Профиль  
                  
 
 Re: Где найти специалиста по теории алгоритмов?
Сообщение01.08.2021, 22:17 


12/07/15
1737
Ученый дорого выйдет.) Я практиковался в решении судоку вручную и могу отметить, что сложность решения судоку зависит от кривой ширины перебора. Что такое "кривая ширины перебора"? Судоку решается за n шагов, где n - число незаполненных клеток. Кривая d(i), где шаг i изменяется от 1 до n - минимальная ширина перебора на i-ом шаге.
Это инженерный подход, сам придумал.
Берем судоку, находим оптимальное решение такое, чтобы на каждом шаге был жадный перебор с минимальной шириной.
В итоге получаем кривую, например, 1-1-1-1-1-2-1-1-2-1-1-1-1-1-1-1. Судоку средней сложности. Простейшие судоку имеют значения ширины поиска 1 на каждом шаге. Ширина перебора 1 - это значит, что значение в клетке вычисляется без перебора. Ширина 2 - это перебор двух значений. И так далее. В реальности больше 3-4 минимальная глубина не бывает, хотя все возможно...
Может быть вместо кривой есть смысл рассмотреть дерево ширины перебора.

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

 Профиль  
                  
 
 Re: Где найти специалиста по теории алгоритмов?
Сообщение02.08.2021, 00:22 
Заслуженный участник
Аватара пользователя


01/09/13
3161
Mihaylo в сообщении #1527883 писал(а):
находим оптимальное решение такое, чтобы на каждом шаге был жадный перебор с минимальной шириной.

Невнятное описание чего-то нетривиального (в алгоритмическом смысле)...

 Профиль  
                  
 
 Re: Где найти специалиста по теории алгоритмов?
Сообщение02.08.2021, 10:36 


12/07/15
1737
Да, невнятное.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group