ВНИМАНИЕ: Конкурс для начинающих!!!

wdrakula
wdrakula аватар
Offline
Зарегистрирован: 15.03.2016

Да вот вам простая задача, и тоже с элементами перебора - решатель судоку. Вот даже не задумывался - хватит ли ресурсов 328ого?

А если не хватит на простое решение - даже интереснее. Интересно именно на 328ом. Так как на Еспрессив можно тупо ветвиться до бесконечности почти - слишком там развратно-много памяти! ;))

На входе строка из 81одного символа - задача, на выходе  - решение или заявление о нерешаемости.

По грубым прикидкам ветвлений на 6-7 по глубине должно ресурсов хватить, а вот выбирать ветвления так, чтобы хватило памяти на решение - вот тут нужно думать. Вообще любая судоку решается при трех, или четырех вложенных ветвлениях... не помню точно. Ну  - теоретически.

Вообще хорошее развитие задачи ключей. ;))

Если согласны - обсуждаем призовой фонд. Я точно спонсирую, может еще кто присоединится?

ua6em
ua6em аватар
Offline
Зарегистрирован: 17.08.2016

ЕвгенийП пишет:

ua6em пишет:

для профессионалов!!!

Давно бредится в голове идея игры (отдалённо  типа "Core War"), даже пробовал пару раз. Но не получается интересной. Либо слишком сложная, либо слишком простая (с ничейной смертью).

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

почитал, интересно...но непонятно...
 

ЕвгенийП
ЕвгенийП аватар
Offline
Зарегистрирован: 25.05.2015

Всем отправил на е-мэйл треки. Кто не получил - дёргайте.

ЕвгенийП
ЕвгенийП аватар
Offline
Зарегистрирован: 25.05.2015

ua6em пишет:

почитал, интересно...но непонятно...

А чего там непонятного, такое же программирование, на таком же ассемблере. Чья программа замочила другую, тот и молодец :-)

ЕвгенийП
ЕвгенийП аватар
Offline
Зарегистрирован: 25.05.2015

wdrakula пишет:

решатель судоку.

Есть задача, которая в принципе сводится (должна сводиться) к судоку, но при этом такая типа "совсем микроконтроллерная" - никто не скажет, что из пальца высосана.

Если МК контролирует работоспособность некой системы при помощи пачки датчиков, то задачу можно поставить так: проанализировав все датчики вычислить какой именно компонент системы отказал. Собственно, тоже задача на поиск пути и выделения вершины, входящей только в "данные" пути и не входящей в другие.

wdrakula
wdrakula аватар
Offline
Зарегистрирован: 15.03.2016

ЕвгенийП пишет:

Если МК контролирует работоспособность некой системы при помощи пачки датчиков, то задачу можно поставить так: проанализировав все датчики вычислить какой именно компонент системы отказал. Собственно, тоже задача на поиск пути и выделения вершины, входящей только в "данные" пути и не входящей в другие.

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

AndreyD
AndreyD аватар
Offline
Зарегистрирован: 07.10.2018

На правах пятницы.

Хотел предложить тему для конкурса, но вижу обсуждение уже было. ))) http://arduino.ru/forum/programmirovanie/ii-neironnye-seti-na-arduino-il...

Может быть всё-таки какие-нибудь самые минимальные элементы ИИ возможно сделать на ардуинках? Т.е. чтобы код не только типа на if-ах был.

ЕвгенийП
ЕвгенийП аватар
Offline
Зарегистрирован: 25.05.2015

AndreyD пишет:

чтобы код не только типа на if-ах был.

А на чём по-Вашему код в ИИ и в ИНС в частности? :-)

b707
Offline
Зарегистрирован: 26.05.2017

AndreyD пишет:

Может быть всё-таки какие-нибудь самые минимальные элементы ИИ возможно сделать на ардуинках? Т.е. чтобы код не только типа на if-ах был.

я для этого слишком стар. При словах "искусственный интеллект" и "нейронные сети" у меня в голове сразу всплывают синонимами "Чубайс", "роснано" и "распил бабла".

