Brots (joc)
Brots (en anglés sprouts) o joc del drago és un joc de llapis i paper en interessants propietats matemàtiques. Els primers que ho varen jugar varen ser els matemàtics John Horton Conway i Michael S. Paterson en l'Universitat de Cambridge en 1967.

Es tracta d'un joc per a dos o més jugadors, que comença en uns pocs punts (cridats brots) en un full de paper. Per tandes, els jugadors van unint un brot en un atre (o en si mateixa) per mig d'una llínea (cridada branca) i afegint un nou brot sobre la llínea recent dibuixada. El dibuix de les noves branques té certes restriccions:
- Pot tindre qualsevol traçat, sempre que no es brot a sí mateixa o a una atra llínea ya dibuixada.
- Una branca no pot passar per atres brots distints de l'inicial i el final de la mateixa.
- De cap brot poden eixir més de tres branques, quedant un brot anulat (o mort) quan complix esta condició.
Pert el joc el jugador que no és capaç de traçar una nova branca complint les condicions anteriors.
El diagrama de la dreta mostra una partida que s'inicia en dos punts. Despuix del quart moviment, la majoria dels brots estan morts puix d'ells ixen tres llínees. Comoquiera que és impossible realisar un nou moviment, el primer jugador pert la partida.
Anàlisis del joc
Es pot demostrar que totes les partides de drago terminen, en particular si es comença el joc en n brotes cada partida tindrà entre 2n i 3n - 1 moviments.[1]
Al no ser possibles els empats i tindre les partides un número finit de moviments se sap que guanyarà sempre un dels dos jugadors. Aixina, s'ha demostrat que si hi ha dos brots inicials pot guanyar sempre el segon jugador, si hi ha 3, 4 o 5 brots el primer jugador té estratègia guanyadora, si són 6, 7 o 8 brots el segon jugador té assegurada una estratègia guanyadora i si són 9, 10 o 11 la té el primer.[1]
En general s'ha conjecturat que el primer jugador té assegurada la victòria si en dividir el número inicial de brots entre 6 deixa restant 3, 4 o 5 i en cas contrari guanyarà sempre, si sap jugar, el segon jugador.[1] La conjectura solament s'ha demostrat para quan els números inicials de brots són fins a 44, i també per a 46, 47 o 53.[1]
Referències
- ↑ 1,0 1,1 1,2 1,3 Morales, Miguel Ángel. «El Joc del Drago», El País, 14 de decembre de 2017. Consultat el 13 d'abril de 2020 (en es).
- Este artícul conté una traducció derivada de «Brotes (juego)» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.