Spin Maze

about 3 hours ago
0
6
2
0
5532
game.m
function g = game()
g.init   = @initState;
g.update = @updateState;
g.render = @renderFrame;
end

function state = initState(ax)
ax.Color = [0, 0, 0];
state = struct();
state.sz   = [20, 20]; % Grid size 
state.sP   = [1, 1];   % Start position
state.tP   = [20, 20]; % Target position
state.pP   = state.sP; % Player position
state.st   = 0;        % Step counter
state.time = 0;        % Elapsed time
state.win  = false;    % Win flag
rng(4)

% Prim maze generation
M = ones(state.sz); 
E = zeros(state.sz + 2);
[U, D, L, R] = deal(M, M, M, M); 
M(state.tP(1), state.tP(2)) = 0;


while any(M, 'all')
    % Count the number of unvisited neighbors for visited cells
    E(2:end-1, 2:end-1) = M;
    M4 = E(1:end-2, 2:end-1) + E(3:end, 2:end-1) + ...
         E(2:end-1, 1:end-2) + E(2:end-1, 3:end);
    [rs, cs] = find(M4 > 0 & M == 0);
    % Pick a random visited neighbor
    ind = randi(length(rs), 1);
    tP = [rs(ind), cs(ind)];
    % Discard out-of-bounds neighbors, then pick one at random from the rest
    nP = tP + [-1, 0; 1, 0; 0, -1; 0, 1];
    nP = nP(all(nP >= 1 & nP <= state.sz, 2), :);
    nP = nP(M(sub2ind(state.sz, nP(:,1), nP(:,2))) > 0, :);
    nP = nP(randi(size(nP, 1), 1), :);
    M(nP(1), nP(2)) = 0;
    switch true % Carve and open the wall on both sides
        case isequal(nP - tP, [-1, 0]), U(tP(1), tP(2)) = 0; D(nP(1), nP(2)) = 0;
        case isequal(nP - tP, [1, 0]),  D(tP(1), tP(2)) = 0; U(nP(1), nP(2)) = 0;
        case isequal(nP - tP, [0, -1]), L(tP(1), tP(2)) = 0; R(nP(1), nP(2)) = 0;
        case isequal(nP - tP, [0, 1]),  R(tP(1), tP(2)) = 0; L(nP(1), nP(2)) = 0;
    end
end

state.maps = {R, D, L, U};
state.dirs = [0, 1; 1, 0; 0, -1; -1, 0];
state.rotating = false;
state.theta = 0;
state.rotProg = 0;
state.turn = 0;

% Build wall line segments
[RR, RC] = find(R); RX = RC(:).'; RY = state.sz(1) + 1 - RR(:).';
[DR, DC] = find(D); DX = DC(:).'; DY = state.sz(1) + 1 - DR(:).';
[LR, LC] = find(L); LX = LC(:).'; LY = state.sz(1) + 1 - LR(:).';
[UR, UC] = find(U); UX = UC(:).'; UY = state.sz(1) + 1 - UR(:).';
% Each wall = 2 endpoints + NaN separator
RX = [RX + .5; RX + .5; RX.*nan]; RY = [RY - .5; RY + .5; RY.*nan];
DX = [DX - .5; DX + .5; DX.*nan]; DY = [DY - .5; DY - .5; DY.*nan];
LX = [LX - .5; LX - .5; LX.*nan]; LY = [LY - .5; LY + .5; LY.*nan];
UX = [UX - .5; UX + .5; UX.*nan]; UY = [UY + .5; UY + .5; UY.*nan];
state.XX = ([RX(:); DX(:); LX(:); UX(:)] - (state.sz(2)/2 + .5))./(state.sz(2)).*600;
state.YY = ([RY(:); DY(:); LY(:); UY(:)] - (state.sz(1)/2 + .5))./(state.sz(1)).*600;
state.rc2xy = @(rc, sz) ([rc(2), sz(1) + 1 - rc(1)] - (sz([2, 1])./2 + .5))./sz([2, 1]).*600;
state.mazeHdl = plot(ax, state.XX + 400, state.YY + 300, 'Color','w', 'LineWidth',2);
state.pXY = state.rc2xy(state.pP, state.sz);
state.tXY = state.rc2xy(state.tP, state.sz); 
state.tHdl = plot(ax, state.tXY(1) + 400, state.tXY(2) + 300, 'Color','w', 'Marker','diamond', 'MarkerFaceColor','w', 'MarkerEdgeColor','w', 'MarkerSize',8);
state.pHdl = plot(ax, state.pXY(1) + 400, state.pXY(2) + 300, 'Color','w', 'Marker','o', 'MarkerFaceColor','w', 'MarkerEdgeColor','w', 'MarkerSize',8);
state.XX0 = state.XX; state.YY0 = state.YY;
state.infoHdl = text(ax, 50, 20, {'The character is constrained to rightward movement,'; 'while pressing the spacebar rotates the entire map counterclockwise.'}, 'Rotation',90, 'FontSize',16, 'FontWeight','bold', 'Color','w');
state.winHdl = text(ax, 750, 580, '', 'Rotation',-90, 'FontSize',25, 'FontWeight','bold', 'Color','w');
end

function state = updateState(state, dt, pressed)
if all(state.pP == state.tP)
    state.win = true;
end
if state.win
    state.winHdl.String = ['You win! Time: ', sprintf('%.2f', state.time), 's.'];
else
state.time = state.time + dt;
if pressed && (~ state.rotating) % Space pressed: start rotation
    state.infoHdl.String = ' ';
    state.rotProg = 0;
    state.rotating = true;
    state.st = 0;
end
if state.rotating % Smooth 90° rotation over 20 frames
    state.rotProg = state.rotProg + 1;
    state.theta = state.turn*pi/2 + pi/2*state.rotProg/20;
    if state.rotProg >= 20
        state.rotating = false;
        state.turn = mod(state.turn + 1, 4);
        state.theta = state.turn*pi/2;
    end
else % Move rightward every 10 frames
    state.st = state.st + 1;
    if mod(state.st, 10) == 0
        tM = state.maps{state.turn + 1};
        tD = state.dirs(state.turn + 1, :);
        if tM(state.pP(1), state.pP(2)) == 0
            state.pP = state.pP + tD;
        end
    end
end
R = [cos(state.theta), sin(state.theta);
    -sin(state.theta), cos(state.theta)];
state.pXY = state.rc2xy(state.pP, state.sz)*R;
state.tXY = state.rc2xy(state.tP, state.sz)*R;
XY = [state.XX0, state.YY0]*R;
state.XX = XY(:,1); state.YY = XY(:,2);
end
end

function renderFrame(~, state)
state.mazeHdl.XData = state.XX + 400;
state.mazeHdl.YData = state.YY + 300;
state.tHdl.XData = state.tXY(1) + 400;
state.tHdl.YData = state.tXY(2) + 300;
state.pHdl.XData = state.pXY(1) + 400;
state.pHdl.YData = state.pXY(2) + 300;
end
Play Game
Preview

Play Game opens this in MATLAB Drive. Click Run this app there to play.