Quadtree information extraction and ES-HyperNEAT basics

For the effective calculation of the information density within the connectivity patterns of the substrate, we need to use an appropriate data structure. We need to employ a data structure that allows an effective search through the two-dimensional substrate space at different levels of granularity. In computer science, there is a data structure that perfectly fits these requirements. This structure is the quadtree.

The quadtree is a data structure that allows us to organize an effective search through two-dimensional space by splitting any area of interest into four subareas. Each of these subareas consequently becomes a leaf of a tree, with the root node representing the initial region. ...

Get Hands-On Neuroevolution with Python now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.