Bensonsův algoritmus (Go) - Bensons algorithm (Go) - Wikipedia
| Část série na |
| Jít |
|---|
 |
| Specifika hry |
|
| Historie a kultura |
| Hráči a organizace |
| Počítače a matematika |
Ve hře Jít, Bensonův algoritmus (pojmenoval podle David B. Benson ) lze použít k určení kamenů, které jsou bezpečné před zajmutím bez ohledu na to, kolik tahů za sebou soupeř dostane, tj. bezpodmínečně naživu.[1]
Algoritmus
Bez ztráty obecnosti, popisujeme Bensonův algoritmus pro hráče Black.
Nechat X být sadou všech černých řetězů a R být množinou všech černě uzavřených oblastí X. Potom Bensonův algoritmus vyžaduje iterativní použití následujících dvou kroků, dokud žádný z nich nebude schopen odstranit další řetězce nebo oblasti:
- Odstranit z X všechny černé řetězce s méně než dvěma životně důležitými oblastmi uzavřenými černou v R, kde je černě uzavřená oblast vitální do černého řetězu X pokud jsou všechny jeho prázdné křižovatky také svobodami řetězu.
- Odstranit z R všechny černě uzavřené oblasti s okolním kamenem v řetězu, který není uvnitř X.
Konečná sada X je sada všech bezpodmínečně živých černých řetězů.[2]
Viz také
- Počítač Go - Pole umělé inteligence věnované vytváření počítačového programu, který hraje Go
- Jděte na strategii a taktiku
Reference
- ^ Tapani Raiko (5. května 2005). „Bensonův algoritmus“. Citováno 21. března, 2012.
- ^ „Senseiova knihovna: Bensonova definice bezpodmínečného života“. Citováno 21. března, 2012.
- David B. Benson (1976). "Život ve hře Go" (pdf). Informační vědy. Elsevier. 10 (2): 17–29. doi:10.1016 / s0020-0255 (76) 90554-5. Citováno 21. března, 2012.