negamax.cs

public GameState Negamax(GameState node, int depth, int α, int β, bool currentTurn) {
	List<GameState> childNodes = new List<GameState>(); 
	childNodes = node.GetAvailableChildStates();
	if(depth == 0 || childNodes == null) {
		color = currentTurn ? 1 : -1;
		return color * node.EvaluateGameState();
	}
	// gamestate should have OrderMoves function which takes list of available child states and returns them in an order
    childNodes = node.OrderMoves(childNodes);
    value = -100000
    foreach(GameState child in childNodes) {
		value = max(value, −negamax(child, depth − 1, −β, −α, !currentTurn))
		α = max(α, value)
		if α ≥ β then
			break (* cut-off *)
	}
	
    return value
}