Generalized Ants

September 8, 2018 By admin

ਆਮ ਕੀੜੀਆਂ

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

ਸੰਖੇਪ ਰੂਪ ਵਿੱਚ, ਇੱਕ “ਕੀੜੀ” ਇੱਕ ਬੇਅੰਤ ਚੈਕਰਬੋਰਡ ਤੇ ਆਲੇ-ਦੁਆਲੇ ਘੁੰਮਦਾ ਹੈ, ਹਰ ਇੱਕ ਵਰਗ ਜਿਸਦਾ ਅਸੀਂ “ਸੈੱਲ” ਦੇ ਤੌਰ ਤੇ ਕਹਿੰਦੇ ਹਾਂ. ਪਲੇਨ ਦੇ ਹਰੇਕ ਸੈੱਲ ਨੂੰ ਇੱਕ ਐਲ-ਸੈੱਲ ਜਾਂ ਇੱਕ ਆਰ-ਸੈੱਲ (ਆਮ ਤੌਰ ਤੇ, ਇੱਕ ਨੂੰ ਇਹ ਸ਼ੁਰੂ ਕਰਨ ਲਈ ਐਲ-ਸੈੱਲਸ ਨਾਲ ਭਰ ਦਿੰਦਾ ਹੈ) ਦੇ ਰੂਪ ਵਿੱਚ ਲੇਬਲ ਕੀਤਾ ਗਿਆ ਹੈ. ਕੀੜੀ ਦੋ ਸੈੱਲਾਂ ਦੇ ਵਿਚਕਾਰ ਦੀ ਸੀਮਾ ਤੋਂ ਬਾਹਰ ਸ਼ੁਰੂ ਹੁੰਦੀ ਹੈ, ਅਤੇ ਜਦੋਂ ਇਹ ਹਰ ਇੱਕ ਸੈੱਲ ਰਾਹੀਂ ਲੰਘਦੀ ਹੈ, ਇਹ 90 ਡਿਗਰੀ ਦੇ ਰੂਪ ਵਿੱਚ ਬਦਲਦੀ ਹੈ, ਖੱਬੇ ਪਾਸੇ ਨੂੰ ਐਲ-ਸੈੱਲਸ ਵਿੱਚ ਅਤੇ ਸੱਜੇ-ਸੱਜੇ ਕੋਸ਼ੀਕਾਵਾਂ ਵਿੱਚ ਬਦਲਦੀ ਹੈ, ਅਤੇ ਇਹ ਇਸ ਸੈੱਲ ਨੂੰ ਖੱਬੇ ਪਾਸੇ ਰੱਖ ਕੇ, ਐਲ-ਸੈੱਲਾਂ ਨੂੰ ਆਰ ਸੈੱਲਾਂ ਵਿਚ ਬਦਲਣਾ, ਅਤੇ ਉਲਟ. ਨਿਯਮਾਂ ਦੇ ਇਹ ਸਧਾਰਣ ਨਿਯਮਾਂ ਤੋਂ ਬਾਅਦ ਕੁਝ ਕੁ ਗੁੰਝਲਦਾਰ ਵਿਹਾਰ ਪੈਦਾ ਹੁੰਦੇ ਹਨ; ਐਂਟੀ ਦੇ ਟਰੈਕ ਦਾ ਪੈਟਰਨ ਸਪੱਸ਼ਟ ਹਫੜਾ ਅਤੇ ਸਮਰੂਪਤਾ ਦੇ ਵਿਚਕਾਰ ਬਦਲਦਾ ਹੈ, ਅਤੇ ਆਖਰਕਾਰ ਇਸਨੂੰ ਇੱਕ “ਹਾਈਵੇ” ਬਣਾਉਣ ਦੀ ਸ਼ੁਰੂਆਤ ਕਰਦਾ ਹੈ ਜੋ ਇੱਕ ਸਿੰਗਲ ਦਿਸ਼ਾ ਵਿੱਚ ਚਲਦਾ ਹੈ.