И вообще, мне код на ИФ-ах очень нравится, его можно написать красиво... и другого мне не надо :)

AndreyD
AndreyD аватар
Offline
Зарегистрирован: 07.10.2018

ЕвгенийП пишет:

AndreyD пишет:

чтобы код не только типа на if-ах был.

А на чём по-Вашему код в ИИ и в ИНС в частности? :-)

Да, if это выбор, что делать программе (в какую сторону идти так сказать). А вот если программа сама могла формировать структуру этих if-ов или работать по шаблону поведения данному извне другой программой. Может как вариант, на ардуинке хранится последняя модель поведения, а сама разработка поведений происходит на каком-нибудь сервере другой программой.

andriano
andriano аватар
Offline
Зарегистрирован: 20.06.2015

b707 пишет:

При словах "искусственный интеллект" и "нейронные сети" у меня в голове сразу всплывают синонимами "Чубайс", "роснано" и "распил бабла".

И вообще, мне код на ИФ-ах очень нравится, его можно написать красиво... и другого мне не надо :)

Ну а что еще можно писать на if-ах, если не искусственный интеллект?

andriano
andriano аватар
Offline
Зарегистрирован: 20.06.2015

AndreyD пишет:

Может как вариант, на ардуинке хранится последняя модель поведения, а сама разработка поведений происходит на каком-нибудь сервере другой программой.

Вот будешь смеяться, но во многих моих проектах основной расчет производится именно на ПК, причем, заранее, а МК пользуется уже готовыми табличными функциями. И, на мой взгляд, это один из основных способов использования МК.

AndreyD
AndreyD аватар
Offline
Зарегистрирован: 07.10.2018

andriano пишет:

AndreyD пишет:

Может как вариант, на ардуинке хранится последняя модель поведения, а сама разработка поведений происходит на каком-нибудь сервере другой программой.

Вот будешь смеяться, но во многих моих проектах основной расчет производится именно на ПК, причем, заранее, а МК пользуется уже готовыми табличными функциями. И, на мой взгляд, это один из основных способов использования МК.

Ну получается я говорю про разработку кода МК каким-нибудь ИИ. Наверно это сейчас фантастика.

andriano
andriano аватар
Offline
Зарегистрирован: 20.06.2015

AndreyD пишет:

Ну получается я говорю про разработку кода МК каким-нибудь ИИ.

К конкурсу программирования на МК это каким боком? Вы подозреваете, что в конкурсе участвовал бот?

AndreyD
AndreyD аватар
Offline
Зарегистрирован: 07.10.2018

andriano пишет:

К конкурсу программирования на МК это каким боком? Вы подозреваете, что в конкурсе участвовал бот?

Да, извиняюсь, ушёл в свои мысли слишком далеко в офтоп.

Ну если по поводу следующих конкурсов, может быть что-нибудь стандартное в программировании для МК, ну я про  "ногодрыг", типа цифровые источники и цифровые  управляемые элементы. Но что-нибудь поинтересней простых задач (это уже на фантазию организаторов).

andriano
andriano аватар
Offline
Зарегистрирован: 20.06.2015

AndreyD пишет:

Но что-нибудь поинтересней простых задач (это уже на фантазию организаторов).

Что-то результаты конкурса для "простых задач" немного странные.

sadman41
Offline
Зарегистрирован: 19.10.2016

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

AndreyD
AndreyD аватар
Offline
Зарегистрирован: 07.10.2018

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

Мы про конкурс для начинающих в прогаммировании.

qwone
qwone аватар
Offline
Зарегистрирован: 03.07.2016

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

Похоже скоро инженерный состав, по народному айтишников будут сравнивать с идиотами и в народе начнут рассказывать анекдоты. Мол сколько надо айтишешников что бы вкрутить лампочку или вынести мусор.  В сфере программирования любая фундаментальная задача, а так же задача по приколу так или иначе находит практическое применение. Вот задача судоку вроде бесполезная, а на деле это задача на шифрование и взлома шифров. А так же тестирование персонала на рукожопость. Если персонал не может написать программу, то персонал бесполезен в реальной работе.

