Я хочу сделать судоку с помощью С#. Должен ли я использовать зубчатый или многомерный массив. И почему?
Я знаю, что зубчатые массивы быстрее и эффективнее для простой логики массивов, такой как судоку. Но может есть и другие аргументы?
Заранее спасибо.
Изменить: мне нужно выполнить некоторые методы решения судоку. Как алгоритм возврата. Я обнаружил, что многомерные массивы имеют лучший синтаксис.
Полагаю, у меня вопрос: что проще всего использовать, реализовать и изменить?
Не продолжайте усложнять вещи только ради преждевременной оптимизации. Используйте простой многомерный массив, а затем, если позже вы обнаружите, что он вызывает проблемы с производительностью, реорганизуйте свой код, чтобы учесть это.
Совет. Проблемы с производительностью могут возникнуть не из-за выбора многомерных или зубчатых массивов.
Выберите структуру данных, которая лучше всего представляет конкретные данные.
Используете ли вы массив для представления сетки вещей с фиксированными размерами (например, решение судоку)? Затем используйте многомерный массив.
Может ли измениться количество вещей, которые вы хотите сохранить в массиве (например, шаблон запуска судоку или возможные значения, которые пользователь вводит для ячейки судоку)? Тогда, возможно, зубчатый массив лучше.
Вы также можете иметь несколько типов массивов в своей программе, например, многомерный массив для хранения решения и зубчатый массив для хранения других данных. Или совсем другая структура данных.
Суть в том, что для чего-то вроде судоку с относительно небольшим объемом данных производительность не будет вашей самой большой проблемой. Будет лучше, если вы структурируете программу как можно четче, а о производительности позаботитесь позже.
Я лично считаю, что для чего-то вроде этого зубчатый массив более четкий для чтения, но это сводится к личным предпочтениям. В конце концов, судоку не будет иметь проблем с производительностью, поэтому используйте то, что вам кажется более понятным.
