По информации с сайта госзакупок в декабре 2011 был произведен открытый аукцион на выполнение работ по созданию комплекса технических средств безопасности ИНФОПУНКТов в рамках развития программно-аппаратного комплекса государственных услуг СПб ГУ . По итогам аукциона был заключен контракт с компанией Евролюкс почти на 3 млн рублей. Так и живём…
>Roman Cortes для конкурса любви 2012 js1k сделал 3D розу на javascript (canvas), используя метод Монте-Карло.
Методом Монте-Карло он не сделал 3D розу, а всего лишь реализовал ее отображение, как вы сами перевели 'для художественных целей'. Название статьи, честно говоря, ввело меня в заблуждение — не понял сначала что значит 'роза методом монте карло'…
Тут, к сожалению, ничем не могу сходу помочь — опыта не очень много. Глянуль мельком — все модификации A* не сильно отличаются от него, так что можно реализовать для начала A*, а если он в память не влезет, то привести к одной из модификаций. Про RBFS не нашел инфы.
Не, g(x) — количество ходов от начального состояния до состояния x.
Про вторую анимацию больше написано на английской вики, у них там похоже функция стоимости хитро выбрана. Хотя действительно, что то странное творится.
Ну начать можно с википедии, алгоритм сам по себе не очень сложный. Еще о нем говорили в идущем сейчас курсе дистанционного обучения от Стенфорда Ai-class. Юнит 2, видео 23, но лучше весь юнит с начала посмотреть.
Вопрос в том, влезет ли реализация в память. Тут ответить трудно. Но, думается, если оптимизировать хорошо, то должна влезть. Например запретив делать тупиковые ходы, как вы уже сделали.
На счет метрики я ошибся, должна быть сумма минимальных расстояний. Можно составить карту метрики, то есть определить для каждой пустой клетки поля минимальное количество ходов, за которое из нее можно довести ящик до какой-либо конечной клетки при отсутствии других ящиков. Тут можно будет задать клеткам около стены, к которой ящики нельзя подводить, бесконечные значения метрики — тогда A* будет избегать таких состояний поля. Если составить карту, тогда значение метрики для определенного состояния будет вычисляться просто как сумма значений карты метрики для ячеек, в которых располагаются ящики.
Кмк, можно попробовать реализовать A*-поиск на графе состояний поля. Состояние поля — расположение ящиков на уровне. Ребра графа — возможные передвижения ящиков. Метрика для А* — ну например сумма максимальных расстояний между каждым ящиком и 'конечными' ячейками.
Как бесплатная альтернатива матлабу еще существует python с набором библиотек. Синтаксис также не сильно разнится. Вот интересный туториал по этому набору библиотек scipy-lectures.github.com/
Вы такой не один, меня тоже отталкивает невозможность 'пролистывания' электронных книг. Кмк, техническими справочниками, например, очень неудобно пользоваться в электронном виде, бумажные гораздо удобнее.
Про Unifying первый раз услышал! В общем не удержался и взял себе простенький набор) Минус — ПО под Linux нет. Есть под винду, макось тоже не обделили. Попробую под виндой спарить оба устройства с одним приемником.
10 метров не выжимается( Схема расположения в комнате 4 на 4:
К Т ТО — компьютер и ТВ
ОООО
ОООО
ОДДО — Диван
Оба приемника воткнуты в тыльные usb-порты. И мышь и клава начинают пропадать на середине дивана. Вечером попробую развернуть системник, хотя сомневаюсь, чтобы он так сильно экранировал.
Но в любом случае я доволен. Гораздо лучше чем Defender, для моих целей дальности конечно впритык, но хватает. Можно в принципе удлинитель заюзать еще.
Методом Монте-Карло он не сделал 3D розу, а всего лишь реализовал ее отображение, как вы сами перевели 'для художественных целей'. Название статьи, честно говоря, ввело меня в заблуждение — не понял сначала что значит 'роза методом монте карло'…
www.youtube.com/watch?v=mJWJXaWz94k
Про вторую анимацию больше написано на английской вики, у них там похоже функция стоимости хитро выбрана. Хотя действительно, что то странное творится.
Вопрос в том, влезет ли реализация в память. Тут ответить трудно. Но, думается, если оптимизировать хорошо, то должна влезть. Например запретив делать тупиковые ходы, как вы уже сделали.
На счет метрики я ошибся, должна быть сумма минимальных расстояний. Можно составить карту метрики, то есть определить для каждой пустой клетки поля минимальное количество ходов, за которое из нее можно довести ящик до какой-либо конечной клетки при отсутствии других ящиков. Тут можно будет задать клеткам около стены, к которой ящики нельзя подводить, бесконечные значения метрики — тогда A* будет избегать таких состояний поля. Если составить карту, тогда значение метрики для определенного состояния будет вычисляться просто как сумма значений карты метрики для ячеек, в которых располагаются ящики.
scipy-lectures.github.com/
И не одних нас это волнует, спешу поделиться инфой :)
www.membrana.ru/particle/15919
10 метров не выжимается( Схема расположения в комнате 4 на 4:
К Т ТО — компьютер и ТВ
ОООО
ОООО
ОДДО — Диван
Оба приемника воткнуты в тыльные usb-порты. И мышь и клава начинают пропадать на середине дивана. Вечером попробую развернуть системник, хотя сомневаюсь, чтобы он так сильно экранировал.
Но в любом случае я доволен. Гораздо лучше чем Defender, для моих целей дальности конечно впритык, но хватает. Можно в принципе удлинитель заюзать еще.