Warcaby c++ | drzewo |

Witam, aktualnie pisze projekt warcabów w języku c++. Do przeprowadzenia projektu muszę wykorzystać drzewo, w którym przechowywane są trzy ruchy do przodu.
Brakuje mi wiedzy i materiałów do zrobienia tego. Jakieś rady? Całą logikę warcabów już mam napisaną łącznie z funkcją oceniającą. Pytanie tylko jak zabrać się za drzewo.

W korzeniu umieszczasz stan szachownicy na początku gry. Następnie doczepiasz do niego wszystkie możliwe ruchy pierwszego gracza. Do każdego z nich dołączasz wszystkie możliwe reakcje drugiego gracza na każde z tych posunięć. Ostatecznie drzewo ma mieć trzy poziomy, więc do każdego z tych ruchów dołączasz możliwe ruchy pierwszego gracza. Na końcu wywołujesz funkcję oceniającą na każdym stanie planszy po tych trzech ruchach (czyli na wszystkich liściach).

Niech zbicie pionka wroga ma jakąś dodatnią ilość punktów, a strata pionka ujemną. Potem Alfa-beta.

tą część z dołączaniem rozumiem, sam myślałem o czymś podobnym tylko nie mam pojęcia jak to wprowadzić w życie. Znasz jakieś materiały gdzie mógłbym się dokształcić w tej dziedzinie, bo wydaje mi się że czegos mi brakuje. Jak do tej pory mialem styczność tylko z drzewami binarnymi.

Drzewa niebinarne nie są wcale trudniejsze. Po prostu masz N węzłów potomnych, a nie 2. Do tego celu dobrze jakbyś wymyślił sposób na reprezentację ruchu i sposób na przechowywanie informacji o węzłach. To drugie to może być po prostu wektor par std::vector<std::pair<Ruch, Poddrzewo>>.

Za użycie vector lista mój projekt jest uwalany :/

To zrób sobie listę jednokierunkową.

Ok, pokombinuje. A co do reprezentacji ruchu, co miałeś na myśli. Moja koncepcja wykonywanych ruchów to swap. Plansze mam zadeklarowana jako tablice dwuwymiarową,  a do tego enuma na pola puste i bierki biale czarne i damki.