https://reu.cs.mu.edu/index.php?title=Minimizing_Total_Distance_in_Sudoku_Number_Entry&feed=atom&action=historyMinimizing Total Distance in Sudoku Number Entry - Revision history2021-10-17T15:48:07ZRevision history for this page on the wikiMediaWiki 1.23.13https://reu.cs.mu.edu/index.php?title=Minimizing_Total_Distance_in_Sudoku_Number_Entry&diff=1612&oldid=prevPetra at 02:23, 20 January 20172017-01-20T02:23:51Z<p></p>
<table class='diff diff-contentalign-left'>
<col class='diff-marker' />
<col class='diff-content' />
<col class='diff-marker' />
<col class='diff-content' />
<tr style='vertical-align: top;'>
<td colspan='2' style="background-color: white; color:black; text-align: center;">← Older revision</td>
<td colspan='2' style="background-color: white; color:black; text-align: center;">Revision as of 02:23, 20 January 2017</td>
</tr><tr><td colspan="2" class="diff-lineno">Line 1:</td>
<td colspan="2" class="diff-lineno">Line 1:</td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>'''Mentor:''' Dr. Kim Factor</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>'''Mentor:''' <ins class="diffchange diffchange-inline">[http://www.marquette.edu/mscs/facstaff-factor.shtml </ins>Dr. Kim Factor<ins class="diffchange diffchange-inline">]</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''Overview:''' Sudoku has gained a huge following over the decade. It originates from Latin Squares, a combinatorial structure. There has been aspects of the Sudoku puzzle that have been modeled and analyzed using graph. In this project the use of graph theory applies when allowing a 9x9 Sudoku square be modeled using a graph where every one of the 81 squares is represented by a vertex, with an edge between vertices if they share an edge in the puzzle. We will be defining the "distance" between two squares as the graph distance between the vertices and creating a weighted graph from the original graph that will contain only the vertices that need to be filled in and all edges between the vertices where the weight of the shortest path between each is given.</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''Overview:''' Sudoku has gained a huge following over the decade. It originates from Latin Squares, a combinatorial structure. There has been aspects of the Sudoku puzzle that have been modeled and analyzed using graph. In this project the use of graph theory applies when allowing a 9x9 Sudoku square be modeled using a graph where every one of the 81 squares is represented by a vertex, with an edge between vertices if they share an edge in the puzzle. We will be defining the "distance" between two squares as the graph distance between the vertices and creating a weighted graph from the original graph that will contain only the vertices that need to be filled in and all edges between the vertices where the weight of the shortest path between each is given.</div></td></tr>
</table>Petrahttps://reu.cs.mu.edu/index.php?title=Minimizing_Total_Distance_in_Sudoku_Number_Entry&diff=568&oldid=prevTrisha.Handley: Created page with "'''Mentor:''' Dr. Kim Factor '''Overview:''' Sudoku has gained a huge following over the decade. It originates from Latin Squares, a combinatorial structure. There has been a..."2015-06-12T15:04:42Z<p>Created page with "'''Mentor:''' Dr. Kim Factor '''Overview:''' Sudoku has gained a huge following over the decade. It originates from Latin Squares, a combinatorial structure. There has been a..."</p>
<p><b>New page</b></p><div>'''Mentor:''' Dr. Kim Factor<br />
<br />
'''Overview:''' Sudoku has gained a huge following over the decade. It originates from Latin Squares, a combinatorial structure. There has been aspects of the Sudoku puzzle that have been modeled and analyzed using graph. In this project the use of graph theory applies when allowing a 9x9 Sudoku square be modeled using a graph where every one of the 81 squares is represented by a vertex, with an edge between vertices if they share an edge in the puzzle. We will be defining the "distance" between two squares as the graph distance between the vertices and creating a weighted graph from the original graph that will contain only the vertices that need to be filled in and all edges between the vertices where the weight of the shortest path between each is given.</div>Trisha.Handley