文献

J-GLOBAL ID：201802280217166225   整理番号：18A0342861

Morpion Solitaire5D最大スコアに及ぼす121の新しい上限【Powered by NICT】

Morpion Solitaire 5D: A new upper bound of 121 on the maximum score

著者 (4件)： Kawamura Akitoshi (Graduate School of Arts and Sciences, University of Tokyo, 3-8-1 Komaba, Meguro-ku, Tokyo 153-8902, Japan) ,  Tatsu Yuichi (Amagasaki Municipal Odakita Junior High School, 24-1 Kanzakicho, Amagasaki, 661-0964, Japan) ,  Uno Yushi (Department of Mathematics and Information Sciences, Graduate School of Science, Osaka Prefecture University, 1-1 Gakuencho, Naka-ku, Sakai 599-8531, Japan) ,  Yamato Masahide (Seifu Junior and Senior High School, 12-16 Ishigatsujicho, Tennoji-ku, Osaka 543-0031, Japan)
資料名： Information Processing Letters  (Information Processing Letters)
巻： 121  ページ： 6-10  発行年： 2017年 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Morpion Solitaireはシングルプレイヤにとって紙筆ゲームである。このゲームにおける移動は格子点での断面を,正確に五連続交配を通過する線分をから構成されている。目的はできるだけ多くの動きとして,交雑の標準初期配置から出発した。このゲームの変異体,5Dと呼ばれるの一つとして,移動の数に121の上限を証明した。これを,ラインベースの解析を導入することにより行い,ポテンシャルベース解析により得られた138の既知上限を改善した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 交配 ,  交雑 ,  *ゲーム
準シソーラス用語： *スコア , 【Automatic Indexing@JST】

著者キーワード (4件)： 組合せ問題 ,  鉛筆と紙ゲーム ,  格子点 ,  ラインベース解析

分類 (2件)： 計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (2件)： スコア ,  上限