Uninteresting Build Notes

среда, 9 октября 2019 г.

Уроки по unreal engine для создания игр в стиле tps, quest

Manual:

1) Learn Unreal Engine for Blender Users - UE4 Beginner Tutorial https://www.youtube.com/watch?v=3jM_VLzRqlE&ab_channel=UnrealSensei

2) Создание игр / Уроки по Unreal Engine 4 / #1 - создание террейна, материалы

Level design:

1) Level Design Timelapse in Unreal Engine using Megascans | Myrkur Games https://www.youtube.com/watch?v=L430pv3pCac&ab_channel=MyrkurGames

2) Brushify Bootcamp - Landscape sculpting and level design in Unreal Engine https://www.youtube.com/watch?v=MYqvBvR5LBQ&ab_channel=JoeGarth

3) A Guided Tour of Gameplay Abilities | Inside Unreal https://www.youtube.com/watch?v=YvXvWa6vbAA&ab_channel=UnrealEngine

Официальные уроки: https://docs.unrealengine.com/en-US/Resources/index.html

ue4:

1) Общий туториал по движку от установки до игры (гипертекст): https://habr.com/ru/post/344394/

2) UE4 для Unity-разработчиков https://habr.com/ru/companies/vk/articles/327520/

3) Unreal против Unity: на чем лучше разрабатывать мобильные игры? https://habr.com/ru/companies/piter/articles/269415/

4) Итак, вы решили перейти с Unity на Unreal Engine https://habr.com/ru/articles/762076/

5) Создание Survival Horror в стиле RE2 на Unreal Engine и С++. Базовая настройка и импорт ассетов https://habr.com/ru/articles/675906/

Unreal Engine: QuickStart в Qt Creator под Arch Linux https://habr.com/ru/post/341756/

Уроки по созданию первой игры:
1) канал Devslopes (бесплатно доступна небольшая серия видеоуроков) https://www.youtube.com/watch?v=QJpfLkEsoek
2) канал Game Dev Academy (бесплатно доступна небольшая серия видеоуроков)
https://www.youtube.com/watch?v=a0qNO6_xPx0
3) канал Гоша Дударь (серия уроков) https://www.youtube.com/playlist?list=PL0lO_mIqDDFWoBtWz06nf9TAbI0LVOoQi
4) канал Unreal Engine Rus https://www.youtube.com/watch?v=qesvyI7_bgY
5) канал Virtus Learning Hub / Creative Tutorials https://www.youtube.com/watch?v=1M3S3eiJK5I

Уроки по созданию tps:
1) Unreal Engine https://www.youtube.com/watch?v=hRO82u1phyw
2) EvilEyeGames (playlist) https://www.youtube.com/playlist?list=PL4wXBehVu_5-SlRrhdvpd7RlczgJkfftG
3) MoCap Online https://www.youtube.com/watch?v=4KNqElZ6Sm8
4) Sg Unreal Creation https://www.youtube.com/watch?v=QrqKTN-ORzI
5) Medel Design https://www.youtube.com/watch?v=iZnv1FL0ux8
6) https://forums.unrealengine.com/community/community-content-tools-and-tutorials/64093-building-a-third-person-shooter
7) http://shootertutorial.com/tutorials/

Уроки по системы диалогов на unreal engine:
1) https://youtu.be/RBq-RqzhAL4
2) https://youtu.be/k2zC9pg6Eno

3) Создание редактора квестов и диалогов для Unreal engine: Часть 1 описание плагина https://habr.com/ru/post/318366/

4) https://github.com/mrkriv/QaDS

Stepik:

1) Создание игр и приложений на Unreal Engine https://stepik.org/course/87797/syllabus

2) Введение в С++. Начало работы с Unreal Engine 4 https://stepik.org/course/92428/syllabus

Релизы:
1) https://pikabu.ru/story/zhertvyi_radi_nintendo_switch_7102160

Метаобъекты в Qt

Почитать:
1) https://habr.com/ru/post/214379/
2) https://habr.com/ru/post/258441/
3) https://doc.qt.io/qt-5/qmetaobject.html
4) https://doc.qt.io/qt-5/properties.html
5) https://doc.qt.io/qt-5/metaobjects.html

вторник, 8 октября 2019 г.

unity3d third person shooter

