Poopćenje problema novčića na zvijezdi je problem pronalaska maksimalnog broja postavljenih novčića u bilo kojem neusmjerenom grafu, ne samo na zvijezdi. Pošto se rješenje problema može opisati šetnjama na grafu uz određena pravila, a graf je jedna od najčešćih matematičkih struktura za opisivanje prostora stanja, onda možemo koristiti algoritme pretraživanja. Prikazan je postupak rješavanja korištenjem algoritama pretrage. Algoritmi pretraživanja implementirani su u programskom jeziku Python. Rezultati njihovog izvršavanja su analizirani i objašnjena je složenost implementiranih algoritama.

Generalization of coins on a star problem is problem of finding maximum number of coins on any undirected graph, not only on a star. Since a problem solution can be described by the walks on the graph with certain rules and the graph is one of the most common mathematical structures for describing the state space, then we can use search algorithms. The solving process is displays using search algorithms. Search algorithms are implemented in Python. The result of their execution are analyzed and the complexity of implemented algorithms is explained.