Quale sarebbe il modo migliore per trovare uno spazio aperto in un livello?

Sto lavorando a un gioco 2D in cui usi Paint per aggiungere tessere a un livello e in questo momento sto lavorando per aggiungere tessere di curvatura. L'ho impostato in modo tale che alcune vernici orientate alla direzione utilizzino due punti (un inizio e una fine) per determinare la direzione verso cui punteranno le tessere (sinistra, destra, su, giù). Le tessere di ordito hanno questi punti, ma saranno aggiunto ad altri due elenchi (inizio e fine dell'ordito). Il modo in cui funzionano gli orditi è: se il giocatore colpisce una tessera verranno teletrasportati sulla corrispondente tessera ordito. Ora, se ho intenzione di farlo funzionare correttamente, devo farlo in modo che il giocatore non possa essere teletrasportato in un muro o fuori dalla mappa. Quindi ho bisogno di spostare il punto su una tessera aperta esattamente uno spazio lontano da qualsiasi muro.

Quale sarebbe il modo migliore per farlo?

Se tutto ciò che vuoi fare è assicurarti che la tessera cliccata abbia delle tessere aperte attorno, creerei semplicemente una funzione che controlla le tessere circostanti. E quindi chiamalo sul riquadro selezionato.

Potresti configurarlo in un ciclo (nidificato) o semplicemente creare istruzioni if ​​per esso. Quindi, in pseudo-codice:

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

Modifica in base al commento

Esistono due modi per gestire la situazione:

1. (Più semplice) Puoi semplicemente riprodurre un suono e indicare che la posizione scelta non è valida e devono scegliere un'altra opzione.
2. Utilizzare un algoritmo di ricerca per trovare un riquadro aperto. Tuttavia, penso che ci dovrebbero essere dei limiti su come utilizzarlo. Prendi, ad esempio, una situazione in cui fanno clic sul lato sinistro della mappa e l'unico punto aperto è lontano sul lato destro. Il tuo algoritmo di ricerca trova quel punto aperto e posiziona l'altro ordito lì. Questo non sembra molto intuitivo e può essere frustrante. Il mio suggerimento in questo caso (supponendo che tu non voglia fare # 1 che è il mio suggerimento principale), è di cercare solo le tessere attorno alla tessera corrente (forse in un raggio di n-tessere). In questo modo il cancello di curvatura non apparirà troppo lontano da dove si è fatto clic. Per fare una ricerca come questa (presupponendo un raggio di 1 riquadro), devi solo chiamare la funzione sopra sulle otto tessere intorno a quella corrente (supponendo che quella corrente non fosse disponibile). Potresti farlo in un ciclo o, di nuovo, con istruzioni if.

Penso che dovrai trovare il rettangolo "libero" più vicino a una tessera ordito, dove il giocatore può adattarsi.

C'è una domanda simile su StackOverflow. Clicca qui per vedere .