ವಿಲ್ಸನ್ ಅಲ್ಗಾರಿದಮ್ ಮೇಜ್ ಜನರೇಟರ್

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

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

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

ವಿಲ್ಸನ್ ಅಲ್ಗಾರಿದಮ್ ಬಗ್ಗೆ

ಲೂಪ್-ಅಳಿಸಿದ ಯಾದೃಚ್ಛಿಕ ಗೋಡೆಯನ್ನು ಬಳಸಿಕೊಂಡು ಏಕರೂಪದ ಮರಗಳನ್ನು ಉತ್ಪಾದಿಸುವ ವಿಲ್ಸನ್ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಡೇವಿಡ್ ಬ್ರೂಸ್ ವಿಲ್ಸನ್ ರಚಿಸಿದರು.

ವಿಲ್ಸನ್ ಮೂಲತಃ 1996 ರಲ್ಲಿ ಸಂಭವನೀಯ ಸಿದ್ಧಾಂತದಲ್ಲಿ ಯಾದೃಚ್ಛಿಕ ಸ್ಪ್ಯಾನಿಂಗ್ ಮರಗಳು ಮತ್ತು ಮಾರ್ಕೊವ್ ಸರಪಳಿಗಳನ್ನು ಸಂಶೋಧಿಸುವಾಗ ಈ ಕ್ರಮಾವಳಿಯನ್ನು ಪರಿಚಯಿಸಿದರು. ಅವರ ಕೆಲಸವು ಪ್ರಾಥಮಿಕವಾಗಿ ಗಣಿತ ಮತ್ತು ಸಂಖ್ಯಾಶಾಸ್ತ್ರೀಯ ಭೌತಶಾಸ್ತ್ರದಲ್ಲಿದ್ದರೂ, ಸಂಪೂರ್ಣವಾಗಿ ಏಕರೂಪದ ಮೇಜ್ ಗಳನ್ನು ಉತ್ಪಾದಿಸುವ ಸಾಮರ್ಥ್ಯದಿಂದಾಗಿ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಮೇಜ್ ಉತ್ಪಾದನೆಗೆ ವ್ಯಾಪಕವಾಗಿ ಅಳವಡಿಸಿಕೊಳ್ಳಲಾಗಿದೆ.

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

ವಿಲ್ಸನ್ ನ ಕ್ರಮಾವಳಿಯು ಯಾದೃಚ್ಛಿಕ ನಡಿಗೆಗಳನ್ನು ಬಳಸಿಕೊಂಡು ಭೇಟಿ ನೀಡದ ಕೋಶಗಳಿಂದ ಮಾರ್ಗಗಳನ್ನು ಕೆತ್ತುವ ಮೂಲಕ ಅಂತಿಮ ಮೇಜ್ ಅನ್ನು ಯಾವುದೇ ಲೂಪ್ ಗಳಿಲ್ಲದೆ ಸಂಪೂರ್ಣವಾಗಿ ಸಂಪರ್ಕಿಸಲಾಗಿದೆ ಎಂದು ಖಚಿತಪಡಿಸುತ್ತದೆ.

ಹಂತ 1: ಆರಂಭಿಸಿ

• ಗೋಡೆಗಳಿಂದ ತುಂಬಿದ ಗ್ರಿಡ್ ನಿಂದ ಪ್ರಾರಂಭಿಸಿ.
• ಎಲ್ಲಾ ಸಂಭಾವ್ಯ ಮಾರ್ಗ ಕೋಶಗಳ ಪಟ್ಟಿಯನ್ನು ವ್ಯಾಖ್ಯಾನಿಸಿ.

ಹಂತ 2: ಯಾದೃಚ್ಛಿಕ ಸ್ಟಾರ್ಟಿಂಗ್ ಸೆಲ್ ಅನ್ನು ಆಯ್ಕೆಮಾಡಿ

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

ಹಂತ 3: ಲೂಪ್-ಎರೇಸಿಂಗ್ ನೊಂದಿಗೆ ರಾಂಡಮ್ ವಾಕ್

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

ಹಂತ 4: ಎಲ್ಲಾ ಜೀವಕೋಶಗಳಿಗೆ ಭೇಟಿ ನೀಡುವವರೆಗೆ ಪುನರಾವರ್ತಿಸಿ:

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