ಎಲ್ಲೆರ್'ಸ್ ಅಲ್ಗಾರಿದಮ್ ಮೇಜ್ ಜನರೇಟರ್

ಎಲ್ಲೆರ್ನ ಅಲ್ಗಾರಿದಮ್ ಒಂದು ಮೇಜ್ ಜನರೇಷನ್ ಅಲ್ಗಾರಿದಮ್ ಆಗಿದ್ದು, ಇದು ಸಾಲು-ಸಾಲು ವಿಧಾನವನ್ನು ಬಳಸಿಕೊಂಡು ಪರಿಪೂರ್ಣ ಮೇಜ್ಗಳನ್ನು (ಯಾವುದೇ ಲೂಪ್ಗಳಿಲ್ಲದ ಮೇಜ್ಗಳು ಮತ್ತು ಯಾವುದೇ ಎರಡು ಬಿಂದುಗಳ ನಡುವೆ ಒಂದೇ ಮಾರ್ಗ) ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಉತ್ಪಾದಿಸುತ್ತದೆ. ಇದು ಕ್ರುಸ್ಕಲ್ ನ ಅಲ್ಗಾರಿದಮ್ ಗೆ ಹೋಲುವ ಮೇಜ್ ಗಳನ್ನು ಉತ್ಪಾದಿಸುತ್ತದೆ, ಆದರೆ ಇದು ಇಡೀ ಮೇಜ್ ಅನ್ನು ಮೆಮೊರಿಯಲ್ಲಿ ಸಂಗ್ರಹಿಸುವ ಅಗತ್ಯವಿಲ್ಲದೆ, ಒಂದು ಸಮಯದಲ್ಲಿ ಕೇವಲ ಒಂದು ಸಾಲನ್ನು ರಚಿಸುವ ಮೂಲಕ ಹಾಗೆ ಮಾಡುತ್ತದೆ. ಇದು ಬಹಳ ಸೀಮಿತ ವ್ಯವಸ್ಥೆಗಳಲ್ಲಿ ಮತ್ತು ಕಾರ್ಯವಿಧಾನದ ವಿಷಯ ಉತ್ಪಾದನೆಗೆ ಬಹಳ ದೊಡ್ಡ ಮೇಜ್ ಗಳನ್ನು ರಚಿಸಲು ಉಪಯುಕ್ತವಾಗಿದೆ.

ಪರಿಪೂರ್ಣ ಜಟಿಲ ಎಂದರೆ ಜಟಿಲದಲ್ಲಿ ಯಾವುದೇ ಬಿಂದುವಿನಿಂದ ಇನ್ನೊಂದು ಬಿಂದುವಿಗೆ ನಿಖರವಾಗಿ ಒಂದೇ ಮಾರ್ಗವಿರುತ್ತದೆ. ಅಂದರೆ ನೀವು ವೃತ್ತಗಳಲ್ಲಿ ಸುತ್ತಲು ಸಾಧ್ಯವಿಲ್ಲ, ಆದರೆ ನೀವು ಆಗಾಗ್ಗೆ ಡೆಡ್ ಎಂಡ್‌ಗಳನ್ನು ಎದುರಿಸುತ್ತೀರಿ, ಅದು ನಿಮ್ಮನ್ನು ತಿರುಗಿ ಹಿಂತಿರುಗುವಂತೆ ಮಾಡುತ್ತದೆ.

ಇಲ್ಲಿ ರಚಿಸಲಾದ ಜಟಿಲ ನಕ್ಷೆಗಳು ಯಾವುದೇ ಆರಂಭ ಮತ್ತು ಮುಕ್ತಾಯ ಸ್ಥಾನಗಳಿಲ್ಲದೆ ಡೀಫಾಲ್ಟ್ ಆವೃತ್ತಿಯನ್ನು ಒಳಗೊಂಡಿರುತ್ತವೆ, ಆದ್ದರಿಂದ ನೀವು ಅವುಗಳನ್ನು ನೀವೇ ನಿರ್ಧರಿಸಬಹುದು: ಜಟಿಲದಲ್ಲಿನ ಯಾವುದೇ ಬಿಂದುವಿನಿಂದ ಬೇರೆ ಯಾವುದೇ ಬಿಂದುವಿಗೆ ಪರಿಹಾರವಿರುತ್ತದೆ. ನೀವು ಸ್ಫೂರ್ತಿ ಬಯಸಿದರೆ, ನೀವು ಸೂಚಿಸಲಾದ ಪ್ರಾರಂಭ ಮತ್ತು ಮುಕ್ತಾಯ ಸ್ಥಾನವನ್ನು ಸಕ್ರಿಯಗೊಳಿಸಬಹುದು - ಮತ್ತು ಎರಡರ ನಡುವಿನ ಪರಿಹಾರವನ್ನು ಸಹ ನೋಡಬಹುದು.

