Mostrando las entradas para la consulta ajedrez ordenadas por fecha. Ordenar por relevancia Mostrar todas las entradas
Mostrando las entradas para la consulta ajedrez ordenadas por fecha. Ordenar por relevancia Mostrar todas las entradas

Cuántas partidas de ajedrez son posibles o número de Shannon

El número de Shannon, llamado así por el matemático estadounidense Claude Shannon, es un límite inferior conservador de la complejidad del árbol de juego del ajedrez de 10120, basado en un promedio de aproximadamente 103 posibilidades para un par de movimientos que consisten en un movimiento para las blancas seguido de un movimiento para las negras, y un juego típico que dura alrededor de 40 pares de movimientos. 

Ese índice de Claude Shannon de valor 10^120 es muy superior al número estimado de átomos del universo observable, que es del orden de 10^80. Dicho cálculo es el producto de número de átomos por estrella (10^57) multiplicado por el supuesto número de estrellas en el universo (10^23).

Cálculo de Shannon

Shannon mostró un cálculo para el límite inferior de la complejidad del árbol de juego del ajedrez, lo que resultó en alrededor de 10^120 partidas posibles, para demostrar la impracticabilidad de resolver el ajedrez por la fuerza bruta, en su artículo de 1950 "Programming a Computer for Playing Chess". (Este influyente artículo introdujo el campo del ajedrez informático).

Shannon también estimó el número de posiciones posibles, "del orden general de , o aproximadamente 1043". Esto incluye algunas posiciones ilegales (por ejemplo, peones en la primera fila, ambos reyes en jaque) y excluye las posiciones legales después de capturas y ascensos.

Nº capas Número de posiciones posiblesNúmero de jaque mate
1200
24000
38.9020
4197.2818
54.865.609347
6119.060.32410.828
73.195.901.860435.767
884.998.978.9569.852.036
92.439.530.234.167400.191.963
1069.352.859.712.4178.790.619.155
112.097.651.003.696.806362.290.010.907
1262.854.969.236.701.7478.361.091.858.959
131.981.066.775.000.396.239346.742.245.764.219
1461.885.021.521.585.529.237

Después de que cada jugador haya movido una pieza 5 veces cada uno (10 capas) hay 69.352.859.712.417 partidas posibles que podrían haberse jugado.

Límites más estrictos

Superior

Teniendo en cuenta los números de Shannon, Victor Allis calculó un límite superior

 de 5×1052 para el número de posiciones, y estimó que el número real era de alrededor de 1050. Los resultados recientes[5] mejoran esa estimación, al demostrar un límite superior de 8,7 x 1045, y mostrar un límite superior de 4×1037 en ausencia de promociones.

Inferior

Allis también estimó que la complejidad del árbol de caza era de al menos 10^123, "sobre la base de un factor de ramificación medio de 35 y una longitud media de la caza de 80". 

Estimaciones precisas

John Tromp y Peter Österlund estimaron el número de posiciones de ajedrez legales con un nivel de confianza del 95% en 4.822 ± 0.028) x 10^44, basado en una biyección eficientemente computable entre números enteros y posiciones de ajedrez.

Número de partidas de ajedrez sensatas

En comparación con el número de Shannon, si se analiza el ajedrez por el número de partidas "razonables" que se pueden jugar (sin contar las jugadas ridículas u obvias que pierden partidas, como mover una dama para ser capturada inmediatamente por un peón sin compensación), entonces el resultado está más cerca de alrededor de 1040 partidas sensatas. Esto se basa en tener una opción de aproximadamente tres movimientos sensatos en cada capa (medio movimiento) y una duración de juego de 80 capas (o, equivalentemente, 40 movimientos). 

Información procedente de Wikipedia.

Entrevista al Presidente de AUVE en Instaladores 2.0

Pretender prestar un servicio a los usuarios sin escucharlos parece más propio de los tiempos del despotismo ilustrado”, entrevista de Instaladores 2.0 a Mikel Agirregabiria, presidente de Auve, Asociación de Usuarios de Vehículos Eléctricos.

Mikel Agirregabiria preside AUVE, Asociación de Usuarios de Vehículos Eléctricos, que representa a un colectivo no profesional y reúne a los usuarios e interesados por los vehículos eléctricos. La asociación nace por la necesidad de impulsar la movilidad eléctrica a través de la infraestructura de recarga pública y de los incentivos de las administraciones. A continuación, reproducimos íntegra la entrevista recientemente publicada por Instaladores 2.0 eMobility con Mikel Agirregabiria.

AUVE representa al colectivo de usuarios de vehículo eléctrico, ¿Cuáles son sus objetivos y qué requisitos son necesarios para participar en ella?

