Voglio sapere se Checkers è stato risolto o meno e Dama cinese è stata risolta o meno. Risolto, voglio dire che è noto per un gioco come Connect-4 che la prima persona vince anche se la seconda gioca in modo ottimale.le pedine o le pedine cinesi sono state risolte?
6
A
risposta
11
per pedine, (dubbi su Chinese Checkers)
Sì, e secondo Wikipedia è attualmente "the largest game that has been solved to date." In particolare, è stato debolmente risolto, che significa che è possibile garantire una vittoria o un pareggio dall'inizio del gioco. In altre parole, usando l'algoritmo più ottimale, il tuo avversario non può mai vincere.
Vedere questo articolo New Scientist, che spiega brevemente il lavoro di Jonathan Schaeffer su questo problema.
Problemi correlati
- 1. Le entità possono essere state modificate o eliminate dal momento che le entità sono state caricate
- 2. Le istruzioni dello switch .Net sono state cancellate o indicizzate?
- 3. Come evidenziare le linee in Xcode che sono state modificate
- 4. Le dipendenze Maven non possono essere risolte
- 5. Rileva quando le mappe di Android v2 sono state caricate
- 6. Perché le mie visualizzazioni MVC sono state compilate con PDB?
- 7. Forza riautenticazione dopo che le autorizzazioni utente sono state modificate
- 8. Tutte le dimensioni favicon sono state recuperate dal server?
- 9. Determina se le impostazioni di privacy dell'utente sono state reimpostate
- 10. Le app non sono ancora state caricate. con i segnali
- 11. Le cartelle sono state saltate durante l'aggiornamento di SVN?
- 12. django: django.core.exceptions.AppRegistryNotReady: le app non sono ancora state caricate
- 13. Le proprietà di CacheManager sono state impostate - Apache Shiro
- 14. Le importazioni dei moduli ES6 sono state issate?
- 15. django.core.exceptions.AppRegistryNotReady: le app non sono ancora state caricate. django 1.8
- 16. Le funzioni JSTL non sono state trovate in JSF
- 17. Web mobile: rilevamento di quando le immagini sono state disabilitate
- 18. posso sovrascrivere le variabili sass dopo che sono state importate?
- 19. Le tabelle sono state create con "CREA TABELLA TEMPORANEA" in memoria o su disco?
- 20. Le applicazioni di diffusione impazziscono se le funzioni nel file sono state riordinate
- 21. Quante righe sono state cancellate?
- 22. Log start-up risolto con le dipendenze risolte
- 23. Come vengono risolte le proprietà in conflitto se sono attivati più profili
- 24. Le risposte AWS da [i-2a7fe91f] sono state ricevute, ma i comandi non sono riusciti
- 25. installare le dipendenze non risolte in ADT r20
- 26. Le interfacce a schede sono confuse?
- 27. I caratteri cinesi sono ammessi negli URL?
- 28. Come ordinare le stringhe cinesi per ictus in Java?
- 29. DbContext di Entity Framework salva le modifiche se non sono state apportate modifiche?
- 30. Confronto di 2 file di testo: cosa e dove sono state apportate le modifiche?
riferimenti interessanti, grazie. – riship89