Fall Challenge 2020 - Feedbacks & Strategies

[Magus]

@Gonny

So I didn’t know of iterative deepening before you mentionned it, but from what I saw online it seems like you go through the whole tree from the start again at each new iteration. Is that actually what you are doing? Or are you keeping the last depth’s states you stopped at in memory, and keep going one depth further from that last stopping point until you run out of time?

Iterative deepening is not the good term. I don’t restart from the start. I use the nodes from the last depth.

@Ptitselov

Do you sort the whole fringe/frontier or just the children of the current node?

The whole depth at once.

@Ptitselov

By which criterion do you sort

The score of the node. And the score of a node is parent.score + game.eval() * COEF_PATIENCE^depth