ਐਲਰ ਦਾ ਐਲਗੋਰਿਦਮ ਮੇਜ਼ ਜੇਨਰੇਟਰ
ਪ੍ਰਕਾਸ਼ਿਤ: 19 ਮਾਰਚ 2025 8:43:22 ਬਾ.ਦੁ. UTC
ਇੱਕ ਸੰਪੂਰਨ ਮੇਜ਼ ਬਣਾਉਣ ਲਈ ਐਲਰ ਦੇ ਐਲਗੋਰਿਦਮ ਦੀ ਵਰਤੋਂ ਕਰਦੇ ਹੋਏ ਮੇਜ਼ ਜਨਰੇਟਰ। ਇਹ ਐਲਗੋਰਿਦਮ ਦਿਲਚਸਪ ਹੈ ਕਿਉਂਕਿ ਇਸਨੂੰ ਸਿਰਫ ਮੌਜੂਦਾ ਕਤਾਰ (ਪੂਰੀ ਮੇਜ਼ ਨਹੀਂ) ਨੂੰ ਮੈਮੋਰੀ ਵਿੱਚ ਰੱਖਣ ਦੀ ਲੋੜ ਹੁੰਦੀ ਹੈ, ਇਸ ਲਈ ਇਸਨੂੰ ਬਹੁਤ ਸੀਮਤ ਸਿਸਟਮਾਂ 'ਤੇ ਵੀ ਬਹੁਤ, ਬਹੁਤ ਵੱਡੇ ਮੇਜ਼ ਬਣਾਉਣ ਲਈ ਵਰਤਿਆ ਜਾ ਸਕਦਾ ਹੈ।Eller's Algorithm Maze Generator
ਐਲਰ ਦਾ ਐਲਗੋਰਿਦਮ ਇੱਕ ਮੇਜ਼ ਜਨਰੇਸ਼ਨ ਐਲਗੋਰਿਦਮ ਹੈ ਜੋ ਇੱਕ ਕਤਾਰ-ਦਰ-ਕਤਾਰ ਪਹੁੰਚ ਦੀ ਵਰਤੋਂ ਕਰਦੇ ਹੋਏ ਸੰਪੂਰਨ ਮੇਜ਼ (ਬਿਨਾਂ ਲੂਪਾਂ ਵਾਲੇ ਮੇਜ਼ ਅਤੇ ਕਿਸੇ ਵੀ ਦੋ ਬਿੰਦੂਆਂ ਵਿਚਕਾਰ ਇੱਕ ਸਿੰਗਲ ਮਾਰਗ) ਨੂੰ ਕੁਸ਼ਲਤਾ ਨਾਲ ਪੈਦਾ ਕਰਦਾ ਹੈ। ਇਹ ਕ੍ਰਸਕਲ ਦੇ ਐਲਗੋਰਿਦਮ ਦੇ ਸਮਾਨ ਮੇਜ਼ ਪੈਦਾ ਕਰਦਾ ਹੈ, ਪਰ ਇਹ ਇੱਕ ਸਮੇਂ ਵਿੱਚ ਸਿਰਫ਼ ਇੱਕ ਕਤਾਰ ਤਿਆਰ ਕਰਕੇ ਅਜਿਹਾ ਕਰਦਾ ਹੈ, ਪੂਰੇ ਮੇਜ਼ ਨੂੰ ਮੈਮੋਰੀ ਵਿੱਚ ਸਟੋਰ ਕਰਨ ਦੀ ਜ਼ਰੂਰਤ ਤੋਂ ਬਿਨਾਂ। ਇਹ ਇਸਨੂੰ ਬਹੁਤ ਸੀਮਤ ਸਿਸਟਮਾਂ 'ਤੇ ਬਹੁਤ ਵੱਡੇ ਮੇਜ਼ ਬਣਾਉਣ ਅਤੇ ਪ੍ਰਕਿਰਿਆਤਮਕ ਸਮੱਗਰੀ ਬਣਾਉਣ ਲਈ ਉਪਯੋਗੀ ਬਣਾਉਂਦਾ ਹੈ।
ਇੱਕ ਸੰਪੂਰਨ ਭੁਲੇਖਾ ਇੱਕ ਭੁਲੇਖਾ ਹੁੰਦਾ ਹੈ ਜਿਸ ਵਿੱਚ ਭੁਲੇਖੇ ਦੇ ਕਿਸੇ ਵੀ ਬਿੰਦੂ ਤੋਂ ਕਿਸੇ ਹੋਰ ਬਿੰਦੂ ਤੱਕ ਬਿਲਕੁਲ ਇੱਕ ਰਸਤਾ ਹੁੰਦਾ ਹੈ। ਇਸਦਾ ਮਤਲਬ ਹੈ ਕਿ ਤੁਸੀਂ ਚੱਕਰਾਂ ਵਿੱਚ ਘੁੰਮ ਨਹੀਂ ਸਕਦੇ, ਪਰ ਤੁਸੀਂ ਅਕਸਰ ਮੁਰਦਾ ਸਿਰਿਆਂ ਦਾ ਸਾਹਮਣਾ ਕਰੋਗੇ, ਜਿਸ ਨਾਲ ਤੁਹਾਨੂੰ ਪਿੱਛੇ ਮੁੜਨ ਅਤੇ ਵਾਪਸ ਜਾਣ ਲਈ ਮਜਬੂਰ ਹੋਣਾ ਪਵੇਗਾ।
ਇੱਥੇ ਤਿਆਰ ਕੀਤੇ ਗਏ ਮੇਜ਼ ਨਕਸ਼ਿਆਂ ਵਿੱਚ ਬਿਨਾਂ ਕਿਸੇ ਸ਼ੁਰੂਆਤੀ ਅਤੇ ਸਮਾਪਤੀ ਸਥਿਤੀ ਦੇ ਇੱਕ ਡਿਫੌਲਟ ਸੰਸਕਰਣ ਸ਼ਾਮਲ ਹੈ, ਇਸ ਲਈ ਤੁਸੀਂ ਉਹਨਾਂ ਦਾ ਫੈਸਲਾ ਆਪਣੇ ਲਈ ਕਰ ਸਕਦੇ ਹੋ: ਮੇਜ਼ ਦੇ ਕਿਸੇ ਵੀ ਬਿੰਦੂ ਤੋਂ ਕਿਸੇ ਹੋਰ ਬਿੰਦੂ ਤੱਕ ਇੱਕ ਹੱਲ ਹੋਵੇਗਾ। ਜੇਕਰ ਤੁਸੀਂ ਪ੍ਰੇਰਨਾ ਚਾਹੁੰਦੇ ਹੋ, ਤਾਂ ਤੁਸੀਂ ਇੱਕ ਸੁਝਾਈ ਗਈ ਸ਼ੁਰੂਆਤ ਅਤੇ ਸਮਾਪਤੀ ਸਥਿਤੀ ਨੂੰ ਸਮਰੱਥ ਬਣਾ ਸਕਦੇ ਹੋ - ਅਤੇ ਦੋਵਾਂ ਵਿਚਕਾਰ ਹੱਲ ਵੀ ਦੇਖ ਸਕਦੇ ਹੋ।
ਏਲਰ ਦੇ ਅਲਗੋਰੀਥਮ ਬਾਰੇ
ਏਲਰ ਦਾ ਅਲਗੋਰੀਥਮ ਡੇਵਿਡ ਏਲਰ ਦੁਆਰਾ ਪਰਚਾਰਿਤ ਕੀਤਾ ਗਿਆ ਸੀ।
ਇਹ ਅਲਗੋਰੀਥਮ ਇਸਦੀ ਪ੍ਰਭਾਵਸ਼ਾਲੀ ਰੋ-ਬਾਇ-ਰੋ ਪਧਤੀ ਲਈ ਪ੍ਰਸਿੱਧ ਹੈ, ਜਿਸ ਨਾਲ ਖੋਜ ਰਾਹਾਂ ਦੀ ਤਿਆਰੀ ਵਿੱਚ ਸੁਵਿਧਾ ਮਿਲਦੀ ਹੈ, ਇਸ ਨੂੰ ਅਨੰਤ ਖੋਜਾਂ ਜਾਂ ਰੀਅਲ-ਟਾਈਮ ਵਿੱਚ ਤਿਆਰ ਕੀਤੀਆਂ ਖੋਜਾਂ ਲਈ ਆਦਰਸ਼ ਬਣਾਉਂਦਾ ਹੈ। ਇਹ ਪ੍ਰਕਿਰਿਆਤਮਕ ਸਮੱਗਰੀ ਤਿਆਰ ਕਰਨ ਅਤੇ ਖੋਜ ਤਿਆਰ ਕਰਨ ਵਾਲੀ ਸਹਿਤ ਵਿੱਚ ਆਮ ਤੌਰ 'ਤੇ ਜ਼ਿਕਰ ਕੀਤਾ ਜਾਂਦਾ ਹੈ, ਪਰ ਮੈਂ ਇਸ ਦੀਆਂ ਮੁੱਖ ਸਰੋਤਾਂ ਨਹੀਂ ਲੱਭ ਸਕਿਆ ਜੋ ਇਸਦੀ ਮੂਲ ਪ੍ਰਕਾਸ਼ਨ ਬਾਰੇ ਵੇਰਵਾ ਦਿੰਦੀਆਂ ਹਨ।
ਏਲਰ ਦੇ ਅਲਗੋਰੀਥਮ ਨਾਲ ਖੋਜ ਤਿਆਰ ਕਿਵੇਂ ਹੁੰਦੀ ਹੈ
ਏਲਰ ਦਾ ਅਲਗੋਰੀਥਮ ਇੱਕ ਵਾਰੀ ਵਿੱਚ ਇੱਕ ਕਤਾਰ ਨੂੰ ਪ੍ਰਕਿਰਿਆ ਕਰਦਾ ਹੈ, ਜੋ ਜੁੜੀਆਂ ਸੈੱਲਾਂ ਦੇ ਸੈਟਾਂ ਨੂੰ ਸਥਾਪਤ ਅਤੇ ਸੋਧਦਾ ਹੈ। ਇਹ ਕਨੈਕਟਿਵਿਟੀ ਨੂੰ ਯਕੀਨੀ ਬਣਾਉਂਦਾ ਹੈ ਅਤੇ ਲੂਪਾਂ ਤੋਂ ਬਚਦਾ ਹੈ, ਅਤੇ ਇਹ ਖੋਜ ਨੂੰ ਹੇਠਾਂ ਵਧਾਉਂਦਾ ਹੈ।
ਇਹ ਸਿਧਾਂਤਕ ਤੌਰ 'ਤੇ ਅਨੰਤ ਖੋਜਾਂ ਨੂੰ ਤਿਆਰ ਕਰਨ ਲਈ ਵਰਤਿਆ ਜਾ ਸਕਦਾ ਹੈ, ਹਾਲਾਂਕਿ ਇਹ ਯਕੀਨੀ ਬਣਾਉਣ ਲਈ ਕਿ ਤਿਆਰ ਕੀਤੀ ਗਈ ਖੋਜ ਅਸਲ ਵਿੱਚ ਸੁਲਝਾਓਯੋਗ ਹੈ, ਕੁਝ ਸਮੇਂ ਬਾਅਦ "ਆਖਰੀ ਕਤਾਰ" ਦੀ ਤਰਕਵਾਂ ਨੂੰ ਅਪਣਾਉਣ ਦੀ ਲੋੜ ਹੈ ਤਾਂ ਜੋ ਖੋਜ ਨੂੰ ਮੁਕੰਮਲ ਕੀਤਾ ਜਾ ਸਕੇ।
ਕਦਮ 1: ਪਹਿਲੀ ਕਤਾਰ ਨੂੰ ਸ਼ੁਰੂ ਕਰੋ
- ਕਤਾਰ ਵਿੱਚ ਹਰ ਸੈੱਲ ਨੂੰ ਇੱਕ ਵਿਲੱਖਣ ਸੈਟ ਆਈਡੀ ਅਸਾਈਨ ਕਰੋ।
ਕਦਮ 2: ਕੁਝ ਆਗਲੇ ਸੈੱਲਾਂ ਨੂੰ ਹੋਰਿਜ਼ੰਟਲੀ ਜੋੜੋ
- ਆਪਣੇ-ਆਪਣੇ ਨਾਲ ਸੈੱਲਾਂ ਨੂੰ ਰੈਂਡਮ ਤੌਰ 'ਤੇ ਜੋੜੋ ਅਤੇ ਉਨ੍ਹਾਂ ਨੂੰ ਇੱਕੋ ਹੀ ਸੈਟ ਆਈਡੀ ਦੇ ਨਾਲ ਸੈੱਟ ਕਰੋ। ਇਹ ਇਹ ਯਕੀਨੀ ਬਣਾਉਂਦਾ ਹੈ ਕਿ ਹੋਰਿਜ਼ੰਟਲ ਪਾਸੇ ਬਣੇ ਹਨ।
ਕਦਮ 3: ਅਗਲੀ ਕਤਾਰ ਨਾਲ ਲੰਬੀ ਕਨੈਕਸ਼ਨਾਂ ਬਣਾਓ
- ਹਰ ਇੱਕ ਸੈਟ ਲਈ ਜੋ ਕਤਾਰ ਵਿੱਚ ਆਉਂਦਾ ਹੈ, ਘੱਟੋ-ਘੱਟ ਇੱਕ ਸੈੱਲ ਹੇਠਾਂ ਜੁੜਣਾ ਚਾਹੀਦਾ ਹੈ (ਕਨੈਕਟਿਵਿਟੀ ਨੂੰ ਯਕੀਨੀ ਬਣਾਉਣ ਲਈ)।
- ਹਰ ਸੈਟ ਤੋਂ ਇੱਕ ਜਾਂ ਜਿਆਦਾ ਸੈੱਲਾਂ ਨੂੰ ਚੁਣੋ ਅਤੇ ਅਗਲੀ ਕਤਾਰ ਨਾਲ ਜੋੜੋ।
ਕਦਮ 4: ਅਗਲੀ ਕਤਾਰ ਵਿੱਚ ਜਾਓ
- ਲੰਬੀਆਂ ਕਨੈਕਸ਼ਨਾਂ ਨੂੰ ਅੱਗੇ ਲੈ ਜਾਓ ਅਤੇ ਹੇਠਾਂ ਦੇ ਸੈੱਲਾਂ ਨੂੰ ਸਮਾਨ ਸੈਟ ਆਈਡੀ ਅਸਾਈਨ ਕਰੋ।
- ਕੋਈ ਵੀ ਅਣਅਸਾਈਨ ਸੈੱਲਾਂ ਨੂੰ ਨਵਾਂ ਸੈਟ ਆਈਡੀ ਅਸਾਈਨ ਕਰੋ।
ਕਦਮ 5: ਕਦਮ 2–4 ਨੂੰ ਦੁਹਰਾਓ ਜਦ ਤੱਕ ਆਖਰੀ ਕਤਾਰ ਤੱਕ ਪਹੁੰਚ ਨਾ ਜਾਵੇ
- ਕਤਾਰ ਦਰ ਕਤਾਰ ਪ੍ਰਕਿਰਿਆ ਜਾਰੀ ਰੱਖੋ।
ਕਦਮ 6: ਆਖਰੀ ਕਤਾਰ ਨੂੰ ਪ੍ਰਕਿਰਿਆ ਕਰੋ
- ਸੁਨਿਸ਼ਚਿਤ ਕਰੋ ਕਿ ਆਖਰੀ ਕਤਾਰ ਵਿੱਚ ਸਾਰੇ ਸੈੱਲ ਇੱਕੋ ਹੀ ਸੈਟ ਵਿੱਚ ਸ਼ਾਮਿਲ ਹਨ, ਕਿਸੇ ਵੀ ਬਚੀ ਹੋਈ ਵੱਖਰੀ ਸੈਟਾਂ ਨੂੰ ਜੋੜ ਕੇ।