Morpion Solitaire 5D : 最大スコアの新しい上界121
スポンサーリンク
概要
- 論文の詳細を見る
Morpion Solitaireという名前の紙と鉛筆で遊ぶパズル(一人遊びゲーム)がある.フランスを中心に人気があり,世界中に知られている.このパズルは盤面にクロスを1つ描きラインを1本引くことを1手とし,与えられた初期盤面から始めてその手数を最大化することを目的とする.引かれるラインの長さとそれに応じた初期盤面,また引くことができるラインの制約などによっていくつかの種類がある.本論文の目的は,Morpion Solitaire 5Dという種類に対して,その最大手数の上界値を理論的に改善することである.具体的には上界値改善のためにラインベースの議論を導入し,現在知られている最善の上界値138を121に改善する.
- 一般社団法人電子情報通信学会の論文
- 2013-06-17
著者
-
宇野 裕之
大阪府立大学
-
河村 彰星
東京大学情報理工学系研究科
-
辰 雄一
大阪府立大学
-
辰 雄一
大阪府立大学理学系研究科
-
岡本 拓馬
大阪府立大学理学系研究科
-
大和 雅英
大阪府立大学理学系研究科
関連論文
- 再構成問題の計算複雑さ
- 2-D-19 最長路問題に対する次数2以下の点の除去処理とその分枝限定法での利用(離散最適化)
- プトレマイオスグラフのラミナー構造とその応用
- ある限られたグラフクラスに対する最長路問題
- Investigating Web Structure by Cliques and Stars (Acceleration and Visualization of Computation for Enumeration Problems)
- 2-F-11 An O(n log^2 n)-Time Algorithm for L(2,1)-Labeling of Trees
- RA-002 木のL(2,1)-ラベリングのためのO(n log^2 n)時間アルゴリズム(モデル・アルゴリズム・プログラミング,査読付き論文)
- 木のL(2,1)-ラベリングに対するO(n^)時間アルゴリズム
- ウェブグラフ : その性質と利用(OR研究の最前線)
- 2-C-6 最長路問題に対する2連結成分分解にもとづく分枝限定法による厳密解法(グラフ・ネットワーク(1))
- 複数の交叉演算による遺伝的アルゴリズムの改良(2)交叉演算を選択するファジィルールの改良
- 段階的な視界をもつマルチエージェントにおける強化学習について(2)方向による視界の変化について
- 逐次入力を用いた忘却型ファジィ・ニューラルネットワークによるファジィルールの学習
- 量限定子を持つファジィルールの抽出手法の改良
- 複数の交叉演算による遺伝的アルゴリズムの改良
- ファジィ決定木生成法 ファジィC4.5とその改良(その3) : 修正利得のパラメータを節点の深さとデータ数に応じて変化させる方法
- ファジィ索引とその類似データに基づく推論への応用
- ファジィ決定木生成法 ファジィC4.5とその改良(その2) : 節点に応じて修正利得を変化させる方法
- 幾何図形におけるアナロジーへのファジィ理論の応用 : 図形の変化の階層的決定法
- 木の(p, q)-全ラベリング問題
- 孤立クリークおよび孤立スター縮約ウェブグラフにおけるウェブ構造マイニング
- 外平面的グラフの(2,1)-全ラべリング数のタイトな上界
- 閾グラフの最小辺ランキング全域木について
- プトレマイオスグラフのラミナー構造とその応用
- ルールの生成法と推論法を変化させる学習の拡張
- 幾何図形におけるアナロジーへのファジィ理論の応用
- 木のL(2, 1)-ラベリングに対する線形時間アルゴリズム
- 最小辺ランキング全域木問題について
- On Minimum Edge Ranking Spanning Trees
- ランダム有向グラフにおける到達可能性と推移閉包の大きさについて
- 関係の推移閉包の大きさの近似的推定法
- ルールの生成法と推論法を変化させる学習の拡張 : 保有するデータ数を制限する場合
- ルール表現と推論法を変化させる学習について (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (学習(4))
- 平成5年度春季研究発表会 ルポ
- ファジィ索引とその類似データ検索への応用
- UNO は一人でも難しい (計算機科学とアルゴリズムの数理的基礎とその応用)
- Approximating the path-distance-width for $k$-cocomparability graphs (Mathematical Foundations and Applications of Computer Science and Algorithms)
- ファジィ・フレーム・システムの拡張
- ド・モルガン代数とクリーネ代数に関するいくつかの性質
- NP完全性
- 2-K-5 整数計画法を用いたタントリックスの求解(ワークショップ「娯楽のOR-エンターテイメントの数理」)
- 滑らかな常微分方程式の計算量 (アルゴリズムと計算理論の新展開)
- ウェブページのランキング技術(ランキングとレイティング)
- Distance Trisector Curveに関する研究の誕生から発展までの経緯
- ウェブページのランキング技術
- 再帰的解析学における計算量 (証明論と複雑性)
- 単位正方形上の一意被覆問題に対する近似アルゴリズム
- 対数空間階層の相対化 (理論計算機科学の新展開)
- DS-1-11 Free Flood Filling Gameの計算複雑性について(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- DS-1-10 地下鉄路線図交差数最小化問題に対する厳密アルゴリズム(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- ペンシルパズル「シャカシャカ」の計算複雑さと整数計画モデル
- Morpion Solitaire 5D : 最大スコアの新しい上界121
- 境界上の重みの釣合せ (計算理論とアルゴリズムの新潮流)