N－クイーン問題の解について

• Item type: SIG Technical Reports(1)
• 公開日: 1991-06-21
• タイトル: N－クイーン問題の解について
• タイトル / 言語: en
• タイトル: Explicit Solutions of the N - Queens Problem
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 電子技術総合研究所
• 著者所属(英): en
• 著者所属(英): Electrotechnical Laboratory
• 著者名: 秋葉, 澄孝
• 著者名(英): Sumitaka, Akiba
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本報告では、まずN?クィーン問題の基本的な配置を定義し、この配置がN?クィーン問題の解になる条件を明らかにする。次に、今までに発見されている明示的な解はこの配置の変形とみなせることを示し、その結果を用いて新しい解を求める。さらに、これらの解が点対称になるための条件を明らかにし、すべてのN（≠2，）に対してN?クィーン問題の点対称な解が存在することを示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose a set of basic arrangements of the N-queens problem, and investigate the conoditions under which they become solutions of the N-queens problem. Then, we point out that the explicitly given solutions discovered so far can be considered just as some transformed arrangements, and, by using this result, derive new solutions. Finally, after discussing about the conditions for these new solutions to be point symmetric, we prove that there are point symmetric solutions of the N-queen problem for all N(≠2,3).
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10485570
• 書誌情報: 情報処理学会研究報告プログラミング（PRO）; 巻 1991, 号 50(1991-PRO-002), p. 1-10, 発行日 1991-06-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会