>  > 【送料無料】 215/60R16 16インチ MANARAY マナレイ ユーロスピード BL-10 6.5J 6.50-16 DUNLOP ダンロップ EC202L サマータイヤ ホイール4本セット フジコーポレーション

【送料無料】 215/60R16 16インチ MANARAY マナレイ ユーロスピード BL-10 6.5J 6.50-16 DUNLOP ダンロップ EC202L サマータイヤ ホイール4本セット フジコーポレーション

情報通信工学科 4 年
08EC001 青島 有希
指導教員 : 坂本 直志 准教授

【送料無料】 215/60R16 16インチ 18インチ MANARAY マナレイ ケンダ ユーロスピード BL-10 6.5J 6.50-16 DUNLOP ダンロップ EC202L サマータイヤ ホイール4本セット フジコーポレーション

TCR10/20 エスティマ フロアマット【カロ】エスティマ TCR1#・2# H10/01~H12/01 7人乗り フロアマット クエスト クールパープル
【送料無料】 235/65R18 18インチ MONZA モンツァ ワーウィック カロッツァ 8J 8.00-18 MICHELIN ミシュラン プレミアLTX サマータイヤ ホイール4本セット フジコーポレーション
2.1. オートマトン【送料無料】 エクセディ クラッチ3点 カバー ディスク ベアリングセット 日野 トラック KC-GN1F 用 EXEDY クラッチ セット 車 ミッション車 マニュアル車
2.2. 1次元セル・オートマトン
2.3. 2次元セル・オートマトン
2.4. 一斉射撃問題
3. 関連研究
3.1. ライフゲーム
3.2. Panic Shooterロウエン BMW M4 F82 PREMIUM01TR『HEAT BLUE TITAN』 可変バルブ付マフラー 触媒なし チタンマットテール 【送料無料】 235/55R19 19インチ WORK ワーク ランベック LF1 8J 8.00-19 PIRELLI スコーピオン ヴェルデ オールシーズン サマータイヤ ホイール4本セット
4. ぷよぷよの実装
4.1. ぷよぷよ
4.2. セルオートマトンの実装
5. まとめと今後の課題
参考文献
付録

1. はじめに

セル・オートマトンとは、互いに隣接しているセルが状態を持ち、それらが隣接しているセルの状態をもとに状態を遷移させていくモデルである。与えられる規則が単純でも、豊かな結果を得ることができる。本研究では、落ちものパズルゲームである「ぷよぷよ」を1次元セル・オートマトンにて実装し、セル・オートマトンのゲームへの応用の可能性を検証した。

2. 準備

MANARAY サマータイヤ マナレイ 16インチ BL-10 マナレイ DUNLOP 6.5J フジコーポレーション ホイール4本セット ダンロップ 6.50-16 EC202L 16インチ 【送料無料】 ユーロスピード 215/60R16

オートマトンとは初期状態から開始され、ある内部状態に対してある値が入力されると、どのような状態に遷移するかというシステムである。図1に簡単なオートマトンの例を示す。

図2は状態と入力の推移を表している。 このオートマトンの例では、初期状態にS1を与えている。 この状態遷移を式に表すと以下のようになる。

2.2. 1次元セル・オートマトン

1次元セルオートマトンとは、一列に並んでいる格子状のセルにオートマトンを配置し、隣接セルの状態を入力として状態遷移をするものである[1]。本研究では、セルは片無限に配置されているものとする。 また、あるセルの次の状態が、そのセル自身と両隣にある2つのセル、つまり3つのセルで次の状態を算出する3近傍を採用している。つまり、各セルの状態遷移は遷移関数を f とすると次のように表される。

Ci(t)は、時間tにおけるi番目のセルの状態を表している。

図3では、1次元セルオートマトンの状態遷移の時間経過を表しており、本研究で利用したぷよぷよを左に移動させるための状態遷移を示している。セルの上側に記されている数字は、何番目のセルであるかを表しており、各セルに記されている文字はそれぞれのセルの内部状態を表している。t = 0で初期状態を与えており、t = 1の3番目のセルの状態は、t = 0時の2、3、4番目の3つのセルから算出される出力で決定される。つまり、f (0, 0, b9) = bBという遷移規則を持つ。このような遷移規則に従って全てのセルが一斉に変化する。このセルが更新されるにあたって時間が1ステップ進むことを、1世代進むと一般的に呼ばれている。

