టవర్ ఆఫ్ హనోయ్ ఎలా ఆడాలి
- ఎన్ని డిస్క్‌లు కావాలో ఎంచుకోండి (3 నుండి 8). అన్నీ స్తంభం 1లో పేర్చబడి ఉంటాయి: పెద్దది కింద, చిన్నది పైన.
- ఒక స్తంభాన్ని తాకి దాని పై డిస్క్‌ను ఎంచుకుని, తర్వాత తీసుకెళ్లాలనుకునే స్తంభాన్ని తాకండి. డిస్క్‌ను మరో స్తంభానికి లాగవచ్చు కూడా.
- ఒక సమయంలో ఒక డిస్క్ మాత్రమే కదిలించండి; డిస్క్‌ను దానికంటే చిన్న డిస్క్‌పై ఎప్పుడూ ఉంచకండి.
- టవర్ మొత్తం మరో స్తంభానికి చేరితే గెలుస్తారు. కౌంటర్ మీ కదలికలను, కనిష్ఠ సంఖ్యను చూపుతుంది; ఇరుక్కుపోతే «పరిష్కరించు» బటన్ అతి చిన్న పరిష్కారాన్ని ప్లే చేస్తుంది.
తర్కం, పునరావృతానికి ఒక క్లాసిక్
టవర్ ఆఫ్ హనోయ్ 1883లో ఫ్రెంచ్ గణిత శాస్త్రవేత్త ఎడ్వర్ లూకాస్ కనిపెట్టిన గణిత పజిల్. n డిస్క్‌లకు కనీస కదలికలు 2 యొక్క n ఘాతం మైనస్ 1: మూడు డిస్క్‌లకు 7, నాలుగుకు 15, ఐదుకు 31, ఎనిమిదికి 255. ప్రతి కొత్త డిస్క్ పనిని రెట్టింపు చేసి ఒకటి జోడిస్తుంది.
క్రమబద్ధమైన పరిష్కార విధానం ఉంది. n డిస్క్‌ల టవర్‌ను తరలించడానికి, మొదట పై n−1 డిస్క్‌లను మిగిలిన స్తంభానికి తరలించండి, తర్వాత అతి పెద్ద డిస్క్‌ను గమ్యానికి తీసుకెళ్లండి, చివరగా n−1 డిస్క్‌లను దానిపైకి తరలించండి. ఇది పునరావృతానికి సాధారణ ఉదాహరణ. మరో ఆచరణాత్మక నియమం: ప్రతి బేసి కదలికలో అతి చిన్న డిస్క్ ఎల్లప్పుడూ ఒకే దిశలో కదులుతుంది; సరి కదలికలలో మిగతా రెండు స్తంభాలతో ఒకే ఒక కదలిక సాధ్యం.
పురాణం ప్రకారం సన్యాసులు 64 బంగారు డిస్క్‌ల టవర్‌ను కదిలిస్తున్నారు; దానికి 18 ట్రిలియన్లకు పైగా కదలికలు కావాలి. ఆట అంతా మీ బ్రౌజర్‌లో జరుగుతుంది: ఏదీ సర్వర్‌కు పంపబడదు, మీ ఉత్తమ ఫలితం మాత్రమే మీ పరికరంలో సేవ్ అవుతుంది.
తెలుసుకోవలసినవి
- రికార్డ్ (తక్కువ కదలికలు) డిస్క్‌ల సంఖ్య వారీగా ఈ బ్రౌజర్‌లో మాత్రమే సేవ్ అవుతుంది: సైట్ డేటాను తొలగిస్తే పోతుంది.
- «పరిష్కరించు» వాడితే ఆట రికార్డుకు లెక్కించబడదు. బటన్ ప్రారంభం నుండి కాదు, మీరు ఉన్న స్థితి నుండి ఉత్తమ పరిష్కారాన్ని లెక్కిస్తుంది.
- 8 డిస్క్‌లకు కనీసం 255 కదలికలు కావాలి; ఆటోమేటిక్ పరిష్కారం వాటిని మంచి వేగంతో ప్లే చేస్తుంది, ఎప్పుడైనా ఆపవచ్చు.
తరచుగా అడిగే ప్రశ్నలు
టవర్ ఆఫ్ హనోయ్ లక్ష్యం ఏమిటి?
అన్ని డిస్క్‌లను స్తంభం 1 నుండి మరో స్తంభానికి, ఒక్కొక్కటిగా, పెద్ద డిస్క్‌ను చిన్నదానిపై ఎప్పుడూ పెట్టకుండా తరలించడం.
కనీసం ఎన్ని కదలికలు కావాలి?
2 యొక్క (డిస్క్‌ల సంఖ్య) ఘాతం మైనస్ 1: 3 డిస్క్‌లకు 7, 4కు 15, 5కు 31, 6కు 63, 7కు 127, 8కు 255. పైన ఉన్న కౌంటర్ ఆట కనిష్ఠాన్ని చూపుతుంది.
ఫోన్‌లో డిస్క్‌లను ఎలా కదిలించాలి?
మూల స్తంభాన్ని తాకి, తర్వాత గమ్యం స్తంభాన్ని తాకండి; లేదా పై డిస్క్‌ను వేలితో మరో స్తంభానికి లాగండి. కంప్యూటర్‌లో 1, 2, 3 కీలు కూడా వాడవచ్చు.
«పరిష్కరించు» బటన్ దేనికి?
ప్రస్తుత స్థితి నుండి అతి చిన్న పరిష్కారాన్ని దశలవారీగా ప్లే చేస్తుంది. నమూనా నేర్చుకోవడానికి ఉపయోగపడుతుంది; తర్వాత కొత్త ఆట మొదలుపెట్టి మీరే ప్రయత్నించవచ్చు.
దారి తప్పకుండా ఉండటానికి ఏదైనా ట్రిక్ ఉందా?
ఉంది: అతి చిన్న డిస్క్ బేసి కదలికలలో ఎల్లప్పుడూ ఒకే దిశలో కదులుతుంది; సరి కదలికలలో మిగతా రెండు స్తంభాల మధ్య ఒకే ఒక చట్టబద్ధ కదలిక ఉంటుంది.
ఇది ఉచితమా? ఏమైనా ఇన్‌స్టాల్ చేయాలా?
ఉచితం, నమోదు లేదా ఇన్‌స్టాలేషన్ అవసరం లేదు, ఫోన్‌లో, కంప్యూటర్‌లో పనిచేస్తుంది. ఏ డేటా సర్వర్‌కు అప్‌లోడ్ కాదు.