Муравей Лэнгтона \ Langton's ant

Обсуждение научных открытий, алгоритмов и инженерных новинок
Ответить
Аватара пользователя
alerm

Activity
leader
leader
Сообщения: 682
Зарегистрирован: 02 май 2012, 21:28
Награды: 1
Версия LabVIEW: 20
Благодарил (а): 57 раз
Поблагодарили: 9 раз
Контактная информация:

Муравей Лэнгтона \ Langton's ant

Сообщение alerm »

Муравей Лэнгтона — это двумерная машина Тьюринга с очень простыми правилами, изобретенная Крисом Лэнгтоном.
http://upload.wikimedia.org/wikipedia/commons/d/d3/LangtonsAnt.png?uselang=ru
http://upload.wikimedia.org/wikipedia/commons/d/d3/LangtonsAnt.png?uselang=ru
LangtonsAnt.png (1.22 КБ) 12351 просмотр
и моё
Безымянный.jpg
Муравей движется согласно следующим правилам:
на черном квадрате — повернуть на 90° влево, изменить цвет квадрата на противоположный, сделать шаг вперед на следующую клетку;
на белом квадрате — повернуть на 90° вправо, изменить цвет квадрата на противоположный, сделать шаг вперед на следующую клетку.
размер квадрата равен 1х1, области - 400х400 (п.с. неправильно растянул окно итерации, получилось что после 7 млн. идет 1 млн.)
размер квадрата равен 1х1, области - 400х400 (п.с. неправильно растянул окно итерации, получилось что после 7 млн. идет 1 млн.)
Вложения
ant.vi
LV 9
(12.32 КБ) 373 скачивания
Последний раз редактировалось alerm 03 июн 2013, 20:59, всего редактировалось 1 раз.
Аватара пользователя
Pavel Krivozubov

Activity Bronze
professor
professor
Сообщения: 4421
Зарегистрирован: 07 фев 2008, 16:39
Награды: 3
Версия LabVIEW: 7.0 - 2013
Откуда: г. Электросталь
Благодарил (а): 24 раза
Поблагодарили: 9 раз
Контактная информация:

Re: Муравей Лэнгтона

Сообщение Pavel Krivozubov »

Классный алгоритм!
А последняя картинка это его финал? Или есть возможность двигаться дальше?
п.с. А червя Петерсона слабо реализовать? :D
Аватара пользователя
alerm

Activity
leader
leader
Сообщения: 682
Зарегистрирован: 02 май 2012, 21:28
Награды: 1
Версия LabVIEW: 20
Благодарил (а): 57 раз
Поблагодарили: 9 раз
Контактная информация:

Re: Муравей Лэнгтона

Сообщение alerm »

Pavel Krivozubov писал(а): А последняя картинка это его финал? Или есть возможность двигаться дальше?
после определенного значения времени всё поле становится похоже на рандомный шум (как в телеке), но самое интересное, что таковым не является, а является четким алгоритмом передвижения
Pavel Krivozubov писал(а): п.с. А червя Петерсона слабо реализовать? :D
я только картинки увидел и :nono: )), да и инфа на английском
Аватара пользователя
alerm

Activity
leader
leader
Сообщения: 682
Зарегистрирован: 02 май 2012, 21:28
Награды: 1
Версия LabVIEW: 20
Благодарил (а): 57 раз
Поблагодарили: 9 раз
Контактная информация:

Re: Муравей Лэнгтона

Сообщение alerm »

Безымянный.jpg
для тех, кого смущает разная ориентация "норы" муравья, поменял начальные условия
и в тот раз забыл "осветлить" поле
Вложения
ant.vi
LV 9
(12.33 КБ) 302 скачивания
Аватара пользователя
alerm

Activity
leader
leader
Сообщения: 682
Зарегистрирован: 02 май 2012, 21:28
Награды: 1
Версия LabVIEW: 20
Благодарил (а): 57 раз
Поблагодарили: 9 раз
Контактная информация:

Re: Муравей Лэнгтона

Сообщение alerm »

:brows:
Снимок_1.JPG
AndreyDmitriev

Activity Professionalism Tutorials Gold Black
VIP
VIP
Сообщения: 1327
Зарегистрирован: 03 фев 2010, 00:42
Награды: 6
Версия LabVIEW: 6.1 - 2024
Откуда: Германия
Благодарил (а): 1 раз
Поблагодарили: 38 раз
Контактная информация:

Re: Муравей Лэнгтона

Сообщение AndreyDmitriev »

У нас гугли разные, похоже:
Вложения
03-06-2013 18-55-47.png
Аватара пользователя
alerm

