Znajdowanie ścieżki | AI w grach wideo 2/6

„AI w grach wideo” to 6-odcinkowy miniserial poświęcony sztucznej inteligencji w grach komputerowych: od najprostszych zachowań, jak znajdowanie ścieżki, przez podejmowanie decyzji, po wielkie posunięcia taktyczne i strategiczne.
Goście:
- dr Jan Argasiński, Zakład Technologii Gier, Uniwersytet Jagielloński
- Łukasz Lesicki, Nano Games nano-games.com/
- Patryk „Rojo” Rojewski / rojov13
Scenariusz i prezentacja: Łukasz Lamża
Zdjęcia i montaż: Przemysław Kopeć
Dziękujemy Marcinowi Moszczyńskiemu z Krakow Arcade Museum za udostępnienie pomieszczeń do nagrań. www.krakowarcademuseum.com/
"Nauka na żywo II: wielkie debaty" - zadanie finansowane w ramach umowy 808/P-DUN/2018 ze środków Ministra Nauki i Szkolnictwa Wyższego przeznaczonych na działalność upowszechniającą naukę.

[@lovtza]

Dzieki takim programom jest jeszcze sens ogladac youtuba :)

[@pawehalladin9321]

Brawo Panie Lamża! Po przeczytaniu tytułu serii pomyślałem, że temat będzie potraktowany po macoszemu, na szczęście pozytywnie mnie Pan zawiódł :).

[@TheCrusader200]

Ta seria powinna lecieć na Discovery zamiast gwiazd lombardu itp.

[@PiotrBaszynski]

A* po kilkudziesięciu latach od powstania doczekał się modyfikacji znacznie przyśpieszającej jego działanie. Jump Search Points (JSP) polega w dużym skrócie na zaznaczaniu punktów zwrotnych (wiadomo, że między nimi jest najprostsza droga).

[@marcio15pl]

Piotr Błaszyński mógłbyś podesłać link do artykułu nt. tego algorytmu?

[@PiotrBaszynski]

@@marcio15pl Tu chyba najprościej: www.gamedev.net/articles/programming/artificial-intelligence/jump-point-search-fast-a-pathfinding-for-uniform-cost-grids-r4220/

[@LukaszLamza]

Dzięki, ciekawe!

[@Leahtin]

Bardzo mi się podoba taki format. Jakbym oglądał polski Vsauce ;)

[@fist4fun]

Dokładnie

[@LukaszLamza]

Dobry sygnał. Odnotowałem. :) W tym roku będzie jeszcze jedna bardzo podobna seria, na jakiś temat z zakresu biotechnologii. ;)

[@zarzykzgr]

Commodore 64 i BASIC, mój pierwszy komputer. Szkoda , że tak krótko. Interesujące.

[@LukaszLamza]

Moje pierwsze programy były w BASICu. :) Pozdrawiam.

[@fist4fun]

jakiej aplikacji na IOS używa Pan Doktor do obrazowania algorytmu?

[@MrArgian]

Jeśli chodzi o to kiedy sobie wyjaśniamy to po prostu notatnik z wklejonym screenem z wykładu. W drugim przypadku to darmowa aplikacja, która w App Store nazywa się "A Star Visualiser" by Tamas Bito. Pozdrawiam!

[@MadJedfox]

2:28 tak chyba raj :) przynajmniej dla miłośnika takiego sprzętu

[@MadJedfox]

Ciekawy format i wpadająca w ucho ścieżka dźwiękowa (retro synthwave). Skąd pomysł na temat?

[@fantargu_pchlego1190]

Z kosmosu?

[@fantargu_pchlego1190]

Ja bym wybrał również spacer po lesie bo tam dopiero jest wielka matematyka.

[@osochozi5647]

Co to za nuta ?

[@swinki33]

Panie Łukaszu, odnośnie wymowy niderlandzkiego nazwiska Dijkstra: en.wikipedia.org/wiki/Edsger_W._Dijkstra (nie z angielska [dajkstra]) Pozdrawiam serdecznie i tak trzymać! :)

[@LukaszLamza]

Wiedziałem, że tak będzie. A szukałem nawet filmów z nagraniami, jak go przedstawiano na konferencjach. Ech, Holendrzy. Do dzisiaj ściska mi się gardło, jak mam powiedzieć "pas Kuipera" i "Huygens". ;)

