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

エイト・クイーン

索引 エイト・クイーン

イト・クイーンとは、チェスの盤とコマを使用したパズルの名称である。.

16 関係: 力まかせ探索ペグ・ソリテールチェスバックトラッキングパズル分散コンピューティングカール・フリードリヒ・ガウスクイーン (チェス)組合せ爆発鏡像行列式飛車角行数学パズル1848年1874年

力まかせ探索

力まかせ探索(ちからまかせたんさく、Brute-force search)またはしらみつぶし探索(Exhaustive search)は、単純だが非常に汎用的な計算機科学の問題解決法であり、全ての可能性のある解の候補を体系的に数えあげ、それぞれの解候補が問題の解となるかをチェックする方法である。 バックトラッキングと混同されやすいが、バックトラッキングでは解候補の大部分を明示的に探索することなく捨てることができる。例えば、エイト・クイーンは、8個のクイーンをチェスボード上で互いに取り合えない状態で配置するものである。力まかせ探索では 64! / 56!.

新しい!!: エイト・クイーンと力まかせ探索 · 続きを見る »

ペグ・ソリテール

ペグ・ソリテールとは、盤上のペグ(杭)を一定のルールに従って取り除いていくパズルの名称である。ペグソリティア。ペグの代わりにボールを使うこともありボール・ソリティアと呼ばれる。.

新しい!!: エイト・クイーンとペグ・ソリテール · 続きを見る »

チェス

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

新しい!!: エイト・クイーンとチェス · 続きを見る »

バックトラッキング

バックトラッキング (backtracking)は、制約充足問題の解を探索する戦略の一種で、力まかせ探索を改良したもの。「バックトラック」という用語は、アメリカの数学者デリック・ヘンリー・リーマー (Derrick Henry Lehmer)が1950年代に作った造語である。.

新しい!!: エイト・クイーンとバックトラッキング · 続きを見る »

パズル

パズル(英語:puzzle)は、あらかじめ出された問題を、論理的な考察と試行錯誤によって解くことを目的とした、ゲームやクイズに似た娯楽の一種。.

新しい!!: エイト・クイーンとパズル · 続きを見る »

分散コンピューティング

分散コンピューティング(ぶんさんコンピューティング、英: Distributed computing)とは、プログラムの個々の部分が同時並行的に複数のコンピュータ上で実行され、各々がネットワークを介して互いに通信を行いながら全体として処理が進行する計算手法のことである。複雑な計算などをネットワークを介して複数のコンピュータを利用して行うことで、一台のコンピュータで計算するよりスループットを上げようとする取り組み、またはそれを実現する為の仕組みである。分散処理(ぶんさんしょり)ともいう。並列コンピューティングの一形態に分類されるが、一般に並列コンピューティングと言えば、同時並行に実行する主体は同じコンピュータシステム内のCPU群である。ただし、どちらもプログラムの分割(同時に実行できる部分にプログラムを分けること)が必須である。分散コンピューティングではさらに、それぞれの部分が異なる環境でも動作できるようにしなければならない。例えば、2台の異なるハードウェアを使ったコンピュータで、それぞれ異なるファイルシステム構成であっても動作するよう配慮する必要がある。 問題を複数の部分問題に分けて各コンピュータに実行させるのが基本であり、素数探索や数多く試してみる以外に解決できない問題の対処として用いられているものが多い。分散コンピューティングの例としてBOINCがある。これは、大きな問題を多数の小さな問題に分割し、多数のコンピュータに分配するフレームワークである。その後、それぞれの結果を集めて大きな解を得る。一般的に処理を分散すると一台のコンピュータで計算する場合と比べ、問題データの分配、収集、集計するためのネットワークの負荷が増加し、問題解決の為のボトルネックとなるため、部分問題間の依存関係を減らすことが重要な課題となる。 分散コンピューティングは、コンピュータ同士をネットワーク接続し、効率的に通信できるよう努力した結果として自然に生まれた。しかし、分散コンピューティングはコンピュータネットワークと同義ではない。単にコンピュータネットワークと言った場合、複数のコンピュータが互いにやり取りするが、単一のプログラムの処理を共有することはない。World Wide Web はコンピュータネットワークの例であるが、分散コンピューティングの例ではない。 分散処理を構築するための様々な技術や標準が存在し、一部はその目的に特化して設計されている。例えば、遠隔手続き呼出し (RPC)、Java Remote Method Invocation (Java RMI)、.NET Remoting などがある。.

新しい!!: エイト・クイーンと分散コンピューティング · 続きを見る »

カール・フリードリヒ・ガウス

Disquisitiones Arithmeticae のタイトルページ ヨハン・カール・フリードリヒ・ガウス(; Johann Carl Friedrich Gauß, Carolus Fridericus Gauss, 1777年4月30日 - 1855年2月23日)は、ドイツの数学者、天文学者、物理学者である。彼の研究は広範囲に及んでおり、特に近代数学のほとんどの分野に影響を与えたと考えられている。数学の各分野、さらには電磁気など物理学にも、彼の名が付いた法則、手法等が数多く存在する。19世紀最大の数学者の一人である。.

