packages feed

Allure-0.4.2: src/Turn.hs

module Turn where

import Control.Monad
import Control.Monad.State hiding (State, state)
import qualified Data.List as L
import qualified Data.Map as M
import qualified Data.Set as S
import qualified Data.Ord as Ord
import qualified Data.IntMap as IM
import qualified Data.Char as Char

import Action
import Actions
import Command
import qualified Config
import Display hiding (display)
import EffectAction
import Keybindings
import qualified Keys as K
import Level
import Actor
import ActorState
import Random
import State
import Strategy
import StrategyState

-- One turn proceeds through the following functions:
--
-- handle
-- handleMonsters, handleMonster
-- nextMove
-- handle (again)
--
-- OR:
--
-- handle
-- handlePlayer, playerCommand
-- handleMonsters, handleMonster
-- nextMove
-- handle (again)
--
-- What's happening where:
--
-- handle: determine who moves next,
--   dispatch to handleMonsters or handlePlayer
--
-- handlePlayer: remember, display, get and process commmand(s),
--   update smell map, update perception
--
-- handleMonsters: find monsters that can move
--
-- handleMonster: determine and process monster action, advance monster time
--
-- nextMove: advance global game time, HP regeneration, monster generation
--
-- This is rather convoluted, and the functions aren't named very aptly, so we
-- should clean this up later. TODO.

-- | Decide if the hero is ready for another move.
-- Dispatch to either 'handleMonsters' or 'handlePlayer'.
handle :: Action ()
handle =
  do
    debug "handle"
    state <- get
    let ptime = btime (getPlayerBody state)  -- time of player's next move
    let time  = stime state                  -- current game time
    debug $ "handle: time check. ptime = " ++ show ptime ++ ", time = " ++ show time
    if ptime > time
      then handleMonsters  -- the hero can't make a move yet; monsters first
      else handlePlayer    -- it's the hero's turn!

    -- TODO: readd this, but only for the turns when anything moved
    -- and only after a rendering delay is added, so that the move is visible
    -- on modern computers. Use the same delay for running (not disabled now).
    -- We redraw the map even between player moves so that the movements of fast
    -- monsters can be traced on the map.
    -- displayGeneric ColorFull (const "")

-- | Handle monster moves. Perform moves for individual monsters as long as
-- there are monsters that have a move time which is less than or equal to
-- the current time.
-- TODO: We should replace thi structure using a priority search queue/tree.
handleMonsters :: Action ()
handleMonsters =
  do
    debug "handleMonsters"
    time <- gets stime
    ms   <- gets (lmonsters . slevel)
    pl   <- gets splayer
    if IM.null ms
      then nextMove
      else let order  = Ord.comparing (btime . snd)
               (i, m) = L.minimumBy order (IM.assocs ms)
               actor = AMonster i
           in  if btime m > time || actor == pl
               then nextMove  -- no monster is ready for another move
               else handleMonster actor

-- | Handle the move of a single monster.
handleMonster :: ActorId -> Action ()
handleMonster actor =
  do
    debug "handleMonster"
    state <- get
    per <- currentPerception
    -- Run the AI: choses an action from those given by the AI strategy.
    action <-
      rndToAction $
        frequency (head (runStrategy (strategy actor state per .| wait actor)))
    action
    handleMonsters

-- | After everything has been handled for the current game time, we can
-- advance the time. Here is the place to do whatever has to be done for
-- every time unit; currently, that's monster generation.
-- TODO: nextMove may not be a good name. It's part of the problem of the
-- current design that all of the top-level functions directly call each
-- other, rather than being called by a driver function.
nextMove :: Action ()
nextMove =
  do
    debug "nextMove"
    modify (updateTime (+1))
    regenerateLevelHP
    generateMonster
    handle

-- | Handle the move of the hero.
handlePlayer :: Action ()
handlePlayer =
  do
    debug "handlePlayer"
    remember  -- the hero perceives his (potentially new) surroundings
    -- determine perception before running player command, in case monsters
    -- have opened doors ...
    oldPlayerTime <- gets (btime . getPlayerBody)
    withPerception playerCommand -- get and process a player command
    -- at this point, the command was successful and possibly took some time
    newPlayerTime <- gets (btime . getPlayerBody)
    if newPlayerTime == oldPlayerTime
      then withPerception handlePlayer  -- no time taken, repeat
      else do
        state <- get
        pl    <- gets splayer
        let time = stime state
            ploc = bloc (getPlayerBody state)
            sTimeout = Config.get (sconfig state) "monsters" "smellTimeout"
        -- update smell
        when (isAHero pl) $  -- only humans leave strong scent
          modify (updateLevel (updateSmell (IM.insert ploc
                                             (SmellTime (time + sTimeout)))))
        -- determine player perception and continue with monster moves
        withPerception handleMonsters

