Quelle serait la meilleure façon de trouver un espace ouvert dans un niveau?

Je travaille sur un jeu 2D où vous utilisez de la peinture pour ajouter des tuiles à un niveau et en ce moment je travaille pour ajouter des tuiles de chaîne. Je l'ai configuré pour que certaines peintures orientées direction utilisent deux points (un début et une fin) pour déterminer la direction dans laquelle les tuiles pointeront (gauche, droite, haut, bas.) Les tuiles Warp ont ces points, mais elles seront ajouté à deux autres listes (début et fin de chaîne). Le fonctionnement des distorsions est le suivant: si le joueur touche une tuile, il sera téléporté sur la tuile correspondante. Maintenant, si je veux que cela fonctionne correctement, je dois faire en sorte que le joueur ne puisse pas être téléporté dans un mur ou hors de la carte. Je dois donc déplacer le point sur une tuile ouverte exactement à un espace de tout mur.

Quelle serait la meilleure façon de faire cela?

Si tout ce que vous voulez faire est de vous assurer que la tuile cliquée est entourée de tuiles ouvertes, je créerais simplement une fonction qui vérifie les tuiles autour d'elle. Et puis appelez cela sur la vignette cliquée.

Vous pouvez le configurer dans une boucle (imbriquée) ou simplement créer des instructions if pour lui. Donc, en pseudo-code:

function IsTileOpen(tile)
  if tile NOT open
    return false because if the clicked tile isn't open, why check any others
  if tile on top row
    return false because we're against the top wall
  if tile on left column
    return false because we're against the left wall
  if tile on right column
    return false because we're against the right wall
  if tile on bottom row
    return false because we're against the bottom wall
  if top left tile NOT open
    return false
  if top tile NOT open
    return false
  if top right tile NOT open
    return false
  if left tile NOT open
    return false
  if right tile NOT open
    return false
  if bottom left tile NOT open
    return false
  if bottom tile NOT open
    return false
  if bottom right tile NOT open
    return false
  return true because all the surrounding tiles were open
end function

Modifier en fonction du commentaire

Il existe deux façons de gérer la situation:

1. (Le plus simple) Vous pouvez simplement jouer un son et indiquer que la position qu'ils ont choisie n'est pas valide et qu'ils doivent choisir une autre option.
2. Utilisez un algorithme de recherche pour trouver une tuile ouverte. Cependant, je pense qu'il devrait y avoir des limites à la façon dont vous l'utilisez. Prenons, par exemple, une situation où ils cliquent sur le côté gauche de la carte et le seul endroit ouvert est loin sur le côté droit. Votre algorithme de recherche trouve cet endroit ouvert et y place l'autre chaîne. Cela ne semble pas très intuitif et peut être frustrant. Ma suggestion dans ce cas (en supposant que vous ne voulez pas faire # 1 qui est ma principale suggestion), est de rechercher uniquement les tuiles autour de la tuile actuelle (peut-être dans un rayon de n tuiles). De cette façon, la porte de distorsion n'apparaîtra pas trop loin de l'endroit où vous avez cliqué. Pour faire une recherche comme celle-ci (en supposant un rayon de 1 tuile), il vous suffit d'appeler la fonction ci-dessus sur les huit tuiles autour de la case actuelle (en supposant que la case actuelle n'était pas disponible). Vous pouvez le faire en boucle ou, encore une fois, avec des instructions if.

Je pense que vous aurez besoin de trouver le rectangle "libre" le plus proche d'une tuile de chaîne, où le joueur peut s'adapter.

Il y a une question similaire sur stackoverflow. Cliquez pour voir .