3. Considere um jogo no mesmo grafo, só que quem chega na casa mais
acima à esquerda perde. Determine as casas V e P nesta nova versão.
O resultado é o mesmo ao trocar V por P na outra versão? Porque?
Solução:
O resultado não é o
mesmo ao trocar V por P.
Isso se
deve ao fato de que para uma casa ser vencedora basta ela apontar
para um P, enquanto que casas onde todas as saídas
apontam para V são perdedoras.
Então, se simplesmente trocarmos todos os rótulos, quando temos uma casa que aponta para
um P e para um V, ela é vitoriosa; ao inverter os rótulos, a casa em questão
ainda apontará para um P, e com isso continuaria vitoriosa.
Isto mostra que simplesmente trocar os rótulos não funciona.