Autor Tema: ¿En todo juego existen las "situaciones más alejadas de la inicial"?

0 Usuarios y 1 Visitante están viendo este tema.

26 Marzo, 2025, 09:55 pm
Leído 4559 veces

Tachikomaia

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,238
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
En el 3 en línea es obvio: Las situaciones más alejadas de la inicial son las que tienen 9 signos puestos, a partir de ellas no se pueden generar otras situaciones.

Pero por ejemplo en el Ajedrez, me pregunto si existen, cuales son y cuánto se tardaría en averiguarlas. Es posible volver a situaciones menos alejadas de la inicial, eso no significa que no haya algunas que sean las más alejadas, pero tampoco estoy tan seguro de que las haya.

Intento hacer una IA para (número) en línea, tengo la idea de que calcule probabilidades resolviendo 1ero las situaciones más distantes, pero pensé un poco si eso serviría para el Ajedrez y como no es claro cuales son esas situaciones, ni siquiera si existen, ni cuánto se tarda en averiguarlas, lo dudo bastante...

EDIT: Ya sé: No, en juegos donde es posible crear, sumar o restar cosas infinitamente, no. No se me viene alguno así a la mente, pero por ejemplo cierto combo en Magic the Gathering:
- Cierta carta que cuesta 2 maná incoloros, uno rojo y uno verde, al jugarse hace 1 punto de daño al rival y vuelve a la mano.
- Otra carta, al estar en el campo, hace que las cartas rojas y/o verdes cuesten 1 mana incoloro menos.
- Otra al estar en el campo hace que las cartas que cuesten 2 o menos, se puedan jugar gratis.
- Si se ponen 2 de las reductoras del coste, y una de la última, se puede jugar la 1era infinitamente (y creo que además se juega como instantáneo así que el daño puede elegirse que aún no se haga).
Y sino, no importa, ejemplos como ese puede haber otros.

¿Pero en el Ajedrez y juegos más normales?

26 Marzo, 2025, 10:14 pm
Respuesta #1

sugata

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,828
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Computacionalmente el juego más complejo es el GO. Y ya ha habido un programa que ha ganado a un maestro.
Los juegos complejos de estrategia tienen millones de posibilidades.

27 Marzo, 2025, 07:38 am
Respuesta #2

Tachikomaia

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,238
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Nunca pude entender bien ese juego. ¿Por qué sería el más complejo? Es un tablero de \( X*\cdot X \) donde puede haber \( 3 \) posibilidades en cada casillero, probablemente restando muchos casos por ser imposibles. En un tablero de \( 2\cdot 2 \), son \( 3^4 \) posibilidades. So... \( 3^{X\cdot X} \). Ponele que sean tableros de \( 9\cdot 9 \). \( 3^{81} \).

En una partida de Magic, no hay límite en el tamaño de los mazos, aunque lo normal era 60 cada uno. Pero cada carta puede ser una de las miles que hay... \( 100000^{120} \) ¿y el azar por algún efecto que haga barajar el mazo, cuenta?