myGully.com - C# - Knobelspielproblem

Code:
erster Aufruf (start)

PHP-Code:


		
			


 static Stack<int>[] moveTowers(Stack<int>[] Towers, int quellTurm, int org_nElemente, int zielTurm)

        {

            //algorithmus nutzt nur einen hilfsturm aus

            int nElemente = org_nElemente;

            int[] tempZielArr = findTemp(Towers,quellTurm,zielTurm);

 



            if (nElemente == 1 || nElemente == 0 ) 

            {

                Towers[zielTurm].push(Towers[quellTurm].pop()); //

                showTowers(Towers);

                moves++;

            }

            else

            {   

                // temp ausfüllen

                for (int a = 0; a < tempZielArr.Length; a++)

                {

                    if (a == 0)

                    {

                        nElemente = nElemente - (tempZielArr.Length - a);

                    }

                    else

                    {

                        nElemente = 1;

                    }

                    //if (Towers[quellTurm].size() - nElemente > 0) // ist falsch wenn zu viele hilfstürme da sind wird aber nciht erkannt wenn noch andere zahlen darunter liegen

                    if (org_nElemente  - nElemente-a > 0 ) 

                    {

                        stufe += 1;

                        Towers = moveTowers(Towers, quellTurm, nElemente, tempZielArr[a]);

                        stufe -= 1;

                    }

                }





                stufe += 1;

                Towers = moveTowers(Towers, quellTurm, 1, zielTurm); // letztes element auf ziel turm

                stufe -= 1;







                // temp aufräumen auf ziel

                for (int a = tempZielArr.Length - 1; a >= 0; a--)

                {

                    if (Towers[tempZielArr[a]].top() != 0)

                    {

                        stufe += 1;

                        Towers = moveTowers(Towers, tempZielArr[a], nElemente, zielTurm);

                        stufe -= 1;

                    }

                } 

            }





            return Towers;

        }

zum quellcode:
ich habe eine eigene stack klasse und ne show methode
dies dürfte euch aber eig nicht interessiert, da nicht notwendig zum verständnis ist :)

push - rauflegen
pop - wegwerfen (liefert weggeworfenen wert zurück)
top - oberster wert
size - größe

ich glaube ich erkläre die funktionsweise das algorithmus am besten visual:
(hier mit 3 türmen)

http://img267.imageshack.us/img267/9276/towers.th.jpg

das problem liegt in diesem beispiel (4 türme , 4 scheiben)
http://img340.imageshack.us/img340/5572/towers1.jpg

soweit läuft alles wie geplant
doch jetzt:
http://img6.imageshack.us/img6/9550/towers2t.jpg