- ad "prohledat vše na kvantovém počítači". jedna vec je navrhnout algoritmus (neznám ho, otázka je to však velmi zajímavá), druhá je faktická konstrukce počítače. obávám se, že na tomto poli přichází jistá deziluze. kdy jste na poli kvantových počítačů zaznamenali nějaký poslední pokrok?
- výsledkem prohledání na kvantovém počítači by téměř jistě byla remíza. lze to dovodit z extrapolace - čím silnější hráči -> tím větší procentuální zastoupení nerozhodných výsledků.
- ad hrubá síla a exponenciální nárůst možností: samozřejmě, že nějaká vylepšení jsou. jak jsem psal, počítá se od určité hloubky jenom něco. taktéž lze zesložiťovat hodnotící funkci.
- teď jsem na toto téma korespondoval s dušanem dobešem, autorem phalanx. ani současné programy neumí v pravém slova smyslu "rozpoznávat vzory". kdo četl Makrosvět, mikrosvět a lidská mysl od Hawkingova spolupracovníka Rogera Penroseho, on toto přirovnává k matematickým důkazům a k důkazům toho, že lidské myšlení není v některých ohledech algoritmické. V té knize jsou uvedeny i speciální pozice. To je samozřejmě téma na úplně jiný článek, který by ale byl spíše filosofický než o počítačích. (možná znáte pojmy chalmersova zombie, čínský pokoj apod.)
Prakticky z toho vyplývá to, že zvládnout Go bude pro počítače možná větší problém...
