I finally figured out a way to do this : using tikzpictures inside of tikzpictures.
\documentclass{book}
\usepackage{skak}
\usepackage{tikz}
\usetikzlibrary{matrix}
\begin{document}
\begin{tikzpicture}[
every matrix/.append style={ampersand replacement=&,matrix of nodes},
level distance = 3cm,
level 1/.style = {sibling distance = 3cm},
level 2/.style = {sibling distance = 2.5cm},
edge from parent path={(\tikzparentnode.south) -- (\tikzchildnode.north)},
]
\node {
\begin{tikzpicture}
\draw[step=0.5cm,color=gray] (-1,-1) grid (1,1);
\matrix[matrix, nodes={anchor=center, inner sep=0pt, text width=.5cm,align=center,minimum height=.5cm}, nodes in empty cells]{
& & & \
& & & \
& & & \
& & & \};
\end{tikzpicture}
}
child {node {
\begin{tikzpicture}
\draw[step=0.5cm,color=gray] (-1,-1) grid (1,1);
\matrix[matrix, nodes={anchor=center, inner sep=0pt, text width=.5cm,align=center,minimum height=.5cm}, nodes in empty cells]{
\symqueen & & & \
& & & \
& & & \
& & & \};
\end{tikzpicture}
}}
child {node {
\begin{tikzpicture}
\draw[step=0.5cm,color=gray] (-1,-1) grid (1,1);
\matrix[matrix, nodes={anchor=center, inner sep=0pt, text width=.5cm,align=center,minimum height=.5cm}, nodes in empty cells]{
& \symqueen & & \
& & & \
& & & \
& & & \};
\end{tikzpicture}
}
child {node {
\begin{tikzpicture}
\draw[step=0.5cm,color=gray] (-1,-1) grid (1,1);
\matrix[matrix, nodes={anchor=center, inner sep=0pt, text width=.5cm,align=center,minimum height=.5cm}, nodes in empty cells]{
& \symqueen & & \
\symqueen & & & \
& & & \
& & & \};
\end{tikzpicture}
}}
child {node {
\begin{tikzpicture}
\draw[step=0.5cm,color=gray] (-1,-1) grid (1,1);
\matrix[matrix, nodes={anchor=center, inner sep=0pt, text width=.5cm,align=center,minimum height=.5cm}, nodes in empty cells]{
& \symqueen & & \
& \symqueen & & \
& & & \
& & & \};
\end{tikzpicture}
}}
child {node {
\begin{tikzpicture}
\draw[step=0.5cm,color=gray] (-1,-1) grid (1,1);
\matrix[matrix, nodes={anchor=center, inner sep=0pt, text width=.5cm,align=center,minimum height=.5cm}, nodes in empty cells]{
& \symqueen & & \
& & \symqueen & \
& & & \
& & & \};
\end{tikzpicture}
}}
child {node {
\begin{tikzpicture}
\draw[step=0.5cm,color=gray] (-1,-1) grid (1,1);
\matrix[matrix, nodes={anchor=center, inner sep=0pt, text width=.5cm,align=center,minimum height=.5cm}, nodes in empty cells]{
& \symqueen & & \
& & & \symqueen \
& & & \
& & & \};
\end{tikzpicture}
}}
}
child {node {
\begin{tikzpicture}
\draw[step=0.5cm,color=gray] (-1,-1) grid (1,1);
\matrix[matrix, nodes={anchor=center, inner sep=0pt, text width=.5cm,align=center,minimum height=.5cm}, nodes in empty cells]{
& & \symqueen & \
& & & \
& & & \
& & & \};
\end{tikzpicture}
}}
child {node {
\begin{tikzpicture}
\draw[step=0.5cm,color=gray] (-1,-1) grid (1,1);
\matrix[matrix, nodes={anchor=center, inner sep=0pt, text width=.5cm,align=center,minimum height=.5cm}, nodes in empty cells]{
& & & \symqueen \
& & & \
& & & \
& & & \};
\end{tikzpicture}
}};
\end{tikzpicture}
\end{document}