[@swinki33]

@@LukaszLamza Primo [Hojchens], tak mnie uczyli w szkole, wieki temu, ale czy to prawda... A "Kuipera" to już zupełnie nie wiem, pewnie gdzieś tam jest w internetach i pediach. Więc proszę się zupełnie nie przejmować. Secundo A co najmniej za serię "Czytamy Naukę", to się panu Nobel należy. W kategorii "popularyzacja nauki". Nie mówiąc o innych obszarach (inne kanały CS, ale książki mnie szczególnie uszczęśliwiły) Wszystkiego najlepszego!

[@fantargu_pchlego1190]

Nie uważam tej wymowy za błąd to zwyczajnie jedna z możliwości dojścia do punktu B.

[@JaJestemMenago]

Co to za aplikacja z tworzeniem labityntow?

[@LukaszLamza]

Przeklejam odpowiedź J. Argasińskiego z poniższego komentarza: "A Star Visualiser" by Tamas Bito. Pozdrawiam. :)

[@ROJSON]

Zainteresowanych większą ilością ludologicznych rozważań na temat wielu aspektów socjologii wirtualnych światów gier wideo, zapraszam na cykl vlogów "Mówię, co czuję!" na moim kanale. Pozdrawiam i dziękuję za uwagę. Rojo.

[@piterczak34]

Jak to się stało, że trafiłem tutaj na Rojsona? :) Całkiem miła niespodzianka.

[@shargye]

7:24 Czemu z D do B można dojść po skosie, a z A do E już nie? Psuje to logikę, którą oczywiście rozumiem, niemniej psuje. PS Socjolog gier? Fizyk dusz? WTF

[@MrArgian]

Niestety na filmie zgubiły się trochę linie łączące punkty i ich nie widać za dobrze. Po prostu taki mamy przykład, że przejście istnieje po jednej przekątnej a po drugiej już nie. Algorytm szuka ścieżki w zadanym grafie - ten zaś jest arbitralny czyli taki jak sobie wymyślimy. Akurat wyszedł taki przykład, że D-B można a A-E nie. Może to być potraktowane jako schemat linii kolejowych w jakimś regionie gdzie określone trasy po prostu istnieją a inne nie. Pozdrawiam!

[@paulmonde6896]

Co z tym "r" ? :)

[@assathoryggdrasill6971]

Chłopie,nie ma żadnego Dajkstry!!! Jest Dijkstra!!! Czyta się tak jak jest napisane.

[@MrArgian]

Fun fact. Dijkstra był Holendrem i jego nazwisko czyta się ˈdɛɪkˌstra tak jak tu: kzbin.info/www/bejne/gKqloWCDqc2UiKc

[@jacekdomagaa5451]

Co do wymowy tego nazwiska są trzy opcje: - polska, czyli "dijkstra" - oryginalna holenderska, czyli "deikstra" - angielska "dajkstra". Pytanie o najlepszą jest pytaniem retorycznym. Angielska jest najlepsza w tym sensie, że jest w praktyce międzynarodowa. Z punktu widzenia nauki to duża zaleta.

[@maverick8697]

Albo po prostu: Algorytm wiedźmiński ;)

[@assathoryggdrasill6971]

@@jacekdomagaa5451 A jak wymawiasz nazwisko Trump? Też to jest dyskusyjne? A nazwisko Schwarzeneger?Kolrga za dużo ogląda polityki,gdzie wyroki są dyskusyjne :)Co do Dijkstry to najmniej poprawna jest wersja angielska,powinno się wymawiać nazwiska w ich brzmieniu narodowym.

[@jacekdomagaa5451]

@@assathoryggdrasill6971 Osobiście również jestem za tym, by zachowywać brzmienie narodowe. Problem w tym, że w różne języki operują różnym zestawem głosek. Przykładowo (za Wikipedią), w wymowie nazwiska "Trump" występuje inne "a" niż, np. w polskim słowie "las". Podobnie, w nazwisku "Schwarzenegger", wg austriackiej wymowy, na końcu nie ma "er", tylko (w przybliżeniu) "a". W środowisku naukowym (przynajmniej na Wydziale Matematyki, Informatyki i Mechaniki UW) przyjęło się mówić "dajkstra". Podobnie jak mówimy "hojgens" zamiast "hąhęs" (chodzi o Christiana Huygensa, holenderskiego fizyka).