レンタルCGI 知的工房

2005年11月04日

Sudoku Program

数独(Sudoku)のプログラムです
興味があれば見てみてください
著作権等は私にあります。
使用する際はご連絡を

Download program

Download project outline

使用に当たってPythonが必要になります
Windows用のインストーラーがありますのでそちらをご利用ください
Linux等は問題ないかな?
MacについてはPythonができるかどうかわかりません

投稿者 Terry : 03:37 | コメント (0)

Sudoku Solver

Python で数独(Sudoku)を解く&生成するソフト完成
Constraint Propagationで解くと問題の難易度:(高い)で約1000ノードのチェックで解けまふ
生成ソフトはあまりよくないかも・・・
一様解が一つしかない問題の生成には成功してる(と思う)が問題の初期の数字の数が平均27個になってしまう・・・

tarzip にまとめて置いておきます
コードはまだ掃除してないんで汚いです
あとコメント英語ですがご了承を^^;

投稿者 Terry : 03:24 | コメント (0) | トラックバック

2005年09月23日

Sudoku DE 遊ぶ♪

海外でもSUDOKUは盛んに遊ばれてる様子
新聞にも掲載されるほど
昨日、数独についてBLOGしたら早速広告が載ってた
ここは割と新しいサイトのようなので、暇でしたら遊んでみていっては?

投稿者 Terry : 22:29 | コメント (0) | トラックバック

python DE Sudoku(数独)

課題で出された問題
「数独を解くプログラムを書け」
はて・・・数独って何じゃろ( ゚Д゚)ポカーン

日本で始まった数字ゲームのようで中々奥が深い
ためしにここで遊んでみるhttp://www.puzzle.jp/letsplay/applet/sd_sample_001-j.html
第一回目挑戦( Θ_Θ)
┻━┻ミ\(≧ロ≦\)オリャァァァァァ!!!
詰まった・・・

色々と紹介もされてるようで、なかなかポピュラー(?)なパズルです
さぁ後は一ヶ月で自分よりも頭のいい奴を作らねば・・・

投稿者 Terry : 12:16 | コメント (1) | トラックバック

2005年09月11日

PythonでFunction

授業でpythonを使ってFunction(関数)のみを使ったプログラムの手法を勉強中
1.変数定義はしてはいけない
2.ループ(for、while、等)を使ってはいけない
3.値を格納してはいけない(a=b)

問題:
Write a function findmedian() that takes a recursively nested list of numbers and returns the median. If there is an even number of elements of the list, e.g., if there are 6 elements in the list, return element 3
訳:
listの中央値を返す関数 findmedian()を作れ。listはint、又はlistを含む。(listの階層は無制限)もし値の数が偶数ならば、例えば6つ値があるならば3つ目の値を返せ

投稿者 Terry : 00:52 | コメント (0) | トラックバック

2005年08月30日

Python 日記

授業でpythonなるものを使い始めた
変数宣言して関数作って実行!
でも面倒なことに授業では関数のみでのプログラムを書かなきゃいけないみたい
慣れるのにまだまだかかりそう・・・

投稿者 Terry : 20:43 | コメント (0) | トラックバック