Activity
leader
leader
Сообщения: 682
Зарегистрирован: 02 май 2012, 21:28
Награды: 1
Версия LabVIEW: 20
Благодарил (а): 57 раз
Поблагодарили: 9 раз
Контактная информация:

Re: Муравей Лэнгтона

Сообщение alerm »

AndreyDmitriev писал(а):У нас гугли разные, похоже:
Андрей, не вру, вот первая страница:
Снимок_1.JPG
а если так искать то вот:
да, в яндексе вторая ссылка на журнал Павла :)<br />а в гугле 4 первые на форум и портал :)
да, в яндексе вторая ссылка на журнал Павла :)
а в гугле 4 первые на форум и портал :)
:dance:
Аватара пользователя
IvanLis

Activity Professionalism Tutorials Gold Man of the year 2012
Автор
guru
guru
Сообщения: 5462
Зарегистрирован: 02 дек 2009, 17:44
Награды: 7
Версия LabVIEW: 2015, 2016
Откуда: СССР
Благодарил (а): 28 раз
Поблагодарили: 86 раз

Re: Муравей Лэнгтона

Сообщение IvanLis »

сейчас же поисковики "интеллектуальный" поиск выполняют с учетом предпочтений :crazy:
Аватара пользователя
dadreamer

Activity Professionalism Автор
professor
professor
Сообщения: 3926
Зарегистрирован: 17 фев 2013, 16:33
Награды: 4
Версия LabVIEW: 2.5 — 2022
Благодарил (а): 11 раз
Поблагодарили: 126 раз
Контактная информация:

Re: Муравей Лэнгтона

Сообщение dadreamer »

А так вообще по нулям... :cry:
Вложения
langton's ant labview - Поиск в Google.png
Аватара пользователя
alerm

Activity
leader
leader
Сообщения: 682
Зарегистрирован: 02 май 2012, 21:28
Награды: 1
Версия LabVIEW: 20
Благодарил (а): 57 раз
Поблагодарили: 9 раз
Контактная информация:

Re: Муравей Лэнгтона

Сообщение alerm »

IvanLis писал(а):сейчас же поисковики "интеллектуальный" поиск выполняют с учетом предпочтений :crazy:
да, я предпочитаю наш портал :D
dadreamer писал(а):А так вообще по нулям... :cry:
ну так странно если бы нашло :dntknw:
Аватара пользователя
IvanLis

Activity Professionalism Tutorials Gold Man of the year 2012
Автор
guru
guru
Сообщения: 5462
Зарегистрирован: 02 дек 2009, 17:44
Награды: 7
Версия LabVIEW: 2015, 2016
Откуда: СССР
Благодарил (а): 28 раз
Поблагодарили: 86 раз

Re: Муравей Лэнгтона

Сообщение IvanLis »

alerm писал(а):ну так странно если бы нашло :dntknw:
:crazy: попробуй по поисковикам пройтись с запросом "labview jabber"
жалко, что времени нет, до ума довести :cry:
Аватара пользователя
alerm

Activity
leader
leader
Сообщения: 682
Зарегистрирован: 02 май 2012, 21:28
Награды: 1
Версия LabVIEW: 20
Благодарил (а): 57 раз
Поблагодарили: 9 раз
Контактная информация:

Re: Муравей Лэнгтона \ Langton's ant

Сообщение alerm »

IvanLis, ну там же разные языки, вряд ли должно было найти :dntknw:

по Шифру Виженера гугл на запрос "шифр виженера labview" выдает первую ссылку на наш форум, разве это плохо? :crazy: :wink:
Аватара пользователя
dadreamer

Activity Professionalism Автор
professor
professor
Сообщения: 3926
Зарегистрирован: 17 фев 2013, 16:33
Награды: 4
Версия LabVIEW: 2.5 — 2022
Благодарил (а): 11 раз
Поблагодарили: 126 раз
Контактная информация:

Re: Муравей Лэнгтона

Сообщение dadreamer »

alerm писал(а):ну так странно если бы нашло :dntknw:
Вообще, большинство распространённых слов гугл автоматически переводит, или у него эти слова в базе забиты согласно их значению, точно не знаю, как это реализовано. Например, введя слово "скачать" будут также найдены сайты со словом "download". Однако, гугл, видимо, не знает, кто такой Лэнгтон :)
Newstad
beginner
beginner
Сообщения: 23
Зарегистрирован: 03 май 2012, 20:51
Версия LabVIEW: 10
Контактная информация:

Re: Муравей Лэнгтона \ Langton's ant

Сообщение Newstad »

А если запустить муравья в обратную сторону на такое же количество итераций, то мы получим исходное поле?
Ответить

Вернуться в «Наука»