Cパズルプログラミング-再帰編 応援する

About Me
藤原

Copyright 2001-2007 (c) 藤原博文

関連執筆

◆超クールなナンプレの時代へ
パズル問題自動生成時代

2010-06-21 巨大合体ナンプレ

2008-02-20 乱数の乱用だけでは限界

2007-12-28 プログラムで問題を自動生成

2007-12-05 プログラムで問題を解く

2007-12-02 はじめに

• はじめに
• 基本的過ぎること
  • 階乗
    • fact1.c (2)
    • fact2.c (1)
    • fact3.c
  • 組合せ
    • comb1.c
    • comb2.c
    • comb3.c
  • 四則演算
    • １行入力の動作確認
      • expr1.c
    • トークン処理の準備
      • expr2.c
    • トークンがやっと動き出す
      • expr3.c (1)
    • 数式もどき
      • expr4.c
    • 優先順位を考えた式の処理 (1)
      • expr5.c
    • 整理
      • expr6.c
• ８クイーン
  • ボードの準備
    • queen1.c
    • queen2.c
  • クイーンを左端に置いてみよう
    • queen3.c
    • queen4.c
  • クイーンを８個置いてみよう
    • queen5.c
    • queen6.c
    • queen7.c
  • 効き筋のチェック
    • queen8.c
    • queen9.c
    • queen10.c
  • デバッグをする羽目に
    • queen11.c
    • queen11.txt
    • queen12.c
    • queen12.txt
    • queen13.c
  • 動くようになったので整理整頓
    • queen14.c
    • queen15.c
  • 対称移動の研究
  • 対象移動の実装
    • queen16.c
    • queen17.c
  • ユニーク解は12個
    • queen18.c
    • queen19.c
    • queen20.c
• ペグ・ソリテア
  • ボードの準備
    • solitaire1.c
  • 移動可能チェック
    • solitaire2.c
    • solitaire3.c
    • solitaire4.c
  • 1手移動
    • solitaire5.c
    • solitaire5.txt
    • solitaire6.c
    • solitaire6.txt
    • solitaire7.c
    • solitaire8.c
  • 再帰をしてみよう
    • solitaire9.c
    • solitaire10.c
  • 残り１個に挑戦
    • solitaire11.c
    • solitaire12.c
  • またもや泥沼か
    • solitaire13.c
    • solitaire14.c
  • 履歴の採取
    • solitaire15.c
    • solitaire16.c
  • 履歴の再生
    • solitaire17.c
    • solitaire18.c
    • solitaire18.txt
    • solitaire19.c
    • solitaire19.txt
• ペントミノ
  • ボードの準備
    • pentomino1.c
  • ピースを置いてみよう
    • pentomino2.c
    • pentomino3.c
    • pentomino4.c
  • ピースを取り除いてみよう
    • pentomino5.c
    • pentomino6.c
  • 置けるか確認してみよう
    • pentomino7.c
  • ピースの置き方の全可能性
    • pentomino8.c
    • pentomino8.txt
    • pentomino9.c
    • pentomino9.txt
  • ピースを左上隅から順に置いてみる
    • pentomino10.c
    • pentomino10.txt
    • pentomino11.c
    • pentomino12.c
    • pentomino13.c
    • pentomino13.txt
  • 再帰がちゃんと動き出したようだが
    • pentomino14.c
    • pentomino15.c
    • pentomino16.c
  • 対称性を除去して2339通り、でも遅い
    • pentomino17.c
    • pentomino18.c
    • pentomino18.txt
    • pentomino19.c
  • 対称なものはできない探索方法
    • pentomino20.c
  • 盤面の1次元配列化
    • pentomino21.c
  • ピースXを左上1/4に制限
    • pentomino22.c
    • pentomino22.txt
  • 近傍を予備的にチェック
    • pentomino23.c
    • pentomino24.c
  • 使用済みピースを調べない
    • pentomino25.c
    • pentomino26.c
  • 他の長方形枠でも可能に
    • pentomino27.c
    • pentomino28.c
  • 32ビットのビット演算でも大丈夫
    • pentomino29.c
• ナンバープレイス -- 本格派への第一歩
  • ボードの準備
    • sudoku1.c
  • 問題ファイルの読み込み
    • sudoku-1.prob
    • sudoku2.c
    • sudoku3.c
    • sudoku4.c
  • マスに入れられる数
    • sudoku5.c
    • sudoku6.c
    • sudoku7.c
  • 数字を置いてみる
    • sudoku8.c
    • sudoku9.c
    • sudoku9.txt
  • 数字のあるマスは飛ばす
    • sudoku10.c
    • sudoku10.txt
    • sudoku11.c
    • sudoku11.txt
  • 次の列への移動
    • sudoku12.c
    • sudoku12.txt
  • 3x3ブロックへの対応
    • sudoku13.c
    • sudoku13.txt
  • 連続して解けるように
    • sudoku14.c
    • sudoku-2.prob
    • sudoku-3.prob
    • sudokuvol2.data
    • sudoku15.c
    • sudoku15.txt