ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

アリマア

索引 アリマア

アリマア (Arimaa) は、チェスの盤と駒を使用してプレイすることができる2人用のボードゲーム。子供でも理解できる簡素なルールでありながら、各局面で指せる手の数を何千通りにもすることでコンピュータによる計算を困難にしていることが特徴。元NASA職員であるオマール・サイド(Omar Syed) が考案し、2002年11月20日に発表した。当時小学生であったオマールの息子アーミル (Aamir Syed) も、開発に大きな役割を果たした。「Arimaa」という名称は、Aamirのスペルをひっくり返し(rimaa)、先頭にaを付け加えたものである。 このゲームを生み出す動機となったのは、チェスの世界チャンピオンと互角に戦うことのできるコンピュータソフトの出現である。世界のトップレベルに到達したことでコンピュータチェスは一応の目標を達成したといえるが、アリマアでは可能な手を端から検索するなどいわば「力業」ともいえる従来の方法は通用せず、強いアリマアプログラムを作成するためには違ったアプローチが必要になると考えられる。そもそもコンピュータのように早くも正確でもなく、膨大な定跡データベースも持つことができない人間の思考能力でコンピュータと対等に戦えるという事実は、いまだ知られていない斬新で強力なアルゴリズムが見つかる可能性を示唆している。人間どうしが行うゲームとしても十分に遊べるものであるが、人間と(人間が書いた)プログラムとの対戦で真価が発揮されるゲームである。 オマールは2020年までにアリマアで人間を打ち負かすプログラムを開発した者には1万ドルの賞金を支払うと宣言している。2004年に行われたゲームでは、世界最強のアリマアプログラムは0勝8敗でオマールに完敗した。このプログラムは囲碁九路盤限定チャンピオンになったプログラム「Many Faces of Go」の開発者であるデイビット・フォットランド (David Fotland) によって書かれたものである。2014年までは人間がコンピュータを退けてきたが、2015年、David Wu が開発したプログラム「Sharp」が人間を7勝2敗で破り、賞金が支払われた。 ゲーム理論上では二人零和有限確定完全情報ゲームに分類されるため、完全な先読みは理論的には可能である。.

25 関係: Adobe Flash定石二人零和有限確定完全情報ゲームチェスネコラクダボードゲームプログラム (コンピュータ)アメリカ合衆国ドルアメリカ航空宇宙局アルゴリズムイヌウマウサギゲーム理論コンピュータコンピュータチェスゾウ囲碁11月20日2002年2004年2014年2015年2020年

Adobe Flash

Adobe Flash(アドビ・フラッシュ)は、アドビシステムズが開発している動画やゲームなどを扱うための規格。元の開発会社はマクロメディアで旧称はMacromedia Flash(マクロメディア・フラッシュ)。競合としては、Microsoft Silverlightがあったが、両社とも現在はHTML5を推奨している。 かつてはFlash規格のアプリケーションを制作する同社のソフトウェア群も「Adobe Flash (Macromedia Flash)」の名称で呼ばれていたが、2016年にAdobe Animateに名称を変更した。そして2020年末にAdobeがFlash Playerの開発と配布を終了する予定であると発表した。.

新しい!!: アリマアとAdobe Flash · 続きを見る »

定石

定石、定跡(じょうせき)とは、アブストラクトゲームにおける用語である。お互いが最善と考えられる手を行った場合の一連の手のこと。チェスでは、「オープニング」とも。石を用いる囲碁、オセロ、連珠などでは「定石」が、駒を用いる将棋、チェスなどでは「定跡」が用いられる。.

新しい!!: アリマアと定石 · 続きを見る »

二人零和有限確定完全情報ゲーム

二人零和有限確定完全情報ゲーム(ににん ぜろわ ゆうげん かくてい かんぜんじょうほう ゲーム)は、ゲーム理論によるゲームの分類のひとつである。チェス・将棋・チェッカー・オセロ・石取りゲーム(ニム)・囲碁・連珠・五目並べ・三目並べ(○×ゲーム)・マンカラ・ツイクストなど、偶然(運)に左右されないゲームが相当する。.

