Hanojski stolpi: razlika med redakcijama

Brez spremembe velikosti ,  pred 13 leti
m
→‎Izvor igre: verjetno je mišljena decimalna vejica
m (dp/zmanjšal zamike v kodah C in Java zaradi zgoščenosti)
m (→‎Izvor igre: verjetno je mišljena decimalna vejica)
Igro je izumil francoski matematik [[Édouard Lucas]] leta [[1883]] in o njej v reviji ''Science et Nature'' napisal članek, ki je izšel naslednje leto [[1884]].<ref name="Klavzar">Klavžar, str. 148.</ref> Obstaja legenda o [[Indija|indijskem]] templju, ki ima veliko sobo s tremi obrabljenimi drogovi, ki jih obkroža 64 [[zlato|zlatih]] ploščic. Brahmani premikajo te ploščice glede na pravila igre. Po legendi bo po zadnjem premiku ploščice [[konec sveta]]. Uganka je zaradi tega znana tudi kot '''brahmanski stolpi'''. Ni znano ali si je Lucas sam izmislil legendo ali ga je le navdahnila. To nalogo (igro) lahko rešujemo na več načinov. Najbolj znana rešitev je [[rekurzija|rekurzivna]] in je zato znana tudi kot šolski primer pri [[računalnik|računalniškem]] [[programiranje|programiranju]].
 
Če bi bila legenda resnična in če bi lahko duhovniki premikali ploščice s hitrostjo 1 na [[sekunda|sekundo]], bi bil za najmanjše možno število potez ploščic potreben [[čas]] 2<sup>64</sup>−1 sekund, oziroma približno 584.,542 [[milijarda|milijard]] [[leto|let]]. [[Vesolje]] je trenutno staro okrog [[starost Vesolja|13,7 milijard let]].
 
Obstaja več različic legende. Po nekaterih je tempelj samostan, duhovniki pa so manihi. Tempelj ali samostan se lahko nahaja v različnih delih sveta, med njimi tudi v [[Hanoj]]u v [[Vietnam]]u, in je lahko povezan s katerikoli religijo. V nekaterih različicah so vključeni še drugi elementi. Na primer dejstvo, da so bili stolpi narejeni na začetku sveta, ali pa da imajo duhovniki, oziroma menihi za potezo na razpolago le en [[dan]].