Отправляет email-рассылки с помощью сервиса Sendsay

Бизнес on-line

  Все выпуски  

Softcraft: новости сайта и не только (042)


Информационный Канал Subscribe.Ru

Softcraft: новости сайта и не только (042)

http://www.softcraft.ru

Я приветствую всех своих подписчиков!


Существуют различные поводы, чтобы обернуться и еще раз взглянуть на хорошо известные задачи. Это и ранее неизвестные методы, и новые инструменты, используемые для описания решения, а также иные варианты построения алгоритма, получаемые при смене парадигмы. Именно автоматная парадигма, воплощенная в switch-технологии, определила в даннном случае обращение авторов к задаче о ходе коня. Хотя большая часть работы посвящена методом оптимизации, используемым для получения решения, основной вывод, все-таки, заключается в том, что автоматная более понятна за счет явного выделения состояний. Но интересно взглянуть и на полученные результаты, демонстрирующие, как весьма просты приемы позволяют уменьшить количество возвратов.

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

Не вдаваясь на этот раз в детали я просто взял книгу Е. Гика, цитируемую в статье (Гик Е. Шахматы и математика. М.: Наука, 1983). Начитавшись о методе Эйлера и Вандермонда, рамочном методе Мунка и Коллини, методе деления на четверти Полиньяка и Роже, Гамильтоновом маршруте, я вполне удовлетворил свое алгоритмическое любопытство, оставив открытым вопрос о покрытии этих методов конкретной парадигмой. Думаю, что, в конце концов, каждый закроет его в соответствии с внутренним восприятием того обширного пространства вариантов решений, которое зовется программированием.


С наилучшими пожеланиями!

А.Л.



http://subscribe.ru/
E-mail: ask@subscribe.ru
Отписаться
Убрать рекламу

В избранное