Regular expressions to find if I won a game

2 次查看（过去 30 天）
PEDRO ALEXANDRE Fernandes
回答： Ishu 2024-1-2
Hi all
I'm having trouble finding the regular expression for a problem.
The problem is:
Consider a game in which you have a bag with blue and red balls in equal numbers and a two-pan balance. Drawing, randomly from the bag one ball at a time, you must place the ball on the if it's blue, or on the right if it's red. If,at any given time, there are three more balls of one colour than another, the balance unbalances and all the balls fall to the ground, losing the game. The game ends successfully when the bag is empty, if the scales don't tip until the last ball is placed.
Considering the sequence of balls drawn, construct a regular that verifies whether or not the player has won the game:
I tried: (B{0,2}R{0,2}|R{0,2}B{0,2})|(R{0,1}B?R{0,1}|B{0,1}R?B{0,1})|(R{0,2}B?R?)|(B{0,2}R?) but without sucess.
Anyone can help me?
  4 个评论
显示 2更早的评论
Torsten
Torsten 2023-12-2
编辑：Torsten 2023-12-2
Think about what the results mean if you compute
game(1)
game(1) + game(2)
game(1) + game(2) + game(3)
...
This is almost the solution - so more hints cannot be given.
Alexander
Alexander 2023-12-2
I can only confirm @Torsten: Why don't you write a program in steps, which is presenting the single results, instead of pushing all in one line which is hardly to follow up.

请先登录，再进行评论。

请先登录，再回答此问题。

回答（1 个）

Ishu
Ishu 2024-1-2
Hi Pedro Alexandre Fernandes,
I understand that you want to check whether a given sequence of balls would result in a win or a loss in the described game.
In this case you can keep the count of numbers of blue balls picked and number of red balls picked and then can check the difference between them.
function hasWon = check(seq)
% Initialize counters
blue = 0;
red = 0;
% Iterate through the sequence of balls
for i = 1:length(seq)
if seq(i) == 'B' % If the ball is blue
blue = blue + 1;
elseif seq(i) == 'R' % If the ball is red
red = red + 1;
else
error('Invalid ball color. Use "B" for blue and "R" for red.');
end
% Check the balance
if abs(blue - red) > 2
hasWon = false;
return; % The game is lost
end
end
% game won
hasWon = true;
end
Hope it helps!

类别

在 Help Center 和 File Exchange 中查找有关 Number games 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by