ਵਿਲਸਨ ਦਾ ਐਲਗੋਰਿਦਮ ਮੇਜ਼ ਜਨਰੇਟਰ

ਵਿਲਸਨ ਦਾ ਐਲਗੋਰਿਦਮ ਇੱਕ ਲੂਪ-ਇਰੇਜ਼ਡ ਰੈਂਡਮ ਵਾਕ ਵਿਧੀ ਹੈ ਜੋ ਮੇਜ਼ ਬਣਾਉਣ ਲਈ ਇਕਸਾਰ ਸਪੈਨਿੰਗ ਟ੍ਰੀ ਤਿਆਰ ਕਰਦੀ ਹੈ। ਇਸਦਾ ਮਤਲਬ ਹੈ ਕਿ ਦਿੱਤੇ ਗਏ ਆਕਾਰ ਦੇ ਸਾਰੇ ਸੰਭਾਵੀ ਮੇਜ਼ ਤਿਆਰ ਹੋਣ ਦੀ ਸੰਭਾਵਨਾ ਬਰਾਬਰ ਹੈ, ਜਿਸ ਨਾਲ ਇਹ ਇੱਕ ਨਿਰਪੱਖ ਮੇਜ਼ ਪੀੜ੍ਹੀ ਤਕਨੀਕ ਬਣ ਜਾਂਦੀ ਹੈ। ਵਿਲਸਨ ਦੇ ਐਲਗੋਰਿਦਮ ਨੂੰ ਐਲਡੌਸ-ਬ੍ਰੋਡਰ ਐਲਗੋਰਿਦਮ ਦਾ ਇੱਕ ਸੁਧਾਰਿਆ ਸੰਸਕਰਣ ਮੰਨਿਆ ਜਾ ਸਕਦਾ ਹੈ, ਕਿਉਂਕਿ ਇਹ ਇੱਕੋ ਜਿਹੀਆਂ ਵਿਸ਼ੇਸ਼ਤਾਵਾਂ ਵਾਲੇ ਮੇਜ਼ ਤਿਆਰ ਕਰਦਾ ਹੈ, ਪਰ ਇਹ ਬਹੁਤ ਤੇਜ਼ੀ ਨਾਲ ਚੱਲਦਾ ਹੈ, ਇਸ ਲਈ ਮੈਂ ਇੱਥੇ ਐਲਡੌਸ-ਬ੍ਰੋਡਰ ਐਲਗੋਰਿਦਮ ਨੂੰ ਲਾਗੂ ਕਰਨ ਦੀ ਖੇਚਲ ਨਹੀਂ ਕੀਤੀ।

ਇੱਕ ਸੰਪੂਰਨ ਭੁਲੇਖਾ ਇੱਕ ਭੁਲੇਖਾ ਹੁੰਦਾ ਹੈ ਜਿਸ ਵਿੱਚ ਭੁਲੇਖੇ ਦੇ ਕਿਸੇ ਵੀ ਬਿੰਦੂ ਤੋਂ ਕਿਸੇ ਹੋਰ ਬਿੰਦੂ ਤੱਕ ਬਿਲਕੁਲ ਇੱਕ ਰਸਤਾ ਹੁੰਦਾ ਹੈ। ਇਸਦਾ ਮਤਲਬ ਹੈ ਕਿ ਤੁਸੀਂ ਚੱਕਰਾਂ ਵਿੱਚ ਘੁੰਮ ਨਹੀਂ ਸਕਦੇ, ਪਰ ਤੁਸੀਂ ਅਕਸਰ ਮੁਰਦਾ ਸਿਰਿਆਂ ਦਾ ਸਾਹਮਣਾ ਕਰੋਗੇ, ਜਿਸ ਨਾਲ ਤੁਹਾਨੂੰ ਪਿੱਛੇ ਮੁੜਨ ਅਤੇ ਵਾਪਸ ਜਾਣ ਲਈ ਮਜਬੂਰ ਹੋਣਾ ਪਵੇਗਾ।

