論文の概要: An Algorithm for Automatically Updating a Forsyth-Edwards Notation String Without an Array Board Representation

• arxiv url: http://arxiv.org/abs/2009.03193v2
• Date: Wed, 25 Nov 2020 04:26:35 GMT
• ステータス: 処理完了
• システム内更新日: 2022-10-22 19:54:01.455620
• Title: An Algorithm for Automatically Updating a Forsyth-Edwards Notation String Without an Array Board Representation
• Title（参考訳）: 配列ボード表現を使わずに forsyth-edwards 記法文字列の自動更新アルゴリズム
• Authors: Azlan Iqbal
• Abstract要約: 本稿では,FEN (Forsyth-Edwards Notation) というチェスボードの文字列を任意の移動後に更新するアルゴリズムを提案する。 特に、これはチェス、特定のチェスの変種、さらには同じ位置表現を持つボードゲームと関係のあるソフトウェアに関係している。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We present an algorithm that correctly updates the Forsyth-Edwards Notation (FEN) chessboard character string after any move is made without the need for an intermediary array representation of the board. In particular, this relates to software that have to do with chess, certain chess variants and possibly even similar board games with comparable position representation. Even when performance may be equal or inferior to using arrays, the algorithm still provides an accurate and viable alternative to accomplishing the same thing, or when there may be a need for additional or side processing in conjunction with arrays. Furthermore, the end result (i.e. an updated FEN string) is immediately ready for export to any other internal module or external program, unlike with an intermediary array which needs to be first converted into a FEN string for export purposes. The algorithm is especially useful when there are no existing array-based modules to represent a visual board as it can do without them entirely. We provide examples that demonstrate the correctness of the algorithm given a variety of positions involving castling, en passant and pawn promotion.
• Abstract（参考訳）: 本稿では,ボードの中間配列表現を必要とせずに,任意の移動を行った後,forsyth-edwards notation (fen) チェスボード文字列を正しく更新するアルゴリズムを提案する。 特にこれは、チェス、特定のチェスの変種、そしておそらく同等の位置表現を持つ類似のボードゲームと関係のあるソフトウェアに関連している。 性能が配列の使用と同等か劣る場合であっても、アルゴリズムは、同じことを達成するための正確で実行可能な代替手段を提供するか、配列と組み合わせて追加処理やサイド処理が必要となる場合があります。 さらに、最終的な結果(すなわち更新されたFEN文字列)は、エクスポートのために最初にFEN文字列に変換する必要がある中間配列とは異なり、すぐに他の内部モジュールや外部プログラムにエクスポートできる。 このアルゴリズムは、視覚的なボードを完全に表現できる配列ベースのモジュールが存在しない場合に特に有用である。 本稿では, キャスティング, エンパタント, ポーンプロモーションを含む様々な位置を与えられたアルゴリズムの正しさを示す例を示す。

関連論文リスト

• Simple Symmetric Sustainable Sorting -- the greeNsort article [0.0]
  連続した空間で動作する新しい単純なバイナリQuicksortとMergesortアルゴリズムを発見した。 新しいアルゴリズムは理論的な枠組みに適合する: 'Footprint' は異なるRAM要求のアルゴリズムを比較することができる。 以前の'Quicksorts'とは異なり、我々の'Zucksort'、'Zucksort'、'Ducksort'アルゴリズムはCPU効率とタイアダプティビティを最適に結合する。
  論文  参考訳（メタデータ） (2024-02-02T14:21:51Z)
• Learning the Positions in CountSketch [49.57951567374372]
  本稿では,まずランダムなスケッチ行列に乗じてデータを圧縮し,最適化問題を高速に解くスケッチアルゴリズムについて検討する。 本研究では,ゼロでないエントリの位置を最適化する学習ベースアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-06-11T07:28:35Z)
• Search-Based Regular Expression Inference on a GPU [0.0]
  正規表現推論(REI)は教師付き機械学習とプログラム合成の問題である。 正規表現のコストメトリックと、入力として文字列の正と負の例を取る。 本稿では,任意のアルファベットに対するREIの新しいアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-05-29T19:37:15Z)
