மரங்களை வளர்ப்பதற்கான வழிமுறை பிரமை ஜெனரேட்டர்
வெளியிடப்பட்டது: 16 பிப்ரவரி, 2025 அன்று பிற்பகல் 9:39:11 UTC
கடைசியாகப் புதுப்பிக்கப்பட்டது: 6 மார்ச், 2025 அன்று AM 9:59:17 UTC
Growing Tree Algorithm Maze Generator
வளரும் மர வழிமுறை சுவாரஸ்யமானது, ஏனெனில் இது உருவாக்கத்தின் போது அடுத்த செல் எவ்வாறு தேர்ந்தெடுக்கப்படுகிறது என்பதைப் பொறுத்து பல வழிமுறைகளின் நடத்தையைப் பின்பற்ற முடியும். இந்தப் பக்கத்தில் செயல்படுத்தல் அகலம்-முதல், வரிசை போன்ற அணுகுமுறையைப் பயன்படுத்துகிறது.
ஒரு சரியான பிரமை என்பது ஒரு பிரமை, அதில் பிரமையின் எந்தப் புள்ளியிலிருந்தும் மற்றொரு புள்ளிக்கு சரியாக ஒரு பாதை இருக்கும். அதாவது நீங்கள் வட்டங்களில் சுற்றிச் செல்ல முடியாது, ஆனால் நீங்கள் அடிக்கடி முட்டுச்சந்துகளைச் சந்திப்பீர்கள், இதனால் நீங்கள் திரும்பிச் செல்ல வேண்டிய கட்டாயம் ஏற்படும்.
இங்கே உருவாக்கப்பட்ட பிரமை வரைபடங்கள் தொடக்க மற்றும் முடிவு நிலைகள் இல்லாத இயல்புநிலை பதிப்பைக் கொண்டுள்ளன, எனவே அவற்றை நீங்களே தீர்மானிக்கலாம்: பிரமையின் எந்தப் புள்ளியிலிருந்தும் வேறு எந்தப் புள்ளிக்கும் ஒரு தீர்வு இருக்கும். நீங்கள் உத்வேகம் விரும்பினால், பரிந்துரைக்கப்பட்ட தொடக்க மற்றும் முடிவு நிலையை நீங்கள் இயக்கலாம் - மேலும் இரண்டிற்கும் இடையிலான தீர்வைக் கூட பார்க்கலாம்.
மரம் வளர்ப்பு வழிமுறை பற்றி
வளரும் மர வழிமுறை என்பது சரியான பிரமைகளை உருவாக்குவதற்கான ஒரு நெகிழ்வான மற்றும் சக்திவாய்ந்த முறையாகும். இந்த வழிமுறை சுவாரஸ்யமானது, ஏனெனில் இது அடுத்த கலத்தை எவ்வாறு செயலாக்கத் தேர்ந்தெடுக்கிறீர்கள் என்பதைப் பொறுத்து, பிரிமின் வழிமுறை, சுழல்நிலை பின்தொடர்தல் மற்றும் சுழல்நிலை பிரிவு போன்ற பல பிற பிரமை தலைமுறை வழிமுறைகளின் நடத்தையைப் பின்பற்ற முடியும்.
மரம் வளர்க்கும் வழிமுறை எவ்வாறு செயல்படுகிறது
படி 1: துவக்கம்
- பார்வையிடப்படாத கலங்களின் கட்டத்துடன் தொடங்குங்கள்.
- ஒரு சீரற்ற தொடக்கக் கலத்தைத் தேர்ந்தெடுத்து அதைப் பட்டியலில் சேர்க்கவும்.
படி 2: பிரமை தலைமுறை வளையம்
- செல் பட்டியல் காலியாக இல்லாதபோது:
- ஒரு குறிப்பிட்ட உத்தியின் அடிப்படையில் பட்டியலிலிருந்து ஒரு கலத்தைத் தேர்ந்தெடுக்கவும் (கீழே விளக்கப்பட்டுள்ளது).
- தேர்ந்தெடுக்கப்பட்ட கலத்திலிருந்து அதன் பார்வையிடப்படாத அண்டை வீட்டாருக்கு (சீரற்ற முறையில் தேர்ந்தெடுக்கப்பட்டது) ஒரு பாதையை செதுக்குங்கள்.
- அண்டை வீட்டாரை பட்டியலில் சேர்க்கவும், ஏனெனில் அது இப்போது பிரமையின் ஒரு பகுதியாகும்.
- தேர்ந்தெடுக்கப்பட்ட கலத்தில் பார்வையிடப்படாத அண்டை வீட்டார் இல்லையென்றால், அதைப் பட்டியலிலிருந்து அகற்றவும்.
படி 3: முடித்தல்
- பட்டியலில் இனி செல்கள் இல்லாதபோது அல்காரிதம் முடிவடைகிறது, அதாவது முழு பிரமையும் செதுக்கப்பட்டுள்ளது.
செல் தேர்வு உத்திகள் (வழிமுறையின் நெகிழ்வுத்தன்மை)
வளரும் மர வழிமுறையின் வரையறுக்கும் அம்சம், அடுத்து எந்த கலத்தை செயலாக்க வேண்டும் என்பதை நீங்கள் தேர்வு செய்கிறீர்கள் என்பதுதான். இந்தத் தேர்வு பிரமையின் தோற்றத்தை வியத்தகு முறையில் பாதிக்கிறது:
புதிய செல் (அடுக்கு போன்ற நடத்தை) - சுழல்நிலை பின்தொடர்பவர்:
- எப்போதும் மிக சமீபத்தில் சேர்க்கப்பட்ட கலத்தைத் தேர்ந்தெடுக்கவும்.
- பல முட்டுச்சந்துகளுடன் (ஆழம்-முதல் தேடல் பிரமை போன்றது) நீண்ட, திருப்பமான தாழ்வாரங்களை உருவாக்குகிறது.
- பிரமைகள் நீண்ட பத்திகளைக் கொண்டிருக்கின்றன, மேலும் அவற்றைத் தீர்ப்பது எளிது.
சீரற்ற செல் (ரேண்டமைஸ் செய்யப்பட்ட ப்ரிம்ஸின் வழிமுறை):
- ஒவ்வொரு முறையும் பட்டியலிலிருந்து ஒரு சீரற்ற கலத்தைத் தேர்ந்தெடுக்கவும்.
- சிக்கலான, சிக்கலான பாதைகளுடன் மிகவும் சமமாகப் பரவியிருக்கும் பிரமை உருவாக்குகிறது.
- குறைவான நீளமான தாழ்வாரங்கள் மற்றும் அதிக கிளைகள்.
மிகப் பழமையான செல் (வரிசை போன்ற நடத்தை):
- பட்டியலில் எப்போதும் பழமையான கலத்தைத் தேர்ந்தெடுக்கவும்.
- அகலம்-முதல் தேடல் முறை போன்ற, மிகவும் சீரான பரவலுடன் பிரமைகளை உருவாக்குகிறது.
- அடர்த்தியான இணைப்புகளைக் கொண்ட குறுகிய, புதர் நிறைந்த பாதைகள்.
- (இது இங்கே செயல்படுத்தப்பட்ட பதிப்பு)
கலப்பின அணுகுமுறைகள்:
பல்வேறு பிரமை பண்புகளுக்கான உத்திகளை இணைக்கவும். உதாரணமாக:
- 90% புதியது, 10% சீரற்றது: பெரும்பாலும் ஒரு சுழல்நிலை பின்னோக்கிப் பயணிக்கும் பிரமை போல் தெரிகிறது, ஆனால் அவ்வப்போது நீண்ட தாழ்வாரங்களை உடைக்கும் கிளைகளுடன்.
- 50% புதியது, 50% பழமையானது: நீண்ட தாழ்வாரங்களை புதர் வளர்ச்சியுடன் சமன் செய்கிறது.