search

lukaszarczynski / ms_pacman_vs_ghosts

0 stars 0 forks source link

Strategia -- szukanie Pacmana #10

Open lukaszarczynski opened 7 years ago

lukaszarczynski commented 7 years ago

Jeśli duszki dawno nie widziały pacmana, i z zalewania wynika, że może być on w zbyt wielu miejscach, żeby minimalizować liczbę pól, które pacman może zalać, duszki powinny zacząć go szukać. W tym stanie powinny dalej pamiętać wszystkie pola, w których pacman może się znajdować, i jeśli duszek widzi jakieś pola, usuwa je z tego zbioru (ale w następnych turach, jeśli żaden duszek nie widzi już tych pól, dalej działa zalewanie z wszystkich pól, w których pacman mógłby być). Duszki wiedzą, które pola widzą inne duszki, bo dostają wiadomości gdzie są i biorą pod uwagę to, że wiadomość idzie 1 turę. Jeśli jakiś duszek zobaczy pacmana, wysyła wiadomość o tym wszystkim innym duszkom i duszki w tym stanie wracają do stanu łapanie pacmana

lukaszarczynski commented 7 years ago

funkcja celu (dla pojedynczego pola) gotowa -- maksymalizowanie normalizedProbabilityOfPositionsVisibleFromIndex