b'\n_START_ARTICLE_\nExplosi\xc3\xb3n combinatoria\n_START_PARAGRAPH_\nEn matem\xc3\xa1ticas, una explosi\xc3\xb3n combinatoria consiste en el crecimiento muy r\xc3\xa1pido de la complejidad de un problema debido a c\xc3\xb3mo se ve afectado por las condiciones iniciales, restricciones y l\xc3\xadmites del propio problema. La explosi\xc3\xb3n combinatoria se utiliza a veces para justificar la intrazabilidad de ciertos problemas.\xe2\x80\x8b\xe2\x80\x8b Hay muchos ejemplos de tales problemas, que incluyen ciertas\xc2\xa0funciones, el an\xc3\xa1lisis de algunos rompecabezas y juegos y algunos ejemplos patol\xc3\xb3gicos que pueden ser modelizados, como la Funci\xc3\xb3n de Ackermann.\n_START_SECTION_\nJuegos\n_START_PARAGRAPH_\nUn ejemplo en un juego donde la complejidad combinatoria conduce\xc2\xa0a un l\xc3\xadmite para su soluci\xc3\xb3n es el\xc2\xa0 es en solucionar ajedrez (un juego con 64 plazas y 32 piezas). Ajedrec\xc3\xadstico no es un juego solucionado. En 2005 todos finales de juego ajedrec\xc3\xadsticos con seis piezas o menos estuvo solucionado, mostrando el resultado de cada posici\xc3\xb3n si jug\xc3\xb3 perfectamente. Tome diez m\xc3\xa1s a\xc3\xb1os para completar el tablebase con uno m\xc3\xa1s el trebejo a\xc3\xb1adi\xc3\xb3, por ello completando un 7-pieza tablebase. A\xc3\xb1adiendo un m\xc3\xa1s pieza a un final ajedrec\xc3\xadstico (as\xc3\xad haciendo un 8-pieza tablebase) est\xc3\xa1 considerado intratable debido al a\xc3\xb1adido combinatorial complejidad.\xe2\x80\x8b\xe2\x80\x8b'