Elder scroll, Dark Souls like:

1) Souls-like https://www.youtube.com/watch?v=-m9tDF2v-5Q&list=PL1bPKmY0c-wlpIpXUp-7wk6cuzhxRAfa5&index=1&ab_channel=SharpAccent

2) HOW TO CREATE DARK SOULS in UNITY https://www.youtube.com/watch?v=HKMo3pczQyc&list=PLD_vBJjpCwJtrHIW1SS5_BNRk6KZJZ7_d&index=1&ab_channel=SebastianGraves

3) Elder Ring https://www.youtube.com/playlist?list=PLD_vBJjpCwJvP9F9CeDRiLs08a3ldTpW5

Протагонист с мечом, одежда:

1) (!)Third Person System Tutorial Series Unity | 2017 https://www.youtube.com/playlist?list=PL8xcKsKsXEfvWsZIZuhV36I3f7DxTIStT

Протагонист с оружием и скриптинг антигероя (tps):

1) Third Person Shooter Redux https://www.youtube.com/watch?v=Zx56JAHEP1U&list=PL1bPKmY0c-wmfD6FzpuyFCmPPg3bwxMqe&ab_channel=SharpAccent
2) Stevie ROF (youtube playlist) https://www.youtube.com/playlist?list=PLJfktYG5YLJGK-ROk1Gj1_i8AtnIyeKTs
3) MrAndreykpd (на русском плэйлист из 18 уроков ) https://www.youtube.com/playlist?list=PLxElzWEX8XzPC9s9_85305OxTH3CyNou4

Climbing the wall, parkour system:

1) (!) How to make Parkour system(VAULTING)in Unity and Playmaker

https://www.youtube.com/watch?v=na96A7V6qbM&list=PLDVrbPbYnQv29MX4XMdjs4sxhPPd3roPs&index=2&ab_channel=HowToDo

2) Full Ledge Climbing System for Unity https://www.youtube.com/watch?v=O91pjnCWOl0&ab_channel=Filmstorm

3) [Unity 5] Tutorial: How to make a climbing system like in Assassins Creed in Unity https://www.youtube.com/playlist?list=PL47vwJBRNh1xzEvcLvXoJvjLcr1h0j-1O

4) (!)Climb System https://www.youtube.com/watch?v=k8kZ3-K8gcs&list=PL1bPKmY0c-wlGdXHNwGLnREWJcb7-4Rvo&ab_channel=SharpAccent
5) [01] [Oculus Quest] [Unity] Climbing System https://www.youtube.com/watch?v=XGdWIeyKmZE&ab_channel=VRwithAndrew

6) Botw Climb System https://www.youtube.com/watch?v=_pOJipOVTfg&list=PL1bPKmY0c-wmrLRSXiOx2sd9sk6u83QfR&ab_channel=SharpAccent

7) Advanced Third Person Controller https://www.youtube.com/watch?v=3YTR_9_Trsg&list=PL1bPKmY0c-wnvW9F4BDJMwDHmq2SQ8m3L&index=1&ab_channel=SharpAccent