新しい!!: アリマアと二人零和有限確定完全情報ゲーム · 続きを見る »

チェス

チェスの駒 チェス(chess、شطرنج šaṭranj シャトランジ)は、2人で行うボードゲーム、マインドスポーツの一種である。先手・後手それぞれ6種類16個の駒を使って、敵のキングを追いつめるゲームである。その文化的背景などから、チェスプレイヤーの間では、チェスはゲームであると同時に「スポーツ」でも「芸術」でも「科学」でもあるとされ、ゲームに勝つためにはこれらのセンスを総合する能力が必要であると言われている。.

新しい!!: アリマアとチェス · 続きを見る »

ネコ

水槽の金魚を狙うネコ 威嚇をするネコ ネコ(猫)は、狭義には食肉目ネコ科ネコ属に分類されるヨーロッパヤマネコが家畜化されたイエネコ(家猫、)に対する通称である。人間によくなつくため、イヌ(犬)と並ぶ代表的なペットとして世界中で広く飼われている。 より広義には、ヤマネコやネコ科動物全般を指すこともある(後述)。.

新しい!!: アリマアとネコ · 続きを見る »

ラクダ

ラクダ(駱駝)は、哺乳類・ウシ目(偶蹄目)・ラクダ科・ラクダ属 Camelus の動物の総称。西アジア原産で背中に1つのこぶをもつヒトコブラクダ Camelus dromedarius と、中央アジア原産で2つのこぶをもつフタコブラクダ Camelus ferus の2種が現存する。砂漠などの乾燥地帯にもっとも適応した家畜であり、古くから乾燥地帯への人類の拡大に大きな役割を果たしている。.

新しい!!: アリマアとラクダ · 続きを見る »

ボードゲーム

ボードゲーム(board game)とは、ボード(盤)上にコマやカードを置いたり、動かしたり、取り除いたりして遊ぶゲームの総称。盤上ゲーム、盤上遊戯とも呼ばれる。.

新しい!!: アリマアとボードゲーム · 続きを見る »

プログラム (コンピュータ)

ンピュータプログラム(英:computer programs)とは、コンピュータに対する命令(処理)を記述したものである。コンピュータが機能を実現するためには、CPUで実行するプログラムの命令が必要である。 コンピュータが、高度な処理を人間の手によらず遂行できているように見える場合でも、コンピュータは設計者の意図であるプログラムに従い、忠実に処理を行っている。実際には、外部からの割り込み、ノイズなどにより、設計者の意図しない動作をすることがある。また設計者が、外部からの割り込みの種類を網羅的に確認していない場合もある。.

新しい!!: アリマアとプログラム (コンピュータ) · 続きを見る »

アメリカ合衆国ドル

アメリカ合衆国ドル(アメリカがっしゅうこくドル、United States Dollar)は、アメリカ合衆国の公式通貨である。通称としてUSドル、米ドル、アメリカ・ドルなどが使われる。アメリカ以外のいくつかの国や地域で公式の通貨として採用されているほか、その信頼性から、国際決済通貨や基軸通貨として、世界で最も多く利用されている通貨である。 通貨単位の呼称としての「ドル」は、カナダドル、香港ドル、シンガポールドル、オーストラリア・ドル、ニュージーランド・ドル、ジンバブエ・ドルなどようにいくつかの国や地域で用いられている呼称であるが、単に「ドル」と言った場合は『アメリカ合衆国ドル』を指す。.

新しい!!: アリマアとアメリカ合衆国ドル · 続きを見る »

アメリカ航空宇宙局

