タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

*algorithmとSATに関するsh19910711のブックマーク (1)

  • ナンプレ(数独)は難しさを定義するのが難しい - 俺の Colimit を越えてゆけ

    はじめに 仮置きは最強のテクニックだけど邪道です 世界一難しいナンプレの問題の作成に失敗 ナンプレを解くための 13 個のテクニック ナンプレの難しさを定義する まだ発展・改良の余地はあるか? おわりに 補足: 技術的な話 サイトを支える技術 Sat Solver を利用した問題の自動生成 Sat Solver の使用場所 Sat Solver とは ナンプレのルールを連言標準形で表現する ナンプレの問題を Sat Solver で解く 答えが 1 つしかないことを Sat Solver で確認する 連言標準形への変換 Sat Solver の応用例 対称性を用いた問題の複製 はじめに 私は先日、最新技術にキャッチアップするためにレベル別ナンプレ(数独) – 無料問題集 | パズル製作研究所(以下 puzzle.dev)というナンプレのサイトを構築しました。サイトでは自動生成した大量の問題

    ナンプレ(数独)は難しさを定義するのが難しい - 俺の Colimit を越えてゆけ
    sh19910711
    sh19910711 2022/11/15
    2020 / "難易度別に問題を出し分けようとした時、問題に直面 / 10 年ほど前、世界一難しいナンプレの問題を作ったと数学者が発表したのち、その問題がすぐに基本的なテクニックのみを用いて解かれたことがありました"
  • 1