Algorytm grający w Mario :)

A* search w działaniu. Film prezentuje zwycięskiego bota stworzonego przez Robina Baumgartena, nadesłanego na konkurs Mario AI Championship.

[D.....w]

Mario to jest po prostu nieśmiertelna gra. Ile razy myślę że już nic więcej nie da się z nią zrobić to ukazuje się nowy filmik na yt pokazujący jak bardzo się mylę.

[stasioto]

A wie ktoś może jak on to zrobił że nie wpadł do dziury?Odbił się od ściany,czy co?Przecież tak się nie dało...

[zdebel]

@stasioto: Jak na yt napisali, ta wersja czyli Infinite Mario obsługuje wall jumpy :P

[arcz]

@zdebel: W starym Mario widocznie też jest to możliwe :P

http://www.youtube.com/watch?v=kCYb9ulM-ZA#t=03m25s

[m_i_n]

Wygląda to jakby w danym punkcie algorytm analizował wszystkie możliwe ruchy do wykonania i wybierał najlepszy - stąd czasami tyle tych parabol. Z pewnością jest to bardziej zawiłe ale wydaje mi się że to leży u podstawy.

[m.....o]

@m_i_n: Jako zawodowy pisacz gier na platformy mobilne powiadam Ci A* jest banalnie prosty, a jego siła leży w zaimplementowanej heurystyce oraz uproszczeniom które można zastosować. Mało jest zastosowań w których A* się nie sprawdza.

[o.....i]

@m_i_n: W uproszczeniu jest tak jak napisałeś. Ale: gra może przyjąć tyle stanów, że ich przeanalizowanie w czasie rzeczywistym byłoby niemożliwe na przeciętnym pececie - przy 25 klatkach na sekundę, kontroler ma 40ms na ruch. Dlatego Baumgarten zastosował nieco zmodyfikowany pod kątem tej konkretnej gry algorytm http://pl.wikipedia.org/wiki/Algorytm_A , tak żeby czas przetwarzania pojedynczego stanu mieścił się w wyznaczonym limicie.

[n.....k]

niedługo takie algorytmy będą sterowały sztucznymi żołnierzami na prawdziwych wojnach.

[InformacjaNieprawdziwaCXV]

@nieDobry_chlopak: To bez sensu... ludzie się będą burzyć, że maszyny zabierają żołnierzom pracę. :P

[7dayz]

@InformacjaNieprawdziwaCXV: They took our jobs!

[RRRRR]

Wie ktoś jak nazywa się ta muzyka w tle?

[noreek]

@RRRRR: Alex Armes - Anywhere You Go

[RRRRR]

@noreek: Dzięki:)

[fruity]

eh ja chyba gralem tylko w takie normalne mario tzn wersje podstawowa :)

[Deus_EX]

Super Mario World wymiata.

[bobok]

0:45 - coś niemożliwego :)

[m.....o]

@bobok: nie, coś bardzo prostego do zrobienia. Przy problemach związanych z programowaniem AI to pestka. Dam Ci przykład - gry typu tower defence. Algorytmu na sieci neuronowej w programowaniu na smartphony nie zastosujesz bo są zbyt kosztowne. Proste sztuczki się nie sprawdzają bo AI kuleje. Algorytmy genetyczne ZBYT SZYBKO GRAJĄ ZBYT DOBRZE. Stosuje się wiec systemy eksperckie z oddzielnym systemem sędziowskim (w uproszczeniu doradca 1 atakujmy z góry bo tam

[bobok]

@kemek: Mój wszechświat przewrócił się do góry nogami :/

[zuriv]

Jeszcze w podstawówkowej świetlicy mój kumpel przechodził w ten sposób grę Mario (Contrę z resztą też) :)

Nie za bardzo rozumiem, jak botowi udało się wybrnąć z otchłani? Dlaczego nie spadł?

[Keraj]

@zuriv: walljump

[muuzyk]

wylazł dziury, coś jest nie tak z tym mario