Nuestros objetivos consisten en defender los derechos de los usuarios de vehículos eléctricos, además de recordar nuestros deberes como ciudadanía, compartir información entre usuarios actuales y futuros, promover y visibilizar aquellos proyectos que favorecen el día a día de los usuarios y, en general, visibilizar, favorecer y promover la movilidad eléctrica y sostenible. Para todo ello, nos movilizamos ante las instituciones públicas y organismos empresariales, y desarrollamos una intensa actividad mediante la organización de conferencias, webinarios, rutas eléctricas y cualquier otra clase de eventos presenciales y virtuales.

AUVE está abierta a quienes estén interesados en el vehículo eléctrico y quieran promover todas estas causas, o simplemente busquen información rigurosa y neutral a fin de adquirir su próximo vehículo eléctrico. En este sentido, no existe cortapisa alguna para quien quiera afiliarse, ni tampoco cuota de inscripción ni de permanencia. Una vez dentro se pueden asumir mayores responsabilidades como delegados regionales, formando parte de cualquiera de nuestros grupos de trabajo o de la propia Junta Directiva.

Aunque la mayoría de nuestras acciones están centradas en el coche, no hay límite a las motos o los vehículos de movilidad personal. Mantenemos una neutralidad tecnológica, aunque entendemos que, en el caso del hidrógeno, por eficiencia y complejidad esta solución está reservada a transporte pesado como autobuses interurbanos, camiones de gran autonomía, etc. Además, contamos con usuarios de vehículos híbridos enchufables, si bien por razones ecológicas y tecnológicas consideramos que los Vehículos Eléctricos puros a Batería (BEV) son la mejor opción de futuro y presente.

Tradicionalmente se han identificado tres dificultades principales para la expansión del vehículo eléctrico: autonomía, infraestructura de recarga y precio. En opinión de AUVE, ¿Cómo se ha avanzado en los últimos años respecto a ellas y qué asuntos primordiales siguen pendientes a fecha de hoy?

Sin duda, el aspecto que más ha evolucionado es la infraestructura de recarga. Es también el aspecto primordial, porque los otros dos parámetros dependen fuertemente de ella. Una mala infraestructura requiere autonomías mayores, lo que se traduce en baterías más grandes y coches más caros. En un mundo en el que incluso las baterías de capacidades más convencionales (en la horquilla de los 50-60 kWh) logran ofrecer tiempos de carga del orden de los 30 minutos y autonomías reales de unos 250 kilómetros, la principal barrera para viajar y hacer asequible el vehículo eléctrico al ciudadano medio es la escasez de una infraestructura de cargadores potentes.

Dicho esto, es evidente que el precio inicial de adquisición sigue siendo un obstáculo. Aunque se trata de un problema decreciente, cada vez más relativo y que afecta a la gama de acceso de menor precio y de segmento más reducido en tamaño. Por un lado, el precio de los coches de combustión no deja de subir, mientras que no paran de aparecer opciones cada día más asequibles dentro de los eléctricos. En los últimos meses hemos visto caer los precios de compra de modo continuo, al tiempo que más marcas ofrecen modelos muy competitivos que se acercan a sus equivalentes de combustión.

Los dos factores fundamentales que podrían contribuir a un vuelco definitivo del mercado serían la introducción de modelos eléctricos urbanos y la aplicación de una política de ayudas a la compra fiable y efectiva (por ejemplo, a través de un descuento en impuestos indirectos). En el primer sentido, el caso del mercado chino es bastante revelador: allí ha bajado vertiginosamente el precio de los eléctricos en todos los segmentos, pero especialmente en los urbanos, y ha pasado de un precio medio de 25.000 a otro en el entorno de los 7.000 euros en los últimos seis años (JATO, 2022), con modelos disponibles desde alrededor de 4.000 euros. No es un mercado comparable al europeo, pero estaría bien que aumentase la oferta de eléctricos pequeños a precios accesibles.
“Los dos factores fundamentales que podrían contribuir a un vuelco definitivo del mercado serían la introducción de modelos eléctricos urbanos y la aplicación de una política de ayudas a la compra fiable y efectiva”

¿Cuál considera que es el perfil medio de un usuario de vehículo eléctrico en la actualidad?, ¿qué rasgos más o menos comunes les identifican y por qué es tan habitual que se conviertan en apologetas y divulgadores de las bondades de esta tecnología?

Desde AUVE tenemos la impresión de que el cliente medio de un vehículo eléctrico es un ciudadano comprometido con la sostenibilidad y el medio ambiente, además con vocación de pionero por una previa curiosidad tecnológica. No obstante, creemos que es una percepción sesgada en tanto que deriva de lo que percibimos en nuestros asociados, muchos de los cuales han vivido la etapa más épica de los inicios.

