[Wyrewolwerowanyrewolwer]

Mirki pisał ktoś #ai #sztucznainteligencja czy co tam do Tetrisa?
To moja pierwsza styczność z tym i mam kilka pytań w związku z implementacją.
Pytanie główne: poważnie to trzeba zrobić ni mniej ni więcej bruteforcem?
#programowanie

[siwersss]

@Wyrewolwerowanyrewolwer: nie trzeba bruteforcem: https://codemyroad.wordpress.com/2013/04/14/tetris-ai-the-near-perfect-player/

[Wyrewolwerowanyrewolwer]

@siwersss: Czytałem to, ale nie wiem czy dobrze zrozumiałem.
Facet bierze klocek i dla każdej z jego rotacji wylicza wynik jaki uzyskany zostałby przy postawieniu klocka w takiej rotacji najniżej pod nim jak to możliwe.
Później przesuwa od lewej do prawej po kratce i sprawdza wyniki.
Z wszystkich operacji wybiera tę z najwyższym wynikiem i ją realizuje, tak?

[siwersss]

@Wyrewolwerowanyrewolwer: dawno temu to czytałem, ale to polegało mniej więcej na tym, że symulował każdy możliwy ruch i kazdy ruch był właśnie obliczany jego wzorem. Ruch z największą ilością uzyskanych punktów był wykonywany.

[Wyrewolwerowanyrewolwer]

@siwersss: No to właśnie o to mi chodziło.
Dzięki, ciekawa noc się szykuje ( ͡° ͜ʖ ͡°)

[siwersss]

@Wyrewolwerowanyrewolwer: nom, ciężkie zadanie sobie wybrałeś, lepiej przygotuj się na kilka ciekawych nocy :D

[Wyrewolwerowanyrewolwer]

@siwersss: Jak nie spróbuję to się nie dowiem.
Akurat to nie będzie chyba takie ciężkie do zaimplementowania używając funkcji które mam napisane do grania w tetrisa.
Gorzej będzie z genetycznym żeby optymalnie wyznaczył współczynniki.

[Wyrewolwerowanyrewolwer]

@siwersss: A, dla ułatwienia przyjmę, że może tylko przesuwać prawo lewo i opuszczać maksymalnie w dół.
Bez chodzenia na boku i omijania wystających klocków żeby wpasować się gdzieś do środka. Małymi kroczkami najpierw.

[Wyrewolwerowanyrewolwer]

@siwersss:

nom, ciężkie zadanie sobie wybrałeś, lepiej przygotuj się na kilka ciekawych nocy :D

Coś tam zaimplementowałem i nawet dało to to radę ułożyć po jednej linii na rozgrywkę, ale myślę że nawet moderacja lepiej by w to grała niż ten hehe algorytm.
Jak efekt będzie zadowalający to się pochwalę ( ͡° ͜ʖ ͡°)

[siwersss]

@Wyrewolwerowanyrewolwer: w takim razie będę czekał, bo ciekawy jestem jak ci to wyjdzie

[Gotomb]

@Wyrewolwerowanyrewolwer: możesz potem opisać swoją zabawę i zawołać :) z checia poczytam.
A Jeszcze z ciekawości, w czym to piszesz?

[Wyrewolwerowanyrewolwer]

@Gotomb: Mogę nawet się już pochwalić, bo jako tako działa ( ͡° ͜ʖ ͡°)
Łap: https://www.youtube.com/watch?v=apYv8FINM-A
Piszę w C++, ale bez STL'a i używam SDL do grafiki (taki wymóg, bo ten tetris jest projektem na uczelnię. Nie, bez AI. To sobie sam dołożyłem bo stwierdziłem, że sam tetris odrobinę zbyt łatwy).
Ale czuję, że ten algorytm genetyczny który powinien mi dobre wagi współczynników we wzorze wyliczyć

[Wyrewolwerowanyrewolwer]

@Gotomb: Wrzucam update.
Zaimplementowałem genetyka w Javie. Fajnie, sprawnie symuluje grę na wielu wątkach jednocześnie.
Układa nawet po 2000-3000 linii, zależy jak mu się klocki ułożą.
Teraz chcę napisać aplikację rozproszoną, która będzie rozrzucała zadania pomiędzy klientów, a oni będą przeliczali ten algorytm. Chwilowo mam stop bo nadchodzi sesja i muszę matematykę przycisnąć.
Pewnie jutro wrzucę na repo ten kod który jest teraz, a na resztę trzeba będzie poczekać do

[Gotomb]

@Wyrewolwerowanyrewolwer: Wow, Winszuje.
Zakładaj tag, albo bloga i opisuj wszystko. Ciekawe rzeczy!