Autor Tema: Formulación en programacion lineal y entera del Sudoku Killer

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

05 Febrero, 2025, 03:43 pm
Leído 2432 veces

lorelainnnn

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 63
  • País: es
  • Karma: +0/-0
Ya que el sudoku tha de cumplir las siguiente restricciones:
\begin{align}
    \sum_{k \in K} x_{ijk} &= 1, & \forall i \in I, \forall j \in J \label{eq:numeros} \\
    \sum_{i \in I} x_{ijk} &= 1, & \forall j \in J, \forall k \in K \label{eq:filas} \\
    \sum_{j \in J} x_{ijk} &= 1, & \forall i \in I, \forall k \in K \label{eq:columnas} \\
    \sum_{i = (h-1)m + 1}^{mh} \sum_{j = (l-1)m + 1}^{ml} x_{ijk} &= 1, & \forall h, l \in \{1, \dots, m\} \label{eq:subgrid_constraint} \\
    x_{ijk} &\in \{0, 1\}, & \forall i\in I, \forall j\in J, \forall k \in K \label{eq:binary_constraint}
\end{align}

donde $m:=\sqrt{n}$.
Que debriamos añadir para hacer las del sudoku killer?

07 Febrero, 2025, 10:14 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,871
  • País: es
  • Karma: +0/-0
Hola

Ya que el sudoku tha de cumplir las siguiente restricciones:
\begin{align}
    \sum_{k \in K} x_{ijk} &= 1, & \forall i \in I, \forall j \in J \\
    \sum_{i \in I} x_{ijk} &= 1, & \forall j \in J, \forall k \in K  \\
    \sum_{j \in J} x_{ijk} &= 1, & \forall i \in I, \forall k \in K  \\
    \sum_{i = (h-1)m + 1}^{mh} \sum_{j = (l-1)m + 1}^{ml} x_{ijk} &= 1, & \forall h, l \in \{1, \dots, m\}  \\
    x_{ijk} &\in \{0, 1\}, & \forall i\in I, \forall j\in J, \forall k \in K
\end{align}

donde $m:=\sqrt{n}$.
Que debriamos añadir para hacer las del sudoku killer?

No me queda claro la notación que usas ni exactamente a que juegos te refieres.

En primer lugar parece que las variables solo toman el valor \( 0 \) ó \( 1 \).

El hecho de que uses tres índices podría referirse a un Sudoku tridimensional, pero no me queda muy claro.

¡Explica!.

Saludos.