Fugu-MT 論文翻訳(概要): Nmbr9 as a Constraint Programming Challenge

論文の概要: Nmbr9 as a Constraint Programming Challenge

arxiv url: http://arxiv.org/abs/2001.04238v1
Date: Mon, 13 Jan 2020 13:40:49 GMT
ステータス: 処理完了
システム内更新日: 2023-01-11 23:05:41.794475
Title: Nmbr9 as a Constraint Programming Challenge
Title（参考訳）: 制約プログラミング課題としてのnmbr9
Authors: Mikael Zayenz Lagerkvist
Abstract要約: Nmbr9は、ポリオミノを用いたソリティアスタイルのパズルゲームである。ゲームのルールは簡単に説明できるが、制約プログラミングを使ってゲームを効果的にモデル化することは難しい。この抽象化は、ゲームを提示し、ベンチマークやテストに適したゲームの新たな一般化された変種を提供し、提示された変種に対するモデルを記述する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by-nc-sa/4.0/
Abstract: Modern board games are a rich source of interesting and new challenges for combinatorial problems. The game Nmbr9 is a solitaire style puzzle game using polyominoes. The rules of the game are simple to explain, but modelling the game effectively using constraint programming is hard. This abstract presents the game, contributes new generalized variants of the game suitable for benchmarking and testing, and describes a model for the presented variants. The question of the top possible score in the standard game is an open challenge.
Abstract（参考訳）: 現代のボードゲームは、組合せ問題に対する興味深い新しい挑戦の豊富な源である。 Nmbr9は、ポリオミノを用いたソリティアスタイルのパズルゲームである。ゲームのルールは簡単に説明できるが、制約プログラミングを使ってゲームを効果的にモデル化することは難しい。この要約はゲームを提示し、ベンチマークとテストに適したゲームの新しい一般化された変種に貢献し、提示された変種のためのモデルを記述する。標準的なゲームで可能な最上位のスコアの問題は、オープンチャレンジである。

関連論文リスト

Beyond Outcomes: Transparent Assessment of LLM Reasoning in Games [54.49589494014147]
GAMEBoTは、大規模言語モデルの厳格な評価のために設計されたゲームアリーナである。我々は,8つのゲームにまたがる17の卓越したLSMをベンチマークし,様々な戦略能力とゲーム特性について検討した。以上の結果から,LDMに詳細なCoTプロンプトが付与されている場合でも,GAMEBoTは大きな課題となることが示唆された。
論文参考訳（メタデータ） (2024-12-18T08:32:53Z)
A QUBO Formulation for the Generalized LinkedIn Queens and Takuzu/Tango Game [49.1574468325115]
本稿では、LinkedIn Queens ゲームの一連の一般化を解決するために設計された QUBO の定式化について述べる。この定式化は、テンツ・アンド・ツリー (Tents & Trees) のような、問題のいくつかの特定のケースに適応する。また,カラーチェスピース問題 (Coloured Chess Piece Problem) とマックスチェスピース問題 (Max Chess Pieces Problem) という2種類の新しい問題を,対応するQUBOの定式化とともに提示する。
論文参考訳（メタデータ） (2024-10-08T23:54:54Z)
People use fast, goal-directed simulation to reason about novel games [71.0171482296852]
シンプルなが斬新なConnect-Nスタイルのボードゲームについて、人々がどう考えるかを研究する。ゲームがどんなに公平か、そしてどんなに楽しいのかを、ごくわずかな経験から判断するよう、私たちは人々に求めます。
論文参考訳（メタデータ） (2024-07-19T07:59:04Z)
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)
Procedurally generating rules to adapt difficulty for narrative puzzle games [0.0]
本稿では,ルールを手続き的に生成し,プレイヤーに伝達して難易度を調整することに焦点を当てた。遺伝的アルゴリズムは、解集合のターゲット数を見つけるのに難易度とともに用いられる。大きな言語モデルは、物語の文脈でルールを伝えるために使用される。
論文参考訳（メタデータ） (2023-07-07T11:14:53Z)
Automated Graph Genetic Algorithm based Puzzle Validation for Faster Game Desig [69.02688684221265]
本稿では,コンピュータゲームにおける論理パズルを効率的に解くための進化的アルゴリズムを提案する。制約満足度問題に対するハイブリッド遺伝的アプローチの様々なバリエーションについて論じる。
論文参考訳（メタデータ） (2023-02-17T18:15:33Z)
An AlphaZero-Inspired Approach to Solving Search Problems [63.24965775030674]
探索問題を解くためにAlphaZeroで使用される手法と手法を適応する。本稿では,簡単な解法と自己還元という観点から表現できる可能性について述べる。また,探索問題に適応したモンテカルロ木探索法についても述べる。
論文参考訳（メタデータ） (2022-07-02T23:39:45Z)
Statistical Modelling of Level Difficulty in Puzzle Games [0.0]
我々は、古典的な成功確率を超えるパズルゲームに対して、レベル困難のモデルを定式化する。モデルは、ゲーム『Lily's Garden by Tactile Games』から収集されたデータセットに適合し、評価される。
論文参考訳（メタデータ） (2021-07-05T13:47:28Z)
TotalBotWar: A New Pseudo Real-time Multi-action Game Challenge and Competition for AI [62.997667081978825]
TotalBotWarは、ゲームAIのための新しい擬似リアルタイムマルチアクションチャレンジだ。ゲームはTotalWarのゲームシリーズに基づいており、プレイヤーは敵のゲームに勝つために軍隊を管理する。
論文参考訳（メタデータ） (2020-09-18T09:13:56Z)

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