1
Questi giochi da colorare sono stati risolti?
Nel documento "Sulla complessità di alcuni giochi di colorazione", Bodlaender pone alcune domande aperte sulla complessità di decidere se il giocatore 1 o 2 ha una strategia vincente in alcuni giochi di colorazione di grafici. Qualcuno sa se sono stati risolti? 1) In una partita, due giocatori a turno selezionano …