మీరు బ్లాకుల మధ్య చిన్నదైన మార్గాన్ని కనుగొనాలి. ఎరుపు బంతి ప్రారంభం, ఆకుపచ్చ బంతి అంటే ముగింపు. మొదటిది మార్గాన్ని కనుగొనే ఆటగాడు, తరువాత కంప్యూటర్ దాని మార్గాన్ని చూపుతుంది. దశల సంఖ్య ఒకేలా ఉంటే, ఆటగాడు గెలుస్తాడు. కంప్యూటర్ అతి తక్కువ దశలను చూపిస్తే, అది విజేత అవుతుంది.
2 మోడ్లు ఉన్నాయి:
- సాధారణ మోడ్
ఆటకు ముగింపు లేదు. మీరు బయటకు వెళితే, తదుపరి ఆట అదే క్షణంతో ప్రారంభమవుతుంది.
- సర్వైవల్ మోడ్
ఆటకు టైమర్ ఉంది. మార్గం కనుగొనటానికి ఆటగాడికి కొంత సమయం ఉంది. అతను పొరపాటు చేస్తే, ఆట ముగుస్తుంది.
Android PathFinder కోసం పజిల్ గేమ్ క్లాసిక్ చిన్నదైన మార్గం సమస్యపై ఆధారపడి ఉంటుంది. మీరు బ్లాక్ల గుండా వెళుతున్నప్పుడు దశల సంఖ్యను తగ్గించే రెండు పాయింట్ల మధ్య చిన్న మార్గాన్ని కనుగొనడం మీ పని. సాధారణంగా ప్రజలు చిన్నదైన మార్గం సమస్యను పరిష్కరించడానికి ప్రత్యేకమైన అల్గోరిథంలను ఉపయోగిస్తారు. వాటిలో డజను ఉన్నాయి. కానీ Android PathFinder కోసం ఆట A * శోధన అల్గోరిథం మీద నిర్మించబడింది. ఈ అల్గోరిథం ప్రకారం, ప్రారంభం నుండి గమ్యం పాయింట్ వరకు మార్గం యొక్క శోధన సాధ్యమయ్యే అన్ని మార్గాలను కనుగొనడం మరియు తక్కువ సమయం కోసం అతి తక్కువ సంఖ్యలో దశలను కలిగి ఉన్న గమ్యస్థానానికి చిన్న మార్గాన్ని ఎంచుకోవడంపై ఆధారపడి ఉంటుంది.
కాబట్టి, పజిల్ గేమ్ పాత్ఫైండర్ A * శోధన అల్గారిథమ్ను ఎలా ఉపయోగిస్తుంది? ఇది ప్రారంభ (ఎరుపు బంతి) నుండి ముగింపు (గ్రీన్ బాల్) వరకు అన్ని దశలను లెక్కిస్తుంది. అల్గోరిథం మునుపటి నుండి కాకుండా ప్రారంభం నుండి మార్గం కోసం అనేక మార్గాల్లో పనిచేస్తుంది. ఈ నియమానికి ధన్యవాదాలు A * శోధన అల్గోరిథం బ్లాకుల గుండా వెళ్ళే దశల సంఖ్యను తగ్గిస్తుంది. అప్పుడు ఇది విస్తృత శ్రేణి పరిష్కారాల నుండి అతి తక్కువ సంఖ్యలో దశలను కనుగొంటుంది. అందుకే కంప్యూటర్ ఆటలలో A * శోధన అల్గోరిథం విస్తృతంగా ఉంది.
అప్డేట్ అయినది
11 నవం, 2019