Tromp-Taylor regler

Tromp-Taylor-reglerna (även ibland kallade The logical rules of go) är en uppsättning go -regler som byggts av John Tromp och Bill Taylor för att utveckla datorprogram som spelar Go. De kännetecknas av extrem koncisthet och formell noggrannhet.

Regler

1. Go spelas på ett kvadratiskt rutnät med 19x19 linjer, vars skärningspunkt kallas en punkt. Det finns två spelare som kallas "svart" och "vit".
2. Varje objekt kan vara antingen svart, vitt eller tomt.
3. Från en punkt P som inte har färg C är färg C tillgänglig om det finns en kontinuerlig bana av punkter av samma färg som P, sammankopplade vertikalt eller horisontellt, från punkt P till valfri punkt i färg C.
4. Färgrensning är processen att ta bort färg från alla föremål från vilka den tomma färgen inte går att nå.
5. Spelet börjar med en tom bräda. Spelarna rör sig i tur och ordning, det första draget görs av svart.
6. Under sin tur kan spelaren antingen gå eller passera. Om en spelare rör sig bör detta drag inte leda till en upprepning av färgningen av brädets punkter som tidigare påträffades i spelet.
7. Draget består i att färga en av punkterna i spelarens färg. Sedan rensas motståndarens färg, sedan rensas spelarens färg.
8. Spelet avslutas efter att ha nått två på varandra följande pass.
9. En spelares poäng består av antalet poäng i hans färg och antalet tomma poäng, varav endast hans färg är tillgänglig.
10. Spelaren med flest poäng efter spelets slut vinner. Med lika många poäng förklaras oavgjort.

Kommentar

Det är lätt att se att Tromp-Taylor-reglerna beskriver spelets process som en formell procedur för att färga spelplanen i tre färger. Dessa regler, till skillnad från de flesta av de kända koderna, är avsedda för uppfattning inte av en person, utan av en dator, och därför fanns det inga krav på synlighet och förståelighet. Av samma anledning är reglerna helt baserade på positionens enklaste beräkningsbara egenskaper och innehåller inga referenser till mer komplexa taktiska element i spelet. Ytterligare spelregler, som fora eller komi , introduceras inte alls i huvudkoden, eftersom de betraktas som tillägg som inte påverkar spelets essens.

Om vi ​​försöker ange Tromp-Taylor-reglerna på ett språk som är mer bekant för människor, kan vi urskilja följande egenskaper:

• Reglerna är baserade på den topologiska definitionen av begreppet territorium — ett territorium är en uppsättning tomma punkter från vilka du kan hitta en väg till punkter antingen endast i svart eller endast i vitt. Således, till skillnad från japanska regler, där inga seki- poäng räknas till poängsättningen, kommer i detta fall poäng omgivna helt av samma färg att vara motsvarande spelares territorium.
• På samma sätt som territoriet är den döda gruppen topologiskt definierad, vilket gör det möjligt att avstå från begreppet "dame" (andningspunkt). I praktiken är färgrensningsregeln analog med den standardmässigt formulerade regeln för livet för en grupp som har minst en dam, så i denna mening skiljer sig Tromp-Taylor-reglerna inte från alla andra regler.
• Positionell superco  - ett drag är förbjudet som leder till utseendet på samma färg på brädan.
• Suicidala drag är tillåtna, där ens egen grupp på mer än en sten tas bort. Detta följer av dragproceduren i tre steg (måla över punkt, rensa motståndarens färg, klara egen färg). Självmord av en sten är förbjudet, eftersom det är förbjudet att upprepa positionen.
• Poängordningen följer de kinesiska reglerna - territoriet och dess egna levande stenar ger poäng. Därför måste alla neutrala poäng på spelplanen vara upptagna för det sista spelet.
• Borttagning av dömda grupper efter spelets slut tillhandahålls inte alls. Spelaren får inte passera förrän alla motståndarens grupper som kan tas bort har tagits bort, eftersom efter två pass anses alla återstående stenar på brädet vara levande. För praktisk tillämpning i människospel måste reglerna kompletteras med en procedur för att komma överens om gruppers status och spela ut (liknande reglerna för Inga eller AGA ).

Länkar

• De logiska reglerna för go