パズルの問題をプログラムで解いたり
プログラムで面を作成したりする方法を話し合うスレ。
ぶっちゃけ知ってるならC言語流に読むよりC++風に読むほうが簡単でミスもない気が……
と言うか9ｘ9前提でコード書いてるなこの人ｗ
ナンバープレースを解くことが目的なら
・サイズが9×9以外
・ブロックの形が正方形でない
・1〜9の数字が1つずつ入るマスの組が他にもある（対角線など）
がよくあるから、それに対応させないことにしても拡張しやすいように作る
>ブロックの形が正方形でない
これを実現するために、ナンプレ自動生成エンジンでは
「マスの集合」を定義して認識する実装だと知った時は感心したものだ……
(つまり普通の数独では縦横ブロック合計27通りの集合、対角線も加えると29通り、
変形ブロックやカラー付きの場合はそれぞれに応じて定義可能)
新しいバージョンをお使い下さい。
ttp://http://katahiromz.web.fc2.com/xword/ 知恵を貸してくれ
イラストロジックの話が興味深くて少し実験していましたが
行き詰まってきたので公開することにしました
ttps://gist.github.com/anonymous/11100710 もし難問・奇問があれば欲しいです。よろしければください
９０度回転させてもバックトラック（あれでも、っていうのかなあ？？）
して解けるようになりました
あとはバクが潜んでいるか徹底的に見つけたいところまできました
逆に勉強させてもらいます。
動かせたら、また感想なり述べさせていただきます
僕なんか下っ端ですね
聞き流すから！！！
面白い方法があります
各ヒントデータに可動領域があって可動領域の開始位置と終了位置を
常に計算させます
長さが１０でヒントデータが1,1,1のとき
1234567890
a_b_cd_e_f
1(a-f),1(b-e),1(c-d)が可動領域です
今ヒントデータが3,4で
__20という意味
1122222222223
8901234567890
xxxxx_@_xx___
今ヒントデータが3,4で、可動領域の開始位置が３が（１５）
４が（２３）となっていると（２３）から（２５）は３つしか入らないから
開始位置を計算し直して３（２３）４（２８）と改めます
あと、ヒントデータが3,3,7,3,3,2,2のときは３が４つ７が１つ
２が２つと数えていて、７が唯一で
______abcdefg___
___xxx@@@@@@@xxx___
盤面の真ん中で７こ確定されれば、可動領域の開始位置と終了位置は
狭められます
初期段階では可動領域の開始位置と終了位置は、たいてい
他のヒントデータの開始位置と終了位置はかぶっていますが
どこともかぶらなくなると開始位置と終了位置は一意になります
演繹をするルーチンに開始位置と終了位置を渡すだけでずっと速くなると思います
a_b_cd_e_f
1(a-d),1(b-e),1(c-f)が可動領域です
の間違いですね
m246j.cで唯一の７を探すルーチンはuniqueing()
開始位置sst[]と終了位置eet[]を計算するルーチンは、qcheckt()です
汚いソースですいません。人に見られる前提で書けばよかったな〜
念の為、確認してみた
マス＝？？？？？？？？？？
有限で一意なら出来るんでしょうね。意味ないだろうけど
LISPとか良さそうな気がするんだが
いずれは公開するつもりだったのですが
テスト用に問題を回転させるアイデアに驚いて早めました
テスト問題ですがランダムなドット絵を使い始めました
安定的に1秒程度で判別できるのは50×50黒6割で
黒が減ったり問題が大きくなると極端に遅くなります
100×100を10秒以内はまだまだ先のようです
ところでとても速いものをみつけました
ttp://sourceforge.net/projects/jsolver/ ソースが読みづらく説明もなくてアルゴリズムがわからないのが残念です
さん
120818C.mno が確か一番時間の掛かる問題であったかと思います
しかし5年前の C2D で1秒切ってますよ
ARM(Nexus 7(2012)) だと3秒ほどで爆速過ぎます
僕もランダムな絵の問題作ってみます
100x100は僕の力では１００秒かかります。この辺が限界ですわ、C言語で
C言語よりC++の方が向いてると思います。こういうの
ランダムなドット絵、裁縫のパッチワークをイメージした
元絵（131313A.mno〜131313N.mno,サイズ180x70)のイメージから
ランダムに20x20の布切れを切り取り、100x100のサイズに貼り合わせる
というもの。布切れはランダムに90度、180度回転している
昨晩、作っていた。問題がほぼ無限に作れます
ttp://logic777.web.fc2.com/i/paw_mno140424a.zip 00001.mnoは１０００秒かかりました
00002.mnoはまだ解けていません
n1=n2=0（黒と白の仮置き、どちらでもOKのとき増え方がどちらも
２００ドット以下の時、リスト構造を枝刈りしてもうまくいかないです
５００ドット以下の時、枝刈りにしてみます
データの受け渡しに便利ですよね。
理屈から言えば、長さがnある部分のヒント数字は
最大n/2個(nが奇数なら(n+1)/2個)必要なので、
100x100固定なら50×100×2＝10000個の数字枠が必要になります
charでも10KBは必要ですね
00001.mnoから00010.mnoをtxtにコンバートして動かしてみた
$ ./js1 00005 // mno->txt converting, original program
$ ./jsolver -n 2 00005.txt
どれも２秒もかからない
ttp://logic777.web.fc2.com/i/js1.zip No. (X, Y)
１ １ １ 両方OK黒から 黒８６３ドット白０ドットの増加分
２ １ １００ 両方OK黒から 黒１６６９白１５１４
３ ９８ ６３ 両方OK黒から 黒１６３４白１６２９
３は黒でこのまま続けるが、実際はここは白が正解
４ ８３ １００ 白のみ 黒６５白２
５ ８２ １００ 黒のみ 黒１２０白１６４
６ ７９ １００ 黒のみ 黒１６４白２
７ ７８ １００ 白のみ 黒６９白０
８ ７７ １００ 白のみ 黒４７白１
９ ７６ １００ 白のみ 黒４１白１
１０ ７５ １００ 白のみ 黒１２２０白０
１１ ７４ １００ 白のみ 黒３３白０
Noはこの後１１から１９まで進むんだけど、No１０で疑問に思わなければ
（プログラム的に）１万ドットのうち黒１２２０ドットも動いているのに
なんで白に決めるんかと。このへんを改良できれば速くなるような気がする
ちょっとゆっくりやってみます
ポインタの＋＋使われるときついわぁｗ
変換じゃなくて元から1次元配列のデータを持たせた方が楽かな。
動かんけどｗ
その中で一次元配列なりなんなり使って実装すればいいんじゃね
本当なら当該言語(今回はJava)に合わせたコードに
書き直せればいいんだけどなぁ……＞ポインタの移植云々
俺？Javaはまだ勉強中で……
ttp://logic777.web.fc2.com/i/paw_mnx140427.zip ファイルの中は、mnoファイルと拡張子が.1と.2のファイル
mnxファイル、そしてmnofix.cとmnoprint.cが入っていると思います
.1と.2はイメージファイルで、.1と.2が存在して.3のファイルが存在しない時
.2を読み込みます。このファイルの実装は解析時間が５７８秒だったとき
578/100+1=6で拡張子が「.6」100秒置きに１００秒目で「.1」、２００秒目で
「.2」、３００秒目で「.3」の拡張子の中断ファイルを作っていた経緯からです。
イメージファイルの書式は、盤面のデータが未確定のとき「_」、
黒は「Q」、白は「x」です。ファイルの中身はその３つと改行とEOFの５つしかありません
mnofix.cはmnoファイルとイメージファイルを読み込んで、
さん用の復元用の数値のファイル.mnxを出力します
mnoファイルで
*Y10
*y001 5
で、イメージファイルが
___QQQQQxx
(未確定が３つ、黒が５つ、白が２つのとき）
mnxファイルでは
*y001 _3,5,x2
というように、数値の前に「_」や「x」が、つきます
例外的に
mnoファイルで
*Y10
*y001 0
のとき、イメージファイルは
xxxxxxxxxx （白が１０こ）になりますが、
mnxファイルでは
*y001 0
となる（？こういう仕様にしたはず、ちょっと自信がない）
いずれにしても、mnxファイルからmnoに、いつでも戻せるように
したかったです
mnoprint.cはmnxを読み込んで、実際に絵が出るかCUIで表示
*yのデータは盤面data[]に
*tのデータは盤面data2[]に
data[]とdata2[]に異常がなければ、未確定は「_」黒は「Q」白は「x」
異常があれば「E」を表示します
なんぞそれｗ
再帰の引数にポインタ＋１しやがって・・・・・・。どうしろとｗ
今更だが自己解決
って2009年かよ！書いたのw
検索すれば出てくるんでリンクはしない…
考え方だけ参考にしてプログラムはJavaで書いてあるものを読んでみたら
例えば
ttp://oku.edu.mie-u.ac.jp/~okumura/java-algo/ の Tetromino.java わろたｗ
／| |
||. 彡⌒ミ|
||. (･ω･`| 誰かいる？
||oと. Ｕ|
|| |（__）Ｊ|
||／彡￣ ｶﾞﾁｬ
彡 ⌒ ミ ♪
(( (･ω･` )
♪ / ⊂ ) )) ♪
((( ヽつ 〈
(＿)^ヽ__）
♪ 彡⌒ ミ
(´･ω･彡⌒ ミ
彡⌒ ミつ(´･ω･`) )) ♪
(( (´･ω･`) ( つ )
( つ ヽ とノ ♪
〉 とノ ）^(＿)
（__ノ⌒(＿)
＿＿_
／| |
|| .彡⌒ ミ
||. ( )|
||oと. |
|| |（__）Ｊ|
||／彡￣ ｶﾞﾁｬ
（実際書きこめなかった）Jimのやつめ・・・
ミラー：
ttp://hello.2ch.net/test/read.cgi/puzzle/1092459010/l50 ここなら書きこめるかテスト
内容は、m246k.cで、biglogic_k140430a.zip と変わりませんが一応
ttps://gist.github.com/nekoppy3 
ttp://i.imgur.com/Wv1Fx2u.jpg 1〜16までの数字を一個ずつ入れて
各線上の4つの合計が
いずれも34になるように
１ ２ ３ ４
12 ５
14 15
11 ６
10 ９ ８ ７
16
[1,3,14,16,2,7,9,4,8,13,5,15,6,10,12,11]
au予報言氷雨デモなぜ末端ディレクター戦争指名タイ米粉ステーキ万国ニューヨークブカ牛肉直輸出制限業者議論病院雇用市議しょうゆダシマクッロスさむらいエバコラア山雪光金ガンダム風ミックドラ社員あかうんとパズ豚骨のり野菜炒めラーメン
au予報言氷雨デモなぜ末端ディレクター戦争指名タイ米粉ステーキ万国ニューヨークブカ牛肉直輸出制限業者議論病院雇用市議しょうゆダシマクッロスさむらいエバコラア山雪光金ガンダム風ミックドラ社員あかうんとパズ豚骨のり野菜炒めラーメン
ニンニクヤーフォー低原価スマ金土地酒気帯びNHK公的私的支出トウデン教授嘘芸人横浜名古屋遅延電池切れ福岡損保新規駐車近代ゲームシェア回収フジ政権転職提案たれ巫女ラーメン
abk公式審判漏洩安保険王なにあげてんだよ？「わー！ふーう？」↓↓★★↓↓★↓★▼★宿題通調印鑑カウントダウンたまらんだけ労災募金額休日接待ゴルフ議員国会アイスブルームハンバーグ歌舞伎派大学生
ヒント直接編集機能が付いたよ！！！
ttp://http://katahiromz.web.fc2.com/xword/ ver.2.2にバージョンアップしたよ！！！
ttp://http://katahiromz.web.fc2.com/xword/ ver.2.4にバージョンアップしたよ！！！
漢字・英語クロスワードも作れるよ！！！
ttp://http://katahiromz.web.fc2.com/xword/ ／| |
|| .彡⌒ ミ
||. ( )|
||oと. |
|| |（__）Ｊ|
||／彡￣ ｶﾞﾁｬ
ＪＡＶＡアプレット・フラッシュ・html5・・・・
色々選択肢があるのだろうが、無難なのはどれなんだろう。
迷路作成アルゴリズムで迷路の直線長さを制限するとよいように思うがうまくゆかない。
逆走した軽乗用車が大型トラックと衝突。
計３人が死傷した。
認知症の過程は放射能汚染によって加速します。
注意欠陥障害（ADD）多動性障害（ADHD）、
若年性アルツハイマー病の原因となっており、
人々は肺炎やインフルエンザ、慢性疲労、癌、
ＨＩＶ/エイズなどに抵抗できなくなっています。
免疫システムの崩壊の結果がアレルギーです。
死者の数は、他のいかなる原因よりも多いです。
河川の汚染は犯罪と見られなければなりません。
問題は、日本政府が何も認めないことです。
多くの人々が放射能の影響で死んでいるのに、
彼らは幻想の中に生きています。
日本の近海の食料は安全ではありません。
健康上のリスクは福島に近づくほど高まります。
福島の子供達は癌をもたらす被爆をしています。
福島県民は廃炉後1、２年で戻れるでしょう。
マイト レーヤは原発の閉鎖を助言されます。
マイト レーヤによれば、飛行機など
原子のパターンが妨害されると墜落します。
彼はいかなる人間よりも危険をよくご存じです。
マイト レーヤの唇からますます厳しい
警告と重みが発せられることを覚悟しなさい。