ಎಲ್ಲೆರ್'ಸ್ ಅಲ್ಗಾರಿದಮ್ ಬಗ್ಗೆ

ಎಲ್ಲರ್ಸ್ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಡೇವಿಡ್ ಎಲ್ಲರ್ ಪರಿಚಯಿಸಿದರು.

ಅಲ್ಗಾರಿದಮ್ ಮೇಜ್ ಉತ್ಪಾದನೆಗೆ ಅದರ ಪರಿಣಾಮಕಾರಿ ಸಾಲು-ಸಾಲು ವಿಧಾನಕ್ಕಾಗಿ ಗಮನಾರ್ಹವಾಗಿದೆ, ಇದು ನೈಜ ಸಮಯದಲ್ಲಿ ಉತ್ಪತ್ತಿಯಾಗುವ ಅನಂತ ಮೇಜ್ಗಳು ಅಥವಾ ಮೇಜ್ಗಳಿಗೆ ಸೂಕ್ತವಾಗಿದೆ. ಇದನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಕಾರ್ಯವಿಧಾನದ ವಿಷಯ ಉತ್ಪಾದನೆ ಮತ್ತು ಮೇಜ್-ಜನರೇಷನ್ ಸಾಹಿತ್ಯದಲ್ಲಿ ಉಲ್ಲೇಖಿಸಲಾಗುತ್ತದೆ, ಆದರೆ ಅದರ ಮೂಲ ಪ್ರಕಟಣೆಯನ್ನು ವಿವರಿಸುವ ಪ್ರಾಥಮಿಕ ಮೂಲಗಳನ್ನು ಕಂಡುಹಿಡಿಯಲು ನನಗೆ ಸಾಧ್ಯವಾಗಲಿಲ್ಲ.

ಮೇಜ್ ಜನರೇಷನ್ ಗಾಗಿ ಎಲ್ಲರ್ ನ ಅಲ್ಗಾರಿದಮ್ ಹೇಗೆ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ

ಎಲ್ಲೆರ್ ನ ಅಲ್ಗಾರಿದಮ್ ಒಂದು ಸಮಯದಲ್ಲಿ ಒಂದು ಸಾಲಿನಲ್ಲಿ ಒಂದು ಸಾಲನ್ನು ಪ್ರಕ್ರಿಯೆಗೊಳಿಸುತ್ತದೆ, ಸಂಪರ್ಕಿತ ಕೋಶಗಳ ಸೆಟ್ ಗಳನ್ನು ನಿರ್ವಹಿಸುತ್ತದೆ ಮತ್ತು ಮಾರ್ಪಡಿಸುತ್ತದೆ. ಇದು ಲೂಪ್ ಗಳನ್ನು ತಪ್ಪಿಸುವಾಗ ಸಂಪರ್ಕವನ್ನು ಖಚಿತಪಡಿಸುತ್ತದೆ, ಮತ್ತು ಇದು ಮೇಜ್ ಅನ್ನು ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಕೆಳಕ್ಕೆ ವಿಸ್ತರಿಸುತ್ತದೆ.

ಇದನ್ನು ಸೈದ್ಧಾಂತಿಕವಾಗಿ ಅನಂತ ವಿಸ್ಮಯಗಳನ್ನು ಸೃಷ್ಟಿಸಲು ಬಳಸಬಹುದು, ಆದರೆ ಉತ್ಪತ್ತಿಯಾದ ಮೇಜ್ ಅನ್ನು ವಾಸ್ತವವಾಗಿ ಪರಿಹರಿಸಬಹುದು ಎಂದು ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಲು, ಮೇಜ್ ಅನ್ನು ಪೂರ್ಣಗೊಳಿಸಲು ಕೆಲವು ಹಂತದಲ್ಲಿ "ಅಂತಿಮ ಸಾಲು" ತರ್ಕಕ್ಕೆ ಬದಲಾಯಿಸುವುದು ಅವಶ್ಯಕ.

