Anonim

ది బిచ్ ఈజ్ బ్యాక్

నేను ఫై-బ్రెయిన్ ఎపిసోడ్ 2 చూస్తున్నప్పుడు, నేను నా స్వంతంగా పజిల్స్ పరిష్కరించడానికి ప్రయత్నించాను. కానీ ఆ స్లైడింగ్ బ్లాక్ గేమ్‌లో, గామన్ ఆ పజిల్‌ను ఎలా పరిష్కరించాడో నేను గుర్తించలేకపోయాను మార్గం క్లియర్ అయ్యేవరకు ఎరుపు కారును తరలించకుండా. ఇది ఎలా ఉంటుందో ఇక్కడ ఉంది:

ఎడమవైపున ఉన్న నల్ల కారు మరియు నిష్క్రమణకు సమీపంలో ఉన్న తెల్లటి కారు 3 బ్లాకుల పొడవు ఉన్నాయి, వీటిని క్రింద ఉన్న ఈ చిత్రం నుండి నిర్ధారించవచ్చు.

కాబట్టి మీరు దీన్ని ప్లాట్ చేసినప్పుడు, పజిల్ ఇలా ఉంటుంది:

నేను ఎలా ఆశ్చర్యపోతున్నాను మరియు అది సాధ్యమేనని నేను అనుకోను.

15
  • నేను ఎర్ర కారును నిష్క్రమణ ద్వారా తరలించవలసి ఉంటుందని మరియు కార్లు ముందుకు / వెనుకకు మాత్రమే కదలగలవని అనుకుంటున్నాను?
  • అవును. ప్రసిద్ధ మొబైల్ గేమ్ అన్‌బ్లాక్ మితో అదే నియమాలు.
  • ఇది పరిష్కరించదగినదిగా అనిపిస్తుంది, కాని నా పరిష్కారం ఇంకా పూర్తి కాలేదు మరియు నాకు కొన్ని అనవసరమైన దశలు ఉన్నాయని పందెం వేయడానికి సిద్ధంగా ఉన్నాను
  • ఇది ఎపిసోడ్లో వివరించబడింది, ఇతర కార్లను నెట్టడానికి కార్లను ఉపయోగించడం ద్వారా అతను మోసం చేసాడు, మీరు చేయవలసినది కాదు. నేను రైలుకు వచ్చినప్పుడు సమాధానం రూపొందించడానికి ప్రయత్నిస్తాను: p
  • దాని విలువ ఏమిటంటే, ఇది Math.SE లో ఒక ప్రశ్న అడగడానికి నన్ను ప్రేరేపించింది, ఇక్కడ పజిల్ పరిష్కరించవచ్చని సూచించబడింది. దురదృష్టవశాత్తు, నేను దాని యొక్క తాజా ప్రయత్నం చేయడానికి ప్రస్తుతం చాలా అలసిపోయాను.

నేను IDP లో దాని కోసం ఒక వివరణాత్మక నమూనాను వ్రాసాను, మా యూనివర్సిటీ నుండి సాల్వబిలిటీ సామెతను పరిష్కారం కనుగొనగలదా అని నిరూపించడానికి వీలు కల్పించాను. ఇది ముందుకు రాగల వేగవంతమైన పరిష్కారం ఆటను పూర్తి చేయడం 48 దశలు (కింద చూడుము). అందువల్ల సమస్య నిజంగా పరిష్కరించబడుతుంది. గామన్ మోసం చేశాడని చెప్పడం నా మొదటి సమాధానం నిజంగా తప్పు. ఇది మాత్రమే తరువాత వ్యవస్థను దెబ్బతీసి, కైటోను తయారు చేశాడని అతను పజిల్ పరిష్కరించాడు మోసం వారి ప్రాణాలను కాపాడటానికి.

నేను ఈ క్రింది చిత్రంలో ఉన్నట్లుగా కార్లను పై నుండి క్రిందికి మరియు ఎడమ నుండి కుడికి లెక్కించాను.

పరిష్కారం రూపంలో వ్రాయబడింది Move(t,cid,d) తో t పరిష్కారంలో దశ సంఖ్య, cid కారు ఐడెంటిఫైయర్ మరియు d ఆ సమయంలో కారు ప్రయాణించే దూరం. d డ్రైవింగ్ చేసేటప్పుడు లేదా కుడి వైపున సానుకూలంగా ఉంటుంది మరియు d క్రిందికి లేదా ఎడమ వైపు డ్రైవింగ్ చేసేటప్పుడు ప్రతికూలంగా ఉంటుంది.

Move = { 1,9,1; 2,4,2; 3,2,1; 4,1,-1; 5,6,-3; 6,7,1; 7,9,1; 8,3,3; 9,7,-2; 10,6,1; 11,1,1; 12,2,-1; 13,5,3; 14,2,1; 15,1,-1; 16,6,-1; 17,7,2; 18,8,2; 19,10,-4; 20,8,-2; 21,7,-1; 22,6,1; 23,1,1; 24,2,-1; 25,5,-3; 26,2,2; 27,1,-1; 28,6,-1; 29,7,1; 30,3,-3; 31,7,-1; 32,6,1; 33,1,1; 34,2,-2; 35,4,-2; 36,9,-4; 37,4,2; 38,2,1; 39,1,-1; 40,6,-1; 41,7,1; 42,3,3; 43,7,-1; 44,6,3; 45,1,1; 46,2,-1; 47,5,4; } 
6
  • కానీ గామోన్‌కు ఇది మొదట తెలియదు. అతను నిబంధనల ప్రకారం ఆడాడు. కైటో, ఆర్ఫండ్ ఆఫ్ ఆర్ఫియస్ సహాయంతో, ఆట వెనుక ఉన్న ఉపాయాన్ని గ్రహించిన తరువాత అది సాధ్యమేనని అతనికి తెలుసు.
  • మరియు గామోన్ తెలిస్తే, అతను తప్పించుకోవడానికి కారు తలుపులు తన్నేవాడు కాదు.
  • @ezui అవును నేను సన్నివేశాన్ని తిరిగి చూశాను మరియు మోసం చేయకుండా ఒక పరిష్కారం ఉంది. నేను లెక్కించినప్పుడు సమాధానం మార్చండి. నా మోడల్‌లో ఎక్కడో కొంత లోపం ఉంది
  • 1 -ఫుర్కాన్ OP యొక్క ప్రశ్న యొక్క స్క్రీన్ షాట్‌లో మీరు చూడగలిగినట్లుగా బ్లాక్‌లు కార్లను సూచిస్తాయి మరియు కార్లు పక్కకి కదలలేవు (ఇంకా?). అందువల్ల మీరు సూచించిన విధంగా కారు సంఖ్య 2 క్రిందికి కదలదు.
  • 1 -పీటర్‌రేవ్స్ ఆ ధన్యవాదాలు గమనించలేదు.