Creemos que el exacerbado nivel de diligencia de los usuarios activos es una consecuencia directa de la calidad y prestaciones del ecosistema del Vehículo Eléctrico. Nuestra experiencia es que son personas muy centradas, mesuradas y críticas, sobre todo en lo tecnológico, y que su ilusión en la defensa y promoción del vehículo eléctrico deriva de experimentar sus innegables ventajas. En general, no somos fanáticos del vehículo eléctrico, sino gente corriente que cree que es una tecnología superior en términos de sostenibilidad y prestaciones.
“Los usuarios de vehículo eléctrico reivindicamos estar presentes en la Mesa de Gobernanza de los Puntos de Recarga del Ministerio”

AUVE reivindica estar presente en la Mesa de Gobernanza de Puntos de Recarga del MITECO, ¿qué aspectos fundamentales consideran que deben mejorar en esta materia?

Obviamente que lo reivindicamos. Pretender prestar un servicio a los usuarios sin escucharlos parece más propio de los tiempos del despotismo ilustrado, además de trasnochado, miope y paternalista. Pretender gobernar para los usuarios sin escucharlos ni dejarles escuchar, nos parece que es una postura autocomplaciente, desubicada e insensible, además de impropia de los responsables políticos si realmente apuestan por la transición ecológica.

Puede que algunos de nuestros intereses (como la rapidez en la concesión de licencias y el establecimiento del suministro por parte de las distribuidoras) estén ya representados por otros agentes presentes en la mesa, pero hay otros muchos que no lo están. Como la accesibilidad e inclusión de los puntos de recarga, la flexibilidad en los medios de pago, la señalización, o la comunicación, eficacia y transparencia en la concesión de las ayudas, la interoperabilidad o el benchmarking con otras iniciativas europeas, o las necesidades de mantenimiento de los puntos o la transparencia en cuanto a los precios.

Reducción del IVA, facilitar la conversión de vehículos de combustión por eléctricos, o crear un renting social son algunas de sus propuestas, ¿Cómo proponen desarrollarlas?

Contando con la voluntad política de impulsarlas, como ya se ha hecho y se sigue logrando en países europeos de nuestro entorno. Y mediante el benchmarking, como decía antes. No son ideas imposibles o descabelladas. De hecho, tienen la ventaja de ni siquiera ser originales, sino muy probadas y con éxito en otros países de la UE.

Francia está a punto de implementar el renting asequible y social de esos pequeños vehículos eléctricos que deben constituir la base del crecimiento del mercado, un sistema de alquiler de vehículos de apenas 100 euros mensuales, un coste que supone menos de lo que actualmente se gastan las familias en carburante. Nosotros lo proponemos conjuntamente con Aedive y Aer.

También proponemos una iniciativa legislativa de reducción del IVA de los VE del 21 % al 0 % ó al 10 %, según tramos de precio de vehículos. Al menos por un período transitorio de unos años, como ya hizo Noruega, O aplicar una subvención estatal similar a las instalaciones fotovoltaicas.

Por otra parte y aún agradeciendo programas como el Plan MOVES, su gestión en muchas comunidades autónomas ha prolongado de un modo insufrible para los usuarios los plazos para recibir las ayudas. Cualquier ayuda directa en la compra, no en diferido, reduce costes de gestión y aumenta la satisfacción general.

Recientemente han tenido una reunión con diputados del Grupo Socialista, ¿qué cuestiones han tratado y qué opinión han extraído del encuentro?

Pudimos trasladar estas peticiones que mencionábamos en una conversación abierta y con intercambio de perspectivas y opciones a valorar.

Pero seguimos sin ser llamados para participar en la Mesa de Gobernanza de Puntos de Recarga del Ministerio o, al menos, en alguno de sus grupos de trabajo. Tampoco se ha materializado la comparecencia que solicitamos formalmente, ante la Comisión de Industria, Comercio y Turismo, a fin de trasladar nuestras propuestas de modo complementario a las remitidas a la Comisión de Transportes, Movilidad y Agenda Urbana.

Mientras eso ocurre seguiremos abriendo el debate a la opinión pública con una Carta Abierta a las Formaciones Políticas que pronto publicaremos. No podemos desvelarla en su integridad (ver cuadro inferior), pero solicitaremos cumplir con los objetivos marcados por la Unión Europea para 2035, que obligan a España a adoptar medidas urgentes y ambiciosas para la Movilidad Eléctrica.
“Nuestra impresión es que estamos ante un problema de ajedrez con los movimientos contados y un predecible resultado insoslayable: el triunfo del vehículo eléctrico a batería para uso familiar y personal”

En su opinión como parte final de la cadena y con el conocimiento de representar a ese colectivo, ¿Cuándo cree que llegará el sorpasso de la movilidad eléctrica a la de combustión?, ¿Qué condiciones son necesarias para lograrlo?

Nuestra impresión es que estamos ante un problema de ajedrez con los movimientos contados y un predecible resultado insoslayable: el triunfo del vehículo eléctrico a batería para uso familiar y personal. Y vendrá por el mero hecho de que es netamente superior en sostenibilidad y salud e inexcusable tecnológicamente y por su eficiencia energética e independencia energética.