アメリカ航空宇宙局(アメリカこうくううちゅうきょく、National Aeronautics and Space Administration, NASA)は、アメリカ合衆国政府内における宇宙開発に関わる計画を担当する連邦機関である。1958年7月29日、国家航空宇宙法 (National Aeronautics and Space Act) に基づき、先行の国家航空宇宙諮問委員会 (National Advisory Committee for Aeronautics, NACA) を発展的に解消する形で設立された。正式に活動を始めたのは同年10月1日のことであった。 NASAはアメリカの宇宙開発における国家的努力をそれ以前よりもさらに充実させ、アポロ計画における人類初の月面着陸、スカイラブ計画における長期宇宙滞在、さらに宇宙往還機スペースシャトルなどを実現させた。現在は国際宇宙ステーション (International Space Station, ISS) の運用支援、オリオン宇宙船、スペース・ローンチ・システム、商業乗員輸送などの開発と監督を行なっている。 宇宙開発に加えてNASAが帯びている重要な任務は、宇宙空間の平和目的あるいは軍事目的における長期間の探査である。人工衛星を使用した地球自体への探査、無人探査機を使用した太陽系の探査、進行中の冥王星探査機ニュー・ホライズンズ (New Horizons) のような太陽系外縁部の探査、さらにはハッブル宇宙望遠鏡などを使用した、ビッグ・バンを初めとする宇宙全体への探査などが主な役割となっている。2006年2月に発表されたNASAの到達目標は、「宇宙空間の開拓、科学的発見、そして最新鋭機の開発において、常に先駆者たれ」であった。.

新しい!!: アリマアとアメリカ航空宇宙局 · 続きを見る »

アルゴリズム

フローチャートはアルゴリズムの視覚的表現としてよく使われる。これはランプがつかない時のフローチャート。 アルゴリズム(algorithm )とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための手順を定式化した形で表現したものを言う。算法と訳されることもある。 「問題」はその「解」を持っているが、アルゴリズムは正しくその解を得るための具体的手順および根拠を与える。さらに多くの場合において効率性が重要となる。 コンピュータにアルゴリズムをソフトウェア的に実装するものがコンピュータプログラムである。人間より速く大量に計算ができるのがコンピュータの強みであるが、その計算が正しく効率的であるためには、正しく効率的なアルゴリズムに基づいたものでなければならない。.

新しい!!: アリマアとアルゴリズム · 続きを見る »

イヌ

イヌ(犬、狗、学名:Canis lupus familiaris、ラテン語名:canis、英語名[国際通用名]:dog、domestic dog)は、ネコ目(食肉目)- イヌ科- イヌ属に分類される哺乳類の一種である。.

新しい!!: アリマアとイヌ · 続きを見る »

ウマ

ウマ(馬)は、ウマ目(奇蹄目)のウマ科に属する動物の総称である。現生は、いずれもウマ科に属するウマ、シマウマ、ロバの仲間、5亜属9種のみである。狭義の「ウマ」は、このうち特に種としてのウマつまり学名で「Equus caballus」) と呼ばれるもののみを指す。 社会性の強い動物で、野生のものも家畜も群れをなす傾向がある。北アメリカ大陸原産とされるが、北米の野生種は、数千年前に絶滅している。欧州南東部にいたターパンが家畜化したという説もある。 古くから中央アジア、中東、北アフリカなどで家畜として飼われ、主に乗用や運搬、農耕などの使役用に用いられるほか、食用にもされ、日本では馬肉を「桜肉(さくらにく)」と称する。軍用もいる。 競走用のサラブレッドは、最高87km/hを出すことができる。 学名は「Equus caballus(エクゥウス・カバッルス)」。「equus」も「caballus」ともにラテン語で「馬」の意。.

新しい!!: アリマアとウマ · 続きを見る »

ウサギ

ウサギ(兎、兔)は、最も広義にはウサギ目、狭義にはウサギ科、さらに狭義にはウサギ亜科もしくはノウサギ亜科 の総称である。 ここでは主にウサギ亜科について記述する(ウサギ目・ウサギ科についてはそれぞれを参照)。現在の分類では、ウサギ亜科には全ての現生ウサギ科を含めるが、かつては一部を含めない分類もあった。ウサギ目はウサギ科以外に、ナキウサギ科と絶滅したプロラグスなどを含む。.

新しい!!: アリマアとウサギ · 続きを見る »

ゲーム理論