ਉਪਰੋਕਤ ਵਰਣਿਤ ਕੀੜੀ (ਅਤੇ ਕੁਝ ਭਿੰਨਤਾਵਾਂ) ਨੂੰ ਅਸਲ ਵਿੱਚ ਕ੍ਰਿਸ ਲੰਗਟਨ (ਫਿਰ ਸਾਂਟਾ ਫੇਅ ਇੰਸਟੀਟਿਊਟ ਵਿਖੇ, ਹਾਲ ਹੀ ਸਵਾਮ ਕਾਰਪੋਰੇਸ਼ਨ ਦਾ ਇੱਕ ਸਹਿ-ਸੰਸਥਾਪਕ) ਦੁਆਰਾ ਪੜ੍ਹਿਆ ਗਿਆ ਸੀ. ਬਾਅਦ ਵਿਚ, ਜਿਮ ਅਪਪੇਪੀ ਨੇ ਹਰ ਸੈੱਲ ਨੂੰ ਇਕ ਵੱਖਰੇ ਵੱਖਰੇ ਰਾਜਾਂ ਵਿਚ ਗਿਣਨ ਤੇ ਇਕ ਕੀੜੀ ਨੂੰ ਆਮ ਤੌਰ ‘ਤੇ ਸਮਝਾਇਆ: ਹਰ ਕੀੜੀ ਵਿਚ “ਅੰਦਰੂਨੀ ਪ੍ਰੋਗ੍ਰਾਮਿੰਗ” ਹੁੰਦੀ ਹੈ ਜੋ ਇਹ ਦੱਸਦੀ ਹੈ ਕਿ ਸੈੱਲ ਉਸ ਹਾਲਤ ਵਿਚ ਕਦੋਂ ਖੱਬੇ ਜਾਂ ਸੱਜੇ ਮੁੜਦੇ ਹਨ. ਇਹ “ਪ੍ਰੋਗ੍ਰਾਮ” ਨੂੰ ਐਨ ਐੱਸ ਅਤੇ ਰੁਪਏ ਦੀ ਸਤਰ ਦੇ ਤੌਰ ਤੇ ਪੇਸ਼ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ, ਜਦੋਂ ਕਿ ਰਾਜ ਦੇ ਕਿਲ੍ਹਿਆਂ ਤੇ ਆਉਣ ਤੇ ਕੀਥ ਚਿੱਠੀ ਐਂਟੀ ਦੀ ਕਾਰਵਾਈ ਨੂੰ ਦਰਸਾਉਂਦੀ ਹੈ. ਉਦਾਹਰਨ ਲਈ, ਉੱਪਰ ਦੱਸੇ ਗਏ ਲੈਂਪਟਨ ਦੀ ਐਂਟੀ, ਨਿਯਮ ਸਤਰ LR (ਜਾਂ 10 ਬਾਇਨਰੀ ਵਿੱਚ, ਇਸ ਲਈ ਅਸੀਂ ਇਸ ਨੂੰ “ਐਂਟੀ ਨੰਬਰ 2” ਕਹਿੰਦੇ ਹਾਂ) ਦੇ ਨਾਲ 2 ਸਟੇਟ ਦੀ ਐਂਟੀ ਹੈ. ਨਿਯਮ ਸਤਰ ਐਲ ਐਲ ਆਰ ਆਰ ਆਰ ਐਲ ਆਰ (ਐਂਟੀ ਨੰਬਰ 98) ਦੇ 7 ਸਟੇਟ ਟੀਨ, ਜਦੋਂ ਇਹ ਰਾਜ 1, 2, ਜਾਂ 6 ਵਿੱਚ ਇੱਕ ਸੈਲ ਦੀ ਯਾਤਰਾ ਕਰਦਾ ਹੈ, ਅਤੇ ਜਦੋਂ ਇਹ ਰਾਜ 3, 4, 5, ਜਾਂ 7 ਵਿੱਚ ਸੈੱਲਾਂ ਦਾ ਦੌਰਾ ਕਰਦਾ ਹੈ ਤਾਂ ਉਹ ਖੱਬੇ ਰਹਿ ਜਾਂਦਾ ਹੈ.

ਅਜਿਹੇ ਸਾਰੇ ਆਮ ਐਂਟਰੀਆਂ ਲਈ, ਇਹ ਆਸਾਨੀ ਨਾਲ ਵੇਖ ਸਕਦਾ ਹੈ ਕਿ ਜੇ ਨਿਯਮ ਸਤਰ ਵਿਚ ਘੱਟ ਤੋਂ ਘੱਟ ਇਕ ਐਲ ਅਤੇ ਘੱਟੋ ਘੱਟ ਇਕ ਆਰ ਹੈ, ਤਾਂ ਕੀੜੀ ਦਾ ਟ੍ਰੈਕ ਹਮੇਸ਼ਾ ਅਸਮਾਨ ਹੋਵੇਗਾ. ਅਤੇ ਕੁਝ ਐਂਟੀ ਵਾਰ-ਵਾਰ ਸਮਰੂਪਤਾ ਦਰਸਾਉਂਦੇ ਹਨ, ਜਦੋਂ ਕਿ ਦੂੱਜੇ ਕੋਲ ਸਪੱਸ਼ਟ ਤੌਰ ‘ਤੇ ਅਸਾਧਾਰਣ ਵਿਵਹਾਰ ਹੈ.

ਕੀੜੀਆਂ ਦੇ ਕੁਝ ਰਾਜਾਂ ਦੀਆਂ ਤਸਵੀਰਾਂ.

