Махровый Владимир Ляксандрыч : другие произведения.

Судоку 301 Уилла Шортца, новое решение

Самиздат: [Регистрация] [Найти] [Рейтинги] [Обсуждения] [Новинки] [Обзоры] [Помощь|Техвопросы]
Ссылки:


 Ваша оценка:
  • Аннотация:
    Когда я заглянул на американский сайт Крука, Оказалось, что я решал не совсем судоку 301. Я решал судоку 301М. Подробности в статье.

   С интересом полистал в интернете статью Дж. Ф. Крука (Дж. Ф. Крук является почетным профессором компьютерных наук Университета Уинтропа, Рок Хилл, Южная Каролина. Его электронный адрес: crookj@winthrop.edu )
   "АЛГОРИТМ РЕШЕНИЯ СУДОКУ С ПОМОЩЬЮ КАРАНДАША И БУМАГИ ".
   Меня заинтересовало судоку 301 Уилла Шортца приведённое в статье, и мне захотелось решить судоку имеющее собственное имя.
   Я решил его, но получил другой результат. На Рис.1 ниже - судоку 301 Уилла Шортца (слева), далее решение представленное Круком и моё решение:
  
   039500000.........639574182..........239567184
   000800070.........541829376..........651849372
   000010900.........782613954..........784213956
   100400003.........198467523..........168472593
   000000000.........365982417..........593186427
   007000860.........427135869..........427935861
   006708200.........956748231..........346758219
   010090005.........813296745..........812694735
   000001008.........274351698..........975321648
  
  ...................Рис.1
  
   Моё решение имеет вторую модификацию, две верхние строки могут выглядеть так:
  
   639547182
   251869374
  
   Заключение. Это судоку имеет, по крайней мере, три решения.
   Kонец.
   Увы, дорогие читатели, это не конец, оказалось, что я и вы стали жертвой недобросовестности авторов русской версии статьи.
   А ларчик просто открывался. В русской версии статьи (Перевод с английского Н. Ивановой, М. Лапаевой и Т. Оберемченко под ред. проф. М. Кипниса) судоку 301 представлено как 22-цифровое, а когда я пересчитал количество цифр этого судоку в статье-оригинале, там оказалось их ровно на одну больше - 23 цифры. Третья строка судоку в статье-оригинале выглядит так:
  
   000010904
  
   Таким образом, я решал другое судоку. Приношу всем свои извинения.;-)))
   P.S.Хотелось бы сообщить об ошибке держателям русской статьи, но не знаю, как это сделать.
   P,P,S.Вот и доверяй после этого интернету.:-)))
   P.P.P.S.Судоку 301 Уилла Шортца оказалось значительно проще того судоку, которое решал я и которое я могу назвать теперь Судоку 301М (буква М - значит Махровый)на Рис.1 вверху слева, его решение на том же Рис.1 справа.
   Желаюшие, изучившие приёмы решения судоку, изложенные в моей стаыье: "Алгоритм решение судоку"
  
   http://samlib.ru/editors/m/mahrowyj_w_l/sudoku.shtml
   могут проверить на нём свои силы. Я использовал при решении в том числе приём :"квадро" - 1 раз и "волевое раскрытие пар" - 3 раза. Как следует из вышеизложенного, судоку 301М имеет два решения
   Успехов.
  
 Ваша оценка:

Связаться с программистом сайта.

Новые книги авторов СИ, вышедшие из печати:
О.Болдырева "Крадуш. Чужие души" М.Николаев "Вторжение на Землю"

Как попасть в этoт список
Сайт - "Художники" .. || .. Доска об'явлений "Книги"