ਇੱਥੇ ਤਿਆਰ ਕੀਤੇ ਗਏ ਮੇਜ਼ ਨਕਸ਼ਿਆਂ ਵਿੱਚ ਬਿਨਾਂ ਕਿਸੇ ਸ਼ੁਰੂਆਤੀ ਅਤੇ ਸਮਾਪਤੀ ਸਥਿਤੀ ਦੇ ਇੱਕ ਡਿਫੌਲਟ ਸੰਸਕਰਣ ਸ਼ਾਮਲ ਹੈ, ਇਸ ਲਈ ਤੁਸੀਂ ਉਹਨਾਂ ਦਾ ਫੈਸਲਾ ਆਪਣੇ ਲਈ ਕਰ ਸਕਦੇ ਹੋ: ਮੇਜ਼ ਦੇ ਕਿਸੇ ਵੀ ਬਿੰਦੂ ਤੋਂ ਕਿਸੇ ਹੋਰ ਬਿੰਦੂ ਤੱਕ ਇੱਕ ਹੱਲ ਹੋਵੇਗਾ। ਜੇਕਰ ਤੁਸੀਂ ਪ੍ਰੇਰਨਾ ਚਾਹੁੰਦੇ ਹੋ, ਤਾਂ ਤੁਸੀਂ ਇੱਕ ਸੁਝਾਈ ਗਈ ਸ਼ੁਰੂਆਤ ਅਤੇ ਸਮਾਪਤੀ ਸਥਿਤੀ ਨੂੰ ਸਮਰੱਥ ਬਣਾ ਸਕਦੇ ਹੋ - ਅਤੇ ਦੋਵਾਂ ਵਿਚਕਾਰ ਹੱਲ ਵੀ ਦੇਖ ਸਕਦੇ ਹੋ।

ਵਿਲਸਨ ਦੇ ਐਲਗੋਰਿਦਮ ਬਾਰੇ

ਵਿਲਸਨ ਦਾ ਐਲਗੋਰਿਦਮ ਜੋ ਲੂਪ-ਹਟਾਏ ਗਏ ਰੈਂਡਮ ਵਾਲ ਦੇ ਨਾਲ ਯੂਨੀਫਾਰਮ ਸਪੈਨਿੰਗ ਟ੍ਰੀਜ਼ ਬਣਾਉਂਦਾ ਹੈ, ਨੂੰ ਡੇਵਿਡ ਬਰੂਸ ਵਿਲਸਨ ਨੇ ਬਣਾਇਆ ਸੀ।

ਵਿਲਸਨ ਨੇ ਮੂਲ ਰੂਪ ਵਿੱਚ 1996 ਵਿੱਚ ਇਸ ਐਲਗੋਰਿਦਮ ਨੂੰ ਰੈਂਡਮ ਸਪੈਨਿੰਗ ਟ੍ਰੀਜ਼ ਅਤੇ ਮਾਰਕੋਵ ਚੇਨਜ਼ ਦੀ ਪੜਚੋਲ ਕਰਦੇ ਸਮੇਂ ਪੇਸ਼ ਕੀਤਾ ਸੀ। ਹਾਲਾਂਕਿ ਉਸਦਾ ਕੰਮ ਮੁੱਖ ਤੌਰ 'ਤੇ ਗਣਿਤ ਅਤੇ ਸਾਂਖਿਆਕੀ ਭੌਤਿਕੀ ਵਿੱਚ ਸੀ, ਇਹ ਐਲਗੋਰਿਦਮ ਮਾਜ਼ੇ ਦੀ ਸ੍ਰਿਸ਼ਟੀ ਲਈ ਵਿਸ਼ਾਲ ਰੂਪ ਵਿੱਚ ਗ੍ਰਹਿਣ ਕੀਤਾ ਗਿਆ ਹੈ ਕਿਉਂਕਿ ਇਹ ਪੂਰੀ ਤਰ੍ਹਾਂ ਯੂਨੀਫਾਰਮ ਮਾਜ਼ੇ ਬਣਾਉਣ ਦੀ ਸਮਰੱਥਾ ਰੱਖਦਾ ਹੈ।

ਮਾਜ਼ੇ ਦੀ ਸ੍ਰਿਸ਼ਟੀ ਲਈ ਵਿਲਸਨ ਦੇ ਐਲਗੋਰਿਦਮ ਦਾ ਕਿਵੇਂ ਕੰਮ ਕਰਦਾ ਹੈ

