Elég standard dolognak tűnik, mégsem találok rá megoldást. Hogyan szokás/lehet az alábbit leprogramozni? Végigmenni egy tetsz. N-dimenziós rácson?

Mik a peremfeltételek?

Ha egy dimenzió mentén mondjuk 25 a maximális érték, akkor be tudod járni a rácspontokat, ha

[n1, n2,..., nk] tömböket generálsz.

Ezt úgy tudod megtenni, hogy az első elem a

[0,0,0,...,0]

minden lépésben növeled az utolsó elemet 1-el.

Ha eléri a küszöböt, askkor az utolsó elem értéke visszaáll 0-ra, és az eggyel előbbit növeled.

Egy ilyen növeld 1-el függvényt egyszerű megírni.

Így minden rácspont előáll egyszer.

Viszont baromi sok ideig fog tartani, míg bejárod az összes rácspontot.

Ha n dimenzió van és minden dimenzión el akarsz menni K-ig, akkor az K^n rácspont, tehát exponenciálisan nő a rácspontok száma.