Znajdowanie ścieżki | AI w grach wideo 2/6
Вставка
- Опубліковано 25 гру 2019
- „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ę.
![Sterowanie robotem z orbity - Drukowanie szkłem - Nauka clickbaitowa [Czytamy naturę #125]](http://i.ytimg.com/vi/ZGJlY-QLDGE/mqdefault.jpg)
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ł :).
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. ;)
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!
Ta seria powinna lecieć na Discovery zamiast gwiazd lombardu itp.
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!
Ciekawy format i wpadająca w ucho ścieżka dźwiękowa (retro synthwave).
Skąd pomysł na temat?
Z kosmosu?
2:28 tak chyba raj :)
przynajmniej dla miłośnika takiego sprzętu
Commodore 64 i BASIC, mój pierwszy komputer. Szkoda , że tak krótko. Interesujące.
Moje pierwsze programy były w BASICu. :) Pozdrawiam.
Co to za aplikacja z tworzeniem labityntow?
Przeklejam odpowiedź J. Argasińskiego z poniższego komentarza: "A Star Visualiser" by Tamas Bito. Pozdrawiam. :)
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.
Co to za nuta ?
Ja bym wybrał również spacer po lesie bo tam dopiero jest wielka matematyka.
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.
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).