プログラミングパズルに関心のある人は雑談しましょう!
・・※・・・※・・・・・・・・・・・・・・・・・・・・・・ ・・・※・※・・・・・・・・・・・・・・・・・・・・・・・ ・・・・※・・・・・・・・・・・・・・・・・・・・・・・・ ◎・・・※・・・・・・・・・・・・・・・・・・・・・・・∩ □・・・※・・・※※※※・・・・・・・・・・・・・・・・∪ ・・・・・・・・※・・※・・・※・・※・・●・・・・・・∩ □・・・・・・・※※※※・・・※※※※・・※・・・・・・∪ ・・・・・・・・※・・※・・・※・・※・・・・※・・・・□ ※・・・・・・・・・・・・・・・・・・・・・・・・※・・・ ・・・・・・・・・・・・・・・・・・・・・・・・・・・・□ ※・・・・・・・・・・・・・・・・・・・回田・・・・・・・ ・・・・・・・・・・・・・・⊂⊃・・・・田田・・・・・・∩ ※※※≡≡≡≡≡≡≡≡≡≡≡≡※・・・・田田・・・・・・∪ ≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡※※※※※※※※※※≡≡≡≡
・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ・・・・・・・・・・・・・・・・・・・・・・・・・・・・◎ ・・・・・・・・・・・・回田・・・・・・・・・・・・・・★ ・●・・・・・・・・・・田田・・・・・・・・・・・・・※※ ※※・・・・・・・・・・田田・・・・・・・・・・・・・・※ ※・・・・・・・・・・・⊂⊃・・・・・・・・・・・・・※※ ※※・・・・・・・・・⊂⊃⊂⊃・・・・※※・※・・・※※・ ・※・・・・・・・・・※・・※・・・・※・・※・・※※・・ ※※・・※・・・・・※※・・※・・・・※※・※・・・※※・ ※・・・※・・・・・※※※・※・※・・・※・※・・・・※※ ※※・※※・・・・・※※※・※※※・・※※・※・・・・※※ ※※・※※・・・・※※※※※※※※≡≡≡≡≡≡≡≡≡※※※ ※※※※※≡≡≡※※※※※※※※※※※≡≡≡≡≡≡※※※※ ※※※※※※≡※※※※※※※※※※※※※※≡≡≡※※※※※
・・・・・・・・・・・・・□□□□□・●・・・・・・・・・ ・※・・・・・・・・・⊂⊃□・★・□⊂⊃・・・・・・・※・ ※・・・・・・・・・・・□□□□□□□・・・・・・・・・※ ・・・・・・・・・・・□□・・・・・□□・・・・・・・・・ ※・・・・・・・・・□□・・★・★・・□□・・・・・・・※ ・※・・・・・・・□□□□□□□□□□□□□・・・・・※・ ・・・・・・・・・・◎・・・・・・・・・◎・・・・・・・・ ・※・・・・・・・※□□□・・・・・※□□□・・・・・※・ ※・・・・・・・・・・・・・・・・・・・・・・・・・・・※ ・・・・・・・・・・・・・・・回田・・・・・・・・・・・・ ・・・・・・・・・・・・・・・田田・・・・・・・・・・・・ ・・・・・・・・・・・・・・・田田・・・・・・・・・・・・ ≡≡≡≡≡≡≡≡※・・・・⊂⊃※⊂⊃・・・・※・・・・・・ ≡≡≡≡≡≡≡≡※※※※※※※※※※※※※※※≡≡≡≡≡≡
・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ・・・・・・・・・・・・・・★∩★・・・・・・・・・・・・ ・・・・・・・・・・・・・・◎∪★・・・・・・・・・・・・ ◎・・・・・・・・・・・・・★∩◎・・・・・・・・・・・・ □・・・・・・・・・・・・・★∪□・・・・・・・・・・★・ □≡≡≡≡※・・・・・・・・□∩★・・・・・・・・※≡≡≡ ≡≡≡≡≡※・・・・・・・・★∪★・・・・回田・・※≡≡≡ ≡≡≡≡≡※※・・・・・・・★∩★・・・・田田・※※≡≡≡ ≡≡≡≡≡※※※・・・・・・□∪★・・●・田田※※※≡≡≡ ≡≡≡≡≡※※※※・・・・・◎∩◎・・●・・※※※※≡≡≡ ≡≡≡≡≡※※※※※※※・・★∪★・・※※※※※※※≡≡≡
・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ ・・◎・・・・・・・・・・・・・・・・・・・・・・・・・・ □□□□・・・・・・・・・・・・・・・・・・・・・・・・・ □□□□・・・・・・・・・・・・・・・・・・・・・・・・・ □□□□・・・・・・・・・・・・・・・・・・・・・・・・・ □□□□・・・・・・・・・・・・・・・・・・・・・・・・・ □□□□・・・・・・・・・・・・・・・・・・・・・・回田・ □□□□・・・・・・・・・・・・・◎・・・・・・・・田田・ □□□□・・・・・・・・・・・・・∩・・・・◎・・・田田・ □□□□※※・・・・・・・・・・・∪・・・・∩・・・・∩・ □□□□※※・・・・・・・・・・※※・⊂⊃・∪・⊂⊃・∪・ ※□□□※※≡≡≡≡≡≡≡≡≡≡※※≡≡≡≡≡≡≡≡≡≡≡ ※※□□※※※※※※※※※※※※※※≡≡≡≡≡≡≡≡≡≡≡
こんばんは。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.