2007a。 ゲーム理論(ゲームりろん、)とは、社会や自然界における複数主体が関わる意思決定の問題や行動の相互依存的状況を数学的なモデルを用いて研究する学問である。数学者ジョン・フォン・ノイマンと経済学者オスカー・モルゲンシュテルンの共著書『ゲームの理論と経済行動』(1944年) によって誕生した 。元来は主流派経済学(新古典派経済学)への批判を目的として生まれた理論であったが、1980年代の「ゲーム理論による経済学の静かな革命」を経て、現代では経済学の中心的役割を担うようになった。 ゲーム理論の対象はあらゆる戦略的状況 (strategic situations)である。「戦略的状況」とは自分の利得が自分の行動の他、他者の行動にも依存する状況を意味し、経済学で扱う状況の中でも完全競争市場や独占市場を除くほとんどすべてはこれに該当する。さらにこの戦略的状況は経済学だけでなく経営学、政治学、法学、社会学、人類学、心理学、生物学、工学、コンピュータ科学などのさまざまな学問分野にも見られるため、ゲーム理論はこれらにも応用されている。 ゲーム理論の研究者やエンジニアはゲーム理論家(game theorist)と呼ばれる。.

新しい!!: アリマアとゲーム理論 · 続きを見る »

コンピュータ

ンピュータ(Computer)とは、自動計算機、とくに計算開始後は人手を介さずに計算終了まで動作する電子式汎用計算機。実際の対象は文字の置き換えなど数値計算に限らず、情報処理やコンピューティングと呼ばれる幅広い分野で応用される。現代ではプログラム内蔵方式のディジタルコンピュータを指す場合が多く、特にパーソナルコンピュータやメインフレーム、スーパーコンピュータなどを含めた汎用的なシステムを指すことが多いが、ディジタルコンピュータは特定の機能を実現するために機械や装置等に組み込まれる組み込みシステムとしても広く用いられる。電卓・機械式計算機・アナログ計算機については各項を参照。.

新しい!!: アリマアとコンピュータ · 続きを見る »

コンピュータチェス

ンピュータチェスは、コンピュータが指すチェスのことである。 コンピュータの黎明期からコンピュータにチェスをさせるという試みは行なわれ、コンピュータの歴史と、コンピュータチェスの歴史は並行して歩んできた。黎明期には、人間を相手にチェスのゲームを行うことを念頭に置いて開発されていたが、現在では複数の対局からなる番勝負において世界チャンピオンに無敗で勝利するなど人間はほぼコンピュータに勝てなくなり、事実上チャンピオンとなっている。一方で、コンピュータ同士の対局も盛んに行われるようになっている。.

新しい!!: アリマアとコンピュータチェス · 続きを見る »

ゾウ

ゾウ(象)は、哺乳綱ゾウ目(長鼻目)ゾウ科の総称である。 アジアゾウとアフリカゾウ、それとおそらくはマルミミゾウの、2属3種が現生し、これらは現生最大の陸生哺乳類である。他に絶滅したマンモスやナウマンゾウなどを含む。.

新しい!!: アリマアとゾウ · 続きを見る »

囲碁

囲碁(いご)とは、2人で行うボードゲームの一種。交互に盤上に石を置いていき、自分の石で囲んだ領域の広さを争う。単に碁(ご)とも呼ばれる。.

新しい!!: アリマアと囲碁 · 続きを見る »

11月20日

11月20日(じゅういちがつはつか、じゅういちがつにじゅうにち)はグレゴリオ暦で年始から324日目(閏年では325日目)にあたり、年末まであと41日ある。.

新しい!!: アリマアと11月20日 · 続きを見る »

2002年

この項目では、国際的な視点に基づいた2002年について記載する。.

新しい!!: アリマアと2002年 · 続きを見る »

2004年

この項目では、国際的な視点に基づいた2004年について記載する。.

新しい!!: アリマアと2004年 · 続きを見る »

2014年

この項目では、国際的な視点に基づいた2014年について記載する。.

新しい!!: アリマアと2014年 · 続きを見る »

2015年

この項目では、国際的な視点に基づいた2015年について記載する。.

新しい!!: アリマアと2015年 · 続きを見る »

2020年

この項目では、国際的な視点に基づいた2020年について記載する。.

新しい!!: アリマアと2020年 · 続きを見る »

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »