論文の概要: On Grid Graph Reachability and Puzzle Games

• arxiv url: http://arxiv.org/abs/2310.01378v1
• Date: Mon, 2 Oct 2023 17:41:35 GMT
• ステータス: 処理完了
• システム内更新日: 2023-10-04 20:30:59.832074
• Title: On Grid Graph Reachability and Puzzle Games
• Title（参考訳）: グリッドグラフの到達性とパズルゲームについて
• Authors: Miquel Bofill, Cristina Borralleras, Joan Espasa, and Mateu Villaret
• Abstract要約: Sokobanのようなパズルゲームの多くは、迷路にエージェントを移動させる。 ゲームの難しさは主に、プッシュ(到達可能な)ボックスのようなオブジェクトに対するアクションの実行に関連している。 本稿では,このような問題を解決するためのCPとSATのアプローチについて検討する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Many puzzle video games, like Sokoban, involve moving some agent in a maze. The reachable locations are usually apparent for a human player, and the difficulty of the game is mainly related to performing actions on objects, such as pushing (reachable) boxes. For this reason, the difficulty of a particular level is often measured as the number of actions on objects, other than agent walking, needed to find a solution. In this paper we study CP and SAT approaches for solving these kind of problems. We review some reachability encodings and propose a new one. We empirically show that the new encoding is well-suited for solving puzzle problems in the planning as SAT paradigm, especially when considering the execution of several actions in parallel.
• Abstract（参考訳）: Sokobanのようなパズルゲームの多くは、迷路にエージェントを移動させる。 到達可能な場所は通常、人間のプレイヤーにとって明らかであり、ゲームの難易度は、主に(到達可能な)ボックスを押すなど、オブジェクトに対するアクションの実行に関連している。 このため、特定のレベルの難易度はしばしば、解を見つけるのに必要なエージェントウォーキング以外のオブジェクトに対するアクションの数として測定される。 本稿では,このような問題を解決するためのCPとSATのアプローチについて検討する。 いくつかのリーチビリティーエンコーディングをレビューし、新しいエンコーディングを提案する。 SATパラダイムとして計画する際のパズル問題,特に複数のアクションを並列に実行する場合に,新たなエンコーディングが適していることを示す。

関連論文リスト

• Nash Meets Wertheimer: Using Good Continuation in Jigsaw Puzzles [7.716132543734369]
  Jigsawパズルの解法は、高レベルの空間的および意味的推論を必要とするため、コンピュータビジョンにとって難しい課題である。 本稿では,従来の色や形状を意図的に無視するパズル解法を,新たな課題として導入する。 我々は、合成データと実世界のデータの両方に対するアプローチを評価し、最先端のアルゴリズムと比較する。
  論文  参考訳（メタデータ） (2024-10-22T09:46:09Z)
• Hardness of Independent Learning and Sparse Equilibrium Computation in Markov Games [70.19141208203227]
  マルコフゲームにおける分散型マルチエージェント強化学習の問題点を考察する。 我々は,全てのプレイヤーが独立に実行すると,一般のサムゲームにおいて,アルゴリズムが到達しないことを示す。 我々は,全てのエージェントが集中型アルゴリズムによって制御されるような,一見簡単な設定であっても,下位境界が保持されていることを示す。
  論文  参考訳（メタデータ） (2023-03-22T03:28:12Z)
• Automated Graph Genetic Algorithm based Puzzle Validation for Faster Game Desig [69.02688684221265]
  本稿では,コンピュータゲームにおける論理パズルを効率的に解くための進化的アルゴリズムを提案する。 制約満足度問題に対するハイブリッド遺伝的アプローチの様々なバリエーションについて論じる。
  論文  参考訳（メタデータ） (2023-02-17T18:15:33Z)
• Turning Mathematics Problems into Games: Reinforcement Learning and Gr\"obner bases together solve Integer Feasibility Problems [4.746723775952672]
  我々は、線形方程式と不等式の系が整数値の解を持つかどうかを判定する問題である整数実現可能性問題を考察する。 本稿では,エージェントが整数実現可能性問題と同等のゲームをすることができる,新しい代数的強化学習フレームワークについて述べる。 概念実証として、エージェントが2方向テーブルの最も単純なバージョンをうまくプレイできることを実験で実証する。
  論文  参考訳（メタデータ） (2022-08-25T16:24:34Z)
• Video Anomaly Detection by Solving Decoupled Spatio-Temporal Jigsaw Puzzles [67.39567701983357]
  ビデオ異常検出(VAD)はコンピュータビジョンにおいて重要なトピックである。 近年の自己教師型学習の進歩に触発された本論文は,直感的かつ難解なプレテキストタスクを解くことによって,VADに対処する。 提案手法は3つの公開ベンチマークにおいて最先端のベンチマークよりも優れている。
  論文  参考訳（メタデータ） (2022-07-20T19:49:32Z)
• Brick-by-Brick: Combinatorial Construction with Deep Reinforcement Learning [52.85981207514049]
  我々は,ユニットプリミティブを逐次組み立てるビルディングエージェントを必要とする,新しい定式化,複雑な構成を導入する。 対象物を構築するために,エージェントに対して正確な情報や明示的な情報ではなく,所望の目標(すなわち2次元画像)に関する不完全な知識を提供する。 提案手法は,対象オブジェクトの1つの画像や複数ビューに条件付けされた未確認オブジェクトの構築に成功していることを示す。
  論文  参考訳（メタデータ） (2021-10-29T01:09:51Z)
• On Applying the Lackadaisical Quantum Walk Algorithm to Search for Multiple Solutions on Grids [63.75363908696257]
  不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。 本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
  論文  参考訳（メタデータ） (2021-06-11T09:43:09Z)
• Using Small MUSes to Explain How to Solve Pen and Paper Puzzles [4.535832029902474]
  本稿では,パズルを高レベル制約プログラミング言語で表現できるツールであるdemystifyを提案する。 MUSでパズルを解くための既存の技術にいくつかの改善を加えます。 手作業でペンと紙のパズルを解くための文書化戦略と比較することにより,Demystifyの有効性と汎用性を実証する。
  論文  参考訳（メタデータ） (2021-04-30T15:07:51Z)
• Non-Rigid Puzzles [50.213265511586535]
  非剛性多部形状マッチングアルゴリズムを提案する。 非剛性変形中の参照形状とその複数の部品が与えられると仮定する。 合成法と実走査法の実験結果から,本手法の有効性が示された。
  論文  参考訳（メタデータ） (2020-11-26T00:32:30Z)
• Finding Game Levels with the Right Difficulty in a Few Trials through Intelligent Trial-and-Error [16.297059109611798]
  ダイナミックな難易度調整の方法は、ゲームが特定のプレイヤーに調整されてエンゲージメントを最大化することを可能にする。 現在の手法では、相手の難易度やリソースの可利用性など、限られたゲーム機能だけを変更していることが多い。 本稿では,数回の試行で特定の目的の難易度で完全なレベルを生成・探索できる手法を提案する。
  論文  参考訳（メタデータ） (2020-05-15T17:48:18Z)

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

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