sadman41
Offline
Зарегистрирован: 19.10.2016

Не все айтзишники - программисты. Так же и как не все врачи - хирурги.

ssss
Offline
Зарегистрирован: 01.07.2016

AndreyD пишет:

Мы про конкурс для начинающих в прогаммировании.

А где вы в этой теме... хоть одного... начинающего видели??? ))))))))))

Logik
Offline
Зарегистрирован: 05.08.2014

ssss пишет:

AndreyD пишет:

Мы про конкурс для начинающих в прогаммировании.

А где вы в этой теме... хоть одного... начинающего видели??? ))))))))))

Ну начинающие не тянули, пришлось подключить спецов )))

Задача на самом деле не простая, начинающие отвалились почти сразу почти все. Ситуацию пришлось спасать. Правда спасатели тоже только перебор потянули. Вот фарс и получился..

AndreyD
AndreyD аватар
Offline
Зарегистрирован: 07.10.2018

ssss пишет:

AndreyD пишет:

Мы про конкурс для начинающих в прогаммировании.

А где вы в этой теме... хоть одного... начинающего видели??? ))))))))))

Под начинающими имеются в виду программисты - любители, я так понял посыл ЕвгенияП.

ЕвгенийП
ЕвгенийП аватар
Offline
Зарегистрирован: 25.05.2015

AndreyD пишет:

Под начинающими имеются в виду программисты - любители,

Именно так.

Не обращайте внимания на этих персонажей. Это (по крайне мере один из них) - "профи", не умеющие скомпилировать код, и на этом основании советующие всем остальным проверять свои проекты. Такие люди всегда и везде находятся - не берите в голову.

b707
Offline
Зарегистрирован: 26.05.2017

Получил посылку с памятным тематическим :) призом

Сделаю медную табличку с гравировкой и повешу на стенку :)

Огромное спасибо!

 

AndreyD
AndreyD аватар
Offline
Зарегистрирован: 07.10.2018

Тоже получил приз. b707 инструмент должен использоваться, это его предназначение,  а то будет лежать/висеть, грустить. ))

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

DIYMan
DIYMan аватар
Offline
Зарегистрирован: 23.11.2015

ЕвгенийП пишет:

Да, не любил он этого поминания, andriano, весёлый был парень и ему бы не понравилась "официальная грусть". Погиб как-то нелепо - в стольких передрягах был (Афган, Руанда), столько жутких самоделок делал и испытывал (типа самодельный автожир, какие-то невероятные штуки типа катушек тесла и пр.) и всё нипочём. С автожиром грохнулся с приличной высоты, аппарат - в лом, у самого ни царапины. А погиб в самой прозаической автоаварии, в которой и пострадать-то трудно было - чуток теранулись боками с грузовиком, его закрутило и ... об столб шмякнуло. Не попадись это столб, ... В Руанде, рассказывал, уже на расстрел вели - выжил, а тут ... вот уж действительно, "рождённый для виселицы не утонет".

Ладно, давай примем по маленькой, земля ему пухом.

Деда меня сюда вытащил этим печальным известием. Очень, очень, очень, просто безумно грустно. Ворота, земля тебе пухом. Помянем, братцы!

kolyn
Offline
Зарегистрирован: 18.01.2019

Наконец и до меня дошел приз.

До этого с STM дела не имел, даже BluePill у меня нет (уже заказал). Пока ждал, изучал даташит на этот МК. После ATmega328 ощущение что из салона Жигулей попал в кабину Аэробуса. 

 

kolyn
Offline
Зарегистрирован: 18.01.2019

Еще раз хочу выразить благодарность организатору конкурса, участникам. И зрителям))

ЕвгенийП
ЕвгенийП аватар
Offline
Зарегистрирован: 25.05.2015

