[Haskell-beginners] Simple Chess Program for Learning FP
gale at sefer.org
Tue Jun 1 15:37:26 EDT 2010
Daniel Fischer wrote:
> If performance isn't important, you can also use a two-dimensional array
> (Data.Array; Array (Int,Int) (Maybe Piece) for example) in Haskell.
> Actually, immutable arrays in Haskell are surprisingly snappy (at least if
> you compile with optimisations).
> Another option is using Data.Map and representing the gamestate as a Map
> from positions to pieces.
> There are also mutable arrays,
A chess board is only 8x8, so depending on your algorithms,
a simple 2 dimensional list might be the fastest:
That also allows you to write simple, beautiful functional code, using
the wide selection of list functions available in the Prelude
If you choose a map from positions to pieces, it might turn out
to be just about as fast to use a simple association list
[(Int, Int), Maybe Piece]
instead of all the machinery of Data.Map.Map (Int, Int) (Maybe Piece)
A chess board has only 64 locations.
More information about the Beginners