Fighting system like in Assassin`s Creed:

1) Fight System Similar To Assassins Creed https://www.youtube.com/watch?v=xVMyd0SBVcQ&list=PL1bPKmY0c-wmmTqs4riryXAiZPt4pYlIO&ab_channel=SharpAccent

Цилиндр (npc) следует за главным героем (Follow AI):

1) (!)NPC Follow Player in Unity 3D https://sharpcoderblog.com/blog/npc-follow-player-in-unity-3d

2) https://sharpcoderblog.com/blog/fps-with-enemy-ai-in-unity-3d

3) http://www.theappguruz.com/blog/enemy-follow-script-ai

4) (!)https://hub.packtpub.com/ai-unity-game-developers-emulate-real-world-senses/

5) Использование NavMesh для навигации ИИ в Unity https://habr.com/ru/articles/646039/

Follow AI (youtube):

1) (!)Follow AI and Enemy Chase Player in Unity3D. Intro To Unity Lesson10

2) (!)Unity 3D Simple Enemy Follow AI Script for NavMeshAgent Getting Started for Enemy AI or Behaviour https://www.youtube.com/watch?v=omQ_o10WD_g&ab_channel=MayankSanghvi

3) Unity 3D Simple Enemy Follow AI Script Without NavMeshAgent https://www.youtube.com/watch?v=drTcfhULpLA&ab_channel=MayankSanghvi

Follow AI (forum):

1) https://answers.unity.com/questions/1495727/ai-enemy-follow-player.html

2) https://answers.unity.com/questions/26177/how-to-create-a-basic-follow-ai.html

3) https://stackoverflow.com/questions/59022682/using-unity-scripting-enemy-ai-follow-player

4) https://forum.unity.com/threads/released-enemy-ai.852568/

5) https://stackoverflow.com/questions/35776009/unity3d-enemy-pushing-maincharacter-back

6) https://answers.unity.com/questions/274809/how-to-make-enemy-chase-player-basic-ai.html

Commandos, Diablo like:

1) Advanced AI & Commandos-Like game https://www.youtube.com/watch?v=hKE8bqaGspM&list=PL1bPKmY0c-wn5J-hoUWTjZFAk8XkoZ9hl&index=1&ab_channel=SharpAccent

2) Basic Diablo-like Light Radius in Unity3D https://www.youtube.com/watch?v=VlP9Aeo4xqU&ab_channel=Tudvari

3) Unity3D Tutorial: Inventory (Diablo/POE Style) https://www.youtube.com/watch?v=9xz_kYJZ_zw&list=PLaKASd7MJVnzwmeaPeNJgrdxDKrso3fH8&ab_channel=NamanJain

4) Eternal Eclipse : Top-Down Survival Action RPG https://www.youtube.com/watch?v=2hiHwxPEPdg&list=PLaKASd7MJVnzOBYSs5JUYvMFxU8VK9XfJ&ab_channel=NamanJain

5) Unity3D : RPG Tutorial Diablo Style https://www.youtube.com/watch?v=EAiV7gZv69M&list=PLaKASd7MJVnzlqFAnOndK4gJ2aXp--23J&ab_channel=NamanJain

6) Unity2D Tutorial: Diablo Remake https://www.youtube.com/watch?v=YbwlUvnpulE&list=PLaKASd7MJVnwxAkM-CQxkas9DlzOALIuW&index=1&ab_channel=NamanJain

Официальные уроки: https://unity3d.com/ru/learn/tutorials

Уроки по unity3d для начинающих (gui, prefab etc):
1) https://unity3d.com/ru/learn/tutorials/s/interactive-tutorials
2) https://unity3d.com/ru/learn/tutorials/s/unity-playground

Уроки по созданию трехмерных игр в Unity3D (платный asset):
1) https://unity3d.com/ru/learn/tutorials/s/3d-game-kit

habr:

1) Создание шутера с LeoECS. Часть 1 https://habr.com/ru/post/573028/

2) Создание шутера с LeoECS. Часть 2 https://habr.com/ru/post/578054/

Концепция:

1) погоня за мухой (гэг)

2) комната с арт-объектами из пустых по содержанию, но формально типичных совковых объявлений "в соответствии с законом росрегулирования искусства смотреть на белую стену строжайше запрещено, можно только с разрешения сторожа и т.д."

3) локация с открыпанием дома, который постепенно засыпает песок (Кобо Абэ "Женщина в песках")

4) вид fps, игрок-ёжик идёт в тумане, ищет грибы, может наткнуться на дерево или кого-то ещё;

5) вид tps, игрок должен добежать до финиша, сверху падают большие кубы, выростают горы;

6) сделать компилятор с языка sarte, собранный бинарник представляет из себя локацию из "Тошноты" или "Слов";

7) галерея, в которой при начальной подгрузке генерятся полотна абстрактной живописи;

8) бросание шарика в стакан (на телефоне)

9) механика из сделанной игры на английском: буква в изометрии пытается преодолеть препятствия, задействован микрофон - при назывании звука буква на экране трансформируется и может легче преодолеть нужное препятствие, надо сделать на русском

10) раскрыть метафору холивара и устроить rts, например, поклонников windows и linux

11) регулирование политики через законодательный последовательный беспредел (диктатуры Гитлера, Сталина, законы госдумы РФ 2011-2022 и т.д.)

Unity3d ide problems:

1) "Could not establish a connection with Unity Package Manager” https://support.unity.com/hc/en-us/articles/360044381032-I-cannot-open-Unity-and-I-am-stuck-with-a-message-saying-Could-not-establish-a-connection-with-Unity-Package-Manager-what-can-I-do-

I need to start Unity with an environment variable(s) set, how can I do that?

https://support.unity.com/hc/en-us/articles/360044824951-I-need-to-start-Unity-with-an-environment-variable-s-set-how-can-I-do-that-?_ga=2.197903851.550501568.1612939478-1328087405.1612939478

Brackeys:

1) THIRD PERSON MOVEMENT in Unity https://www.youtube.com/watch?v=4HpC--2iowE&ab_channel=Brackeys

понедельник, 7 октября 2019 г.

Внутреннее устройство stl-контейнеров и алгоритмическая сложность

Абстрактные типы данных (abstract data types):
1) Стек
2) Очередь
3) Очередь с приоритетом (priority queue, https://acm.khpnets.info/)
4) Массив
5) Динамический массив
6) Связный список
7) Ассоциативный массив

Хабр:

1) Многообразие связных списков https://habr.com/ru/articles/814955/

Структуры данных (data structures):
1) Кольцевой буфер
2) Calendar queue
3) Двусторонняя очередь (deque)
4) Куча
5) B-tree
6) Двоичное дерево

7) Двоичное дерево поиска

8) Двоичная куча (английская полнее https://en.wikipedia.org/wiki/Binary_heap,
иитмо https://neerc.ifmo.ru/, визуализация https://www.cs.usfca.edu/~galles/visualization/Heap.html)

9) Биномиальная куча
10) Фибоначчиевая куча
11) Префиксное дерево (cтатья на английском полнее https://en.wikipedia.org/wiki/Trie)

12) Сжатое префиксное дерево (cтатья на английском полнее https://en.wikipedia.org/wiki/Radix_tree)
13) Hash table
14) Фильтр Блума

(!)Устройство бинарных деревьев поиска:
- вики:

1) Двоичное дерево поиска

2) B-дерево

- обзорные статьи:

1) https://tproger.ru/translations/binary-search-tree-for-beginners/
2) Бинарные деревья поиска и рекурсия – это просто https://habr.com/ru/post/267855/

3) Структуры данных: бинарные деревья. Часть 1 https://habr.com/ru/post/65617/

- реализация:

1) Дерево поиска, наивная реализация

2) Основы B-деревьев (внутреннее устройство БД)

http://onreader.mdl.ru/DatabaseInternals/content/Ch02.html

3) Лекции 13-14: деревья поиска, почти сбалансированные деревья.

Красно-черные деревья и реализация множества на их основе http://mech.math.msu.su/~vvb/2course/Borisenko/lecTree.html

Префиксное дерево:
1) Префиксное дерево (cтатья на английском полнее https://en.wikipedia.org/wiki/Trie)
2) Сжатое префиксное дерево (cтатья на английском полнее https://en.wikipedia.org/wiki/Radix_tree)
3) Чем хороши префиксные деревья? https://otus.ru/nest/post/676/
4) Trie, или нагруженное дерево https://habr.com/ru/post/111874/
5) Сжатые префиксные деревья https://habr.com/ru/post/151421/
6) K-d дерево
7) Анатомия KD-Деревьев https://habr.com/ru/post/312882/
8) К-d деревья и перечисление точек в произвольном прямоугольнике (статика)
9) http://www.ray-tracing.ru/articles181.html
10) KD-деревья и R-деревья https://fat-crocodile.livejournal.com/156564.html

Реализация динамического массива на си c автоматическим расширением размера выделенной памяти в случае необходимости:
1) Аналог std::vector из C++11 на чистом C89 и как я его писал https://habr.com/ru/post/324210/
2) https://prog-cpp.ru/c-alloc/

Односвязный список:

1) Структуры данных: связный список https://habr.com/ru/articles/717572/

2) https://prog-cpp.ru/data-ols/

3) Связный список

4) Список

5) https://habr.com/ru/sandbox/153128/
6) https://education.yandex.ru/handbook/algorithms/article/odnosvyaznyj-spisok

7) http://acm.mipt.ru/twiki/bin/view/Cintro/SimpleList

Реализация очереди с приоритетами на базе двоичной кучи, реализованной через статический массив:
1) Двоичная куча (английская полнее https://en.wikipedia.org/wiki/Binary_heap,
иитмо https://neerc.ifmo.ru/)
2) https://ru.stackoverflow.com/
3) https://www.geeksforgeeks.org/building-heap-from-array/

Источники:
1) Qt Container Classes (wiki) https://doc.qt.io/qt-5/containers.html
2) Библиотека стандартных шаблонов (STL) (вики)
3) http://stepanovpapers.com/STL/DOC.PDF
4) Степанов, Ли - Руководство по стандартной библиотеке шаблонов (STL)
https://rsdn.org/article/cpp/stl.xml (немного косячный перевод)
5) http://www.martinbroadhurst.com/stl/

Реализация связного списка на C++ с шаблонами (аналога std::list):
1) Односвязный список на C++ http://itnotesblog.ru/note.php?id=178
2) STL для новичков. Реализация класса-контейнера https://habr.com/ru/post/187010/

Очередь с приоритетами на C++ с шаблонами:
1) адаптер std::priority_queue https://en.cppreference.com/w/cpp/container/priority_queue
2) https://www.bestprog.net/ru/2019/09/29/c-an-example-implementation-of-a-priority-queue-for-a-template-class-implementation-as-a-dynamic-array-ru/
3) https://ru.wikibooks.org

Книги по алгоритмам:
1) Кормен, Лейзертон, Риверст, Штайн - Алгоритмы
2) Кнут Д. - Тома 1, 2, 3
3) Вирт Н. - Алгоритмы (pascal, modula-2)

Еще книги:

1) Моя любимая задачка по программированию для кодинг-интервью https://habr.com/ru/companies/ispsystem/articles/779224/

2) Профессия: программист. Не всё однозначно https://habr.com/ru/companies/ruvds/articles/503318/

3) Топ-23 самых рекомендуемых книг по программированию https://vk.com/@webinnnov-top-23-samyh-rekomenduemyh-knig-po-programmirovaniu?context=author_page_date&ref=author_page

Примеры реализаций алгоритмов на c, c++:
1) Язык Си в примерах (викиучебник)
2) Реализация алгоритмов (викиучебник)
3) http://acm.mipt.ru/twiki/bin/view/Algorithms/WebHome
4) http://algolist.manual.ru/
5) https://habr.com/ru/post/146793/

Вопросы:

1) типы указателей в c++11 (unique_ptr, shared_ptr, weak_ptr):

- Без new: Указатели будут удалены из C++ https://habr.com/ru/post/352570/

- Smart pointers для начинающих https://habr.com/ru/post/140222/

- weak_ptr:

-- https://docs.microsoft.com/ru-ru/cpp/cpp/how-to-create-and-use-weak-ptr-instances

-- https://en.cppreference.com/w/cpp/memory/weak_ptr

-- https://ravesli.com/urok-195-std-weak_ptr-tsiklicheskaya-zavisimost-s-std-shared_ptr/

2) какая алгоритмическая сложность у map, у unordered_map:

- map (C++)

- Потокобезопасный std::map с производительностью lock-free map https://habr.com/ru/post/328374/

3) чему равна высота сбалансированного дерева поиска в 1000000 элементов?

4) в чем проявляется сбалансированность дерева поиска?

5) какие структуры данных дают поиск за логарифмическое время? (map)

6) зачем нужен map, если unordered_map всегда выдает более быстрый результат?

7) какие структуры данных выдают результат за линейное время? (vector)

Вопросы с собеседований:

1) Популярные вопросы на собеседовании по C++ и ответы на них https://habr.com/ru/post/117996/

2) Дебри графики или как пройти собеседование на программиста компьютерной графики в GameDev https://habr.com/ru/post/561372/

Теория:

1) https://informatics.mccme.ru/

2) http://codeforces.com/

3) https://e-maxx.ru/algo/

ШАД:

1) Прием https://yandexdataschool.ru/enroll

2) Решения вступительных испытаний в ШАД https://efiminem.github.io/supershad/

3) Полный разбор экзамена ШАД-2019 https://habr.com/ru/post/487680/

4) Поступление в ШАД глазами куратора и студента https://academy.yandex.ru/posts/postuplenie-v-shad-glazami-kuratora-i-studenta

5) Ритуал поступления https://academy.yandex.ru/posts/beri-i-delay-sovety-blogera-kotoryy-smog-postupit-v-shad

6) День открытых дверей ШАД 2021

7) Разбор задач для поступления в ШАД https://yandexdataschool.ru/stepbystep

8) https://yandexdataschool.ru/static/files/shad_program.pdf

yandex:

1) https://contest.yandex.ru/contest/8458/enter/

2) Как проходят алгоритмические секции на собеседованиях в Яндекс https://habr.com/ru/company/yandex/blog/449890/

3) https://yandex.ru/jobs/pages/ya-interview

4) https://yandex.ru/recruitment-guide/backend-developers

5) https://yandex.ru/recruitment-guide/analysts

6) https://yandex.ru/recruitment-guide/devops

спортивное программирование:

1) Спортивное программирование — социальный лифт в IT. Как его использовать школьнику, родителям школьника и разработчику? https://habr.com/ru/company/it_people/blog/583280/

2) Спортивное программирование https://astanahub.com/blog/sportivnoe-programmirovanie1617782868?locale=ru

3) Олимпиадное программирование https://tproger.ru/tag/competitive-programming/

4) https://tproger.ru/articles/tips-for-sport-programming/

5) https://inde.io/article/28106-yasno-ponyatno-kto-takoy-sportivnyy-programmist-i-kak-im-stat

6) Спортивное программирование https://stepik.org/course/53634/promo

7) Быстрый старт в спортивное программирование (МФТИ)

8) Про олимпиадное программирование

9) Олимпиады по программированию/

10) ACM

11) https://ru.wikipedia.org/wiki/Topcoder

12) https://en.wikipedia.org/wiki/Codeforces

13) https://ru.wikipedia.org/wiki/Google_Code_Jam

14) https://ru.wikipedia.org/wiki/Facebook_Hacker_Cup

15) https://ru.wikipedia.org/wiki/Russian_Code_Cup

16) Математическая модель

17) A+B

Собеседование в it:

1) Как пройти собеседование в IT-компанию https://vc.ru/hr/263806-kak-proyti-sobesedovanie-v-it-kompaniyu

2) Подготовка к собеседованиям в IT-гиганты: как я преодолела проклятье алгоритмического собеседования https://habr.com/ru/post/499394/

3) Как я оклад 2х хотел https://habr.com/ru/post/657619/

4) Моя история прохождения интервью в IB IT (Java разработчик, investment bank) в Лондоне с примерами типичных заданий https://habr.com/ru/articles/430788/

leetcode:

1) easy https://leetcode.com/problemset/all/?difficulty=EASY&page=1

2) Есть ли польза от решения алгоритмических задач на LeetCode? https://habr.com/ru/articles/709550/

3) Нужно читать академические статьи в Computer Science https://habr.com/ru/companies/skillfactory/articles/710822/

Реализация упорядоченного множества на c и c++:

1) Упорядоченное множество

2) Дерево поиска, наивная реализация

3) Алгоритмы и структуры данных для начинающих: двоичное дерево поиска https://tproger.ru/translations/binary-search-tree-for-beginners/

4) Структуры данных: бинарные деревья https://habr.com/ru/articles/65617/

Ассоциативный массив:

1) https://ru.hexlet.io/courses/python-dicts/lessons/hash-table/theory_unit

Представление map в виде дерева (red-black tree):

1) https://en.cppreference.com/w/cpp/container/map.html

2) https://ru.algorithmica.org/cs/tree-structures/stl-trees/

3) https://proproprogs.ru/structure_data/std-konteyner-map-biblioteki-stl-v-c

4) https://www.reddit.com/r/ExperiencedDevs/comments/o0545n/have_you_ever_used_a_redblack_tree_in_your_career/?show=original

5) https://www.geeksforgeeks.org/dsa/introduction-to-red-black-tree/

Уроки по питону для начинающих

Быстрый старт:

1) Очень классный небольшой курс http://pythontutor.ru/ (на 09.06.26 перестал работать)
2) Курс на stepik.org от интитута биоинформатики для начинающих
https://stepik.org/course/67/promo и его продолжение https://stepik.org/course/512/promo

hash-map:

1) https://docs-python.ru/standart-library/modul-collections-python/

2) https://docs-python.ru/standart-library/modul-collections-python/klass-counter-modulja-collections/