La única incógnita es la rapidez y equidad con la que se ejecuten las fases de este proceso. Y dependerá del grado de compromiso de la clase política y de la determinación de la ciudadanía. Y ese compromiso dependerá a su vez de los mensajes que instituciones y empresas reciban de los ciudadanos, de ahí la importancia de las asociaciones, porque creemos que los usuarios debemos manifestar los deseos de la mayoría social por la vía asociativa.

Medidas solicitadas por AUVE en su Carta a las Formaciones Políticas
  • Avanzar hacia una interoperabilidad en la recarga de VE, idealmente mediante APP o aplicación estándar estatal, como en Portugal. Mientras tanto, garantizar la interoperabilidad de los puntos de recarga obligatoria y mediante pago con tarjeta.
  • Gestión única de la información sobre el estado de ocupación /funcionamiento /precios de los puntos de recarga en la vía pública.
  • Reforzar la publicación y aplicación de las ZBE (Zonas de Bajas Emisiones).
  • Uso de las etiquetas de la DGT asociadas a las matrículas para beneficios del Estacionamiento Regulado y en las ZBE para homogeneizar a nivel nacional.
  • Establecer plazos para que las distribuidoras den respuestas sobre los PDR públicos en un máximo de 15 días y fallo de alta en menos de 3 meses desde que se solicita. Con penalización por incumplimiento de plazos.
  • Aplicación ejemplar del Reglamento Sancionador, procedimientos de denuncia y multas a parkings o gasolineras que no cumplan las distintas normativas/reales decretos. 
  • Velar por el cumplimiento del RD 1053/2014 (ITC BT 52) para nuevos parkings públicos y cumpliendo esta norma de Reglamento Electrotécnico de Baja tensión para nuevos edificios o reformas. No dar licencias de obra a quien no lo cumpla.
  • Actualización de la ITC-BT 52 a la tecnología de los VE de ahora, fijando la potencia mínima de carga pública en 7.4 kW y tipo 2.
  • Acelerar la señalización en carretera de los PDR.
  • Promover PDR en infraestructuras críticas (hospitales, estaciones, aeropuertos…)
  • Facilitar las conversiones y retrofits de vehículos para sustituir sus motores de combustión por eléctricos
Entrevista en la fuente: Instaladores 2.0 (12-12-22)

Mikel Agirregabiria, Presidente de AUVE en España

Roadmap AUVE 1
Hace apenas unos meses, en enero de este mismo año 2022 asumíamos la Delegación de AUVE en Bizkaia y en el País Vasco. Esta noche del 9 de junio de 2022 en la Asamblea General Ordinaria de AUVE (ver grabación íntegra), junto a un reforzado equipo de personas de toda España, asumimos el reto de dirigir esta Asociación de Usuarios de Vehículos Eléctricos (AUVE) en todo el Estado.

Si hay algo que define a AUVE es su "segunda derivada", permitid la boutade matemática de expresar aceleración. Es decir, su inigualable capacidad de crecimiento en usuarios y usuarias de vehículos eléctricos. En una función, al menos, hay que medir TRES parámetros: Su valor a lo largo del tiempo, su crecimiento y su aceleración. 

AUVE mantiene a fecha de hoy unas 4.300 personas asociadas, cuando en España según UNESPA hay 32.567.996 vehículos asegurados en España a cierre del primer trimestre de 2022.  De esa cifra de vehículos con una edad media que supera los trece años de antigüedad, los turismos son unos veinticinco millones

En esos 25 millones de turismos asegurados, unos 15 millones son Diesel, unos 9 millones se mueven con gasolina y no llegan al millón los electrificados (eléctricos puros o híbridos recargables). Ello representa un reparto 60% gasoil, 36% gasolina y menos del 4% electrificados. Los vehículos eléctricos puros, sin motores de combustión, no llegan al 2% del parque actual.

España está en una situación pésima respecto a nuestros vecinos europeos, sin importar renta o latitud, porque incluso Portugal consigue valores mucho más sanos y ecológicos. Esa es la situación, pero la primera derivada crece,... y acelera. España, con una subida del 110% (más que duplicarse en un año), y Reino Unido, con un avance de casi el 102%, fueron los países del 'TOP 5' europeo que contabilizaron unos mayores aumentos de matriculaciones de coches eléctricos puros, mientras que en Alemania se incrementaron un 29,3% y un 42,7% en Francia.

