ಮೇಜ್ ಜನರೇಟರ್ ಅನ್ನು ಬೇಟೆಯಾಡಿ ಮತ್ತು ಕೊಲ್ಲಿರಿ

ಹಂಟ್ ಅಂಡ್ ಕಿಲ್ ಅಲ್ಗಾರಿದಮ್ ನಿಜವಾಗಿಯೂ ರಿಕರ್ಸಿವ್ ಬ್ಯಾಕ್‌ಟ್ರ್ಯಾಕರ್‌ನ ಮಾರ್ಪಡಿಸಿದ ಆವೃತ್ತಿಯಾಗಿದೆ. ಈ ಮಾರ್ಪಾಡು ಹೊಸ ಕೋಶವು ಮುಂದೆ ಹೋಗಲು ಸಾಧ್ಯವಾಗದಿದ್ದಾಗ ಮುಂದುವರಿಯಲು ವ್ಯವಸ್ಥಿತವಾಗಿ ಸ್ಕ್ಯಾನ್ ಮಾಡುವುದನ್ನು (ಅಥವಾ "ಬೇಟೆ") ಒಳಗೊಂಡಿರುತ್ತದೆ, ನಿಜವಾದ ರಿಕರ್ಸಿವ್ ಹುಡುಕಾಟಕ್ಕೆ ವಿರುದ್ಧವಾಗಿ, ಇದು ಯಾವಾಗಲೂ ಸ್ಟ್ಯಾಕ್‌ನಲ್ಲಿರುವ ಹಿಂದಿನ ಕೋಶಕ್ಕೆ ಹಿಂತಿರುಗುತ್ತದೆ.

ಇದರಿಂದಾಗಿ, ಈ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು "ಬೇಟೆ" ಮೋಡ್ ಅನ್ನು ಹೆಚ್ಚಾಗಿ ಅಥವಾ ನಿರ್ದಿಷ್ಟ ನಿಯಮಗಳ ಪ್ರಕಾರ ಪ್ರವೇಶಿಸಲು ಆಯ್ಕೆ ಮಾಡುವ ಮೂಲಕ ವಿಭಿನ್ನ ನೋಟ ಮತ್ತು ಭಾವನೆಯೊಂದಿಗೆ ಮೇಜ್‌ಗಳನ್ನು ರಚಿಸಲು ಸುಲಭವಾಗಿ ಅಳವಡಿಸಿಕೊಳ್ಳಬಹುದು. ಇಲ್ಲಿ ಅಳವಡಿಸಲಾದ ಆವೃತ್ತಿಯು ಪ್ರಸ್ತುತ ಕೋಶದಿಂದ ಮುಂದೆ ಹೋಗಲು ಸಾಧ್ಯವಾಗದಿದ್ದಾಗ ಮಾತ್ರ "ಬೇಟೆ" ಮೋಡ್‌ಗೆ ಪ್ರವೇಶಿಸುತ್ತದೆ.

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

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

ಹಂಟ್ ಅಂಡ್ ಕಿಲ್ ಅಲ್ಗಾರಿದಮ್ ಬಗ್ಗೆ

ಹಂಟ್ ಅಂಡ್ ಕಿಲ್ ಅಲ್ಗಾರಿದಮ್ ಜಟಿಲಗಳನ್ನು ಉತ್ಪಾದಿಸಲು ಸರಳ ಆದರೆ ಪರಿಣಾಮಕಾರಿ ವಿಧಾನವಾಗಿದೆ. ಇದು ಆಳ-ಮೊದಲ ಹುಡುಕಾಟಕ್ಕೆ (ಅಂದರೆ ಪುನರಾವರ್ತಿತ ಬ್ಯಾಕ್‌ಟ್ರ್ಯಾಕರ್ ಅಲ್ಗಾರಿದಮ್) ಸ್ವಲ್ಪಮಟ್ಟಿಗೆ ಹೋಲುತ್ತದೆ, ಪ್ರಸ್ತುತ ಸ್ಥಾನದಿಂದ ಮುಂದೆ ಹೋಗಲು ಸಾಧ್ಯವಾಗದಿದ್ದಾಗ ಹೊರತುಪಡಿಸಿ, ಅದು ಮುಂದುವರಿಯಲು ಹೊಸ ಕೋಶವನ್ನು ಹುಡುಕಲು ಜಟಿಲವನ್ನು ವ್ಯವಸ್ಥಿತವಾಗಿ ಸ್ಕ್ಯಾನ್ ಮಾಡುತ್ತದೆ (ಅಥವಾ "ಬೇಟೆಯಾಡುತ್ತದೆ"). ಈ ಅಲ್ಗಾರಿದಮ್ ಎರಡು ಮುಖ್ಯ ಹಂತಗಳನ್ನು ಒಳಗೊಂಡಿದೆ: ನಡಿಗೆ ಮತ್ತು ಬೇಟೆ.

