El juego del Sudoku como un problema de optimización: una implementación en Gurobi Python

El Sudoku es un juego lógico extremadamente popular, en el que se colocan números naturales en una cuadrícula respetando ciertas reglas. Aunque no sea un método computacionalmente muy eficiente, es perfectamente posible formular el juego del Sudoku como un problema de optimización, más específicamen...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Yapura, Pablo Fernando
Formato: Objeto de aprendizaje
Lenguaje:Español
Publicado: 2024
Materias:
Informática
Programación entera binaria
Investigación Operativa
Ludificación
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/170235
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-170235
record_format dspace
spelling I19-R120-10915-1702352024-09-17T12:35:06Z http://sedici.unlp.edu.ar/handle/10915/170235 El juego del Sudoku como un problema de optimización: una implementación en Gurobi Python Yapura, Pablo Fernando 2024-09-16 2024-09-17T12:35:03Z es Informática Programación entera binaria Investigación Operativa Ludificación El Sudoku es un juego lógico extremadamente popular, en el que se colocan números naturales en una cuadrícula respetando ciertas reglas. Aunque no sea un método computacionalmente muy eficiente, es perfectamente posible formular el juego del Sudoku como un problema de optimización, más específicamente como uno de programación entera binaria, para luego resolverlo con cualquiera de los algoritmos de optimización disponibles. Esto lo hace particularmente apropiado para su inclusión en estrategias de gamificación del proceso de enseñanza-aprendizaje de la Investigación Operativa. En este trabajo se presenta una implementación del juego en Guroby Python que puede ser usada con fines pedagógicos. La codificación propiamente dicha se hizo en un Jupyter Notebook que se almacenó en el servidor provisto por Google Colab para ejecutar código Python en línea. Mediante una licencia de prueba, en dicho entorno se puede instalar la librería Gurobipy que permite usar el poderoso solver de Gurobi para encontrar la solución del problema. Facultad de Ciencias Agrarias y Forestales Objeto de aprendizaje Objeto de aprendizaje http://creativecommons.org/licenses/by-sa/4.0/ Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) application/octet-stream
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Informática
Programación entera binaria
Investigación Operativa
Ludificación
spellingShingle Informática
Programación entera binaria
Investigación Operativa
Ludificación
Yapura, Pablo Fernando
El juego del Sudoku como un problema de optimización: una implementación en Gurobi Python
topic_facet Informática
Programación entera binaria
Investigación Operativa
Ludificación
description El Sudoku es un juego lógico extremadamente popular, en el que se colocan números naturales en una cuadrícula respetando ciertas reglas. Aunque no sea un método computacionalmente muy eficiente, es perfectamente posible formular el juego del Sudoku como un problema de optimización, más específicamente como uno de programación entera binaria, para luego resolverlo con cualquiera de los algoritmos de optimización disponibles. Esto lo hace particularmente apropiado para su inclusión en estrategias de gamificación del proceso de enseñanza-aprendizaje de la Investigación Operativa. En este trabajo se presenta una implementación del juego en Guroby Python que puede ser usada con fines pedagógicos. La codificación propiamente dicha se hizo en un Jupyter Notebook que se almacenó en el servidor provisto por Google Colab para ejecutar código Python en línea. Mediante una licencia de prueba, en dicho entorno se puede instalar la librería Gurobipy que permite usar el poderoso solver de Gurobi para encontrar la solución del problema.
format Objeto de aprendizaje
Objeto de aprendizaje
author Yapura, Pablo Fernando
author_facet Yapura, Pablo Fernando
author_sort Yapura, Pablo Fernando
title El juego del Sudoku como un problema de optimización: una implementación en Gurobi Python
title_short El juego del Sudoku como un problema de optimización: una implementación en Gurobi Python
title_full El juego del Sudoku como un problema de optimización: una implementación en Gurobi Python
title_fullStr El juego del Sudoku como un problema de optimización: una implementación en Gurobi Python
title_full_unstemmed El juego del Sudoku como un problema de optimización: una implementación en Gurobi Python
title_sort el juego del sudoku como un problema de optimización: una implementación en gurobi python
publishDate 2024
url http://sedici.unlp.edu.ar/handle/10915/170235
work_keys_str_mv AT yapurapablofernando eljuegodelsudokucomounproblemadeoptimizacionunaimplementacionengurobipython
_version_ 1825276036359651328

Ejemplares similares