11:27:09 <@jaro> The combinatorial explosion was first recognized in the legend that the inventor of chess demanded as payment one grain of rice for the first square of the board, and twice the amount for the next and so on. In beheading him, the wise king first established pruning as a technique for dealing with teh combinatorial explosion.