Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

[HW8] La prima casistica del primo caso del primo test

anon3 (10560 points)
20 66 138
in HW8 by (10.6k points)
closed by

Ho una domanda, prendendo questa scacchiera di partenza:

. . W W
. . B B
W W W B
W B B W

Il player nero ha intenzione di mettere la propria pedina "B" sul primo punto "." in posizione (0,0). Ma ovviamente non può farlo e la funzione glielo impedisce, dato che nel regolamento c'è scritto:

ogni giocatore deve mettere una pedina del suo colore in modo tale da catturare una o più pedine avversarie

Quindi, essendo circondata da altri punti (caselle vuote), la casella (0,0) non può essere scelta al primo turno.

Fin qui tutto chiaro, ma considerando un altro punto del regolamento:

se nel turno il giocatore non ha modo di catturare nessuna pedina avversaria con nessuna mossa, termina il gioco

La mia domanda è questa.

A livello di albero, la radice consiste nella scacchiera di partenza scritta sopra, che a sua volta si divide in 3 possibili casi, ovvero le caselle vuote (".") che soddisfano i requisiti, quindi tutte eccetto il primo appena scartato per i motivi di cui sopra.

[MATRICE ORIGINALE] >

> (1) Punto n^2 diventa B

> (2) Punto n^3 diventa B

> (3) Punto n^4 diventa B

La cosa su cui sono in dubbio e se sia questa la scrittura di albero corretta, oppure se lo sia questa alternativa qui sotto:

[MATRICE ORIGINALE] >

> (1) Punto n^1 NON può diventare B, quindi il ramo si tronca/blocca in quel punto (una X sul nodo)

> (2) Punto n^2 diventa B

> (3) Punto n^2 diventa B

> (4) Punto n^ 4 diventa B

In questo caso, il nodo (1) che è stato "crossato" per indicare che non può proseguire verso una foglia (configurazione finale), non è da considerarsi ai fini del calcolo finale dei pareggi/vittorie, giusto?

Perché il nero ha ancora possibilità di azione, che per l'appunto a seconda del caso sfocia nel nodo (2), (3) o (4).

Quindi il nodo (1) non va "classificato" come foglia, quindi non rientra nel conteggio delle pedine "W" e "B" che mi aiuta a capire chi ha vinto, giusto?

In altre parole, il nodo (1) (cancellato) equivale alla matrice originale in quanto non è stato possibile proseguire da nessun'altra parte, ma comunque non la devo contare come foglia e mettermi a contare il numero di pedine per capire se a vincere è il bianco, il nero o se c'è un pareggio, vero?

Oppure mi sto sbagliando (non credo ma vorrei esserne sicuro)?? Perché a quel punto la tripla (a,b,c) subirebbe una variazione, in questo caso, di 1.

 

389 views
closed

1 Answer

Best answer
d
danyspadea (4330 points)
1 4 25
by (4.3k points)
selected by
I possibili nodi che si formano da una scacchiera sono tutte le possibili mosse che si possono eseguire su quella scacchiera.

Il "." a coordinate (0,0) quindi non può essere considerato un nodo della scacchiera iniziale poiché non è una mossa consentita, non essendo un nodo, non può essere tantomeno una foglia.