すべてのプレイヤー (P) にカード (C) が与えられるテーブルトップ シミュレーターでコーディングしているゲームがあります。記憶したら、すべてのプレイヤーがそのカードをデックに戻し (D)、シャッフルしてから、すべてのプレイヤーに同じデックからカードの 1 枚が配られます (D)。プレイヤーが自分のカードを取得できないようにする最も単純なアルゴリズムをコーディングしようとしています。コーディングに関して言えば、成功するまで実行するシミュレーションを作成する代わりに、これは単純であると思います。
1 に答える
1
次のものがあるとします。
deck
、すべてのカードを含むランダム化されたデッキ (プレイヤーが見たものを含む)。seen_card_id_by_player
、プレイヤーが見たカードのガイドを提供するルックアップ テーブル。
次に、解決策は簡単です
local card_ids = {}
for i, card_data in ipairs(deck.getObjects()) do
table.insert(card_ids, card_data.guid)
end
for player, seen_card_id in pairs(seen_card_id_by_player) do
local card_id = table.remove(card_ids)
if card_id == seen_card_id then
local i = math.random(1, #card_ids)
card_ids[i], card_id = card_id, card_ids[i]
end
-- Deal the specific card.
deck.takeObject({
guid = card_ids[i],
position = player.getHandTransform().position,
flip = true,
})
end
プレイヤーがすでに見たカードを選ぶと、残りのカードの中のランダムな場所に戻されます。これにより、すべてのカードが次のプレイヤーによって引かれる可能性が等しくなります。これが、フィッシャー・イェーツ シャッフルの基本原理です。
完全なデモンストレーション
function broadcast_error(msg)
broadcastToAll(msg, { r=1, g=0, b=0 })
end
function get_cards_seen_by_players()
local player_ids = Player.getAvailableColors()
local error = false
local seen_card_by_player = {}
for i, player_id in ipairs(player_ids) do
local player = Player[player_id]
local hand_objs = player.getHandObjects()
local player_error = false
if #hand_objs > 1 then
player_error = true
elseif #hand_objs == 1 then
local card = hand_objs[1]
if card.tag ~= "Card" then
player_error = true
else
seen_card_by_player[player] = card
end
end
if player_error then
broadcast_error(player_id .. " doesn't have a valid hand.")
error = true
end
end
if error then
return nil
end
return seen_card_by_player
end
function run()
local deck = getObjectFromGUID("...")
local seen_card_by_player = get_cards_seen_by_players()
if seen_card_by_player == nil or next(seen_card_by_player) == nil then
return
end
local seen_card_id_by_player = {}
for player, card in pairs(seen_card_by_player) do
local card_id = card.guid
seen_card_id_by_player[player] = card_id
card.putObject(deck)
end
deck.randomize()
local card_ids = {}
for i, card_data in ipairs(deck.getObjects()) do
table.insert(card_ids, card_data.guid)
end
for player, seen_card_id in pairs(seen_card_id_by_player) do
local card_id = table.remove(card_ids)
if card_id == seen_card_id then
local i = math.random(1, #card_ids)
card_ids[i], card_id = card_id, card_ids[i]
end
deck.takeObject({
guid = card_ids[i],
position = player.getHandTransform().position,
flip = true,
})
end
end
カードのデッキでゲームを作成します。上記のコードを Global に...
配置し、デッキの GUID に置き換えます。デモンストレーションを実行するには、任意の数のプレイヤーに 1 枚のカードを配り/execute Global.call("run")
、チャット ウィンドウで使用します。
于 2020-08-11T10:17:15.303 に答える