Una pregunta breve pero quizá difícil de responder.

Question

¿Cuántas partidas de ajedrez es posible jugar?

Comments

Creo que Memo se refiere a las partidas diferentes que se pueden jugar. Cuestión interesante!

---

Puede pasar que una partida se haga cíclica, así que supongo que habría que agregar algunas restricciones para evitar una respuesta no acotada, pero bueno, yo no soy ningún experto en ajedrez.

---

No Chris, el ajedrez no tiene partidas de longitud arbitraria: cuando una posición se repite 3 veces, se declara empate. http://en.m.wikipedia.org/wiki/Threefold_repetition

---

Gracias Omar. Supongo que "3" tiene su razón de ser, pero quizás se pueda contar en función de "k" donde si k veces se repite una posición entonces se declara empate. Ya entrados en eso, podríamos medir la altura del árbol y poder decernir a lo más cuánto tiempo puede tardar una partida de ajedrez si para cada tiro se da a lo más "t" tiempo.

---

También hay una regla de los 50 movimientos:

http://en.wikipedia.org/wiki/Fifty-move_rule

la cual pretende agotar los casos en que una partida se vuelve interminable, para declararla tablas. Aunque hay un pequeño debate sobre el tema de en qué momento debe una partida terminar en tablas.

---

Supongo que tambien se podria pedir algo parecido a los grupos libres donde solo consideras "palabras" reducidas

---

Relacionado: http://andyrantsandraves.blogspot.mx/2009/10/number-of-possible-different-games-of.html