プログラミングパズルに関心のある人は雑談しましょう!
・・※・・・※・・・・・・・・・・・・・・・・・・・・・・ ・・・※・※・・・・・・・・・・・・・・・・・・・・・・・ ・・・・※・・・・・・・・・・・・・・・・・・・・・・・・ ◎・・・※・・・・・・・・・・・・・・・・・・・・・・・∩ □・・・※・・・※※※※・・・・・・・・・・・・・・・・∪ ・・・・・・・・※・・※・・・※・・※・・●・・・・・・∩ □・・・・・・・※※※※・・・※※※※・・※・・・・・・∪ ・・・・・・・・※・・※・・・※・・※・・・・※・・・・□ ※・・・・・・・・・・・・・・・・・・・・・・・・※・・・ ・・・・・・・・・・・・・・・・・・・・・・・・・・・・□ ※・・・・・・・・・・・・・・・・・・・回田・・・・・・・ ・・・・・・・・・・・・・・⊂⊃・・・・田田・・・・・・∩ ※※※≡≡≡≡≡≡≡≡≡≡≡≡※・・・・田田・・・・・・∪ ≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡※※※※※※※※※※≡≡≡≡
・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ・・・・・・・・・・・・・・・・・・・・・・・・・・・・◎ ・・・・・・・・・・・・回田・・・・・・・・・・・・・・★ ・●・・・・・・・・・・田田・・・・・・・・・・・・・※※ ※※・・・・・・・・・・田田・・・・・・・・・・・・・・※ ※・・・・・・・・・・・⊂⊃・・・・・・・・・・・・・※※ ※※・・・・・・・・・⊂⊃⊂⊃・・・・※※・※・・・※※・ ・※・・・・・・・・・※・・※・・・・※・・※・・※※・・ ※※・・※・・・・・※※・・※・・・・※※・※・・・※※・ ※・・・※・・・・・※※※・※・※・・・※・※・・・・※※ ※※・※※・・・・・※※※・※※※・・※※・※・・・・※※ ※※・※※・・・・※※※※※※※※≡≡≡≡≡≡≡≡≡※※※ ※※※※※≡≡≡※※※※※※※※※※※≡≡≡≡≡≡※※※※ ※※※※※※≡※※※※※※※※※※※※※※≡≡≡※※※※※
・・・・・・・・・・・・・□□□□□・●・・・・・・・・・ ・※・・・・・・・・・⊂⊃□・★・□⊂⊃・・・・・・・※・ ※・・・・・・・・・・・□□□□□□□・・・・・・・・・※ ・・・・・・・・・・・□□・・・・・□□・・・・・・・・・ ※・・・・・・・・・□□・・★・★・・□□・・・・・・・※ ・※・・・・・・・□□□□□□□□□□□□□・・・・・※・ ・・・・・・・・・・◎・・・・・・・・・◎・・・・・・・・ ・※・・・・・・・※□□□・・・・・※□□□・・・・・※・ ※・・・・・・・・・・・・・・・・・・・・・・・・・・・※ ・・・・・・・・・・・・・・・回田・・・・・・・・・・・・ ・・・・・・・・・・・・・・・田田・・・・・・・・・・・・ ・・・・・・・・・・・・・・・田田・・・・・・・・・・・・ ≡≡≡≡≡≡≡≡※・・・・⊂⊃※⊂⊃・・・・※・・・・・・ ≡≡≡≡≡≡≡≡※※※※※※※※※※※※※※※≡≡≡≡≡≡
・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ・・・・・・・・・・・・・・★∩★・・・・・・・・・・・・ ・・・・・・・・・・・・・・◎∪★・・・・・・・・・・・・ ◎・・・・・・・・・・・・・★∩◎・・・・・・・・・・・・ □・・・・・・・・・・・・・★∪□・・・・・・・・・・★・ □≡≡≡≡※・・・・・・・・□∩★・・・・・・・・※≡≡≡ ≡≡≡≡≡※・・・・・・・・★∪★・・・・回田・・※≡≡≡ ≡≡≡≡≡※※・・・・・・・★∩★・・・・田田・※※≡≡≡ ≡≡≡≡≡※※※・・・・・・□∪★・・●・田田※※※≡≡≡ ≡≡≡≡≡※※※※・・・・・◎∩◎・・●・・※※※※≡≡≡ ≡≡≡≡≡※※※※※※※・・★∪★・・※※※※※※※≡≡≡
・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ・・◎・・・・・・・・・・・・・・・・・・・・・・・・・・ □□□□・・・・・・・・・・・・・・・・・・・・・・・・・ □□□□・・・・・・・・・・・・・・・・・・・・・・・・・ □□□□・・・・・・・・・・・・・・・・・・・・・・・・・ □□□□・・・・・・・・・・・・・・・・・・・・・・・・・ □□□□・・・・・・・・・・・・・・・・・・・・・・回田・ □□□□・・・・・・・・・・・・・◎・・・・・・・・田田・ □□□□・・・・・・・・・・・・・∩・・・・◎・・・田田・ □□□□※※・・・・・・・・・・・∪・・・・∩・・・・∩・ □□□□※※・・・・・・・・・・※※・⊂⊃・∪・⊂⊃・∪・ ※□□□※※≡≡≡≡≡≡≡≡≡≡※※≡≡≡≡≡≡≡≡≡≡≡ ※※□□※※※※※※※※※※※※※※≡≡≡≡≡≡≡≡≡≡≡
こんばんは。deepgreenです。 遅くなりましたが、やっとQJH Solverのソース公開の準備ができました。 合わせて、旧HPも移設しました。下記のURLにアクセスしてください。 http://deepgreen.game.coocan.jp
ステージエディットモードで作成しました。 WATTA Retry の4面リトライバージョンです。 ・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ・・・・◎・・・・・・・・・・・・◎・・・・・・・・・・☆ ・●・・★・・・・・・・・・・・・※・・・・※・・・・・☆ ・□・・□・・・・・・・・∩・・・・・・・★・・・・・□≡ ・□・・・・★・※・・・・∪・・●・・・・※・・・・・※≡ ・・・・□≡※・・・・・・※・・※・・・・・・・・◎・□□ □・・・・※・・・・・・・※・・・・・・・・・・・※※□□ ・・・・・・・・・・・※・・・・・・※・・・・・・・・□□ ・・・・・・・・・・・・・・・・・・・・・・・※※・・□□ ・・・・・・・・・・・・・・●●・・・回田・・・・・・□□ ・・・・・・・・・・・・・・●●・・・田田・・・・・・□□ ※※≡≡≡≡≡≡※※※※※・●●・・・田田・・・・・・□□ ※※※※※※※※※※※※※※※※※※※※※※※※※※※□□ ※※※※※※※※※※※※※※※※※※※※※※※※※※※□□
ワッタについて ステージエディットモードがあると嬉しい。
こんばんは、deepgreenです。 GPCCの2011年の問題が下記のURLにアップされました。 最小公倍図形は2005年に出題された問題ですが、未解決のため再度提起されたようです。 それと、ここでも話題になった数独のヒント数最小問題もあります。 deepgreenは、最小公倍図形に挑戦しようと思います。 http://hp.vector.co.jp/authors/VA003988/gpcc/gpcc.htm
こんばんは、deepgreenです。 高橋謙一郎さんのプログラムは、FPGAの結果を検証するため、スパコンで求める時に採用 されたようです。 1) http://www.mcsharp.net/nqueens.html(N=26のSolverの簡単な説明)より抜粋 ... Our solution is based on an algorithm which uses symmetries. ----------------------------------- (高橋謙一郎さんの英語版HPをリンク) The corresponding code of a sequential program in C# can be found here. ---- SYMM_NQueens.csにリンク 注:SYMM_NQueens.csは、高橋謙一郎さんのプログラムを単純にC#変換しただけ。 The algorithm consists of two basic for-loops. We extracted these loops to the two separate (parallelized) programs (see part I and part II). ------ ------- 注:part I は、Backtrack1の並列化 part IIは、Backtrack2の並列化のようです。正直、詳細は難しくてわかりません。 For N = 26 it is needed (1) 23 runs of "part I" program (for BOUND1 = 2,3, ... , 24) and (2) 12 runs of "part II" program (for A = 1,2, ... , 12). In fact, for part II for A = 1 we divided the job further on to 23 subjobs and for A = 2, ... , 12 we diveded each job on to 21 subjobs. A total number of jobs for running on cluster was 277. ... Our solution is a confirmation of the result achived for the first time on July 11,2009 using FPGA technology(see here). 2) http://queens.inf.tu-dresden.de/(TUD大学のN=26の結果報告)より抜粋 N=26の結果報告のあと、次はN=27を検討中とあります。 keiさん間に合うか? We are currently evaluating the approach of Q(27). A timely completion of this problem definitely requires both: further methodological and algorithmic improvements as well as additional FPGA sponsoring. We would appriciate any useful input and cooperation partners.