Яичный или многомерный массив для судоку

Question

Я хочу сделать судоку с помощью C#. Должен ли я использовать зубчатый или многомерный массив. И почему?

Я знаю, что зубчатые массивы быстрее и эффективнее для простой логики массивов, таких как судоку. Но, может быть, есть и другие аргументы?

Заранее спасибо.

Редактировать: Мне нужно выполнить некоторые методы решения на судоку. Как и алгоритм обратного слежения. Я обнаружил, что многомерные массивы имеют лучший синтаксис.

Я думаю, мой вопрос:, который прост в использовании, реализовать и изменить?

Answer 1

Не стоит усложнять задачу только ради преждевременной оптимизации. Используйте простой многомерный массив, а затем, если позже вы обнаружите, что это вызывает проблемы с производительностью, реорганизуйте свой код, чтобы принять это во внимание.

Подсказка: любые проблемы с производительностью, которые могут возникнуть у вас, не будут возникать из-за выбора многомерных или зубчатых массивов.

Answer 2

Выберите структуру данных, которая наилучшим образом представляет конкретные данные.

Вы используете массив для представления сетки вещей с фиксированными размерами (например, решение sudoku)? Затем используйте многомерный массив.

Может ли количество вещей, которые вы хотите сохранить при изменении массива (например, начальный шаблон sudoku или потенциальные значения, которые пользователь вводит для ячейки sudoku)? Тогда, возможно, зубчатый массив лучше.

В вашей программе также может быть несколько типов массивов, например многомерный массив для хранения решения и зубчатый массив для хранения других данных. Или какая-то другая структура данных полностью.

Суть в том, что для чего-то вроде судоку с относительно небольшим количеством данных производительность не будет вашей самой большой проблемой. Вам будет лучше структурировать программу настолько ясно, насколько это возможно, и беспокоиться о производительности позже.

Answer 3

Я лично нахожу что-то вроде этого, ясеневый массив яснее читать, но это сводится к личным предпочтениям. В конце дня у судоку не будет проблем с производительностью, поэтому используйте то, что вы найдете более ясным.