Великий и на этой теме оттоптался. Вот, полюбуйтесь, господа альтернативно-одарённые - https://community.alexgyver.ru/threads/kto-xochet-shutkanut-travim-tut-anekdoty.110/page-2#post-66408

andycat
andycat аватар
Offline
Зарегистрирован: 07.09.2017

А мне нравится этот минималистичный движок форума, ничего лишнего, а на всякие мнения странных личностей наплевать

ua6em
ua6em аватар
Offline
Зарегистрирован: 17.08.2016

ЕвгенийП пишет:

Великий и на этой теме оттоптался. Вот, полюбуйтесь, господа альтернативно-одарённые - https://community.alexgyver.ru/threads/kto-xochet-shutkanut-travim-tut-anekdoty.110/page-2#post-66408

... есть у меня очень хороший психолог, медицинский, берёт правда дорого, могу договориться...главное это вовремя обратиться...может кто посоветует ему?

kolyn
Offline
Зарегистрирован: 18.01.2019

Первое желание было зарегаться там, насовать и в бан. Потом подумал - обращать внимание на каждое х@йло с отпаянной головой, собака лает - караван идет.

AndreyD
AndreyD аватар
Offline
Зарегистрирован: 07.10.2018

kolyn пишет:

Первое желание было зарегаться там, насовать и в бан. Потом подумал - обращать внимание на каждое х@йло с отпаянной головой, собака лает - караван идет.

Upper
Offline
Зарегистрирован: 23.06.2020

Кажется ЕвгенийП начал новый конкурс для начинающих - обосри архата.

kolyn
Offline
Зарегистрирован: 18.01.2019

Upper пишет:

Кажется ЕвгенийП начал новый конкурс для начинающих - обосри архата.

Нет, дружище. Он сам обосрался. Как всегда, впрочем.

sadman41
Offline
Зарегистрирован: 19.10.2016

kolyn, у меня чисто академический интерес - что с девкитом(аэробусом) планируете делать?

kolyn
Offline
Зарегистрирован: 18.01.2019

sadman41 пишет:
kolyn, у меня чисто академический интерес - что с девкитом(аэробусом) планируете делать?

 Не продам однозначно)). Лучше табличку медную по примеру b707 и на стену))

А серьезно - не знаю. Идей никаких, даже бредовых, где такую мощу можно применить хотя бы процентов на 30.

Но светодиодиками поморгал уже. Считай освоил наполовину))

andycat
andycat аватар
Offline
Зарегистрирован: 07.09.2017

Sip телефон сделайте с экраном и ip камерой

AndreyD
AndreyD аватар
Offline
Зарегистрирован: 07.10.2018

Или робот пылесос с ГЛОНАСом и камерой для распознавания предметов. ))

sadman41
Offline
Зарегистрирован: 19.10.2016

Ну, я к тому, что высказывалась мысль о продолжении банкета. Призы, наверное, стоит поближе к "любительству" подбирать.

Хотя, быть может, тогда это не простимулирует развитие победителя... Философский, вобщем, момент.

kolyn
Offline
Зарегистрирован: 18.01.2019

sadman41 пишет:
Ну, я к тому, что высказывалась мысль о продолжении банкета. Призы, наверное, стоит поближе к "любительству" подбирать. Хотя, быть может, тогда это не простимулирует развитие победителя... Философский, вобщем, момент.
Не знаю, но я очень доволен. Даже если практического применения не найдет, то как эспадер для мозга - самое то. Там с периферией разбираться - мне до конца жизни хватит.

ssss
Offline
Зарегистрирован: 01.07.2016

kolyn пишет:

Там с периферией разбираться - мне до конца жизни хватит.

Для разбираться с периферией... надо начинать с чего попроще... ну там Ф0, Ф3, Ф4... Гляди и мысли какие посетят... куда применить...

А так... поздравляю... достойный приз!!!

 

ЕвгенийП
ЕвгенийП аватар
Offline
Зарегистрирован: 25.05.2015

Upper пишет:

обосри архата.

Зачем? Великий он потому и велик, что на полном самообслуживании.