Interesting ones are, that are basically propability trees and have optimal strategies like 9 skippo.
I did this with a state machine for a microcontroller using just over 100 states. Taking the second move always, using reflection and rotation and moves you wouldn't make.
Would these be called “nontrees” instead of quadtrees?