ਵਿਲਸਨ ਦਾ ਐਲਗੋਰਿਦਮ ਇਹ ਯਕੀਨੀ ਬਣਾਉਂਦਾ ਹੈ ਕਿ ਅਖੀਰਲੇ ਮਾਜ਼ੇ ਵਿਚ ਕੋਈ ਵੀ ਲੂਪ ਨਾ ਹੋਵੇ ਅਤੇ ਇਹ ਦੁਹਰਾਈਆਂ ਰਾਹਾਂ ਬਣਾਉਂਦੇ ਹੋਏ ਅਣ-ਦਿਖੇ ਸੈੱਲਾਂ ਤੋਂ ਰੈਂਡਮ ਵਾਕਾਂ ਕਰਕੇ ਪਥਾਂ ਨੂੰ ਖੁਦਾਈ ਕਰਦਾ ਹੈ।

ਕਦਮ 1: ਸ਼ੁਰੂਆਤ ਕਰੋ

• ਇੱਕ ਗ੍ਰਿਡ ਨਾਲ ਸ਼ੁਰੂ ਕਰੋ ਜੋ ਕੰਧਾਂ ਨਾਲ ਭਰਿਆ ਹੋਇਆ ਹੈ।
• ਸਭ ਸੰਭਾਵੀ ਪਾਸੇ ਸੈੱਲਾਂ ਦੀ ਇੱਕ ਸੂਚੀ ਪਰਿਭਾਸ਼ਿਤ ਕਰੋ।

ਕਦਮ 2: ਇੱਕ ਰੈਂਡਮ ਸ਼ੁਰੂਆਤੀ ਸੈੱਲ ਚੁਣੋ

• ਕਿਸੇ ਵੀ ਰੈਂਡਮ ਸੈੱਲ ਨੂੰ ਚੁਣੋ ਅਤੇ ਉਸਨੂੰ ਦਿੱਖਿਆ ਹੋਇਆ ਮਾਰਕ ਕਰਕੇ ਰੱਖੋ। ਇਹ ਮਾਜ਼ੇ ਦੀ ਸ੍ਰਿਸ਼ਟੀ ਦੌਰਾਨ ਸ਼ੁਰੂਆਤ ਪੁਆਇੰਟ ਵਜੋਂ ਕੰਮ ਕਰਦਾ ਹੈ।

ਕਦਮ 3: ਰੈਂਡਮ ਵਾਕ ਨਾਲ ਲੂਪ-ਹਟਾਏ ਜਾਣਾ

• ਇੱਕ ਅਣ-ਦਿਖਾ ਸੈੱਲ ਚੁਣੋ ਅਤੇ ਇੱਕ ਰੈਂਡਮ ਵਾਕ ਸ਼ੁਰੂ ਕਰੋ (ਰੈਂਡਮ ਦਿਸ਼ਾਵਾਂ ਵਿੱਚ ਹਿਲਣਾ)।
• ਜੇਕਰ ਵਾਕ ਪਹਿਲਾਂ ਦਿਖੇ ਹੋਏ ਸੈੱਲ ਤੱਕ ਪਹੁੰਚਦਾ ਹੈ, ਤਾਂ ਪਥ ਵਿੱਚ ਕਿਸੇ ਵੀ ਲੂਪ ਨੂੰ ਹਟਾ ਦਿਓ।
• ਜਦੋਂ ਵਾਕ ਦਿੱਖੇ ਖੇਤਰ ਨਾਲ ਜੁੜ ਜਾਂਦਾ ਹੈ, ਤਾਂ ਪਥ ਵਿੱਚ ਸਾਰੇ ਸੈੱਲਾਂ ਨੂੰ ਦਿੱਖਿਆ ਹੋਇਆ ਮਾਰਕ ਕਰੋ।

ਕਦਮ 4: ਜਦ ਤੱਕ ਸਾਰੇ ਸੈੱਲ ਦਿੱਖੇ ਨਾ ਹੋ ਜਾਣ:

• ਅਣ-ਦਿਖੇ ਸੈੱਲਾਂ ਨੂੰ ਚੁਣਦੇ ਰਹੋ ਅਤੇ ਰੈਂਡਮ ਵਾਕ ਕਰਦੇ ਰਹੋ ਜਦ ਤੱਕ ਹਰ ਸੈੱਲ ਮਾਜ਼ੇ ਦਾ ਹਿੱਸਾ ਨਾ ਬਣ ਜਾਵੇ।