Array or list for RL in haskell

Question

I'm making a little RL in haskell (with hscurses) and now, I write the code to make/print the dungeon.

The first thing I do is making a list/array with 'walls'
In python(v3) it would be like this:

def mk_list(x, y):        
    dungeon = [['#' for j in range(y)] for i in range(x)]

    return dungeon

And it would be printed like this:

import curses
def print_dungeon(window, x, y, dungeon):
    for i in range(x):
        for j in range(y):
        window.addstr(j, i, dungeon[x][y])
    window.refresh()

So my question is: How can I do this in haskell? I know there excist the module Data.Array but as I understand, they support only 2D arrays.
Also the array must be mutable because I must 'dig' the rooms and corridors in it later.

But my question is also that should I use arrays for it, or is a list better?

Thanks in advance!

"How should I design X?"-questions like this one are usually too broad to get good answers on this site. Also, you seem to have assumptions about how it'll work ("The array must be mutable") which I don't think are correct — Benjamin Hodgson
– Benjamin Hodgson, Commented Jul 8, 2016 at 14:21
Since you are asking this question, I recommend lists, even if they are inefficient. — Alec
– Alec, Commented Jul 8, 2016 at 14:46
I've personally done it with a map, using a pair (coordinates) as a key. It is simple, everything not in the map is a wall or blank stone, and they are easy to update and fold over. — David McHealy
– David McHealy, Commented Jul 8, 2016 at 16:05

ErikR · Accepted Answer · 2016-07-08 15:23:01Z

2

Haskell supports n-dimensional arrays:

import Data.Array
import Data.Ix
import Control.Monad

main = do
  let myBounds = ((0,5,10),(7,8,12)) :: ((Int,Int,Int),(Int,Int,Int))
      threeDexample = array myBounds
                        [ (ijk, e) | ijk@(i,j,k) <- range myBounds,
                                     let e = i+j*10+k*100 ]

  forM_ (range myBounds) $ \ijk@(i,j,k) -> do
    putStrLn $ "value at " ++ show ijk ++ " = " ++ show (threeDexample ! ijk)

To mutate, either use Data.Array.MArray or use the (//) operation.

answered Jul 8, 2016 at 15:23

ErikR

52.2k9 gold badges78 silver badges136 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Array or list for RL in haskell

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related