• Policy Optimization for Markov Games: Unified Framework and Faster Convergence [81.3266426402464]
  このアルゴリズムのステートワイド平均ポリシはゲームの近似ナッシュ平衡(NE)に収束することを示す。 このアルゴリズムをマルチプレイヤー一般のMarkov Gamesに拡張し、CCE(Correlated Equilibria)への$mathcalwidetildeO(T-1/2)$収束率を示す。
  論文  参考訳（メタデータ） (2022-06-06T14:23:13Z)
• Sublinear Time Approximation of Text Similarity Matrices [50.73398637380375]
  一般的なNystr"om法を不確定な設定に一般化する。 我々のアルゴリズムは任意の類似性行列に適用でき、行列のサイズでサブ線形時間で実行される。 本手法は,CUR分解の単純な変種とともに,様々な類似性行列の近似において非常によく機能することを示す。
  論文  参考訳（メタデータ） (2021-12-17T17:04:34Z)
• Discovering Non-monotonic Autoregressive Orderings with Variational Inference [67.27561153666211]
  我々は、訓練データから高品質な生成順序を純粋に検出する、教師なし並列化可能な学習装置を開発した。 エンコーダを非因果的注意を持つトランスフォーマーとして実装し、1つのフォワードパスで置換を出力する。 言語モデリングタスクにおける経験的結果から,我々の手法は文脈認識であり,一定の順序と競合する,あるいはより優れた順序を見つけることができる。
  論文  参考訳（メタデータ） (2021-10-27T16:08:09Z)
• Determining Chess Game State From an Image [19.06796946564999]
  本稿では,既存のモデルよりも桁違いに大きい3次元モデルから合成した新しいデータセットについて述べる。 従来のコンピュータビジョン技術とディープラーニングを組み合わせた新しいエンドツーエンドチェス認識システムを紹介します。 記述されたシステムでは,テストセット上での誤差率は0.23%であり,現状の28倍である。
  論文  参考訳（メタデータ） (2021-04-30T13:02:13Z)
• Scout Algorithm For Fast Substring Matching [0.0]
  厳密なマッチングは多くのソフトウェアアプリケーションで一般的なタスクである。 我々は、すべてのアプリケーションに簡単で、迅速かつ適切な新しいアルゴリズム、Scoutを提示する。
  論文  参考訳（メタデータ） (2020-11-08T16:09:20Z)
• Learning the Positions in CountSketch [51.15935547615698]
  本稿では,まずランダムなスケッチ行列に乗じてデータを圧縮し,最適化問題を高速に解くスケッチアルゴリズムについて検討する。 本研究では,ゼロでないエントリの位置を最適化する学習アルゴリズムを提案する。 このアルゴリズムは, 従来よりも低階近似の精度を向上し, 初めて$k$-meansクラスタリングのような他の問題に適用できることを示す。
  論文  参考訳（メタデータ） (2020-07-20T05:06:29Z)
• Differentiate Everything with a Reversible Embeded Domain-Specific Language [0.0]
  逆モード自動微分(Reverse-mode Automatic differentiation, AD)は、バックプロパゲーションのための中間計算状態をトレースするには空間オーバーヘッドが多すぎるという問題に悩まされる。 本稿では、逆計算を用いて、可逆プログラミングeを設計、実装することで、状態のトレースを行うことを提案する。 暗黙のスタック操作がないため、プログラムは既存のコンパイラ機能と互換性がある。
  論文  参考訳（メタデータ） (2020-03-10T10:16:51Z)
• Sparse Sinkhorn Attention [93.88158993722716]
  Sparse Sinkhorn Attentionを提案する。 本稿では,列上の潜在置換を生成するメタソートネットワークを提案する。 ソートシーケンスが与えられた場合、局所ウィンドウのみを用いて準グロバルアテンションを計算することができる。
  論文  参考訳（メタデータ） (2020-02-26T04:18:01Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。