?

Log in

No account? Create an account
nyaload

Журнал Пушыстого

Журнал Пушыстого

Previous Entry Share Flag Next Entry
Переправа.
nyaload
_winnie
Набрёл на головоломку.
Решить сам не смог.
Пришлось написать программу, которая решила её за меня =)


  • 1
Слабо на Прологе?

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

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

А слабо самому :)
Я не помню, сколько решал, но минут 5-10, хотя вначале немного потупил.


Омг, сейчас попробовал - решил с первого раза, задачка-то на самом деле элементарная.

У меня плохо получаются такие задачки.

Тупил над ней минут пятнадцать :( Хотя со второго раза, безусловно, пройти её можно гораздо быстрее, даже если решения не помнишь. Всё равно смутные воспоминания помогают сильно :)

Да, простая задача, решил почти сразу. Ужас, столько кода для ее решения на питоне %-/ Хотя да, на прологе могло быть краче, но все равно :)

красиво! Если когда-нибудь заработаю кучу денег и буду заниматься всякой фигней - обязательно выучу питон :)

Задачка на самом деле довольно простая - почти все ходы вынужденные, кроме одного места

Мимо меня проскочил тот факт, что перезд преступника с полицейским в середине переправы - осмысленен, я всё время отметал эту возможность.

Хм... странно. У мене они переехали почти в самом конце, когда на исходном берегу оставалась толька одна девочка.

Задачка - элементарная. Пять минут на все про все :-)

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

Кстати подобные задачки дают на собеседованиях в некоторые компании, так что есть резон лишний раз потренировать логику :)
з.ы. :[|||]:, помнится сам тупил минут 30, потом вроде дошло :)

  • 1