Так называемая «задача о восьми ферзях» известна с 1850 года. Ее суть заключается в том, чтобы расставить на стандартной шахматной доске в 64 клетки восемь ферзей таким образом, чтобы ни один из них не атаковал другого.
Эту задачу может решить и человек, а при усложнении условий (то есть увеличении размера поля и количества фигур), с головоломкой справляется компьютерная программа.
Однако, когда размер доски увеличивается до 1000 на 1000 клеток, программа перестает справляться с решением.
Поэтому учёные предложили всем желающим попробовать себя и придумать алгоритм для решения задачи или же доказать, что его нет в принципе.
UAB „Spectrans“ предлагает решения для компаний и частных клиентов в сфере строительных, коммунальных работ и транспортных услуг:
Экскаваторы, погрузчики, самосвалы, автогрейдеры. Тракторы с лопатами, щётками и прицепами. Водовоз-поливальные машины с установленными щётками.
Регулярно обслуживаемая техника. Гибкие условия аренды и конкурентные цены. Обеспечьте стабильную работу с надёжной техникой!
📞 +370 654 77701, +370 659 47470 🌐 spectrans.lt
По мнению исследователей, тот, кто сможет написать подобную программу, будет способен адаптировать ее и для решения других важных проблем.
Источник РИА новости
Фото источника