Crecimientos tan acelerados, que duplican cada cierto período, como la Ley de Moore, la leyenda clásica del ajedrez o las progresiones geométricas, son preludios de una transformación o innovación disruptiva com la que viviremos en estos próximos años hasta 2030. Y la Asociación de Usuarios de Vehículos Eléctricos (AUVE) debe vivirla en primera persona del plural.
Roadmap AUVE 2
El primer objetivo e indicador de éxito de la NUEVA JUNTA DE AUVE es más que DUPLICAR EL NÚMERO DE SOCIAS Y SOCIOS en nueve meses, para llegar a la Asamblea General Ordinaria en el primer trimestre de 2023 con "DIEZ MIL PRIMEROS AUVEistas", los pioneros de la movilidad eléctrica en España. Seremos el 1% pionero del millón que quienes ya habrán conducido un VE en ese momento.

Sentimos una enorme responsabilidad, aunada con una ilusión gigantesca, por sentirnos ante un desafío inmenso, pero arropados con muchas personas que comparten nuestra pasión por la "Movilidad Sostenible". Disculpad quienes aún leéis este pertinaz blog con la auto-referencia, con la seguridad de que trataremos de seguir siendo una bitácora informal y personal, muy diversificado en sus temáticas, abierta al diálogo y mero testimonio de nuestros deberes y "quereres".

Si tenéis un vehículo con motor eléctrico, o estáis interesados en ello,
PODÉIS DAROS DE ALTA EN ESTE FORMULARIO DE AUVE.

La inteligencia de Garry Kaspárov analiza a Putin


Garri Kaspárov, excampeón mundial de ajedrez, ha manifestado públicamente su oposición hacia el presidente de Rusia, Vladimir Putin. "No le llamemos presidente, es un dictador", ha dicho refiriéndose al político, "espero que esto lleve al colapso de su régimen" añadió como denuncia del gobierno ruso. 

Firme opositor al gobierno ruso, como ha demostrado en varias ocasiones, Garry Kaspárov, nacionalizado croata como protesta, no se muerde la lengua sobre Putin y afirma que estamos en la Tercera Guerra Mundial: "No defendemos solo a Ucrania, defendemos el orden Mundial; si Putin gana en Ucrania, China hará lo mismo en Taiwan", ha afirmado. 
Kaspárov, que huyó de Rusia en 2013 tras ser encarcelado por su oposición al régimen, considera que "la guerra de Putin contra Ucrania ha entrado en una fase de destrucción y masacre de civiles", una etapa de "genocidio". Es su guerra "contra el mundo civilizado del derecho internacional, la democracia y cualquier amenaza a su poder".
Y, como recomendación final, Kaspárov pide seguir el rastro del dinero: "Sacar de raíz a los políticos corruptos, los empresarios y el dinero negro que corrompieron a una generación para hacer la vista gorda o servir a los regímenes autoritarios. Siga las donaciones, pagos, regalos, influencia. Hazlos responsables", concluye.

Releer aquel libro en 2022 es una experiencia inquietante. Si ahora Kaspárov advierte que “el mejor predictor del comportamiento futuro es el comportamiento pasado”, otra vez se está repitiendo a sí mismo. Escribió en 2015: "Sin una estrategia orientadora a la que atenerse, las democracias pierden ante las dictaduras oportunistas que pueden actuar con más rapidez y sin equilibrio de poderes o personas a las que rendir cuentas. No podemos esperar a actuar hasta que la catástrofe ya esté en marcha. 

Esta actitud estilo “despiértenme cuando invadan Polonia” fue tonta en 1938 y es aun más tonta en 2015 porque contamos, para educarnos, con la lección de septiembre de 1939 —cuando Polonia fue invadida— y los seis años espantosos que siguieron. Al menos [el primer ministro británico Neville] Chamberlain no disponía entonces de un libro de historia que le contara lo que se avecinaba. 

Artesanía de las piezas y el tablero de ajedrez


No solemos reparar en el arte presente a nuestro alrededor, en pequeños objetos cotidianos. Por ejemplo en la complejidad de construir lo necesario para jugar a ese deporte, juego y reto que es es ajedrez

El ajedrez de alta competición usa piezas específicas, distintas de las que se utilizan en torneos menores. Muy poca gente es capaz de fabricarlas, por lo que son particularmente caras. 

Sorprende lo laborioso que resulta jugar al ajedrez, una práctica diaria que recomendamos como ejercicio de la mente y del cuerpo, para aprender a ganar, a perder y a empatar.

Estos vídeos han sido descubiertos gracias a los Inspiring Videos, incluidos en las comunicaciones internas de la IP Community.

El algoritmo de Dios

El algoritmo de Dios 
Seguramente Ernő Rubik no imaginó “la que se iba a montar” con su juguete. Si ahora miramos hacia atrás, podemos comprobar que el cubo de Rubik, el rompecabezas que este profesor húngaro inventó en 1974 para ayudar a sus estudiantes a comprender ciertos problemas en tres dimensiones. Pero el Cubo de Rubik es el juguete más vendido de la historia