2.3. 2次元セル・オートマトン

2次元セル・オートマトンは、1次元セル・オートマトンを2次元に拡張したものである。2次元セル・オートマトンで用いられる有名な近傍として、ムーア近傍とノイマン近傍がある[2]。この2つの近傍の違いとしては 、遷移規則に従うセルの範囲が異なる。図4、5のグレーに塗られている部分が該当の範囲である。ノイマン近傍では中央のセルを含む5近傍に対し、ムーア近傍は9近傍である。

ノイマン近傍では、5近傍のセルの状態によって中央のセルの次のステップの状態が算出される。ノイマン近傍を式に表すと以下のようになる。

ムーア近傍では、9近傍のセルの状態によって中央のセルの次のステップの状態が算出される。ムーア近傍を式に表すと以下のようになる。

この2次元セル・オートマトンには外部総和型というものがある。上記で紹介した2式は、中央のセルを含め隣接するセルに対してそれぞれに遷移規則が定義されるが、外部総和型では、中央のセルを除いた周りのセルの値の合計で、中央のセルの次のステップの状態が算出される。ムーア近傍の外部総和型を式で表すと以下のようになる。

2.4. 一斉射撃問題

一斉射撃問題とは、1957年にJohn Myhillにより提案された、1次元セルオートマトンが同期するためのアルゴリズムを見付ける問題である[3]。有限の長さを持つ1次元3近傍セル・オートマトンにおいて、セルの一つを将軍とし、それ以外を兵士とする。将軍が射撃命令を下すことにより、将軍を含め兵士全員が、同時刻で射撃状態に移行するように、兵士たちの状態遷移関数を構成する。なお [ホイール1本(単品)] SSR / EXECUTOR EX04 (FBK) 18インチ×8.0J PCD:112 穴数:5 インセット:10、いくつかの条件があり、情報伝達は将軍、兵士とも1ステップに両隣にしか伝えられない、兵士は一斉射撃になるまでは、射撃状態に入ってはけない、などの制約がある。これにはいくつかの解法が知られている。

3. 関連研究

3.1. ライフゲーム