ಹಂತ 1: ಮೊದಲ ಸಾಲನ್ನು ಆರಂಭಿಸಿ

• ಸಾಲಿನಲ್ಲಿರುವ ಪ್ರತಿಯೊಂದು ಸೆಲ್ ಗೆ ಒಂದು ವಿಶಿಷ್ಟವಾದ ಸೆಟ್ ID ಯನ್ನು ನಿಗದಿಪಡಿಸಿ.

ಹಂತ 2: ಕೆಲವು ಪಕ್ಕದ ಕೋಶಗಳನ್ನು ಸಮತಲವಾಗಿ ಸೇರಿಸಿ

• ಪಕ್ಕದ ಕೋಶಗಳನ್ನು ಒಂದೇ ಸೆಟ್ ಐಡಿಗೆ ಹೊಂದಿಸುವ ಮೂಲಕ ಯಾದೃಚ್ಛಿಕವಾಗಿ ವಿಲೀನಗೊಳಿಸಿ. ಸಮತಲ ಮಾರ್ಗಗಳಿವೆ ಎಂದು ಇದು ಖಚಿತಪಡಿಸುತ್ತದೆ.

ಹಂತ 3: ಮುಂದಿನ ಸಾಲಿಗೆ ಲಂಬ ಸಂಪರ್ಕಗಳನ್ನು ರಚಿಸಿ

• ಸಾಲಿನಲ್ಲಿ ಕಾಣಿಸಿಕೊಳ್ಳುವ ಪ್ರತಿಯೊಂದು ಸೆಟ್ ಗೆ, ಕನಿಷ್ಠ ಒಂದು ಕೋಶವು ಕೆಳಮುಖವಾಗಿ ಸಂಪರ್ಕಿಸಬೇಕು (ಸಂಪರ್ಕವನ್ನು ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಲು).
• ಮುಂದಿನ ಸಾಲಿಗೆ ಸಂಪರ್ಕಿಸಲು ಪ್ರತಿ ಸೆಟ್ ನಿಂದ ಒಂದು ಅಥವಾ ಹೆಚ್ಚು ಕೋಶಗಳನ್ನು ಯಾದೃಚ್ಛಿಕವಾಗಿ ಆರಿಸಿ.

ಹಂತ 4: ಮುಂದಿನ ಸಾಲಿಗೆ ಹೋಗಿ

• ಕೆಳಗಿನ ಸಂಬಂಧಿತ ಕೋಶಗಳಿಗೆ ಅದೇ ಸೆಟ್ ಐಡಿಯನ್ನು ನಿಯೋಜಿಸುವ ಮೂಲಕ ಲಂಬ ಸಂಪರ್ಕಗಳನ್ನು ಮುಂದಕ್ಕೆ ಕೊಂಡೊಯ್ಯಿರಿ.
• ಸಹಿ ಮಾಡದ ಯಾವುದೇ ಕೋಶಗಳಿಗೆ ಹೊಸ ಸೆಟ್ ID ಗಳನ್ನು ನಿಯೋಜಿಸಿ.

ಹಂತ 5: ಕೊನೆಯ ಸಾಲನ್ನು ತಲುಪುವವರೆಗೆ ಹಂತ 2-4 ಅನ್ನು ಪುನರಾವರ್ತಿಸಿ

• ಪ್ರಕ್ರಿಯೆಯನ್ನು ಸಾಲು ಸಾಲಾಗಿ ಮುಂದುವರಿಸಿ.

ಹಂತ 6: ಅಂತಿಮ ಸಾಲನ್ನು ಪ್ರಕ್ರಿಯೆಗೊಳಿಸಿ

• ಉಳಿದ ಯಾವುದೇ ಪ್ರತ್ಯೇಕ ಸೆಟ್ ಗಳನ್ನು ವಿಲೀನಗೊಳಿಸುವ ಮೂಲಕ ಕೊನೆಯ ಸಾಲಿನಲ್ಲಿರುವ ಎಲ್ಲಾ ಕೋಶಗಳು ಒಂದೇ ಸೆಟ್ ಗೆ ಸೇರಿವೆ ಎಂದು ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಿ.