数独ソルバーで学ぶ
JavaScript の基礎

const state = {
  grid:           Array(81).fill(null),       // 盤面の値（null = 空）
  initial:        Array(81).fill(false),     // 初期値かどうか
  candidates:     Array(81).fill(null).map(() => [1,2,3,4,5,6,7,8,9]),
  showCandidates: false                     // UI の表示モード
};

// 1次元インデックス → 行・列・ブロックの変換
function getRow(idx)   { return Math.floor(idx / 9); }
function getCol(idx)   { return idx % 9; }
function getBlock(idx) {
  const row = getRow(idx);
  const col = getCol(idx);
  return Math.floor(row / 3) * 3 + Math.floor(col / 3);
}

// 例: idx=40（中央）→ row=4, col=4, block=4
// 式: 40 / 9 = 4.44... → floor → 4
// 式: 40 % 9 = 4

function getRelatedIndices(idx) {
  const related = new Set();  // 重複なしコレクション

  // 同じ行の 9 マス
  for (let c = 0; c < 9; c++) related.add(row * 9 + c);

  // 同じ列の 9 マス（行と列の角は重複するが Set が自動で除く）
  for (let r = 0; r < 9; r++) related.add(r * 9 + col);

  // 同じ 3×3 ブロックの 9 マス
  const bRow = Math.floor(row / 3) * 3;
  const bCol = Math.floor(col / 3) * 3;
  for (let r = bRow; r < bRow+3; r++)
    for (let c = bCol; c < bCol+3; c++)
      related.add(r * 9 + c);

  related.delete(idx);              // 自分自身は除外
  return Array.from(related);       // Set → Array に変換
}

// ❌ これは「元の配列に数字が残ったまま」
state.candidates[relIdx].splice(...);  // splice は難しく副作用あり

// ✅ filter で「value を含まない新配列」を作って上書き
state.candidates[relIdx] = state.candidates[relIdx]
  .filter(c => c !== value);
// 例: [1,2,3,5,7] から value=3 を消す → [1,2,5,7]

// 変化があったかどうかを「長さの比較」で検出
const before = state.candidates[relIdx].length;
state.candidates[relIdx] = state.candidates[relIdx].filter(...);
const after = state.candidates[relIdx].length;
if (before !== after) changed = true;

// 要素の取得
const gridEl = document.getElementById('sudokuGrid');

// 要素の作成と属性設定
const cell = document.createElement('div');
cell.className = 'sudoku-cell';
cell.classList.add('initial');    // クラスを追加

// input 要素の作成
const input = document.createElement('input');
input.type = 'text';
input.maxLength = 1;
input.value = state.grid[i] || '';   // null なら空文字
input.dataset.index = i;             // カスタムデータ属性

// 親子関係の構築
cell.appendChild(input);
gridEl.appendChild(cell);

// ボタンのクリックに反応
document.getElementById('solveBtn')
  .addEventListener('click', () => {
    solveSudoku();
  });

// テキスト入力に反応（アロー関数 + e でイベントオブジェクトを受け取る）
input.addEventListener('input', (e) => {
  const val = e.target.value;        // 入力された値

  if (/^[1-9]$/.test(val)) {          // 正規表現で 1-9 か判定
    state.grid[i] = parseInt(val);
  } else {
    e.target.value = '';             // 無効な入力をリセット
  }
  updateStats();
});

for (let row = 0; row < 9; row++) {
  for (let num = 1; num <= 9; num++) {

    const possibleCells = [];

    for (let col = 0; col < 9; col++) {
      const idx = row * 9 + col;
      if (state.grid[idx] === null
          && state.candidates[idx].includes(num)) {
        possibleCells.push(idx);      // num を置けるマスを集める
      }
    }

    if (possibleCells.length === 1) {  // ← 唯一のマス → 確定！
      state.grid[possibleCells[0]] = num;
      state.candidates[possibleCells[0]] = [];
    }
  }
}

while (iteration < maxIterations) {
  iteration++;

  const changed = solveStep();  // 1ステップ実行

  if (changed === false) break;  // エラー → 即中断

  if (!changed) {               // 変化なし → 手詰まり
    log('⚠️ 基本テクニックで解決不可');
    break;
  }

  if (state.grid.every(v => v !== null)) {  // 全マス埋まった？
    log('🎉 完成！');
    break;
  }
}

// 3つの終了条件：1エラー 2手詰まり 3完成