Ny lösare knäcker Go-problem 20 gånger snabbare

arXiv cs.AI

Forskare har byggt Sanko, ett program som löser brädspelet Go under den striktare regeluppsättningen 'positional superko' – där ingen tidigare position på brädet får upprepas. Sanko löser 5x5-Go på 16 minuter med sex trådar, jämfört med tidigare rekord på 5,25 timmar, och på en och en halv minut med en 192-trådad maskin. Intressant nog visar resultaten att reglerna faktiskt spelar roll: ett bräde som tidigare ansågs ge full vinst är bara värt 12 poäng under de striktare reglerna.