Advertisement
Guest User

Pathery, silly

a guest
Mar 25th, 2014
40
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.88 KB | None | 0 0
  1. This idea may be just a waste of time, but it seems interesting enough to put to text. At a trunk (a known valid state with any % of the walls placed so far) for each walkable square count the number of walkable neighbors (only walkable directions from itself). Each square gains the value of it's own square plus the value of it's walkable neighbors.
  2.  
  3. All walkable squares then have a value between 2 and 20. Values of x or lower are at high risk of blocking a path way. Values greater then y are little risk of blocking a path.
  4.  
  5.  
  6. Perhaps instead just count the eight sides from self, where the cardinal directions each are 1 point, and the corner may only be counted if either cardinal in that direction is open. ie: if n and w are blocked, then an open nw block doesn't provide this square a point due to not being accessible. If e is blocked, but s isn't, then se provides a point still.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement