Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Отчет ТПР - копия.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
688.64 Кб
Скачать

Семинар №3: Решение судоку

Актуальность: задача решения СУДОКУ актуальна и представляет интерес с точки зрения развития интеллекта: развитие умственных процессов интеллекта, развитие способности принятия адекватного решения в сжатые сроки, ускорение мыслительных процессов. Такой опыт принятия решения предоставляет конкурентное преимущество и позволяет эффективно и в срок решать трудоемкие проблемы. В качестве тренировочных задач на развитие мышление можно остановиться на задачах решения СУДОКУ.

Цель: Ознакомиться с методами и схемами решения СУДОКУ. Составить контрольный лист решения.

Решение:

1

2

9

7

3

6

5

4

8

7

4

5

8

2

1

6

9

3

3

6

8

9

5

4

7

2

1

6

9

3

2

8

7

1

5

4

2

8

4

1

6

5

3

7

9

5

1

7

3

4

9

8

6

2

8

7

2

6

9

3

4

1

5

9

5

6

4

1

8

2

3

7

4

3

1

5

7

2

9

8

6

Слои нарезки – с.н.

Единственное значение – е.з.

Порядок решения:

  1. К3(1) = 9 с.н. 13с

  2. К8(1) = 5 с.н.13с

  3. К3(9) = 6 с.н. 23с

  4. К3(2) = 5 с.н. 16с

  5. К7(6) = 8 е.з. 19с

  6. К5(6)= 4 с.н. 8с

  7. К3(6)= 7 е.з. 2с

  8. К5(3)= 8 с.н. 23с

  9. К7(4)=1 с.н. 9с

  10. К3(4)=3 е.з.2с

  11. К3(9)=1 с.н. 4с

  12. К3(5)=4 е.з. 7с

  13. К2(9)=3 с.н. 13с

  14. К7(9)=9 с.н.50с

  15. К9(7)=5 с.н. 9с

  16. К7(1)=5 с.н. 2с

  17. К5(3)=5 с.н. 2с

  18. К8(9)=8 с.н. 24с

  19. К7(8)=2 с.н. 6с

  20. К8(3)=2 с.н. 4с

  21. К(8)7=1 с.н. 8с

  22. К9(8)=7 е.з. 1с

  23. К8(5)=7 е.з. 2с

  24. К9(5)=9 с.н. 26с

  25. К7(5)=3 е.з. 1с

  26. К7(2)=6 е.з. 4с

  27. К6(1)=6 с.н. 4с

  28. К2(3)=6 с.н. 4с

  29. К2(1)=2 с.н. 16с

  30. К4(1)=7 е.з. 1с

  31. К1(5)=1 с.н. 4с

  32. К2(5)=8 е.з. 1с

  33. К2(7)=7 е.з. 2с

  34. К1(7)=8 с.н. 4с

  35. К5(7)=9 е.з 1с

  36. К1(8)=9 е.з. 1с

  37. К1(3)=3 с.н. 6с

  38. К1(2)=7 е.з. 1с

  39. К6(9)=2 с.н. 5с

  40. К4(9)=5 е.з.. 1с

  41. К5(2)=2 с.н. 4с

  42. К9(3)=1 е.з. 7с

  43. К9(2)=3 е.з. 2с

  44. К5(8)=1 с.н. 10с

  45. К5(5)=6 е.з. 1с

  46. К4(8)=4 с.н.4с

  47. К6(8)=8 е.з. 2с

  48. К4(2)=8 с.н. 3с

  49. К6(2)=1 е.з. 1с

  50. К4(5)=1 е.з. 1с

  51. К6(5)=5 е.з. 1с

Кривые распределения времени решения за 3 семинара:

Составлена диаграмма Парето:

Составлен контрольный лист:

t, c

Название метода

Количество использования

Количество

324

Слои – нарезки

///// ///// ///// ///// ///// ////

29

50

Единственное значение

///// ///// ///// ///// //

22

Вывод: СУДОКУ было решено за 6 минут 14 секунд, составлен контрольный лист, диаграмма Парето. Сложилось полное представление о методах решения СУДОКУ и об их применении при решении головоломки,