Fugu-MT 論文翻訳(概要): Towards solving the 7-in-a-row game

論文の概要: Towards solving the 7-in-a-row game

arxiv url: http://arxiv.org/abs/2107.05363v1
Date: Mon, 5 Jul 2021 08:17:12 GMT
ステータス: 処理完了
システム内更新日: 2021-07-18 12:32:55.910161
Title: Towards solving the 7-in-a-row game
Title（参考訳）: 7in-a-rowゲームへの挑戦
Authors: Domonkos Czifra, Endre Cs\'oka, Zsolt Zombori, G\'eza Makay
Abstract要約: 証明数探索にいくつかの改良を加え,その効果を特定のゲームのコンテキスト内で検証する。本稿では,7-in-a-rowゲームは解決していないが,実験の結果,このゲームに対して大きな進展があったことが示唆された。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Our paper explores the game theoretic value of the 7-in-a-row game. We reduce the problem to solving a finite board game, which we target using Proof Number Search. We present a number of heuristic improvements to Proof Number Search and examine their effect within the context of this particular game. Although our paper does not solve the 7-in-a-row game, our experiments indicate that we have made significant progress towards it.
Abstract（参考訳）: 本稿は7in-a-rowゲームにおけるゲーム理論的価値について検討する。証明数探索を用いて対象とする有限ボードゲームにおいて,この問題を解消する。本稿では,証明数探索におけるヒューリスティックな改善点をいくつか提示し,その効果をゲーム内で検証する。本稿では,7-in-a-rowゲームは解決していないが,実験の結果,このゲームに対して大きな進展がみられた。

関連論文リスト

Solving 7x7 Killall-Go with Seki Database [15.829278142585142]
本稿では,7x7 Killall-Goの検索スペースを大幅に削減する手法に焦点を当てた。囲碁やキラルゴーでは、ライブ・パターンは相手の捕獲から保護される石である。本稿では,すべての図柄を所定面積まで列挙し,その図柄を石テーブルに格納する。
論文参考訳（メタデータ） (2024-11-08T13:40:36Z)
People use fast, goal-directed simulation to reason about novel games [75.25089384921557]
我々は,シンプルだが斬新なコネクテッドnスタイルのボードゲームについて,人々がどう考えるかを研究する。ゲームがどんなに公平か、そしてどんなに楽しいのかを、ごくわずかな経験から判断するよう、私たちは人々に求めます。
論文参考訳（メタデータ） (2024-07-19T07:59:04Z)
Game Solving with Online Fine-Tuning [17.614045403579244]
本稿では,探索中のオンラインファインチューニングの適用について検討し,ゲーム問題解決のための最適設計計算を学習するための2つの方法を提案する。実験の結果,オンラインファインチューニングを用いることで,ベースラインに比べて23.54%の時間しか利用できない7x7 Killall-Goの課題が解決できることがわかった。
論文参考訳（メタデータ） (2023-11-13T09:09:52Z)
Evolutionary Tabletop Game Design: A Case Study in the Risk Game [0.1474723404975345]
本研究は、テーブルトップゲームに対するアプローチの拡張を提案し、リスクの変種を生成することによってプロセスを評価する。我々は、選択したパラメータを進化させる遺伝的アルゴリズムと、ゲームをテストするルールベースのエージェントを用いてこれを達成した。結果は、より小さなマップを持つオリジナルゲームの新たなバリエーションが作成され、結果としてより短いマッチとなることを示している。
論文参考訳（メタデータ） (2023-10-30T20:53:26Z)
On Grid Graph Reachability and Puzzle Games [0.0]
Sokobanのようなパズルゲームの多くは、迷路にエージェントを移動させる。ゲームの難しさは主に、プッシュ(到達可能な)ボックスのようなオブジェクトに対するアクションの実行に関連している。本稿では,このような問題を解決するためのCPとSATのアプローチについて検討する。
論文参考訳（メタデータ） (2023-10-02T17:41:35Z)
Predicting Winning Regions in Parity Games via Graph Neural Networks (Extended Abstract) [68.8204255655161]
グラフニューラルネットワークを用いてパリティゲームの勝利領域を決定するための不完全時間的アプローチを提案する。これは、データセットの60%の勝利領域を正しく決定し、残りの領域で小さなエラーしか発生しない。
論文参考訳（メタデータ） (2022-10-18T15:10:25Z)
Turning Mathematics Problems into Games: Reinforcement Learning and Gr\"obner bases together solve Integer Feasibility Problems [4.746723775952672]
我々は、線形方程式と不等式の系が整数値の解を持つかどうかを判定する問題である整数実現可能性問題を考察する。本稿では,エージェントが整数実現可能性問題と同等のゲームをすることができる,新しい代数的強化学習フレームワークについて述べる。概念実証として、エージェントが2方向テーブルの最も単純なバージョンをうまくプレイできることを実験で実証する。
論文参考訳（メタデータ） (2022-08-25T16:24:34Z)
Collusion Detection in Team-Based Multiplayer Games [57.153233321515984]
チームベースのマルチプレイヤーゲームにおいて,協調動作を検出するシステムを提案する。提案手法は,ゲーム内行動パターンと組み合わせたプレイヤーの社会的関係を解析する。次に,非教師なし学習手法であるアイソレーションフォレストによる検出を自動化する。
論文参考訳（メタデータ） (2022-03-10T02:37:39Z)
No-Regret Learning in Time-Varying Zero-Sum Games [99.86860277006318]
固定ゼロサムゲームにおける繰り返しプレイからの学習は、ゲーム理論とオンライン学習における古典的な問題である。提案手法は,3つの性能基準の下で,良好な保証を同時に享受できる1つのパラメータフリーアルゴリズムである。本アルゴリズムは,ある特性を満たすブラックボックスベースラーナー群に対するメタアルゴリズムを用いた2層構造に基づく。
論文参考訳（メタデータ） (2022-01-30T06:10:04Z)
Learning to Play Sequential Games versus Unknown Opponents [93.8672371143881]
学習者が最初にプレーするゲームと、選択した行動に反応する相手との連続的なゲームについて考察する。対戦相手の対戦相手列と対戦する際,学習者に対して新しいアルゴリズムを提案する。我々の結果には、相手の反応の正則性に依存するアルゴリズムの後悔の保証が含まれている。
論文参考訳（メタデータ） (2020-07-10T09:33:05Z)
Exploration Based Language Learning for Text-Based Games [72.30525050367216]
本研究は,テキストベースのコンピュータゲームにおいて,最先端の性能を発揮できる探索・模倣学習型エージェントを提案する。テキストベースのコンピュータゲームは、自然言語でプレイヤーの世界を記述し、プレイヤーがテキストを使ってゲームと対話することを期待する。これらのゲームは、言語理解、問題解決、および人工エージェントによる言語生成のためのテストベッドと見なすことができるため、興味がある。
論文参考訳（メタデータ） (2020-01-24T03:03:51Z)

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