Fugu-MT 論文翻訳(概要): Estimating the number of reachable positions in Minishogi

論文の概要: Estimating the number of reachable positions in Minishogi

arxiv url: http://arxiv.org/abs/2409.00129v1
Date: Thu, 29 Aug 2024 06:20:12 GMT
ステータス: 処理完了
システム内更新日: 2024-09-06 16:50:17.501564
Title: Estimating the number of reachable positions in Minishogi
Title（参考訳）: ミニショギにおける到達可能な位置の数の推定
Authors: Sotaro Ishii, Tetsuro Tanaka,
Abstract要約: 候補位置を生成することにより到達可能な位置の数を推定し、初期位置からの一連の法的移動により到達可能な位置の比率を測定する。実験の結果、到達可能なMinishogiのポジションは約2.38倍1018ドルであることが判明した。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
Abstract: To investigate the feasibility of solving Minishogi (Gogo Shogi) strongly, we need to know the number of its reachable positions from the initial position. However, there currently remains a significant gap between the lower and upper bounds of the value, since checking the legality of a Minishogi position is difficult. In this paper, we estimated the number of reachable positions by generating candidate positions using uniform random sampling and measuring the proportion of those reachable by a series of legal moves from the initial position. The experimental results revealed that the number of reachable Minishogi positions is approximately $2.38 \times 10^{18}$.
Abstract（参考訳）: 極小木(後御所)の解法の可能性を検討するためには、初期位置から到達可能な位置の数を知る必要がある。しかし、ミニショギの正当性を確認することは困難であるため、現在、下限と上限の間には大きなギャップが残っている。本論文では、一様ランダムサンプリングを用いて候補位置を生成し、初期位置からの一連の法的移動により到達可能な位置の比率を測定することにより、到達可能な位置の数を推定する。実験の結果、到達可能なMinishogi位置の数はおよそ2.38 \times 10^{18}$であることがわかった。

関連論文リスト

The Limits of Quantum Information Scrambling [0.7655966485657149]
量子情報スクランブル(quantum information scrambling、QI-scrambling)は、量子多体系の研究において重要な調査領域である。この研究は、マリグラダの不等式を適用することにより、スクランブルレートの数学的上界と下界を導出する。
論文参考訳（メタデータ） (2024-08-20T09:37:17Z)
Assisted metrology and preparation of macroscopic superpositions with split spin-squeezed states [0.0]
分割スピン列状態の一方が残る条件状態は、他方で集合スピン測定を行う際に解析する。我々は,この測定に基づく状態準備法によって,スピンシュリンガーの猫状態の条件付き(偏った)準備が可能になることを示す。
論文参考訳（メタデータ） (2023-10-19T17:31:37Z)
DropPos: Pre-Training Vision Transformers by Reconstructing Dropped Positions [63.61970125369834]
DropPosは、Dropped Positionsを再構築するために設計された新しいプレテキストタスクである。コードはhttps://github.com/Haochen-Wang409/DropPos.comで公開されている。
論文参考訳（メタデータ） (2023-09-07T09:12:02Z)
Bayesian Nagaoka-Hayashi Bound for Multiparameter Quantum-State Estimation Problem [21.22196305592545]
提案した下界は半定値プログラミング問題として効率的に計算可能であることを示す。我々は、新しい下界がベイズ量子クレーマー・ラオ境界よりも厳密であることを証明する。
論文参考訳（メタデータ） (2023-02-28T01:01:25Z)
Bottom-Up 2D Pose Estimation via Dual Anatomical Centers for Small-Scale Persons [75.86463396561744]
マルチパーソン2Dポーズ推定では、ボトムアップ手法は同時にすべての人のポーズを予測する。本手法は,バウンディングボックス精度を38.4%改善し,バウンディングボックスリコールを39.1%改善した。ヒトのポーズAP評価では,COCOテストデフセット上で新しいSOTA(71.0 AP)を単一スケールテストで達成する。
論文参考訳（メタデータ） (2022-08-25T10:09:10Z)
On the detailed structure of quantum control landscape for fast single qubit phase-shift gate generation [56.47577824219207]
高速時間スケールでの単一量子ビット位相シフトゲート生成問題に対する量子制御ランドスケープの構造について検討する。量子制御のランドスケープに存在することが知られている特別な臨界点は、サドルか、大域的極端かのどちらかであることが示されている。本研究では、このサドル点におけるヘッセンの負の固有値と正の固有値の数を計算し、これらの固有値の大きさを推定する。
論文参考訳（メタデータ） (2022-04-28T17:35:39Z)
LDC-Net: A Unified Framework for Localization, Detection and Counting in Dense Crowds [103.8635206945196]
視覚的群集分析の急速な発展は、単に密度マップを要約するのではなく、位置決めや検出によって人を数える傾向を示している。群集の局所化と検出に関する最近の研究には,1) 群集を扱えない典型的な検出法と,大規模に変化する群集を扱えないこと,2) 密度マップ法は,特に高密度群集や大規模群集において,位置とボックスの予測における性能不足に悩まされていること,の2つの制限がある。
論文参考訳（メタデータ） (2021-10-10T07:55:44Z)
SHAPE: Shifted Absolute Position Embedding for Transformers [59.03597635990196]
既存の位置表現は、目に見えない長さや計算コストの高いデータをテストする一般化の欠如に悩まされる。両問題に対処するため,シフト絶対位置埋め込み(SHAPE)について検討した。
論文参考訳（メタデータ） (2021-09-13T00:10:02Z)
Confident entanglement detection via separable numerical range [0.0]
複数測定の関節(分離可能な)数値範囲について検討した。実験では、得られたデータに対する信頼領域と分離可能な数値範囲が解離した場合、絡み合いを確実に検出する。 2つの局所トレースレス2量子積オブザーバの分離可能および標準数値範囲を明示的に計算する。
論文参考訳（メタデータ） (2021-07-09T11:14:45Z)
Graph Sampling Based Deep Metric Learning for Generalizable Person Re-Identification [114.56752624945142]
我々は、最も一般的なランダムサンプリング手法である有名なpkサンプリングは、深層メトリック学習にとって有益で効率的ではないと主張する。大規模計量学習のためのグラフサンプリング(GS)と呼ばれる効率的なミニバッチサンプリング手法を提案する。
論文参考訳（メタデータ） (2021-04-04T06:44:15Z)
Quantum Sequential Hypothesis Testing [1.1545092788508222]
本稿では,量子仮説テストの基本課題に着目し,量子情報処理における逐次解析を導入する。我々は、そのタスクを達成するのに必要なコピーの平均数について、究極的に低い境界を得る。キュービット状態に対しては、最小平均コピー数に対する明示的な表現を導出し、固定された局所測定に基づく逐次戦略が最高の集団測定より優れていることを示す。
論文参考訳（メタデータ） (2020-11-21T11:24:07Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。