Learning Haskell with Chess

Exercise 1 - Data Types

Learning Targets

• recapitulate Haskell types (keywords type and data, product and sum types)
• Helium: define equality functions (pattern matching)
• pretty printing

Tasks

• Define data types that represent boards, squares, positions, pieces and game states.
• Helium: Implement suited eq-functions.
• Implement a function prettyBoard, that transforms a board into a clearly arranged string representation (human readable :-)). Support this function with auxiliary functions that pretty print pieces, squares, ...
• Define an initialBoard, test prettyBoard with initialBoard.
• Implement a simple evaluation function evalBoard::Board->Int as the difference of material on board (values: Pawn->1, Knight and Bishop->3, Queen->9, Rook->6, King->"infinity")

Exercise 3 - Gametree Generation and Minimax Algorithm

Tasks

• Define a data type that represents a game tree
• Roughly estimate the number of nodes of the gametree with depth 4
• Define a function play::Gametree->Int
• pretty printing