論文の概要: 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は、ポリオミノを用いたソリティアスタイルのパズルゲームである。
ゲームのルールは簡単に説明できるが、制約プログラミングを使ってゲームを効果的にモデル化することは難しい。
この要約はゲームを提示し、ベンチマークとテストに適したゲームの新しい一般化された変種に貢献し、提示された変種のためのモデルを記述する。
標準的なゲームで可能な最上位のスコアの問題は、オープンチャレンジである。
関連論文リスト
- People use fast, goal-directed simulation to reason about novel games [75.25089384921557]
我々は,シンプルだが斬新なコネクテッド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) - Promptable Game Models: Text-Guided Game Simulation via Masked Diffusion
Models [68.85478477006178]
ニューラルビデオゲームシミュレータのためのPGM(Promptable Game Model)を提案する。
ユーザーは高レベルのアクションシーケンスと低レベルのアクションシーケンスでゲームを実行することができる。
私たちのPGMは、エージェントの目標をプロンプトの形で指定することで、ディレクターのモードをアンロックします。
提案手法は,既存のニューラルビデオゲームシミュレータのレンダリング品質を著しく上回り,現在の最先端の能力を超えたアプリケーションをアンロックする。
論文 参考訳(メタデータ) (2023-03-23T17:43:17Z) - 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) - Generating Diverse and Competitive Play-Styles for Strategy Games [58.896302717975445]
ターン型戦略ゲーム(Tribes)のためのプログレッシブアンプランによるPortfolio Monte Carlo Tree Searchを提案する。
品質分散アルゴリズム(MAP-Elites)を使用して異なるプレイスタイルを実現し、競争レベルを維持しながらパラメータ化する方法を示します。
その結果,このアルゴリズムは,トレーニングに用いるレベルを超えて,幅広いゲームレベルにおいても,これらの目標を達成できることが示された。
論文 参考訳(メタデータ) (2021-04-17T20:33:24Z) - TotalBotWar: A New Pseudo Real-time Multi-action Game Challenge and
Competition for AI [62.997667081978825]
TotalBotWarは、ゲームAIのための新しい擬似リアルタイムマルチアクションチャレンジだ。
ゲームはTotalWarのゲームシリーズに基づいており、プレイヤーは敵のゲームに勝つために軍隊を管理する。
論文 参考訳(メタデータ) (2020-09-18T09:13:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。