新しい!!: エイト・クイーンとカール・フリードリヒ・ガウス · 続きを見る »

クイーン (チェス)

イーン (Queen、) はチェスの駒の一種。王妃(もしくは大臣、将軍)を表し、王冠 (tiara) の形をしている。 初期配置で白黒各1個しかなく、チェスの駒のセットには白黒各1個しかないことが多いが、最強の駒であることから、ポーンが昇格すると大抵の場合クイーンに成る。そこでポーンの昇格に対応できるよう、別に予備のクイーンが各1個付いており、白黒合わせて4個クイーンが入っている駒のセットもある。.

新しい!!: エイト・クイーンとクイーン (チェス) · 続きを見る »

組合せ爆発

組合せ爆発(くみあわせばくはつ、Combinatorial explosion)は、計算機科学、応用数学、情報工学、人工知能などの分野では、解が組合せ(combination)的な条件で定義される離散最適化問題で、問題の大きさn に対して解の数が指数関数や階乗などのオーダーで急激に大きくなってしまうために、有限時間で解あるいは最適解を発見することが困難になることをいう。.

新しい!!: エイト・クイーンと組合せ爆発 · 続きを見る »

鏡像

鏡像(きょうぞう)とは一般的な意味では、鏡に映った像のこと。一般的な意味での鏡像は、数学的意味での鏡像と、光の反射の性質によってつながっている。鏡面が完全に平坦ならば鏡像は元の図形と合同になるが、凹面鏡や凸面鏡のように曲面の場合はその限りではない。.

新しい!!: エイト・クイーンと鏡像 · 続きを見る »

行列式

数学における行列式(ぎょうれつしき、)とは、正方行列に対して定義される量で、歴史的には行列が表す一次方程式の可解性を判定する指標として導入された。幾何的には線型空間またはより一般の有限生成自由加群上の自己準同型に対して定義され、線型変換によって空間の体積要素が何倍に変わるかという概念を抽象化したものと見なすことができる。行列の可逆性を判定する指標として線型代数学における最も重要な指標の一つと見なされている。.

新しい!!: エイト・クイーンと行列式 · 続きを見る »

飛車

飛車(ひしゃ)は、将棋の駒の種類の1つである。 本将棋・小将棋・中将棋・大将棋・天竺大将棋・大大将棋・摩訶大大将棋・泰将棋・大局将棋で使う。チェスのルーク・シャンチーの俥・マークルックのルアと同様の動きをする。英語でもrookと訳され、略号はR。.

新しい!!: エイト・クイーンと飛車 · 続きを見る »

角行

角行(かくぎょう)は、将棋の駒の種類の一つ。本将棋・小将棋・中将棋・大将棋・天竺大将棋・大大将棋・摩訶大大将棋・泰将棋・大局将棋に存在する。チェスのビショップと同様の動きをする駒である。英語でもBishopと訳され、略称はB。.

新しい!!: エイト・クイーンと角行 · 続きを見る »

数学パズル

数学パズル(すうがくパズル)は算数や数学的な発想や応用によるパズルの総称で、レクリエーショナルマセマティクス(:en:Recreational mathematics)の1分野である。多くが中学校くらいまでに習う数学で解く事が可能であるが、一方で高度な数学や近年開拓された分野、あるいはコンピュータの利用が前提、といったような問題もある。数学より広い範囲をイメージした用語で「数理パズル」といった語もある。 数学のすべての範囲がパズルの元になりうるが、整数や幾何を元にしたものが多い。 主な数学パズルの作者としては、サム・ロイドとヘンリー・アーネスト・デュードニーの名前が挙げられる。共に19世紀末から20世紀はじめにかけて新聞や雑誌などの連載を通じて多くのパズルを発表した。20世紀後半には、マーティン・ガードナーは自身が多くのパズルを考案した他、世界的に探索・コレクションし、雑誌への発表など精力的に愛好家の間の交流をはかり、彼にちなんだGathering 4 Gardner(:en:Gathering 4 Gardner, Inc.を参照)という交流組織がある。 数学パズルの問題は短いストーリーを伴って出題されることが多い。これには、数学的な部分を表に出さないようにしつつ解答者に問題を理解させる効果もある(また、正解に誘導するヒントであったり、逆に正答が難しくなるようなミスリードであったり、『料金紛失』(この名称は、日本語版ウィキペディアの記事名として偶然選ばれているというだけで、一般的なものではない)のようにストーリー自体がパズルそのものであることもある)。.

新しい!!: エイト・クイーンと数学パズル · 続きを見る »

1848年

記載なし。

新しい!!: エイト・クイーンと1848年 · 続きを見る »

1874年

記載なし。

新しい!!: エイト・クイーンと1874年 · 続きを見る »

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