శూరుడి పర్యటన

చారిత్రక లోతు: నైట్స్ టూర్ అనేది ఒక గణిత క్రమం, దీనిలో ఒక నైట్ చదరంగం బోర్డులోని ప్రతి చతురస్రాన్ని సరిగ్గా ఒక్కసారి సందర్శిస్తుంది. ఇది ఒక వ్యూహాత్మక సవాలు మరియు వినోద గణితంలో ఒక క్లాసిక్ సమస్య కూడా.

మూలాలు:

ఈ సమస్య ఆధునిక ఆవిష్కరణ ఏమాత్రం కాదు. దీనికి తెలిసిన అత్యంత పురాతన పరిష్కారాలు 9వ శతాబ్దానికి చెందినవి, వీటిని అల్-అద్లీ మరియు అస్-సులీ వంటి బాగ్దాద్ మాస్టర్‌లు అందించారు. అంతేకాకుండా, 9వ శతాబ్దపు భారతీయ సాహిత్యంలో, కశ్మీరీ కవి రుద్రటా తన కావ్యాలంకారం రచనలో ఈ గణిత సౌందర్యాన్ని ప్రదర్శించాడు, అందులో అతను నైట్స్ టూర్ క్రమాన్ని అనుసరించి ఒక కవితను రచించాడు.

పాశ్చాత్య సాహిత్యం:

13వ శతాబ్దంలో, కాస్టిల్ రాజు అల్ఫోన్సో X తన ప్రసిద్ధ 'లిబ్రో డి లోస్ జుగోస్' (ఆటల పుస్తకం)లో యోధుడి కదలిక ఆధారంగా సంక్లిష్టమైన వ్యూహాలను పొందుపరిచారు. అయితే, ఈ సమస్యకు ఆధునిక గణిత శాస్త్ర పునాదిని 1759లో లియోనార్డ్ యూలర్ వేశారు, ఆయన విశ్లేషణను ఇప్పుడు గ్రాఫ్ థియరీకి మూలస్తంభాలలో ఒకటిగా గుర్తిస్తున్నారు.

లక్షణాలు:

మూసివేయబడిన (పునఃప్రవేశ) పర్యటన: ఒకవేళ గుర్రం ప్రారంభ స్థానం నుండి సరిగ్గా ఒక గుర్రపు కదలిక దూరంలో ఉన్న చతురస్రంలో పర్యటనను ముగించినట్లయితే, అది వెంటనే మళ్ళీ పర్యటనను ప్రారంభించడానికి వీలవుతుంది.

ఓపెన్ టూర్:

ఒకవేళ క్షత్రపతి అన్ని చతురస్రాలను సందర్శించి, చివరికి ఒక చతురస్రంలో ఆగి, అక్కడి నుండి ప్రారంభ స్థానానికి ఒకే ఒక్క కదలికలో చేరుకోలేకపోతే.