Trouver un chemin de longueur spécifique entre les points A et B sur la grille

Question

Je travaille sur un jeu qui sera toujours une grille n x n. J'aimerais pouvoir toujours générer une nouvelle position de départ à partir du bord extérieur et avoir un chemin vers la cellule centrale. Mon problème est que je veux être en mesure de spécifier la longueur du chemin au lieu de choisir le chemin le plus court. Est-ce que quelqu'un a une idée de comment faire cela?

J'ai regardé plusieurs forums CompSci, mais malheureusement, je suis incapable de faire la tête ou la queue de ce qu'ils disent.

https://cs.stackexchange.com/questions/44401/what-algorithm-to-use-to-generate-random-path-of-given-length

Answer 1

Afin d'éviter les maths hardcore, je suggère d'utiliser toujours le chemin le plus court possible et de générer au hasard et ajouter quelques morceaux à lui pour en faire la longueur désirée. Ce ne serait pas un hasard absolu, mais à coup sûr ça devrait paraître assez bien. Bien que cela dépend de vos besoins.