Re: What's up with LOS?

Ray Dillinger wrote:
The second is that while illuminating squares for player field of
view, I also mark the squares with distance to the player and the
dungeon time of the FOV calculation. This gives monsters a "free"
O(1) line of sight check on the player; they just check the square
they're standing in to see if the player saw their square the last
time s/he moved. This also means that a monster standing in any
square that the player has ever seen, can just check the eight
squares next to it for more recently seen squares and squares seen
from a shorter distance and make a local decision in constant time
about how to chase and follow the player. It always goes for the
most recently seen square. Given squares seen equally recently,
it goes for the one seen from a shorter distance. I call this
ability "autochase." You have to be careful what monsters get to
use it and how much; before the player gets teleport, autochase
can make most levels unwinnable if a lot of monsters have it, or
if more than a few have it all the time.

I was wondering how this works if the player is blind. Do you still run
the LoS algorithm? What about mirrors, windows or the like? It seems
very strange (and hard to maintain) to make your AI dependant on the
player's LoS. (It's even quite unfair because monsters use information
they shouldn't have, but you already mentioned that.)

Gnarf,
Stefan
.

Relevant Pages

  • Re: Fast simulated monster FOV
    ... If you have 100 monsters in a level, ... interesting before checking its distance, ... a finely grained zoning system may be the sort of idea you are ... If a monster can see 10 squares, ...
    (rec.games.roguelike.development)
  • Re: Towards less atomic moves in a roguelike
    ... It's tempting to add in bonuses that increase the number of steps the player can take, but it can lead to things like this: ... If the monster has a message priority setting less ... If the message priority setting is high enough, ... as a monster moved into squares within 5 squares of the player and ...
    (rec.games.roguelike.development)
  • Re: Best formula
    ... have good references for its solution. ... Suppose for instance that, for each player, ... his or her position at the previous tournament; ... for under "least squares". ...
    (sci.math)
  • Re: keep moving forward
    ... I have considered this for POWDER, but rather than Mana only, I'd tie ... unmapped/unvisited squares. ... Normal exploration gives the full value, ... Then the player at ...
    (rec.games.roguelike.development)
  • Re: Whats up with LOS?
    ... Oplayer field of view. ... One is to mark squares as visible iff there's a center-to-center ... This means that sight ... This gives monsters a "free" ...
    (rec.games.roguelike.development)