#4 No, son casos diferentes. Para el ajedrez sí que hace falta cerebro.
Dejando a un lado que el árbol de búsqueda es mucho más grande y cambia a cada movimiento, en el ajedrez no existe una función de evaluación. La computadora no sabe a ciencia cierta si tal o cual posición es correcta. Las funciones de evaluación en el ajedrez son incompletas y se afinan con bases de datos de partidas de grandes maestros: son sistemas expertos que necesitan mirar qué hizo alguien con cerebro en una situación similar.
En el caso del Sudoku es sólo recorrer el árbol, ir podando y ver con una función de evaluación sencilla si se ha resuelto. Es mecánico, ya lo hagas con computadora o con lápiz y papel.
Aquí parece que hay un conflicto Ingenieros vs. Resto del mundo
En los sudoku, igual que en los cubos de Rubik, la diversión está en encontrar los algoritmos que lo resuelven, las condiciones necesarias para que exista dicha solución y si ésta es única o no. El matemático llega a este punto y se aburre pero el ingeniero aguanta hasta implementarlo. Una vez crea el mecanismo ya sí que pierde el interés
Para un no-ingeniero sería como con las tres en raya: conociendo las reglas es imposible ganar o perder y cuando te das cuenta de esto ya no te apetece jugar más. O como con las integrales, que al principio todo es "idea feliz" y luego descubres que "todas" se resuelven sin pensar, con un cambio de variable estándar y un método mecánico como Hermite.
Sobre el cubo de Rubik... También es divertido averiguar cómo consiguen que siga unido permitiendo el giro de los vértices
Por el amor de dios, la gracia de un sudoku es verlo en lugar de resolverlo de la forma mecánica y lenta. El mundo ya está lo bastante ritualizado cómo para mecanizar la resolución de sudokus... al final tendrán razón los de la hipotesis M0 en:
Este sistema no funciona con los sudokus difíciles. Se limita a contar las dos o tres técnicas más básicas (mecánicas podríamos decir) que todo jugador de sudoku con un mínimo de experiencia ya da por supuestas. Pero una vez realizados dichos pasos básicos, si el sudoku es mínimamente complicado habrá que poner a funcionar el cerebro un poco más
#3 hombre claro, si lo miras así! Pero tampoco necesita cerebro una computadora para jugar (bien) al ajedrez y, aún así, no creo que nadie se atreva a afirmar que para jugar al ajedrez no haga falta cerebro... Ni que decir tiene que la gracia de resolver un sudoku reside precisamente en hacerlo sin tener que generar todas las combinaciones posibles, cosa que por otro lado queda fuera del alcance de lo "humanamente posible" y hay que dejarlo a las computadoras. Con ello quiero decir que tu argumento no me convence en absoluto!
Vamos a ver: yo no pretendía comparar el ajedrez con el sudoku, faltaría más! Lo único que quería decir es que hay dos formas de resolver ambos problemas: la forma "humana" y la forma "computada". Que el problema lo pueda resolver una máquina de forma sencilla no implica que para un humano no pueda resultar un pasatiempo interesante, porque el humano nunca usará el mismo método que usaría la máquina. No hay humano capaz de ponerse a considerar a mano todas las soluciones posibles e ir podando el árbol! La "gracia" del sudoku consiste en ir descubriendo las "reglas" que permiten ir poniendo los números a partir de determinadas situaciones, precisamente sin tener que realizar el tedioso proceso de ir considerando todas las posibles soluciones y descartando.
En este sentido lo comparaba con el ajedrez. El jugador humano no aplica el mismo algoritmo que aplicaría una computadora, lo cual sería insoportablemente tedioso y le quitaría toda la gracia al juego. Y lo mismo sucede con el sudoku. No entiendo por qué algunos os empeñais en descalificar un pasatiempo por el simple hecho de que una computadora sería capaz de resolverlo sin problemas! Por esa regla de tres estais descalificando casi todos los juegos y pasatiempos que existen... El cubo de Rubik, por ejemplo, es pan comido para cualquier computadora.
Dicho todo esto, tengo que aclarar que a mí el sudoku no me apasiona, que una vez se han ido descubriendo las reglas básicas que permiten situar los numeritos pierde la gracia. Pero sigo insistiendo que no se trata de un simple problema de exploración sistemática de un árbol de posibilidades puesto que ningún ser humano juega al sudoku de esa manera. La gracia es otra y si no la sabeis ver, pues no jugueis
Al ajedrez se puede jugar bien o se puede jugar mal, pero se juega, el sudoku no se juega, se resuelve.
Personalmente, no le encuentro sentido a que un humano se entretenga en hacer algo que una maquina es capaz de resolver de manera sistematica y mecanica. Creo que tenemos que dedicarnos a potenciar lo que nos diferencia de ellas, no de aprender a imitarlas.
Es interesante como ejercicio de agilidad mental, pero como diversion... no se, prefiero ser un poco mas... creativo... por ejemplo, es divertido descubrir como resolver un sudoku, pero no es divertido resolverlo...
Yo hice con ganas el primer sudoku. Luego escribí un programa para resolver cualquier sudoku, y me olvidé del problema porque hay otros muchos por resolver bastante más complicados.
Comentarios
Si alguien lo traduce seria la leche
#2 En realidad no hace falta cerebro: se generan todas las combinaciones y se poda aplicando las restricciones del sudoku
Es pesado y pierde toda la gracia pero un sudoku se puede resolver sin pensar. Después de todo, una computadora no necesita cerebro para resolverlos
http://es.wikipedia.org/wiki/Sudoku_backtracking
http://es.wikipedia.org/wiki/Sudoku_ramificación_y_poda
#4 No, son casos diferentes. Para el ajedrez sí que hace falta cerebro.
Dejando a un lado que el árbol de búsqueda es mucho más grande y cambia a cada movimiento, en el ajedrez no existe una función de evaluación. La computadora no sabe a ciencia cierta si tal o cual posición es correcta. Las funciones de evaluación en el ajedrez son incompletas y se afinan con bases de datos de partidas de grandes maestros: son sistemas expertos que necesitan mirar qué hizo alguien con cerebro en una situación similar.
En el caso del Sudoku es sólo recorrer el árbol, ir podando y ver con una función de evaluación sencilla si se ha resuelto. Es mecánico, ya lo hagas con computadora o con lápiz y papel.
#5 Amén
Aquí parece que hay un conflicto Ingenieros vs. Resto del mundo
En los sudoku, igual que en los cubos de Rubik, la diversión está en encontrar los algoritmos que lo resuelven, las condiciones necesarias para que exista dicha solución y si ésta es única o no. El matemático llega a este punto y se aburre pero el ingeniero aguanta hasta implementarlo. Una vez crea el mecanismo ya sí que pierde el interés
Para un no-ingeniero sería como con las tres en raya: conociendo las reglas es imposible ganar o perder y cuando te das cuenta de esto ya no te apetece jugar más. O como con las integrales, que al principio todo es "idea feliz" y luego descubres que "todas" se resuelven sin pensar, con un cambio de variable estándar y un método mecánico como Hermite.
Sobre el cubo de Rubik... También es divertido averiguar cómo consiguen que siga unido permitiendo el giro de los vértices
Por el amor de dios, la gracia de un sudoku es verlo en lugar de resolverlo de la forma mecánica y lenta. El mundo ya está lo bastante ritualizado cómo para mecanizar la resolución de sudokus... al final tendrán razón los de la hipotesis M0 en:
http://www.reciprocality.org
Este sistema no funciona con los sudokus difíciles. Se limita a contar las dos o tres técnicas más básicas (mecánicas podríamos decir) que todo jugador de sudoku con un mínimo de experiencia ya da por supuestas. Pero una vez realizados dichos pasos básicos, si el sudoku es mínimamente complicado habrá que poner a funcionar el cerebro un poco más
#3 hombre claro, si lo miras así! Pero tampoco necesita cerebro una computadora para jugar (bien) al ajedrez y, aún así, no creo que nadie se atreva a afirmar que para jugar al ajedrez no haga falta cerebro... Ni que decir tiene que la gracia de resolver un sudoku reside precisamente en hacerlo sin tener que generar todas las combinaciones posibles, cosa que por otro lado queda fuera del alcance de lo "humanamente posible" y hay que dejarlo a las computadoras. Con ello quiero decir que tu argumento no me convence en absoluto!
Será divertido pegarme el moco con un compi... sobre todo porque no he hecho ni uno en mi vida, ni lo he intentado.
Vamos a ver: yo no pretendía comparar el ajedrez con el sudoku, faltaría más! Lo único que quería decir es que hay dos formas de resolver ambos problemas: la forma "humana" y la forma "computada". Que el problema lo pueda resolver una máquina de forma sencilla no implica que para un humano no pueda resultar un pasatiempo interesante, porque el humano nunca usará el mismo método que usaría la máquina. No hay humano capaz de ponerse a considerar a mano todas las soluciones posibles e ir podando el árbol! La "gracia" del sudoku consiste en ir descubriendo las "reglas" que permiten ir poniendo los números a partir de determinadas situaciones, precisamente sin tener que realizar el tedioso proceso de ir considerando todas las posibles soluciones y descartando.
En este sentido lo comparaba con el ajedrez. El jugador humano no aplica el mismo algoritmo que aplicaría una computadora, lo cual sería insoportablemente tedioso y le quitaría toda la gracia al juego. Y lo mismo sucede con el sudoku. No entiendo por qué algunos os empeñais en descalificar un pasatiempo por el simple hecho de que una computadora sería capaz de resolverlo sin problemas! Por esa regla de tres estais descalificando casi todos los juegos y pasatiempos que existen... El cubo de Rubik, por ejemplo, es pan comido para cualquier computadora.
Dicho todo esto, tengo que aclarar que a mí el sudoku no me apasiona, que una vez se han ido descubriendo las reglas básicas que permiten situar los numeritos pierde la gracia. Pero sigo insistiendo que no se trata de un simple problema de exploración sistemática de un árbol de posibilidades puesto que ningún ser humano juega al sudoku de esa manera. La gracia es otra y si no la sabeis ver, pues no jugueis
Al ajedrez se puede jugar bien o se puede jugar mal, pero se juega, el sudoku no se juega, se resuelve.
Personalmente, no le encuentro sentido a que un humano se entretenga en hacer algo que una maquina es capaz de resolver de manera sistematica y mecanica. Creo que tenemos que dedicarnos a potenciar lo que nos diferencia de ellas, no de aprender a imitarlas.
Es interesante como ejercicio de agilidad mental, pero como diversion... no se, prefiero ser un poco mas... creativo... por ejemplo, es divertido descubrir como resolver un sudoku, pero no es divertido resolverlo...
Yo hice con ganas el primer sudoku. Luego escribí un programa para resolver cualquier sudoku, y me olvidé del problema porque hay otros muchos por resolver bastante más complicados.
Yo estoy con ToniVC (#2), esto solo sirbe para los fáciles.
Haced la prueba, empezad a hacerlo con un sudoku dificil, o uno evil.
Os pondréis a tachar el numero peeeero, os quedará más de una casilla sin tachar, con lo que tendrás como poco dos 6, y no sabrás cual es el bueno.