¿Cuál es el máximo número de movimientos que necesitaríamos para resolver un cubo de Rubik, sea cual sea la posición inicial?  Esto ha mantenido entretenidos a investigadores prácticamente desde la aparición de este rompecabezas. Existen, como ya hemos dicho, muchos tutoriales y manuales para resolver el cubo de Rubik comenzando desde cualquier posición, pero muchos de ellos nos “obligan” a realizar más movimientos de los que quizás podríamos haber hecho partiendo de la posición inicial que tengamos entre manos. 

La cosa es que Dios, si existiera, seguro que dispondría de un algoritmo de resolución (es decir, una secuencia de pasos para resolver el cubo) totalmente eficiente, un algoritmo que resolviera el cubo de Rubik en el menor número de pasos posibles. A este algoritmo se le llamó Algoritmo de Dios, y al número máximo de movimientos necesarios para resolver cualquier cubo de Rubik se le denomina el Número de Dios.

Este número de Dios, que en 1981 estaba acotado entre 18 y 52, era el Santo Grial del cubo de Rubik, el número deseado por todos los amantes del estudio de la resolución de este rompecabezas. En 1990 ya lo teníamos acotado entre 18 y 42; en 1995 entre 20 y 29; en 2008 Tomas Rokicki lo reduce a entre 20 y 22; y, por fin, en 2010 Tomas Rokicki, Herbert Kociemba, Morley Davidson y John Dethridge demostraron que el Número de Dios es exactamente 20

