Телеграмм чат группы codeblog

09:42пожаловаться #7

Б[

https://t.me/NetDeveloperDiary/188

.NET Разработчик

День сто пятьдесят третий. #ЗаметкиНаПолях
Решатель судоку
По мотивам давнишнего поста https://t.me/NetDeveloperDiary/83 решил сделать небольшую библиотеку для решения судоку на C#. Код здесь: https://dev.azure.com/sbenzenko/NetDeveloper/_git/SudokuSolver

Краткое описание
Сетка судоку представляет собой двумерный массив типа byte. Первоначально заполняется цифрами из задачи судоку, свободные клетки нулями.
Решение задачи (метод SolveSudoku):
1) В методе FindNextCellToFill находим следующую свободную клетку (со значением 0). Если метод возвращает -1, значит свободных клеток нет, задача решена.
2) В цикле пробуем записать в клетку цифры от 1 до 9. В методе IsValid проверяем, не нарушает ли новая цифра правила:
- нет одинаковых цифр в текущем секторе 3х3
- нет одинаковых цифр в текущем столбце
- нет одинаковых цифр в текущей строке
3) Если правила не нарушены, рекурсивно вызываем SolveSudoku (которая выполняет процедуру для следующей пустой клетки).
Если SolveSudoku вернёт true, значит сетка заполнена и задача…

Уу, решение перебором

09:54пожаловаться #8

SB

Sergey Benzenko in CODE BLOG / C#

Барсик [SpamBlock]

Уу, решение перебором

ну, не то, чтобы совсем перебором...

10:00пожаловаться #9

Б[

ну, не то, чтобы совсем перебором...

Ну а что по факту

10:01пожаловаться #10

SB

Sergey Benzenko in CODE BLOG / C#

а, пардон, не понял, что генерация нужна

10:02пожаловаться #11

AJ

https://t.me/NetDeveloperDiary/188

.NET Разработчик

День сто пятьдесят третий. #ЗаметкиНаПолях
Решатель судоку
По мотивам давнишнего поста https://t.me/NetDeveloperDiary/83 решил сделать небольшую библиотеку для решения судоку на C#. Код здесь: https://dev.azure.com/sbenzenko/NetDeveloper/_git/SudokuSolver

Краткое описание
Сетка судоку представляет собой двумерный массив типа byte. Первоначально заполняется цифрами из задачи судоку, свободные клетки нулями.
Решение задачи (метод SolveSudoku):
1) В методе FindNextCellToFill находим следующую свободную клетку (со значением 0). Если метод возвращает -1, значит свободных клеток нет, задача решена.
2) В цикле пробуем записать в клетку цифры от 1 до 9. В методе IsValid проверяем, не нарушает ли новая цифра правила:
- нет одинаковых цифр в текущем секторе 3х3
- нет одинаковых цифр в текущем столбце
- нет одинаковых цифр в текущей строке
3) Если правила не нарушены, рекурсивно вызываем SolveSudoku (которая выполняет процедуру для следующей пустой клетки).
Если SolveSudoku вернёт true, значит сетка заполнена и задача…

это же не генерация

10:04пожаловаться #12

SB

Sergey Benzenko in CODE BLOG / C#

Abdusamad Juraev

это же не генерация

Да, я неправильно понял ваш пост

10:05пожаловаться #13

AJ

Да, я неправильно понял ваш пост

аа понятно

10:06пожаловаться #14

Б[

Так можно же таким образом и генерацию написать

10:06пожаловаться #15

Б[

Первых n чисел рандомно, а дальше как будто решаешл

10:07пожаловаться #16

AJ

Барсик [SpamBlock]

Так можно же таким образом и генерацию написать

нужен же алгоритм для судоку

10:07пожаловаться #17

AJ

тогда игра пойдёт неправильно

https://github.com/topics/sudoku-generator?l=c%23

10:07пожаловаться #18

P

Phantom in CODE BLOG / C#

Abdusamad Juraev

нужен же алгоритм для судоку

GitHub

GitHub is where people build software. More than 50 million people use GitHub to discover, fork, and contribute to over 100 million projects.

10:14пожаловаться #19

L

LetMeCheck in CODE BLOG / C#

Всем привет! Работаю над архивацией/разархивацией файлов. Распараллеливая при этом потоки. Работаю через GZipStream. Компрессия файла работает отлично (потому что архивированный файл я могу разархивировать с помощью 7z или winrar). Не получается написать Декомпрессию файла. Кто-то работал с этим?