Adott kiterjedésű erdőben milyen algoritmussal lehet optimálisan elhelyezni hatszor tíz-a-huszonharmadikon székelyt és a fiát?

A féléves beadandóként kapott feladatomhoz kikötés, hogy az algoritmus egy maximum ATMega2560-16AU vagy annál kisebb kapacitású mikrovezérlőn implementálható kell legyen.

A domináns királynők elhelyezésének becsléséhez használt heurisztikus visszalépéses keresés itt több okból sem alkalmas, azért sem, mivel parametizálható kell legyen a kivágott fa dőlésszöge - ha a bemenetek között a fadőlés pozitív. Plusz AVR Assemblerrel kell dolgozzak, és amíg egy alapvetően 64 bites backtracking algoritmust 8 bites utasításokra lebontok, az összes hajamat ki fogom tépni.

Meg persze a programnak záros határidőn belül eredményt kell adnia.

Algoritmusok és adatszerkezetek órán viszont mást nem vettünk, leszámítva a dinamikus útvonal dekompozíciót, de ezt meg nem tudom, hogyan tudnám egy olyan 8 bites környezetben alkalmazni, ahol 64 KBit dinamikus memóriám van az egész programra.