ਤੁਸੀਂ ਇੱਕ ਗਾਈਡ ਟੂਰ ਦੇ ਕੁਝ ਪ੍ਰਾਪਤ ਕਰ ਸਕਦੇ ਹੋ, ਜ਼ਿਪ ਆਰਕਾਈਵ ਵਿੱਚ ਪੂਰੇ ਬੈਚ ਪ੍ਰਾਪਤ ਕਰ ਸਕਦੇ ਹੋ, ਜਾਂ ਇੱਕ ਸਮੇਂ ਵਿੱਚ ਫਾਈਲਾਂ ਦੀ ਚੋਣ ਕਰੋ.

ਨਾਲ ਹੀ, ਹੇਠ ਦਿੱਤੇ ਗਏ ਜਾਵਾ ਸਿਮਲਟਰ ਵੇਖੋ, ਜੋ ਤੁਸੀਂ ਜਾਵਾ-ਯੋਗ ਬ੍ਰਾਉਜ਼ਰ ਵਿੱਚ ਚਲਾ ਸਕਦੇ ਹੋ. ਸਟੀਵ ਵਿਥਮ ਨੇ ਸੌਫਟਵੇਅਰ ਅਤੇ ਲੇਖਾਂ ਦੇ ਕੁਝ ਹੋਰ ਲਿੰਕ ਕੰਪਾਇਲ ਕੀਤੇ ਹਨ

ਕਈ ਚੀਜਾਂ ਦੀਆਂ ਕੰਪਿਊਟਰ ਪ੍ਰਣਾਲੀਆਂ ਨੂੰ ਚਲਾਏਗਾ.

* ਇੱਕ ਕਰੈਸ਼ ਆਧਾਰਿਤ ਪੁੰਜ ਸਿਮੂਲੇਟਰ ਜੋ ਜਿਮ ਪ੍ਰਪੇਪ ਦੇ ਵਰਜਨ ਲਈ ਟਰਚਟ-ਟਾਇਲ ਆਉਟਪੁਟ ਨੂੰ ਜੋੜਦਾ ਹੈ.

ਤੁਸੀਂ ਜ਼ਿਪ ਆਰਕਾਈਵ ਵਿੱਚ ਐਂਟੀ.c ਲਈ ਸਰੋਤ ਫਾਈਲਾਂ ਪ੍ਰਾਪਤ ਕਰ ਸਕਦੇ ਹੋ, ਜਾਂ ਕਿਸੇ ਸਮੇਂ ਫਾਈਲਾਂ ਡਾਊਨਲੋਡ ਕਰ ਸਕਦੇ ਹੋ.

* ਐਥੀਨਾ ਵਿਡਜਿਟ ਲਾਇਬ੍ਰੇਰੀ ਦਾ ਇਸਤੇਮਾਲ ਕਰਕੇ ਇੱਕ X11- ਅਧਾਰਿਤ ਇੰਟਰਫੇਸ. (ਵਰਤਮਾਨ ਵਿੱਚ ਛਪਣਯੋਗ ਆਉਟਪੁੱਟ ਪੈਦਾ ਨਹੀਂ ਕਰਦੇ)

ਤੁਸੀਂ ਇੱਕ ਜ਼ਿਪ ਆਰਕਾਈਵ ਵਿੱਚ Xant ਲਈ ਸਰੋਤ ਫਾਈਲਾਂ ਪ੍ਰਾਪਤ ਕਰ ਸਕਦੇ ਹੋ ਜਾਂ ਕਿਸੇ ਸਮੇਂ ਇੱਕ ਵਾਰ ਫਾਈਲਾਂ ਨੂੰ ਡਾਊਨਲੋਡ ਕਰ ਸਕਦੇ ਹੋ,

* ਸਟੀਵ ਵਿਥਮ ਦੁਆਰਾ ਲੰਗਟੋਨ ਦੀ ਐਨਟ ਦਾ ਇੱਕ ਜਾਵਾ ਸੰਸਕਰਣ, (ਸ਼ਾਸਨ ਦਾ 2)

* ਬ੍ਰਿਟਿਸ਼ ਕੋਲੰਬੀਆ ਯੂਨੀਵਰਸਿਟੀ ਦੇ ਬਿੱਲ ਕੈਸੈਲਮੈਨ ਦੁਆਰਾ ਲੈਂਗਟਨ ਦੀ ਐਨਟ ਦਾ ਦੂਜਾ ਜਾਵਾ ਸੰਸਕਰਣ, (ਨਿਯਮ 2)

