文献

J-GLOBAL ID：202202291237878686   整理番号：22A1209912

N-竜王問題の解の個数について

著者 (2件)： 宮田大輔 (千葉商大 商経) ,  永岡淳一 (千葉商大 商経)
資料名： 国際ICT利用研究研究会講演論文集(Web)  (国際ICT利用研究学会研究会講演論文集(Web))
巻： 11th  ページ： WEB ONLY  発行年： 2022年 
JST資料番号： U1934A  ISSN： 2432-7956  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・本研究の目的は,将棋の竜王について,与えられた条件の下での駒の配置の基本解の個数の明確化。
・N×Nの大きさの将棋盤に,互いに取られないN個の竜王の配置が何通りあるかというN-竜王問題の基本解の個数を,64bit整数型を用いて計算。
・N≦30の個数を明示し,多倍長整数を扱える処理系の使用で,本手法を用いて一般的なパーソナルコンピュータでN≦40程度の計算が可能であることを示唆。

シソーラス用語： *娯楽 ,  *玩具 ,  *配置 ,  解 ,  個数 ,  台 ,  整数
準シソーラス用語： 基本解 ,  *駒【ゲーム】 ,  *将棋 ,  整数型 ,  盤

分類 (2件)： ゲーム理論  (KA03060T) ,  趣味娯楽用品  (ZB05000L)

引用文献 (6件)：

• ′′Q27 project′′, https://github.com/preusser/q27, 2022年3月10日閲覧
• M. Abramson and W. O. J. Moser, “Permutations without rising or falling ω-sequences”, Ann. Math. Stat., 38, pp.1245-1254, 1967.
• G. Kirchner, Sequence A283184 in the On-line Encyclopedia of Integer Sequences (OEIS A283184), 2017.
• V. Kotesovec, Non-attacking chess pieces 6ed., 2013.
• N. J. A. Sloane, Sequence A002464 in the On-line Encyclopedia of Integer Sequences (OEIS A002464), 2017.

タイトルに関連する用語 (3件)： 問題 ,  解 ,  個数