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

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

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

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

வில்சனின் அல்காரிதம் பற்றி

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

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

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

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

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

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

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

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

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

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

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

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