ಮೇಜ್ ಜನರೇಷನ್‌ಗೆ ಹಂಟ್ ಅಂಡ್ ಕಿಲ್ ಅಲ್ಗಾರಿದಮ್ ಹೇಗೆ ಕೆಲಸ ಮಾಡುತ್ತದೆ

ಹಂತ 1: ಯಾದೃಚ್ಛಿಕ ಕೋಶದಿಂದ ಪ್ರಾರಂಭಿಸಿ

• ಗ್ರಿಡ್‌ನಲ್ಲಿ ಯಾದೃಚ್ಛಿಕ ಕೋಶವನ್ನು ಹುಡುಕಿ ಮತ್ತು ಅದನ್ನು ಭೇಟಿ ನೀಡಲಾಗಿದೆ ಎಂದು ಗುರುತಿಸಿ.

ಹಂತ 2: ನಡಿಗೆಯ ಹಂತ (ಯಾದೃಚ್ಛಿಕ ನಡಿಗೆ)

• ಯಾದೃಚ್ಛಿಕವಾಗಿ ಭೇಟಿ ನೀಡದ ನೆರೆಹೊರೆಯವರನ್ನು ಆರಿಸಿ.
• ಆ ನೆರೆಹೊರೆಯವರಿಗೆ ತೆರಳಿ, ಭೇಟಿ ನೀಡಲಾಗಿದೆ ಎಂದು ಗುರುತಿಸಿ ಮತ್ತು ಹಿಂದಿನ ಮತ್ತು ಹೊಸ ಕೋಶದ ನಡುವೆ ಮಾರ್ಗವನ್ನು ಕೆತ್ತಿಸಿ.
• ಭೇಟಿ ನೀಡದ ನೆರೆಹೊರೆಯವರು ಉಳಿದಿಲ್ಲದವರೆಗೆ ಪುನರಾವರ್ತಿಸಿ.

ಹಂತ 3: ಬೇಟೆಯ ಹಂತ (ಸ್ಕ್ಯಾನಿಂಗ್ ಮೂಲಕ ಬ್ಯಾಕ್‌ಟ್ರ್ಯಾಕಿಂಗ್)

• ಗ್ರಿಡ್ ಅನ್ನು ಸಾಲಿನಿಂದ ಸಾಲಾಗಿ (ಅಥವಾ ಕಾಲಮ್‌ನಿಂದ ಕಾಲಮ್) ಸ್ಕ್ಯಾನ್ ಮಾಡಿ.
• ಕನಿಷ್ಠ ಒಬ್ಬ ಭೇಟಿ ನೀಡಿದ ನೆರೆಹೊರೆಯವರನ್ನು ಹೊಂದಿರುವ ಮೊದಲ ಭೇಟಿ ನೀಡದ ಕೋಶವನ್ನು ಹುಡುಕಿ.
• ವಾಕಿಂಗ್ ಹಂತವನ್ನು ಪುನರಾರಂಭಿಸಲು ಆ ಸೆಲ್ ಅನ್ನು ಭೇಟಿ ನೀಡಿದ ನೆರೆಹೊರೆಯವರಿಗೆ ಸಂಪರ್ಕಿಸಿ.
• ಎಲ್ಲಾ ಕೋಶಗಳನ್ನು ಭೇಟಿ ಮಾಡುವವರೆಗೆ ಪುನರಾವರ್ತಿಸಿ.

ಹೆಚ್ಚಿನ ಓದಿಗೆ

ನೀವು ಈ ಪೋಸ್ಟ್ ಅನ್ನು ಆನಂದಿಸಿದ್ದರೆ, ನೀವು ಈ ಸಲಹೆಗಳನ್ನು ಸಹ ಇಷ್ಟಪಡಬಹುದು:

• ಬೆಳೆಯುತ್ತಿರುವ ಟ್ರೀ ಅಲ್ಗಾರಿದಮ್ ಮೇಜ್ ಜನರೇಟರ್
• ವಿಲ್ಸನ್ ಅಲ್ಗಾರಿದಮ್ ಮೇಜ್ ಜನರೇಟರ್
• ಕ್ರುಸ್ಕಲ್ ನ ಅಲ್ಗಾರಿದಮ್ ಮೇಜ್ ಜನರೇಟರ್