heuristics

Pacman: jak oczy odnajdują drogę powrotną do dziury potwora?

Znalazłem wiele odniesień do AI duchów w Pacman, ale żaden z nich nie wspomniał, jak Oczy znaleźć drogę z powrotem do central ... rą stronę należy iść. Są jakieś lepsze / lub najlepsze rozwiązanie? Może ogólny, który działa z różnymi projektami poziomów?

Jaki jest minimalny koszt połączenia wszystkich wysp?

Istnieje siatka o rozmiarze N X M . Niektóre komórki To Wyspy oznaczone przez "0", a pozostałe to woda . Każda komórka wodna ... życiu drzew o minimalnej rozpiętości odpowiedź byłaby 14, ale odpowiedź powinna być 11 (oznaczony kolorem jasnoniebieskim).

Wzorce projektowe konwersji algorytmów rekurencyjnych na iteracyjne

Czy istnieją jakieś ogólne heurystyki, porady, triki lub wspólne paradygmaty projektowe, które można wykorzystać do konwersji ... algorytmu rekurencyjnego na iteracyjny? Wiem, że można to zrobić, zastanawiam się, czy są praktyki, o których warto pamiętać.

Zasada wyboru implementacji zbioru Javy?

Ktoś ma dobrą regułę wyboru pomiędzy różnymi implementacjami interfejsów kolekcji Javy, takich jak List, Map lub Set? Na przykład, ogólnie dlaczego lub w jakich przypadkach wolałbym używać wektora lub ArrayList, Hashtable lub HashMap?

Jakie są niektóre algorytmy porównujące, jak podobne są dwa ciągi?

Muszę porównać łańcuchy, aby zdecydować, czy reprezentują to samo. Dotyczy to tytułów przypadków wprowadzanych przez ludzi, ... jak podobny dwa ciągi są do siebie, które mogę następnie przekształcić w odpowiedź Tak/nie za pomocą jakiegoś heurystycznego?

A * dopuszczalna heurystyka do walcowania matryc na siatce

Potrzebuję pomocy w znalezieniu dobrej heurystyki dla następującego problemu: Otrzymujesz R-przez-C siatka i sześciokątn ... ej, ale nie zawsze znajdzie właściwą odpowiedź. Potrzebuję pomocy w znalezieniu lepszej heurystyki niż odległość Manhattanu.

Jaka jest różnica między heurystyką a metaheurystyką?

Po kilku badaniach nad algorytmami znalazłem dwa terminy, które mnie mylą. Przeczytałem co najmniej 20 artykułów, A jednak ni ... już wiem, jakie jest znaczenie tych słów, ale nie wiem, jaka jest dokładna różnica między nimi w informatyce. Z góry dzięki

Czy jest coś dla Pythona, co jest jak czytelność.js?

Szukam pakietu / modułu / funkcji itp. jest to w przybliżeniu Pythonowy odpowiednik czytelności Arc90.js Http://lab.arc90.c ... ilka minut zeby wyczyscic wiekszosc zawartosci html: (((nadal nie moglem znalezc dlaczego jest taka duza roznica wydajnosci).

Jaki jest stan techniki w komputerowym wyszukiwaniu drzewa szachowego?

Nie interesują mnie małe optymalizacje dające kilka procent prędkości. Interesuje mnie najważniejsza heurystyka w poszukiwani ... PS Heurystyka Killer move to doskonały przykład-łatwy do wdrożenia i potężny. Baza danych heurystyki jest zbyt skomplikowane.

Manhattan distance is over

Implementuję algorytm a-star z Manhattan distance aby rozwiązać 8-puzzle (W C). Wydaje się, że działa bardzo dobrze i prze ... nce; } Proszę, pomóż mi. EDIT: Jak wspomniano w komentarzach, kod przeznaczony do otwierania węzłów można znaleźć tutaj

Heurystyczny algorytm równoważenia obciążenia między wątkami

Pracuję nad programem wielowątkowym, w którym mam wiele wątków roboczych wykonujących zadania o nierównej długości. Chcę zró ... musi być optymalne, ale chciałbym być w stanie mieć pewne teoretyczne granice, jak złe są wynikowe alokacje. Jakieś pomysły?