Benson's algorithm (Go)
ಗೋ ಆಟದಲ್ಲಿ, ಎದುರಾಳಿ ಆಟಗಾರನು ಸತತವಾಗಿ ಎಷ್ಟು ತಿರುವುಗಳನ್ನು ಪಡೆದರೂ ಸೆರೆಹಿಡಿಯುವುದರಿಂದ ಸುರಕ್ಷಿತವಾಗಿರುವ ಕಲ್ಲುಗಳನ್ನು ನಿರ್ಧರಿಸಲು ಬೆನ್ಸನ್ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು (ಡೇವಿಡ್ ಬಿ. ಬೆನ್ಸನ್ ಅವರ ಹೆಸರನ್ನು ಇಡಲಾಗಿದೆ) ಬಳಸಬಹುದು, ಅಂದರೆ. ಬೇಷರತ್ತಾಗಿ ಬದುಕಿದ್ದಾರೆ. ಅಲ್ಗಾರಿದಮ್ ಸಾಮಾನ್ಯತೆಯನ್ನು ಕಳೆದುಕೊಳ್ಳದೆ, ನಾವು ಬ್ಲ್ಯಾಕ್ ಪ್ಲೇಯರ್ಗಾಗಿ ಬೆನ್ಸನ್ನ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ವಿವರಿಸುತ್ತೇವೆ. X ಎಲ್ಲಾ ಕಪ್ಪು ಸರಪಳಿಗಳ ಗುಂಪಾಗಿರಲಿ ಮತ್ತು R X ನ ಎಲ್ಲಾ ಕಪ್ಪು-ಮುಚ್ಚಿದ ಪ್ರದೇಶಗಳ ಗುಂಪಾಗಿರಲಿ. ನಂತರ ಬೆನ್ಸನ್ ಅಲ್ಗಾರಿದಮ್ ಯಾವುದೇ ಹೆಚ್ಚಿನ ಸರಪಳಿಗಳು ಅಥವಾ ಪ್ರದೇಶಗಳನ್ನು ತೆಗೆದುಹಾಕಲು ಸಾಧ್ಯವಾಗದವರೆಗೂ ಈ ಕೆಳಗಿನ ಎರಡು ಹಂತಗಳನ್ನು ಪುನರಾವರ್ತಿತವಾಗಿ ಅನ್ವಯಿಸುವ ಅಗತ್ಯವಿದೆಃ X ನಿಂದ R ನಲ್ಲಿ ಎರಡು ಪ್ರಮುಖ ಕಪ್ಪು-ಸುತ್ತುವರಿದ ಪ್ರದೇಶಗಳಿಗಿಂತ ಕಡಿಮೆ ಇರುವ ಎಲ್ಲಾ ಕಪ್ಪು ಸರಪಳಿಗಳನ್ನು ತೆಗೆದುಹಾಕಿ, ಅಲ್ಲಿ X ನಲ್ಲಿನ ಕಪ್ಪು ಸರಪಳಿಗೆ ಕಪ್ಪು-ಸುತ್ತುವರಿದ ಪ್ರದೇಶವು ಅದರ ಎಲ್ಲಾ ಖಾಲಿ ಛೇದಕಗಳು ಸಹ ಸರಪಳಿಯ ಸ್ವಾತಂತ್ರ್ಯಗಳಾಗಿದ್ದರೆ ಮುಖ್ಯವಾಗಿದೆ. X ನಲ್ಲಿಲ್ಲದ ಸರಪಳಿಯಲ್ಲಿ ಸುತ್ತಮುತ್ತಲಿನ ಕಲ್ಲಿನೊಂದಿಗೆ ಎಲ್ಲಾ ಕಪ್ಪು-ಸುತ್ತುವರಿದ ಪ್ರದೇಶಗಳನ್ನು R ನಿಂದ ತೆಗೆದುಹಾಕಿ. ಅಂತಿಮ ಸೆಟ್ ಎಕ್ಸ್ ಎಲ್ಲಾ ಬೇಷರತ್ತಾಗಿ ಜೀವಂತವಾಗಿರುವ ಕಪ್ಪು ಸರಪಳಿಗಳ ಗುಂಪಾಗಿದೆ. 2008 ರಿಂದ ಅತ್ಯಂತ ಪ್ರಬಲವಾದ ಕಂಪ್ಯೂಟರ್ ಗೋ ಪ್ರೋಗ್ರಾಂಗಳು ವಾಸ್ತವವಾಗಿ ಬೆನ್ಸನ್ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಬಳಸುವುದಿಲ್ಲ. ಮಾನವ ಕಾರ್ಯತಂತ್ರವನ್ನು ಅನುಕರಿಸುವ ಪ್ರಯತ್ನವು ಹೆಚ್ಚು ಪರಿಣಾಮಕಾರಿಯಾಗಿಲ್ಲ ಎಂದು ಸಾಬೀತಾಯಿತು, ಮತ್ತು ನಂತರದ ವಿಧಾನಗಳು ಸಾಮಾನ್ಯವಾಗಿ ಮಾಂಟೆ ಕಾರ್ಲೊ ಯಾದೃಚ್ಛಿಕ ಪ್ಲೇಔಟ್ಗಳಂತಹ ಸಾಧನಗಳನ್ನು ಸ್ಥಾನಗಳನ್ನು "ಸ್ಕೋರ್" ಮಾಡಲು ಬಳಸಿದವು. ಗೋ ಸ್ಥಾನಗಳಿಗೆ ಆಗಾಗ್ಗೆ ಹೆಚ್ಚು ಸಂಭವನೀಯ, ಕ್ರಮೇಣ ರೀತಿಯಲ್ಲಿ ಸ್ಕೋರಿಂಗ್ ಕಲ್ಲುಗಳು ಮತ್ತು ಭೂಪ್ರದೇಶದ ಅಗತ್ಯವಿರುತ್ತದೆ, ಅಲ್ಲಿ ಕಲ್ಲುಗಳನ್ನು ಉಳಿಸಲು ಎದುರಾಳಿಯು ಆಟಗಾರನಿಗೆ ಅವಿರೋಧವಾಗಿ ಆಟವಾಡಲು ಅವಕಾಶ ನೀಡದ ಹೊರತು ಕಲ್ಲುಗಳು ಬಹುಶಃ ಸತ್ತಿರಬಹುದು, ಸ್ಪರ್ಧಿಸಿ, ಎದುರಾಳಿಗೆ ಒಂದು ಅವಿರೋಧ ಆಟವನ್ನು ಅನುಮತಿಸದವರೆಗೆ ಜೀವಂತವಾಗಿ, ಎದುರಾಳಿಯನ್ನು ಆ ಪ್ರದೇಶದಲ್ಲಿ ಪುನರಾವರ್ತಿತವಾಗಿ ಅವಿರೋಧವಾಗಿ ಆಟವಾಡಲು ಅನುಮತಿಸದವರೆಗೆ, ಮತ್ತು ಹೀಗೆ. ಬೇಷರತ್ತಾಗಿ ಜೀವಂತವಾಗಿರುವುದನ್ನು ಮಾತ್ರ ಗ್ರಹಿಸುವ ವ್ಯವಸ್ಥೆಯು ತುಂಬಾ ಪ್ರಬಲವಾಗಿರುವುದಿಲ್ಲ, ಏಕೆಂದರೆ ಉನ್ನತ ಮಟ್ಟದ ಆಟವು ವಾಡಿಕೆಯಂತೆ ಗುಂಪುಗಳನ್ನು ಮುಂದಿನ ಆಟಗಳಿಂದ ರಕ್ಷಿಸಿದರೆ ಅವರ ರಾಜ್ಯವು ಸುರಕ್ಷಿತವಾದ ನಂತರ ಸಂಪೂರ್ಣವಾಗಿ "ಮುಗಿದಿಲ್ಲ" ಎಂದು ಬಿಡುವುದನ್ನು ಒಳಗೊಂಡಿರುತ್ತದೆ (ಉದಾಹರಣೆಗೆ. ಆಟಗಾರನು ಅವರನ್ನು ಸೆರೆಹಿಡಿಯಲು ಅನುಮತಿಸಿದರೆ ಮಾತ್ರ ಅವರನ್ನು ಸೆರೆಹಿಡಿಯಲಾಗುತ್ತದೆ, ಈ ಸಂದರ್ಭದಲ್ಲಿ ಅವರು ಬಹುಶಃ ಇನ್ನೂ ಹೆಚ್ಚಿನ ಮೌಲ್ಯದ ಉದ್ದೇಶಕ್ಕಾಗಿ ಅವುಗಳನ್ನು ವ್ಯಾಪಾರ ಮಾಡುತ್ತಿದ್ದಾರೆ). ಸಾಧ್ಯತೆಯ ಹೆಚ್ಚು ಸಂಕೀರ್ಣವಾದ ಇಳಿಜಾರುಗಳನ್ನು ನಿಭಾಯಿಸಬಲ್ಲ ವ್ಯವಸ್ಥೆಯು, ಸ್ಥಾನಗಳನ್ನು ಗಳಿಸಲು ಮತ್ತು ಅರ್ಥಮಾಡಿಕೊಳ್ಳಲು ಬಳಸುವ ಯಾವುದೇ ವ್ಯವಸ್ಥೆಯ ಭಾಗವಾಗಿ ಬೇಷರತ್ತಾಗಿ ಜೀವಂತವಾಗಿರುವ ಕಲ್ಲುಗಳನ್ನು "ಉಚಿತವಾಗಿ" ಈಗಾಗಲೇ ಅರ್ಥಮಾಡಿಕೊಳ್ಳುತ್ತದೆ. ಗೋ ಮತ್ತು ಮ್ಯಾಥಮೆಟಿಕ್ಸ್ ಕಂಪ್ಯೂಟರ್ ಗೋ ಸ್ಟ್ರಾಟಜಿ ಮತ್ತು ಟ್ಯಾಕ್ಟಿಕ್ಸ್ ಗಾಡ್ಸ್ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಸಹ ನೋಡಿ.