Esto significa que todo cubo de Rubik, sea cual sea la posición inicial de sus piezas, se puede resolver en, como mucho, 20 movimientos. Habrá posiciones iniciales que necesiten menos de 20 movimientos, pero no hay ninguna para la que estemos obligados a realizar más de 20. Y, además, está demostrado que este número no se puede mejorar, ya que se sabe que hay posiciones concretas que necesitan de exactamente 20 movimientos. Por tanto, esta búsqueda está completamente cerrada: el número de Dios es 20. Si queréis más información sobre esto, vale la pena acudir a Cube20.
El algoritmo de Dios
El Algoritmo de Dios (God's algorithm, AI) es un concepto originado en discusiones sobre formas de resolver el rompecabezas del Cubo de Rubik, pero que también se puede aplicar a otros rompecabezas combinatorios y juegos matemáticos. Se refiere a cualquier algoritmo que produzca una solución con la menor cantidad de movimientos posibles, siendo la idea que solo un ser omnisciente conocería un paso óptimo de cualquier configuración dada.

La noción se aplica a los rompecabezas que pueden disponer de un número finito de "configuraciones", con un arsenal relativamente pequeño y bien definido de "movimientos" que pueden ser aplicables a configuraciones y luego conducir a una nueva configuración. Resolver el rompecabezas significa llegar a una "configuración final" designada, una configuración singular o una de una colección de configuraciones. Para resolver el rompecabezas se aplica una secuencia de movimientos, partiendo de alguna configuración inicial arbitraria.

Se puede considerar que un algoritmo resuelve tal rompecabezas si toma como entrada una configuración inicial arbitraria y produce como salida una secuencia de movimientos que conducen a una configuración final (si el rompecabezas se puede resolver a partir de esa configuración inicial, de lo contrario, indica la imposibilidad de una solución). Una solución es óptima si la secuencia de movimientos es lo más corta posible. Este recuento se conoce como el Número de Dios, o, más formalmente, el valor minimax.​ El algoritmo de Dios, entonces, para un rompecabezas dado, es un algoritmo que resuelve el rompecabezas y produce solo soluciones óptimas.

Algunos escritores, como David Joyner, consideran que para que un algoritmo se denomine correctamente "Algoritmo de Dios", también debería ser práctico, lo que significa que el algoritmo no requiere cantidades extraordinarias de memoria o tiempo. Por ejemplo, el uso de una tabla de búsqueda gigante indexada por configuraciones iniciales permitiría encontrar soluciones muy rápidamente, pero requeriría una cantidad extraordinaria de memoria.
Algunos juegos bien conocidos con un conjunto muy limitado de reglas y movimientos simples y bien definidos nunca han tenido el Algoritmo de Dios para una estrategia ganadora determinada. Algunos ejemplos son los juegos de mesa ajedrez y go. Ambos juegos tienen un número de posiciones que aumenta rápidamente con cada movimiento. El número total de todas las posiciones posibles, aproximadamente 10^154 para el ajedrez y 10^180 (en un tablero de 19 × 19) para el go, es demasiado grande para permitir una solución de fuerza bruta con la tecnología informática actual (compare el ahora resuelto, con gran dificultad, el cubo de Rubik en solo aproximadamente 4.3×10^19 posiciones, es decir más de 43 trillones de posiciones). 


El algoritmo de Dios
En consecuencia, no es posible una determinación de fuerza bruta del algoritmo de Dios para estos juegos. Si bien se han construido computadoras de ajedrez que son capaces de vencer incluso a los mejores jugadores humanos, no calculan el juego hasta el final. El IBM Deep Blue, por ejemplo, buscaba solo 11 movimientos hacia adelante (contando un movimiento de cada jugador como dos movimientos), reduciendo el espacio de búsqueda a solo 10^17. Después de esto, evaluó la ventaja de cada posición de acuerdo con las reglas derivadas del juego y la experiencia humanos.

Por otro lado, las damas, con similitudes superficiales con el ajedrez, han sido sospechadas durante mucho tiempo de ser "jugadas" por sus expertos practicantes. En 2007, se demostró que esto era así calculando una base de datos de todas las posiciones con diez o menos piezas. Por lo tanto, tiene un Algoritmo de Dios para todos los juegos finales de damas y lo utilizó para demostrar que todos los juegos de damas perfectamente jugados terminarán en empate. Sin embargo, las damas con sólo 5×10^20 posiciones​ e incluso menos, 3.9×10^13, es un problema mucho más fácil de descifrar y es del mismo orden que el cubo de Rubik.

Rey Enigma contra Anatoli Kárpov

 
Rey Enigma se ha enfrentado a un reto muy grande en esta gran final de ‘Got Talent 2021’. Iba a jugar una nueva partida de ajedrez contra Risto Mejide pero todo ha cambiado justo antes de comentar a jugar. El participante no se va a enfrentar a este miembro del jurado sino a Anatoli Kárpov, ganador mundial de ajedrez durante 16 años, una leyenda que ha ganado 160 campeonatos… ¡Esto promete!
La partida de ajedrez ha sido alucinante y de lo más tensa. Cuando quedaban los últimos segundos, a Rey Enigma sólo le quedaba una pieza en juego, mientras que a Kárpov, media docena. Unos últimos movimientos muy rápidos donde nos falta el aliento y… ¡Tablas! Rey Enigma ha empatado con el gran ganador mundial: “Se ha defendido bien”, han sido las palabras de Anatoli.

Disfrutando del ajedrez: Carlsen - Niepómniashi 6ª Partida del Campeonato Mundial

El ajedrez es, a la par, educativo y sumamente divertido. Sobre todo, si además te lo cuentan genios como Leontxo García Olasagasti (en El País) o el GM (Gran Maestro) Pepe Cuenca en el Canal Chess24 de YouTube. Algunos disfrutamos repasando las partidas con un analizador de ajedrez, tipo Analizador de Chess.comChessCompass, al tiempo que oímos al gran comunicador, ingeniero, matemático y ajedrecista Pepe Cuenca. Nos gusta especialmente esos comentarios de Pepe Cuenca donde indica que a "las máquinas les gusta" esta u otra combinación,... mientras lo vemos en nuestros analizadores.

Magnus Carlsen ha ganado en ocho horas y en la jugada 136 de la partida más larga de la historia de los mundiales de ajedrez El campeón arriesgó, Ian Nepómniaschi entró al trapo, ambos erraron en apuros de tiempo y el ruso cayó en la  del sexto asalto del Campeonato Mundial 2021 en Dubai.

Creo que la clave está en que he tenido más paciencia que Ian en la octava hora. Sabía que la posición era muy difícil de defender, y que su error podía llegar en cualquier momento. Era cuestión de porfiar”, explicó el campeón Magnus CarlsenCon gran actitud deportiva (ver en otros muchos posts)Nepómniaschi compareció en la sala de prensa, algo muy raro en los perdedores de este tipo de situaciones. Declaró el aspirante: “No es realista pensar que pueda haber cinco o seis partidas de un duelo contra Carlsen por el título mundial sin que alguien gane alguna. Me ha tocado a mí perder, pero esto sigue”, explicó.
Disfrutando del ajedrez: 6ª Partida Carlsen - Niepómniashi del Campeonato Mundial
Un momento de la sexta partida, el viernes en la Expo de Dubái. Todo indicaba en ese momento que, a pesar de todo, el sexto empate consecutivo se iba a firmar en breve. Pero el campeón Carlsen demostró que su determinación era a prueba de bombas, y siguió jugando a ganar a pesar de que en el 31 solo disponía de tres minutos para llegar al 40. En la sala que ocupan su padre y otros allegados, así como algunos periodistas noruegos, los gritos eran propios de un partido de fútbol. Nepómniaschi erró por fin, pero el golpe ganador de Carlsen estaba tan escondido que, bajo la tremenda presión del reloj, el noruego no lo vio. Entonces la ventaja pasó al ruso, quien tampoco afinó. Pasado el control del cuadragésimo lance, las máquinas diagnosticaban una posición equilibrada. Pero, entre humanos, la de Niepómniashi era bastante más difícil de jugar. El escandinavo siguió apretando, pero el eslavo se mantuvo firme, y pasaron el siguiente control (jugada 60) con las espadas en alto. Con 15 minutos cada uno para el resto de la partida (con 30 segundos adicionales por movimientos), Carlsen disparó toda la munición que le quedaba, pero "Neposiguió manejando el escudo con virtuosismo hasta que cometió el error decisivo en el movimiento 131. Este golpe puede ser durísimo para su estabilidad emocional, que siempre fue su principal punto débil. 

Tras un día de descanso para replantear su estrategia, Carlsen pudo comprobar que el camino correcto para tumbar al durísimo ruso es llevarlo a campos desconocidos, aunque fuera tras ocho horas de trabajo agotador y tensión extrema. Así se rompe una racha de cinco empates consecutivos en este duelo y 19 si se suman los dos anteriores por el Campeonato del Mundo. Esta sexta partida merece incluirse en la colección de luchas más épicas de la historia del ajedrez. La partida más larga hasta ahora en un Mundial fue la quinta del duelo Kárpov – Korchnói de 1978 (124 movimientos y denominada la partida más sucia de la historia o donde "la guerra fía se impuso al ajedrez"
Partida final del del Campeonato Mundial 2021
Actualización con la partida final del campeonato.
Como bonus final, esta reciente entrevista #28 de ExpoChess a Xavi Garcia Bou, titulada "Ajedrez, convivencia y medioambiente".

Entrevistas de ExpoChess


Entre las destacables entrevistas del Canal ExpoChess de YouTube, seleccionamos algunas recientes. Como la Entrevista #23 a Beatriz Marinello"La Dama del ajedrez social", Organizadora Internacional, por parte de José Manuel Sierra, Director de EXPOCHESS. Vamos a tratar los siguientes temas: Vicepresidenta de la FIDE, presidenta de la Federación de Ajedrez de los Estados Unidos (USCF) y secretaria general de la Asociación de Profesionales de Ajedrez “ACP” (85 países), entre otros cargos relevantes.

Congreso en directo sobre "La Cultura Transversal del Ajedrez". El objetivo principal de este congreso es mostrar la unión que tiene el ajedrez con la cultura, con los diferentes artes como la música, fotografía, pintura, diseño… y el mismo juego del ajedrez, para así construir un puente que acerque el ajedrez a un nuevo público. Con un total de seis participantes, cada uno dará voz a esas artes, con una presentación inicial de 5/10 minutos, una tertulia posterior, para la que habrá una serie de preguntas por parte de la organización, y un minuto de oro por congresista. 

 Congresistas:
-Alejandro Oliva, Música.
-Alejandro Venegas, Fotografía.
-Ericka Cortés e Israel Isidro, Diseño.
-Mihail Marin y Maria Yugina, Ajedrez y pintura.
Moderador-David Sierra (Presidente de EXPOCHESS).

El pueblo vasco no será ágrafo, porque animaremos a contar su historia

Plaza del Ajedrez de Las Arenas (Getxo)
Otras expresiones artísticas, la escultura, la música, la fotografía, la arquitectura,... quizá han estado más presentes que la literatura en el relato de nuestra comunidad. 

Hace casi veinte años, en este mismo blog escribíamos: "Se ha dicho que el pueblo vasco ha sido ágrafo, que su historia la escribieron otros". Quizá fue así a lo largo de la historia, pero el futuro lo construimos día a día y han surgido infinidad de propuestas para interpretar el pasado, analizar el presente e imaginar el porvenir.

Desde BBK Sasoiko proyectamos un Taller de Escritura Creativa (véase posts anteriores) para animar a las personas mayores de toda Bizkaia a animarse a escribir sobre su percepción del devenir que han vivido y que esperan seguir creando con su esfuerzo y creatividad. Dentro de los proyectos intergeneracionales y de envejecimiento activo es una propuesta que prendió tras un primer Taller de formación.

Se busca calidad literaria en la medida de lo posible, en euskera y castellano, pero ante todo recuperar ese inmenso patrimonio de la memoria colectiva para idear el mañana habiendo sobrevivido al ayer. En una realidad poliédrica, cada perspectiva personal, grupal, generacional, de género,... es un tesoro que no podemos desaprovechar.

No se trata de un concurso literario más, sino que aspira a conformar grupos o personas que se animen a escribir de lo vivido en su familia o entorno, del paso de tiempo, de la propuesta de conformación de cómo mejorar el mundo desde cada barrio,...  

Ahora está abierto el plazo del I Certamen Literario "Despertar a la Escritura" - Idazten Hasi I Literatura Lehiaketa entre el 15 de mayo y el 15 de julio de 2021- Se ha establecido un premio en metálico de 600 euros para cada una de ambas modalidades lingüísticas.

Bases legales del I Certamen Literario "Despertar a la Escritura" - Lege-Oinarriak.