Znajdowanie ścieżki | AI w grach wideo 2/6
Вставка
- Опубліковано 26 вер 2024
- „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.krakowarcad...
"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ę.
Dzieki takim programom jest jeszcze sens ogladac youtuba :)
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ł :).
Ta seria powinna lecieć na Discovery zamiast gwiazd lombardu itp.
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).
Piotr Błaszyński mógłbyś podesłać link do artykułu nt. tego algorytmu?
@@marcio15pl Tu chyba najprościej: www.gamedev.net/articles/programming/artificial-intelligence/jump-point-search-fast-a-pathfinding-for-uniform-cost-grids-r4220/
Dzięki, ciekawe!
Bardzo mi się podoba taki format. Jakbym oglądał polski Vsauce ;)
Dokładnie
Dobry sygnał. Odnotowałem. :) W tym roku będzie jeszcze jedna bardzo podobna seria, na jakiś temat z zakresu biotechnologii. ;)
Commodore 64 i BASIC, mój pierwszy komputer. Szkoda , że tak krótko. Interesujące.
Moje pierwsze programy były w BASICu. :) Pozdrawiam.
2:28 tak chyba raj :)
przynajmniej dla miłośnika takiego sprzętu
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.
Jak to się stało, że trafiłem tutaj na Rojsona? :) Całkiem miła niespodzianka.
Ja bym wybrał również spacer po lesie bo tam dopiero jest wielka matematyka.
Panie Łukaszu, odnośnie wymowy niderlandzkiego nazwiska Dijkstra: en.wikipedia.org/wiki/Edsger_W._Dijkstra (nie z angielska [dajkstra])
Pozdrawiam serdecznie i tak trzymać! :)
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". ;)
@@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!
Nie uważam tej wymowy za błąd to zwyczajnie jedna z możliwości dojścia do punktu B.
Ciekawy format i wpadająca w ucho ścieżka dźwiękowa (retro synthwave).
Skąd pomysł na temat?
Z kosmosu?
jakiej aplikacji na IOS używa Pan Doktor do obrazowania algorytmu?
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!
Co to za aplikacja z tworzeniem labityntow?
Przeklejam odpowiedź J. Argasińskiego z poniższego komentarza: "A Star Visualiser" by Tamas Bito. Pozdrawiam. :)
Co to za nuta ?
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
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!
Co z tym "r" ? :)
Chłopie,nie ma żadnego Dajkstry!!! Jest Dijkstra!!! Czyta się tak jak jest napisane.
Fun fact. Dijkstra był Holendrem i jego nazwisko czyta się ˈdɛɪkˌstra tak jak tu: ua-cam.com/video/JyBp-MthaRE/v-deo.html
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.
Albo po prostu: Algorytm wiedźmiński ;)
@@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.
@@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).