MOBEE_DIK, Ну так начинайте учится! В универе первый курс только общеобразоваловка будет, профильные понемногу пойдут со второго курса. Занимайтесь самообразование, видеоуроков, книг и всего валом. Начните с основ, а дальше как пойдет. А то получится как у одного сегодня задававшего вопрос, когда 4 года просрал, а потом "ой меня ничему и не научили", и не научат! Это универ там преподаватели, а не учителя. Они дают материал, а ты учи сам!
На самом деле сейчас вам важно найти единомышленников, которые горят желанием создавать игры и порывом к изучению. И не важно на какой специальности они будут учится, пусть хоть кулинария. Если соберете команду, то уже можно чёто пробовать, для начала простецкое. Если умеете рисовать это вообще отлично, а иначе рано или поздно столкнетесь с тем что нужен человек с такими навыками. Поэтому не плохо было бы подружится с каким дизайнером-художником...
alexalexes, Да ладно, не вырастет, для такой задачи самое то. Структуры, списки, массивы и логирование это конечно хорошо, но особо ума не добавят, слишком типовые для программиста вещи, которые встречаются в каждой задаче. А вот подумать над не стандартной задачей, выходящей за привычный круг задач я считаю это самое классное. В таком случае ты хватаешь листок или открываешь пеинт, берешь калькулятор начинаешь что-то считать, записывать, рисовать, думать, ошибаться, учится... В итоге ты изобретаешь свой алгоритм, всего скорее его уже изобрели до тебя если зайти в интернет и посмотреть решения, ну для себя ты его изобрел и открыл сам, и с опытом этот алгоритм может быть лучше заточен под твою задачу, чем алгоритм из интернета открытый каким-нибудь великим математиком 19 века...
alexalexes, ну вот, теперь и калькулятор не интересно писать когда уже все знаешь, куда интереснее самому все придумать и догнать, при этом развивается логическое мышление, а если тупо следовать придуманным алгоритмам и переписывать их то так ничего не отложится, тогда уже кидайте ссылку на готовый калькулятор, чтобы можно было сделать ctrl+c ctrl+v и все готово.
Возможно на продакшине это было бы и более правильным решением, а вот в момент обучения нужно изобретать свои велосипеды.
Ну развивайте мысль! Если вы научились считать только по два числа, значит так и нужно делать. Придумайте как 3+4+5, разбить по 2 числа и посчитать. Разбейте, например по знаку (+,-,etc) далее считайте групами, сначала 3+4 получим 7, а далее эту 7 + 5 получим 12, потом может придумаете алгоритм математической логики, чтобы сначала умножались, потому складывались. Потом еще придумаете алгоритм чтобы изначально все выполнялось в скобках, потом за ними, так по чуть чуть и свой автокад напишите.
P.S. Сейчас выучите Regex, если вы собираетесь стать программистом он вам в любом случае пригодится! И про метод Split посморите.
DAntoshin20, Это очевидно, по тому что вы задали такой вопрос и потому-что вы даже не интересовались ничем за 4 года обучения. К сожалению в моей группе было тоже 90% таких, им зачем-то нужен был диплом. А те кто действительно интересовался этим, у них горели глаза и им хотелось выучить все языки и технологии и зависали они за компом далеко не по 2 часа в день, правда со временем выгораешь интерес пропадает, огонь тухнет, но знания полученные во время это порыва остаются. А если заниматься не любимым делом то ничего хорошего из этого не выйдет, найдите то к чему лежит душа! Может вам стоит уехать жить за город и заниматься огородничеством и садоводничеством, это уже вам выбирать....
DAntoshin20, Согласен! Все хотят наслаждаться жизнью проводить время с друзьями, быть профессионалами своего дела и получать кучу бабла! Но к сожалению, вам сейчас нужно выбирать что-то одно. Если бы вы начали учится желательно еще до универа, и у вас уже был бы какой-то опыт и возможно вас бы взяли в какую-нибудь компанию джуниором и там бы натаскивали, то тогда возможно у вас бы сейчас было время на выходных, которое вы могли бы провести свободно, но это не ваша ситуация.
Ахренеть у вас задержка, вы только на 4м курсе поняли что вас ничему не научат? Нужно было раньше раздупляться! Сейчас вы закончите университет, и пора идти работать, а вы еще думаете кем бы стать фронтедером или бекендером! Ответ прост - грузчиком! Нужно было раздупляться на первых курсах и сидеть 24\7 за компом и может быть сейчас у вас что-то начало бы получаться, а теперь совмещать работу и пытаться учится в свободное время, а хотя нет, вам же еще нужно понаслаждаться жизнью и провести время с друзьями, ну тогда можно даже не начинать, бесполезная затея.
wataru, Ну не знаю как там правильно назвать его, может это вы специалист по всем алгоритмам для графов, мне один раз приходилось находить поиск пути (чисто из интереса), а так моя работа ничего даже приближенного к этой теме не имеет. Я использовал A*, все было медленно, применил дополнительно эвристический алгоритм это значительно ускоряет время работы алгоритма.
И всё же врядли BFS будет быстрее даже если умудрится просчитать за один проход для всех ботов, возможно это будет оптимально если боты на одном краю карты, а игрок на другом, ну обычно в играх боты всетаки спаунятся около игрока(максимум за зоной его видимости), и на пути к игроку возникает максимум пара тройка препятствий.
wataru, Ну по поводу скорости, он достаточно быстрый для этого случая подойдет вполне.
BFS в сотни раз медленнее и затратнее чем A* в жадной вариации, это очевидно. Про Jump point search вообще не в курсе. По поводу чуть левее чуть правее знаю, но маловероятно что это будет играть большую роль в данном случае, а если это так важно то нужно будет придумать дополнительную серию проверок, производительность конечно упадет, но точность повысится
wataru, аа понял, на радиус желаемого расстояния на котором будет проходить бот возле препятствий. Ну это затратная операция раздувания каждого, хотя можно сделать ее один раз в начале и хранить для каждого параметры раздутого и сдутого, ору... ну там опять вылезут всякие приколы когда полигон в полигон залазит, и понятно как это считать крч...
Не стал читать после первого абзаца если я правильно понял вашу мысль, то в такой случае путь не будет найден от красного до синего квадрата с зелеными полигонами?