* ਐਡਵਰਡ ਰਿਚਰਡਸ ਦੁਆਰਾ ਲਿਖੇ ਗਏ ਮਾਈਕ੍ਰੋਸੋਫਟ ਵਿੰਡੋਜ਼ ਲਈ ਇਕ ਐਂਟੀ ਸਿਮੂਲੇਟਰ ਉਹ ਐਂਟੀ ਮੋਸ਼ਨ (ਮਲਟੀਪਲ ਐਂਟ੍ਰਟਸ, ਫਾਰਵਰਡ ਅਤੇ ਪਿਛਲੀ ਮੋਸ਼ਨ, ਸੱਜੇ ਅਤੇ ਖੱਬਾ, ਆਦਿ) ਦੇ ਇੱਕ ਹੋਰ ਜਨਰਲ ਸੈੱਟ ਦੀ ਇਜਾਜ਼ਤ ਦਿੰਦਾ ਹੈ, ਇਸ ਲਈ ਇੱਥੇ ਦਿੱਤੇ ਗਏ ਚਰਣਾਂ ਅਨੁਸਾਰ ਉਸਦੇ ਹੁਕਮਾਂ ਦੇ ਅੰਕਾਂ ਦੀ ਗਿਣਤੀ ਵੱਖ ਵੱਖ ਹੈ. ਬਹੁਤ ਵਧੀਆ ਪ੍ਰੋਗਰਾਮ.

* ਲੈਂਗਟਨ ਦੀ 2-ਸਟੇਟ ਐਂਟੀ (ਐਂਟੀ 2) ਦਾ ਸਿਮੂਲਾ ਜੋ ਟੀ.ਆਈ.-82 ਗ੍ਰਾਫਿੰਗ ਕੈਲਕੁਲੇਟਰ (ਐਡਮ ਬੇਟਿਨ ਦੁਆਰਾ ਲਿਖੀ, ਸੀ ਓ mbeytin@umd5.umd.edu) ਤੇ ਚੱਲਦਾ ਹੈ. TI-82 ਨਾ ਹੋਣ ਕਰਕੇ, ਮੈਂ ਇਸ ਪ੍ਰੋਗਰਾਮ ਨੂੰ ਨਹੀਂ ਚਲਾਇਆ.

ਹੋਰ ਜਾਣਕਾਰੀ ਲਈ, ਦੇਖੋ

ਡੀ. ਗੇਲ “ਦਿ ਉਦਯੋਗੀ ਕੁੰਜੀ”, ਮੈਥੇਮੈਟਿਕਲ ਇੰਟੋਲਜੈਂਸਰ, ਵੋਲ. 15, ਨੰ. 2 (1993), ਪੰਪ 54-58

ਡੀ. ਗੇਲ ਅਤੇ ਜੇ. ਪ੍ਰੋਪ “ਹੋਰ ਐਂਟੀ-ics”, ਮੈਥੇਮੈਟਿਕਲ ਇੰਟੌਲਜੈਂਸਰ, ਵੋਲ. 16, ਨਹੀਂ. 1 (1994), ਪਪੀ. 37-42.

ਡੀ. ਗੇਲ, ਜੇ. ਪ੍ਰੋਪ, ਐਸ. ਸੁਥਰਲੈਂਡ, ਐਸ. ਟਰਬੈਟਜ਼ਕੋਇ, “ਹੋਰ ਟਰੈਵਲਜ਼ ਵਿਦ ਮੇਰੀਆਂ ਐਂਟ”, ਮੈਥੇਮੈਟਿਕਲ ਇੰਟੋਲਜੈਂਸਰ, ਭਾਗ 17, ਨੰ. 3 (1995), ਪੰਪ 48-56

ਆਈ. ਪੀਟਰਸਨ, “ਟਰੈਵਲਜ਼ ਆਫ ਐਨ ਏੰਟ”, ਸਾਇੰਸ ਨਿਊਜ਼, ਵੋਲ 148 ਨੰਬਰ ਨਹੀਂ. 18 (1995), ਪੀਪੀ 280-281.

ਐਲ.ਏ. ਬਨਿਨੋਵਿਚ ਅਤੇ ਐਸ. ਟ੍ਰਊਬੈਟਜ਼ਕੋਇ “ਲੋਰੈਨਟਜ਼ ਲੇਟੀਸ ਗੈਸ ਸੈਲਿਊਲਰ ਆਟੋਮੇਟਾ ਦੀ ਰੀਕੁਰੇਸੈਂਸ ਪ੍ਰੋਪਰਟੀਜ਼”, ਜਰਨਲ ਆਫ ਸਟੇਟਿਸਕਲ ਫਿਜਿਕਸ, ਵੋਲ. 67 (1992), ਪੀਪੀ 289-302.

ਸਰਜਜ਼ ਟ੍ਰੌਬੈਟਜ਼ਕੋਯ ਦੁਆਰਾ ਸਾਂਭਿਆ ਗਿਆ ਵਾਧੂ ਸੰਦਰਭ

Source: http://www.math.stonybrook.edu/~scott/ants/

Copyright © 2018 Bydiscountcodes.co.uk - All Rights Reserved.

Bydiscountcodes.co.uk Powered and Managed by Agite Technologies LLP.