My version of theorems about sliding graph puzzles, including the 15 puzzle. Here is the Aaron Archer paper showing that in the 15 puzzle all even permutations can be produced.
Assignments are listed latest first, by date due (not date assigned). Unless otherwise indicated, problems are from Gallian.
| That's all folks! | |||
| 12 | Friday, 12/2 | Ch 21: 2, 4, 28, 34, A, B (on the handout) | You may want to start with this file: homework_12.zip. |
| 11 | Friday, 11/18 | Ch 20: 4, 6, 30, 34, 44, 46, 48 | You may want to start with this file: homework_11.zip. |
| 10 | Friday, 11/11 | Ch 19: 2, 8, 15, 16, 22 | You may want to start with this file: homework_10.zip. |
| 9 | Friday, 11/4 | Ch 17: 10, 12, 26, 38; Ch 18: 4, 10, 12, 18, 24 | You may want to start with this file: homework_09.zip. |
| 8 | Friday, 10/28 | Ch 15: 8, 12; Ch 16: 4, 43, 46; Ch 17: 4, 10 | You may want to start with this file: homework_08.zip. |
| 7 | Wednesday, 10/19 | Ch 12: 12, 18, 22; Ch 13: 18, 43, 48; Ch 14: 4, 14, 18, 20 | You may want to start with this file: homework_07.zip. |
| 6 | Wednesday 10/12 | Ch 10: 6, 18, 28, 30; Ch 11: 6, 12, 22, 23, 24, 34 | You may want to start with this file: homework_06.zip. |
| 5 | Wednesday, 10/5 | Ch 8: 10, 18, 20, 26; Ch 9: 9, 11, 14, 22, 42, 58 | You may want to start with this file: homework_05.zip. |
| 4 | Wednesday, 9/28 | Ch 6: 34, 44, 46; Ch 7: 14, 15, 18, 42, 46, 50; Ch 8: 4 | You may want to start with this file: homework_04.zip. |
| 3 | Wednesday, 9/21 | Ch 5: 6, 12, 24, 27, 38, 40, 66, 74; Ch 6: 6, 12 | You may want to start with this file: homework_03.zip. |
| 2 | Wednesday, 9/14 | Ch 2: 36; Ch 3: 38, 51; Ch 4: 14, 58, 60, 70, 76, 84 | You may want to start with this file: homework_02.zip. |
| 1 | Wednesday, 9/7 | Ch 1: 2, 6, 14; Ch 2: 16, 24, 27, 28; Ch 3: 4, 22 | You may want to start with this file: homework_01.zip. |