Μέτρηση στο Go

Οδηγίες

Μέτρησε τους πόντους που προσμετρώνται σε μια σανίδα Go.

Στο παιχνίδι του Go (γνωστό και ως baduk, igo, cờ vây και wéiqí) κερδίζεις πόντους περικυκλώνοντας πλήρως κενές διασταυρώσεις με τις πέτρες σου. Οι περικυκλωμένες διασταυρώσεις ενός παίκτη είναι γνωστές ως το έδαφός του.

Υπολόγισε το έδαφος κάθε παίκτη. Μπορείς να υποθέσεις ότι όποιες πέτρες έχουν εγκλωβιστεί στο έδαφος του αντιπάλου έχουν ήδη αφαιρεθεί από τη σανίδα.

Προσδιόρισε το έδαφος που περιλαμβάνει μια δεδομένη συντεταγμένη.

Πολλές κενές διασταυρώσεις μπορούν να περικυκλωθούν ταυτόχρονα και, για την περικύκλωση, μετρούν μόνο οι οριζόντιοι και κάθετοι γείτονες. Στο παρακάτω διάγραμμα, οι πέτρες που μετρούν σημειώνονται με "O" και οι πέτρες που δεν μετρούν σημειώνονται με "I" (αγνοημένες). Τα κενά διαστήματα αντιπροσωπεύουν κενές διασταυρώσεις.

+----+
|IOOI|
|O  O|
|O OI|
|IOI |
+----+

Για να είμαστε πιο ακριβείς, μια κενή διασταύρωση είναι μέρος του εδάφους ενός παίκτη αν όλοι οι γείτονές της είναι είτε πέτρες αυτού του παίκτη είτε κενές διασταυρώσεις που αποτελούν μέρος του εδάφους αυτού του παίκτη.

Για περισσότερες πληροφορίες, δες τη Wikipedia ή τη Sensei's Library.