ライフゲーム (Conway's Game of Life) は1970年にイギリスの数学者ジョン・ホートン・コンウェイ (John Horton Conway) が考案した生命の誕生、進化、淘汰などのプロセスを簡易的なモデルで再現したシミュレーションゲームである[4]。セルオートマトンの中でも最も有名であり 柿本改 マフラー hyper GT box Rev. H41343 ホンダ オデッセイ GH/LA-RA6 F23A 2.3 FF 1999年12月~2003年10月 JAN:4512355173972、2次元セル・オートマトンで内部状態が「生」と「死」のみという非常に簡単なルールで成り立っている。ライフゲームではムーア近傍を採用しており、外部総和型のセル・オートマトンである。なお、以下のルールに従ってセルを黒と白に区別をする。

3.2. Panic Shooter

Panic Shooterとは、2次元セル・オートマトンを用いたシューティングゲームである[5]。このゲームは、StarWarsというルールを使用しており、Generationsと呼ばれるグループに属しているルールである。これは、ライフゲームと同じ外部総和型のムーア近傍であり、状態数が多いことが特徴である。ライフゲームでは生と死のみ、つまり状態数が2であったが、Generationsルールでは生から死に変化するまでいくつかのステップを経て死に至る。このステップ数は、各ルールの状態数によって決まる。また、Generationsルールには共通の表記法があり、S / B / Cと表記される。Sは、生のセルの周囲8セルに生のセルの総和がいくつであるかを意味しており、条件と同じであれば誕生または生存する。Bは、死のセルの周囲8セルに生のセルの総和がいくつであるかを意味しており、条件と同じであれば誕生する。SとBの条件に当てはまらなければ死になる。Cは、状態数を表している。

ここで、StarWarsについて説明をする。このルールは234/2/4と表記される。状態数は4なので、状態は0、1、2、3の4つであり、3は生、0は死を意味している。

このルールを詳しく書くと以下のようになる。
・中央のセルが0(死)である場合
そのセルの周囲に3(生)が2つあれば、次にステップで3(生)になる。
そうでなければ、変化なし。
・中央のセルが3(生)である場合
そのセルの周囲に3(生)が2か3か4つあれば、次のステップで3(生)のままである。
そうでなければ、2になる。
・中央のセルが1〜2である場合
次のステップは無条件に現在の状態−1になる。
図8は、Java Appletに移植されたゲーム画面である[6]。このゲームの最大の面白さは、自機以外のキャラクタや壁などの予想し得ない動きにあると思う。通常シューティングゲームでは、敵を撃つとダメージを受け消滅し、壁を撃つと跳ね返ったりそのまま弾が消滅したりする。誰もが思い浮かぶようなこの動作は、このゲームには存在しない。敵を撃ったとしても、消えずに炎上したり、さらには巨大化して襲いかかったりしてくる。ゲーム内に存在する壁もまた、単に跳ね返ってくるだけではなく、弾を吸収したり思わぬ方向に跳ね返したりと、そのバリエーションは数知れない。ここで、このゲームに面白みを与えているセルオートマトンのパターンをいくつか紹介する。

固定物体とは、ステップがいくつ進んでも内部状態が変化しないパターンのことである。図10にある内部状態を先ほどのStarWarsのルールに当てはめると、どの部分でも現在の状態から変化はしない。

移動物体とは、ステップが進むにつれて移動しているように見えるパターンのことである。

繁殖型とは、マス目が無限であれば増え続けるパターンである。図14より、新たに作り出されたセル群は、先ほどの移動物体である。右側の作り出している部分が繁殖型である。

シューティングゲームとしても十分に楽しめるが、弾を撃ち込んだ後に炎上するのか跳ね返すのかというような、どのように変化していくのかを見ていると、新たな発見がある。上記で紹介したパターンの物は、このゲームで初期状態で配置されているものだが、遊んでいるうちに上記のものとは違う組み合わせの固定物体であったり、移動物体などを発見することができる。これもまた、セルオートマトンを利用したシューティングゲームならではの面白いところである。

4. ぷよぷよの実装

4.1. ぷよぷよ

1次元セル・オートマトンでのぷよぷよの実装にあたり、簡単にぷよぷよについて説明する。ぷよぷよのルールを以下に示す。なお、図中の丸みを帯びたキャラクターは、ぷよと呼ばれているため、以下ではぷよとする。

4.2. セル・オートマトンの実装【送料無料 ソリオ(MA26S)】 165/70R14 14インチ LEHRMEISTER サフレディ(ブラックポリッシュブロンズクリア) 4.5J 4.50-14 YOKOHAMA ヨコハマ エコス ES31 サマータイヤ ホイール4本セット フジコーポレーション

今回、1次元セルオートマトンにてぷよぷよを実装するにあたって、ルールを若干変更した。ぷよの色数を、4色から2色へ減らした。また、落下する個数を、2個1組ではなく、1〜3個へ変更した。これを状態数31、ルール数180の1次元3近傍セルオートマトンで実装した。 1次元2色ぷよぷよの動作の流れの一例を示す。

1次元2色ぷよぷよの解説をするにあたって、図16のような動作を仮定する。まず、青いぷよが2つ落下し、左側に静止する。続いて赤いぷよが落下し、青いぷよの隣に静止する。さらに赤いぷよが2つ落下し、赤いぷよが4つくっつく。同じ色のぷよが4つくっついたので赤いぷよは消去される。このような流れで説明をしていく。

図17より#は左端を表しており、静止状態である。色を区別するため、それぞれの内部状態にa、bを表記している。aは赤色、bは青色を表している。まず、t = 0で初期状態として配置する。青いぷよを左に移動させるために、t = 1の5、6番目に青いぷよが移動するように遷移規則を定義する。7番目にあるbAという内部状態だが、これはこの後にぷよが落ちてきた場合、落下してくるぷよの先頭が障害物があると認識させるために、

【送料無料】 215/60R16 16インチ MANARAY マナレイ ユーロスピード BL-10 6.5J 6.50-16 DUNLOP ダンロップ EC202L サマータイヤ ホイール4本セット フジコーポレーション,[#tong##]

ホイールMANARAY ユーロスピード BL-10ホイールサイズ6.50-16HOLE/PCD インセットF:5H/114【インセットについて】ご登録頂いたお車に適合するサイズをご用意させて頂きます。ご指定がある場合は備考にご記載下さい。※一部限定品など、ご指定頂けない場合がございます。ホイールカラーブラックポリッシュタイヤ上記よりお選び下さいタイヤサイズ215/60R16セット内容タイヤ&ホイール4本セットの価格です。タイヤ・ホイールの組み込みとバランス調整後に発送いたします。@SET参考適合車種ウィンダム(30系)・エスティマ(50系 40系・30系・20系・10系)・カムリ(50系・40系・30系)・クラウンマジェスタ(170系)・クラウンロイヤル(210系 200系 180系)・ナディア・マークX(130系・120系)・マークXジオ・シーマ(Y33系)・ティアナ(L33系)・プレサージュ(U30系)・オデッセイ(RC1 RC2 RB3・RB4・RB1・RB2・RA6・RA7・RA8・RA9)・ヴェゼル・ヴェゼルハイブリッド・MPV(LW系)・CX-3・グランディス・ディアマンテ(F30系 F40系)・アルティス(40系・30系)・デリカD5(CV5W) ※参考適合車種掲載車両でも、適合しない場合が有ります。予めご了承願います。装着適合確認について適合車種に掲載されている車種でも、年式・型式・グレードによっては装着サイズが異なる場合がございます。 標準装着サイズよりインチを下げる場合はキャリパー干渉の恐れがございますので、オススメ致しておりません。 オフセット等、お車とのマッチングについては、ご注文の際に弊社からご案内させていただきますので予めご了承願います。(ご指定のサイズがある場合、ご注文の際、入力お願いします。) ホイールによりキャリパークリアランス・ハブ高・インセット(オフセット)等異なります。適合車種掲載車両でも、装着出来ない場合もございます。また車両の加工・調整が必要な場合もございます。詳しくは問い合わせ下さい。 ご購入後の返品や交換お受け出来ませんのでご注意下さい納期について商品により完売・欠品の場合もございます。また、お取り寄せに時間のかかる商品もございますので、お急ぎの場合は予めお問合せ下さい。特記事項商品代金には追加オプション(ナット等)の金額は含まれておりません。ご注文後に、弊社より合計金額をご案内致します。ご注文の際には、車種名・年式・型式・グレード・ノーマル車高かローダウンか等、出来るだけ詳しくご入力お願い致します。 掲載している商品画像はイメージです。ホイールのサイズやインセットなどにより、リム幅やセンター部の落ち込み寸法は異なります。画像と現物のイメージ相違によるお取替えや返品は承ることは出来ません。 WEBにてご購入商品の実店舗でのお受け渡しは行っておりません。お問い合わせお電話でのお問い合わせはこちらE-mail rakuten-outlet@fujicorporation.ne.jp ※商品番号は(fuji-1601-70234-23361-23361)です。

、定義をしている。また、この青いぷよは移動速度を2ステップに1マス進むように定義をしたが、これは2つ以上のぷよが連続して落下してきた際に処理しきれなかったのを回避するためである。

左隅に達したぷよは、壁を貫通することなくそこで留まらなければならない。また、ぷよは4つ以上くっつくと消滅するルールになっているが、4つ以上くっついたかどうかを知るために、ぷよを数える必要が出てくる。そこで、最初に壁に向かって落下するぷよに対して、一番目に停止したというのが分かるように番号を振っていく(図19)。t = 9の一番目を見ると、静止したぷよにb1と内部状態を定義している。t = 10では、2番目の青色のぷよにb2と定義をした。この振られた数字から、壁から何番目に停止しているかが分かる。次に赤色のぷよが落ちてくるが、ぷよが消滅する条件は同色のぷよは4つ以上の時だけである。そのため、落下してくる赤色のぷよの先頭には、先に静止している青色の2番目のぷよを壁と認識させれば良い。落下してくる先頭の赤色のぷよが、b2を認識してa1になるように定義をすれば良い。この後は、先ほどの青色ぷよと同様に番号を振っていく。

図21よりt=15で赤色のぷよが落下してくるが、先に静止しているぷよと同色のため、壁とは認識せずにすでに振られている数字に続けて数字を振るように定義をする。この場合は、先に振られている英数字がa2のため、これに続いて振るべき英数字はa3である。a2に続いて ★色番号塗装発送【★送料無料】 18 マジェスタ リアウイング / リアスポイラー【ティーアルディー】クラウンマジェスタ [UZS18#] リヤスポイラー (PPE製 要穴開け)未塗装(サフェ-サ-仕上げ)、a3、a4と定義をしていく。ここで赤色のぷよが4つくっついたので、この赤色のぷよを消す必要がある。どのようにして消すかだが、t = 18の4つくっついているぷよを見てみると、今は4つとも違う内部状態である。この4つは最終的に消滅させたいが、消えるということはそのときの4つの状態はいずれも0である。よって現在の異なる状態から、4つとも同じ状態へ持っていけば実現できる。

ここで、一斉射撃問題を適用する。t = 18 でぷよが消える条件になっているため、次のステップから一斉射撃を行うための準備に入る。将軍は消去したいぷよから選べば良いが、今回は6番目にある内部状態がa4であるセルを選んだ。t = 19では、a4自身と左側にあるセルa3に一斉射撃の準備段階に入るよう情報を伝達する。t = 20では、t = 19で伝達されたセルがそのセル自身と、両隣のセルにまた情報を伝達していく。同様に次のステップでも伝達を行う。t = 21で消したいぷよ4つが、全て同じ内部状態になる。これで、t = 21の3番目から6番目にあるセルは一斉射撃の状態に入ったことになる。消したいぷよが全て同じ状態なので、これらの内部状態を0に遷移させるのは容易である。

5. まとめと今後の課題

本研究では コンチネンタル UltraContact TM UC6 215/55R17 HotStuff WAREN ヴァーレン W04 4本 ホイールセット 17インチ 17 X 7 +48 5穴 114.3、1次元セルオートマトンで落ちものパズルゲームである「ぷよぷよ」を実装し、セルオートマトンのゲームの可能性を検証した。今回は、1次元2色ぷよぷよとして遷移規則を定義した。その結果、1次元でぷよぷよが動作する遷移規則は作成できた。

今後の課題としては、遷移規則と初期状態を与えると、作成した遷移規則に破綻がないか確認できるプログラムを作成し、視覚化をする。遷移規則を簡単化やゲームの拡張などをしたいと考えている。また、今回のアルゴリズムを他の分野で応用できるものはないか模索していきたい。

参考文献

[1] S. Wolfram “Universality and complexity in cellular automata”, 1983 Rev. Mod. Phys., 55, 3, 1–4.
[2] N.H. Packard and S. Wolfram “Two-dimensional cellular automata”, 1985 J.Statis- tical Physics, 38,5/6,901–903.
[3] 野口健一郎「一斉射撃問題を解いてみる:分かりやすい8状態最少時間解まで」(神奈川大学総合理学研究所), http://hdl.handle.net/10487/1326, 66-67, 2001.
[4] ライフゲーム - Wikipedia
http://ja.wikipedia.org/wiki/ライフゲーム期間限定送料無料! スタッドレスタイヤ ホイール 新品 4本セット 185/65R15 15インチ (185-65-15) ヨコハマ ice GUARD6 エーテック ファイナルマインド GR ネックス バランス調整済み! パーツ
[5] セルオートマトンを用いたシューティングゲーム - Tosikの雑記
http://d.hatena.ne.jp/tosik/20070409/1176081337
[6] Panic Shooter を Java Applet に移植した - まめめも
http://d.hatena.ne.jp/ku-ma-me/20081216/p1

付録

今回作成した、1次元31状態3近傍のセル・オートマトンのルールは、

【送料無料】 215/60R16 16インチ MANARAY マナレイ ユーロスピード BL-10 6.5J 6.50-16 DUNLOP ダンロップ EC202L サマータイヤ ホイール4本セット フジコーポレーション

、以下からダウンロードできる。

ダウンロード(4KB)
{yahoojp}jpprem01-zenjp40-wl-zd-15631