Recientemente, el problema de contar ciclos hamiltonianos en grafos de 2 teselas fue resuelto por Vegi Kalamar, Bokal y erak. En este artículo, continuamos nuestra investigación sobre grafos de teselado generalizados. Extendemos algoritmos para contar ciclos hamiltonianos de travesía desde grafos de 2 teselas a grafos de teselado generalizados. Además, demostramos que, de manera similar a los grafos de 2 teselas, para un conjunto finito fijo de teselas, contar ciclos hamiltonianos de travesía se puede realizar en tiempo lineal con respecto al tamaño de dicho grafo, lo que implica que contar ciclos hamiltonianos de travesía en grafos de teselado es tratable por parámetros fijos.