Zenn
semiexpsemiexp
¥0今すぐ読む
制約ソルバーとペンシルパズル

制約ソルバーとペンシルパズル

semiexp
semiexp
無料で読める本

この本では、制約ソルバー (SAT / CSP) を利用して「数独」などのペンシルパズルを解く方法について解説します。

Chapters
Chapter 01

はじめに

Chapter 02

制約ソルバーとは何か

Chapter 03

パズルを CSP ソルバーで解く (1): cspuz の使い方

Chapter 04

パズルを CSP ソルバーで解く (2): 基本的な制約

Chapter 05

パズルを CSP ソルバーで解く (3): 「ひとつながり」条件

Chapter 06

パズルを CSP ソルバーで解く (4): 盤面の分割

Chapter 07

パズルを CSP ソルバーで解く (5): 応用例

Chapter 08

CSP ソルバーの実装 (1): ソルバー全体の構造

Chapter 09

CSP ソルバーの実装 (2): SAT ソルバーのアルゴリズムとその拡張

Chapter 10

CSP ソルバーの実装 (3): 整数の符号化

Chapter 11

CSP ソルバーの実装 (4): ダブルチョコのアルゴリズム

Author
semiexp
semiexp
Topics
パズル
csp
sat
¥0今すぐ読む
公開
2023/12/23
本文更新
2024/01/02
文章量
約94,642字
価格
0円
ポスト
Zenn

エンジニアのための
情報共有コミュニティ

About

  • Zennについて
  • 運営会社
  • お知らせ・リリース
  • イベント

Guides

  • 使い方
  • 法人向けメニューNew
  • Publication / Pro
  • よくある質問

Links

  • X(Twitter)
  • GitHub
  • メディアキット

Legal

  • 利用規約
  • プライバシーポリシー
  • 特商法表記