வில்சனின் அல்காரிதம் பிரமை ஜெனரேட்டர்

வில்சனின் வழிமுறை என்பது ஒரு வளைய-அழிக்கப்பட்ட சீரற்ற நடை முறையாகும், இது பிரமை உருவாக்கத்திற்கான சீரான ஸ்பேனிங் மரங்களை உருவாக்குகிறது. இதன் பொருள் கொடுக்கப்பட்ட அளவிலான அனைத்து சாத்தியமான பிரமைகளும் சமமாக உருவாக்கப்பட வாய்ப்புள்ளது, இது ஒரு சார்பற்ற பிரமை தலைமுறை நுட்பமாக அமைகிறது. வில்சனின் வழிமுறையை ஆல்டஸ்-ப்ரோடர் வழிமுறையின் மேம்படுத்தப்பட்ட பதிப்பாகக் கருதலாம், ஏனெனில் இது ஒரே மாதிரியான பண்புகளைக் கொண்ட பிரமைகளை உருவாக்குகிறது, ஆனால் அது மிக வேகமாக இயங்குகிறது, எனவே நான் இங்கே ஆல்டஸ்-ப்ரோடர் வழிமுறையை செயல்படுத்துவதில் கவலைப்படவில்லை.

ஒரு சரியான பிரமை என்பது ஒரு பிரமை, அதில் பிரமையின் எந்தப் புள்ளியிலிருந்தும் மற்றொரு புள்ளிக்கு சரியாக ஒரு பாதை இருக்கும். அதாவது நீங்கள் வட்டங்களில் சுற்றிச் செல்ல முடியாது, ஆனால் நீங்கள் அடிக்கடி முட்டுச்சந்துகளைச் சந்திப்பீர்கள், இதனால் நீங்கள் திரும்பிச் செல்ல வேண்டிய கட்டாயம் ஏற்படும்.

இங்கே உருவாக்கப்பட்ட பிரமை வரைபடங்கள் தொடக்க மற்றும் முடிவு நிலைகள் இல்லாத இயல்புநிலை பதிப்பைக் கொண்டுள்ளன, எனவே அவற்றை நீங்களே தீர்மானிக்கலாம்: பிரமையின் எந்தப் புள்ளியிலிருந்தும் வேறு எந்தப் புள்ளிக்கும் ஒரு தீர்வு இருக்கும். நீங்கள் உத்வேகம் விரும்பினால், பரிந்துரைக்கப்பட்ட தொடக்க மற்றும் முடிவு நிலையை நீங்கள் இயக்கலாம் - மேலும் இரண்டிற்கும் இடையிலான தீர்வைக் கூட பார்க்கலாம்.

வில்சனின் வழிமுறை பற்றி

வளையத்தால் அழிக்கப்பட்ட சீரற்ற சுவரைப் பயன்படுத்தி சீரான பரந்த மரங்களை உருவாக்குவதற்கான வில்சனின் வழிமுறை டேவிட் புரூஸ் வில்சனால் உருவாக்கப்பட்டது.

நிகழ்தகவு கோட்பாட்டில் சீரற்ற பரவலான மரங்கள் மற்றும் மார்கோவ் சங்கிலிகளை ஆராய்ச்சி செய்யும் போது 1996 ஆம் ஆண்டு வில்சன் இந்த வழிமுறையை அறிமுகப்படுத்தினார். அவரது பணி முதன்மையாக கணிதம் மற்றும் புள்ளிவிவர இயற்பியலில் இருந்தபோதிலும், இந்த வழிமுறை அதன் முழுமையான சீரான பிரமைகளை உருவாக்கும் திறன் காரணமாக பிரமை உருவாக்கத்திற்காக பரவலாக ஏற்றுக்கொள்ளப்பட்டது.

பிரமை உருவாக்கத்திற்கு வில்சனின் அல்காரிதம் எவ்வாறு செயல்படுகிறது

வில்சனின் வழிமுறை, சீரற்ற நடைகளைப் பயன்படுத்தி பார்வையிடப்படாத செல்களிலிருந்து பாதைகளை மீண்டும் மீண்டும் செதுக்குவதன் மூலம், இறுதி பிரமை எந்த சுழல்களும் இல்லாமல் முழுமையாக இணைக்கப்படுவதை உறுதி செய்கிறது.

படி 1: துவக்கு

• சுவர்களால் நிரப்பப்பட்ட கட்டத்துடன் தொடங்குங்கள்.
• சாத்தியமான அனைத்து பத்தி செல்களின் பட்டியலையும் வரையறுக்கவும்.

படி 2: ஒரு சீரற்ற தொடக்க கலத்தைத் தேர்ந்தெடுக்கவும்.

• ஏதேனும் ஒரு சீரற்ற கலத்தைத் தேர்ந்தெடுத்து, அதைப் பார்வையிட்டதாகக் குறிக்கவும். இது உருவாக்கத்தின் போது பிரமையின் தொடக்கப் புள்ளியாகச் செயல்படுகிறது.

படி 3: லூப்-அழிப்புடன் சீரற்ற நடை

• பார்வையிடப்படாத ஒரு செல்லைத் தேர்ந்தெடுத்து சீரற்ற நடைப்பயணத்தைத் தொடங்குங்கள் (சீரற்ற திசைகளில் நகரும்).
• நடை ஏற்கனவே பார்வையிட்ட கலத்தை அடைந்தால், பாதையில் உள்ள எந்த சுழல்களையும் அழிக்கவும்.
• நடைப்பயணம் பார்வையிட்ட பகுதியுடன் இணைந்தவுடன், பாதையில் உள்ள அனைத்து செல்களையும் பார்வையிட்டதாகக் குறிக்கவும்.

படி 4: அனைத்து செல்களும் பார்வையிடப்படும் வரை மீண்டும் செய்யவும்:

• பார்வையிடப்படாத செல்களைத் தேர்ந்தெடுத்து, ஒவ்வொரு செல்லும் பிரமையின் ஒரு பகுதியாக மாறும் வரை சீரற்ற நடைப்பயணங்களைச் செய்யுங்கள்.

மேலும் படிக்க

இந்த இடுகை உங்களுக்குப் பிடித்திருந்தால், இந்த பரிந்துரைகளையும் நீங்கள் விரும்பலாம்:

• வேட்டை மற்றும் கொலை பிரமை ஜெனரேட்டர்
• ரிகர்சிவ் பேக்டிராக்கர் பிரமை ஜெனரேட்டர்
• எல்லர் க்கான அல்கோரிதம் குழப்பக் கருவி