Citat:
Ursprungligen postat av gwennyfhar
Antalet möjliga go-drag är 19x19/4 (efterson det första draget ser likadant ut oberoende av hur du vrider brädet)x 18x18x17x17 etc. Jag får det till:
ca (avrundat uppåt) 3700 000 000 000 000 000 000 000 000 000 000
Förvisso ett mycket högt till men troligen inte i närheten av antalet atomer i universum då universum är oändligt. Antalet drag i schack däremot är oändligt då det inte finns ett givet slut (kungen måste inte tas, men sista stenen måste läggas), även om det sällan görs fler drag en cirka 60.
Jag tror att du har fel i bägge fallen.
Första draget blir förvisso 19 x 19 / 4 men nästa drag blir inte 18 x 18 utan 19 x 19 -1 (en ruta ockuperad av en pjäs), nästa 19 x 19 -2 (två rutor upptagna) osv. Det torde generera ett rätt mycket större tal än vad du fick fram.
Sen finns det ju regler i schack som tvingar fram remi om ingen pjäs slagits på 40 drag har jag för mig (rätta mig om jag har fel, det är många år sen jag spelade aktivt), så det gör antalet drag ändligt där också (om än ett ruggigt stort tal, jag skulle gissa på fler än i go). Saken är ju att det är meningslöst att räkna drag, man måste räkna hyggliga drag, jag gissar att man i varje läge i go har fler vettiga alternativ i snitt än vad man har i schack.
EDIT: En snabbkoll på wikipedia gav följande om remi i schack, jag mindes alltså i princip rätt men med fel detaljer.
Citat:
Ursprungligen postat av wikipedia
Fifty moves have been played by each player without any capture or a pawn being moved.