Как мне хранить разреженное дерево решений (список ходов) в базе данных?

Я долго думал о создании ИИ для настольной игры, а недавно я начал собирать ресурсы и алгоритмы. Игра не случайна, и в большинстве случаев у игрока <3 ходов, иногда более 20 ходов. Я хотел бы сохранить критические или неоднозначные ходы, чтобы ИИ учился на своих ошибках и не повторил бы ту же ошибку в следующий раз. Ходы, которые обязательно выиграют или проиграют, не нужно хранить. Так что на самом деле у меня есть разреженное дерево решений для начала игры. Я хотел бы знать, как мне сохранить это дерево решений в базе данных? База данных не обязательно должна быть SQL, и я не знаю, какая база данных подходит для этой конкретной проблемы.

РЕДАКТИРОВАТЬ: Пожалуйста, не говорите мне разбирать дерево решений в памяти, просто представьте себе такую ​​сложную игру, как шахматы.