-- | Determine and process the next player command.
playerCommand :: Action ()
playerCommand =
  do
    lxsize <- gets (lxsize . slevel)
    display -- draw the current surroundings
    history -- update the message history and reset current message
    tryRepeatedlyWith stopRunning $  -- on abort, just ask for a new command
      ifRunning continueRun $ do
        k <- session nextCommand
        handleKey lxsize stdKeybindings k

              -- Design thoughts (in order to get rid or partially rid of the somewhat
              -- convoluted design we have): We have three kinds of commands.
              --
              -- Normal commands: they take time, so after handling the command, state changes,
              -- time passes and monsters get to move.
              --
              -- Instant commands: they take no time, and do not change the state.
              --
              -- Meta commands: they take no time, but may change the state.
              --
              -- Ideally, they can all be handled via the same (event) interface. We maintain an
              -- event queue where we store what has to be handled next. The event queue is a sorted
              -- list where every event contains the timestamp when the event occurs. The current game
              -- time is equal to the head element of the event queue. Currently, we only have action
              -- events. An actor gets to move on an event. The actor is responsible for reinsterting
              -- itself in the event queue. Possible new events may include HP regeneration events,
              -- monster generation events, or actor death events.
              --
              -- If an action does not take any time, the actor just reinserts itself with the current
              -- time into the event queue. If the insert algorithm makes sure that later events with
              -- the same time get precedence, this will work just fine.
              --
              -- It's important that we decouple issues like HP regeneration from action events if we
              -- do it like that, because otherwise, HP regeneration may occur multiple times.
              --
              -- Given this scheme, we may get orphaned events: a HP regeneration event for a dead
              -- monster may be scheduled. Or a move event for a monster suddenly put to sleep. We
              -- therefore have to given handlers the option of accessing and cleaning up the event
              -- queue.

-- The remaining functions in this module are individual actions or helper
-- functions.

-- TODO: Should be defined in Command module.
helpCommand :: Described (Action ())
helpCommand = Described "display help"      displayHelp

-- | Display command help. TODO: Should be defined in Actions module.
displayHelp :: Action ()
displayHelp = do
  let coImage sess k =
        let macros = snd sess
            domain = M.keysSet macros
        in  if k `S.member` domain then [] else
              k : [ from | (from, to) <- M.assocs macros, to == k ]
  aliases <- session (return . coImage)
  let helpString = keyHelp aliases stdKeybindings
  messageOverlayConfirm "Basic keys:" helpString
  abort

heroSelection :: [(K.Key, Command)]
heroSelection =
  let heroSelect k = (K.Char (Char.intToDigit k),
                      Undescribed $
                      selectPlayer (AHero k) >> withPerception playerCommand)
  in  fmap heroSelect [0..9]

stdKeybindings :: Keybindings
stdKeybindings = Keybindings
  { kdir   = moveDirCommand,
    kudir  = runDirCommand,
    kother = M.fromList $
             heroSelection ++
             [ -- interaction with the dungeon
               (K.Char 'c',  closeCommand),

               (K.Char '<',  ascendCommand),
               (K.Char '>',  descendCommand),

               (K.Char '*',  monsterCommand),
               (K.Char '/',  floorCommand),
               (K.Tab     ,  heroCommand),

               -- items
               (K.Char 'g',  pickupCommand),
               (K.Char 'd',  dropCommand),
               (K.Char 'i',  inventoryCommand),
               (K.Char 'q',  quaffCommand),
               (K.Char 'r',  readCommand),
               (K.Char 't',  throwCommand),
               (K.Char 'a',  aimCommand),

               -- wait
               (K.Char '.',  Undescribed playerAdvanceTime),

               -- saving or ending the game
               (K.Char 'X',  saveCommand),
               (K.Char 'Q',  quitCommand),

               -- debug modes
               (K.Char 'R',  Undescribed $ modify toggleVision),
               (K.Char 'O',  Undescribed $ modify toggleOmniscient),
               (K.Char 'T',  Undescribed $ modify toggleTerrain),
               (K.Char 'I',  Undescribed $ gets (lmeta . slevel) >>= abortWith),

               -- information for the player
               (K.Char 'V',  versionCommand),
               (K.Char 'P',  historyCommand),
               (K.Char 'D',  dumpCommand),
               (K.Char '?',  helpCommand),
               (K.Return  ,  acceptCommand displayHelp),
               (K.Esc     ,  cancelCommand)
             ]
  }