Anar al contingut

Brots (joc)

De L'Enciclopèdia, la wikipedia en valencià

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.

Una partida de brots de dos punts

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. ↑ 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).