Could You Solve the Simple Maze?

越竣
/
Could You Solve the Simple Maze?
about 21 hours ago
1
5
1
0
8609
game.m
function g = game()
g.init = @initGame;
g.update = @updateGame;
g.render = @renderGame;
end

function s = initGame(ax)
ax.XLim = [0 800];
ax.YLim = [0 600];
ax.YDir = 'reverse';
ax.Color = [0.06 0.08 0.13];

s.dr = [-1 0 1 0];  % Up, right, down, left
s.dc = [0 1 0 -1];
s.level = 1;
s.time = 0;
s.normalSpeed = 80;   % 40 格/秒
s.switchTime = 0.25;
s.sc = 8;             % 每个地图格的内部像素（小图，交给显示层拉伸）
s.prevPressed = false;

s.picture = image(ax,zeros(10,10,3,'uint8'), ...
    'XData',[160 640], 'YData',[40 520], ...
    'HitTest','off','PickableParts','none');

s.label = text(ax,400,555,'', ...
    'Color',[0.8 0.95 1], ...
    'HorizontalAlignment','center', ...
    'FontSize',16,'FontWeight','bold', ...
    'HitTest','off','PickableParts','none');

s.tip = text(ax,400,580,'SPACE / CLICK: REVERSE OR CHOOSE', ...
    'Color',[0.55 0.67 0.77], ...
    'HorizontalAlignment','center', ...
    'FontSize',11, ...
    'HitTest','off','PickableParts','none');

% 右下角信息框
rectangle(ax,'Position',[650 415 130 92], ...
    'EdgeColor',[0.56 0.74 0.86],'LineWidth',1.5, ...
    'FaceColor',[0.07 0.10 0.16],'HitTest','off');

s.info = text(ax,715,461,{'';''}, ...
    'Color',[0.56 0.74 0.86],'HorizontalAlignment','center', ...
    'VerticalAlignment','middle','FontSize',11,'HitTest','off');

% 终点门（emoji）
s.goalMark = text(ax,400,280,'🚪','FontSize',24, ...
    'HorizontalAlignment','center','VerticalAlignment','middle', ...
    'HitTest','off');

s = newMaze(s);
end

function s = updateGame(s,dt,pressed)
if s.finished, return; end

s.time = s.time+dt;

% 边沿检测：一次物理按下只触发一次
tap = pressed && ~s.prevPressed;
s.prevPressed = pressed;

if tap
    if s.waiting
        k = 1+mod(floor(s.cycle/s.switchTime),numel(s.options));
        s.direction = s.options(k);
        s.waiting = false;
    elseif s.progress > 0
        % 路段中途折返：换到另一端，原位置不变
        s.row = s.row+2*s.dr(s.direction);
        s.col = s.col+2*s.dc(s.direction);
        s.direction = opposite(s.direction);
        s.progress = 1-s.progress;
    else
        % 在格点上折返：身后有路才掉头
        b = opposite(s.direction);
        if s.maze(s.row+s.dr(b),s.col+s.dc(b))
            s.direction = b;
        end
    end
end

if s.waiting
    s.cycle = s.cycle+dt;
    return
end

s.walkClock = s.walkClock+dt;
s.progress = s.progress+dt*s.normalSpeed/2;

% 一帧内可能跨多格，用循环把路程走完，不丢时间
while s.progress >= 1
    s.progress = s.progress-1;

    r0 = s.row; c0 = s.col;
    s.row = s.row+2*s.dr(s.direction);
    s.col = s.col+2*s.dc(s.direction);

    % 路径痕迹
    s.base(s.row,s.col,:) = uint8([80 161 172]);
    s.base((r0+s.row)/2,(c0+s.col)/2,:) = uint8([80 161 172]);

    if ~s.visited(s.row,s.col)
        s.visited(s.row,s.col) = true;
        s.visitedCount = s.visitedCount+1;
    end

    if s.row == s.goalRow && s.col == s.goalCol
        if s.level == 10
            s.finished = true;
        else
            s.level = s.level+1;
            s = newMaze(s);
        end
        return
    end

    a = exits(s);
    b = opposite(s.direction);
    a(a == b) = [];
    if isempty(a)
        s.direction = b;   % 死路自动折返
    elseif numel(a) == 1
        s.direction = a;   % 直道/拐弯自动过
    else
        s.options = [a b]; % 岔路停下
        s.waiting = true;
        s.cycle = 0;
        s.progress = 0;
        return
    end
end
end

function renderGame(~,s)
sc = s.sc;
m = size(s.base,1);

% 小图放大：每格 sc 像素，显示层再拉伸到 480×480
big = zeros(m*sc,m*sc,3,'uint8');
for ch = 1:3
    big(:,:,ch) = kron(s.base(:,:,ch),ones(sc,sc,'uint8'));
end

if s.waiting
    k = 1+mod(floor(s.cycle/s.switchTime),numel(s.options));
    for j = 1:numel(s.options)
        d = s.options(j);
        col = [100 112 132];
        if j == k, col = [90 255 200]; end
        rr = (s.row+s.dr(d)-1)*sc+(1:sc);
        cc = (s.col+s.dc(d)-1)*sc+(1:sc);
        for ch = 1:3
            big(rr,cc,ch) = col(ch);
        end
    end
end

% 人物位置（含路段内插值）
pr = s.row + 2*s.dr(s.direction)*s.progress;
pc = s.col + 2*s.dc(s.direction)*s.progress;
y = round((pr-1)*sc+(2-sc)/2);
x = round((pc-1)*sc+(2-sc)/2);

frame = 0;
if ~s.waiting && ~s.finished
    frame = 1+mod(floor(s.walkClock/0.15),2);   % 两帧交替摆手
end
big = hero(big,y,x,2*sc,frame);
s.picture.CData = big;

if s.finished
    s.label.String = 'ALL 10 LEVELS COMPLETE!';
    s.label.Color = [1 0.8 0.4];
elseif s.waiting
    s.label.String = sprintf('LEVEL %d  |  TAP TO CHOOSE',s.level);
    s.label.Color = [0.6 1 0.8];
else
    s.label.String = sprintf('LEVEL %d  |  TAP TO REVERSE',s.level);
    s.label.Color = [0.8 0.95 1];
end

newInfo = {sprintf('TIME %.1f s',s.time); ...
           sprintf('CELLS %d/%d',s.visitedCount,s.cells)};
if ~isequal(s.info.String,newInfo)
    s.info.String = newInfo;
end
end

function s = newMaze(s)
% 逐渐增大，最大 11×11（要改 5→9：cells = round(5+(s.level-1)*4/9)）
cells = min(5+2*floor((s.level-1)/2),11);
s.cells = cells*cells;

s.maze = false(2*cells+1,2*cells+1);
seen = false(cells,cells);
stack = zeros(cells*cells,2);

top = 1;
stack(1,:) = [1 1];
seen(1,1) = true;
s.maze(2,2) = true;

while top > 0
    r = stack(top,1);
    c = stack(top,2);
    candidates = zeros(4,3);
    count = 0;

    for k = 1:4
        nr = r+s.dr(k);
        nc = c+s.dc(k);
        if nr >= 1 && nr <= cells && nc >= 1 && nc <= cells && ~seen(nr,nc)
            count = count+1;
            candidates(count,:) = [nr nc k];
        end
    end

    if count == 0
        top = top-1;
    else
        choice = candidates(randi(count),:);
        nr = choice(1);
        nc = choice(2);
        k = choice(3);
        s.maze(2*r+s.dr(k),2*c+s.dc(k)) = true;
        s.maze(2*nr,2*nc) = true;
        seen(nr,nc) = true;
        top = top+1;
        stack(top,:) = [nr nc];
    end
end

s.row = 2;
s.col = 2;
s.goalRow = 2*cells;
s.goalCol = 2*cells;
s.waiting = false;
s.options = [];
s.cycle = 0;
s.progress = 0;
s.walkClock = 0;
s.finished = false;

s.visited = false(size(s.maze));
s.visited(2,2) = true;
s.visitedCount = 1;

available = exits(s);
s.direction = available(1);

% 底图：1 像素 = 1 地图格（墙/通道/终点/起点）
tiles = double(s.maze);
s.base = zeros([size(s.maze) 3],'uint8');
s.base(:,:,1) = uint8(17+35*tiles);
s.base(:,:,2) = uint8(25+45*tiles);
s.base(:,:,3) = uint8(40+65*tiles);
s.base(s.goalRow,s.goalCol,:) = uint8([255 191 75]);
s.base(2,2,:) = uint8([80 161 172]);

% 终点门放到目标格（axes 坐标）
sc = s.sc;
W = (2*cells+1)*sc;
s.goalMark.Position = ...
    [160+((s.goalCol-1)*sc+(sc+1)/2-1)*480/(W-1), ...
     40+((s.goalRow-1)*sc+(sc+1)/2-1)*480/(W-1)];
s.goalMark.FontSize = max(10,round(0.8*480/(2*cells+1)));
end

function available = exits(s)
available = [];
for k = 1:4
    r = s.row+s.dr(k);
    c = s.col+s.dc(k);
    if r >= 1 && r <= size(s.maze,1) && ...
       c >= 1 && c <= size(s.maze,2) && s.maze(r,c)
        available(end+1) = k;
    end
end
end

function back = opposite(direction)
back = 1+mod(direction+1,4);
end

function rgb = hero(rgb,y,x,hs,frame)
p = zeros(12,12,'uint8');
p(1:2,5:8) = 2; p(3:4,5:8) = 3; p(3,[6 8]) = 1;
p(5:8,5:8) = 4; p(5,6:7) = 5;
p(9:11,5:6) = 6; p(9:11,8:9) = 6;
p(12,4:6) = 7; p(12,8:10) = 7;

if frame == 1
    p(5:6,2:4) = 3; p(7:9,9:11) = 3;   % 左臂摆起
elseif frame == 2
    p(7:9,2:4) = 3; p(5:6,9:11) = 3;   % 右臂摆起
else
    p(6:8,3:4) = 3; p(6:8,9:10) = 3;   % 站立
end

pal = [0 0 0;27 34 48;85 51 64;255 203 158;
       62 154 202;158 231 237;49 72 119;194 106 72];
idx = ceil((1:hs)*12/hs);
q = p(idx,idx);
for k = 1:7
    m = q == k;
    for ch = 1:3
        a = rgb(y:y+hs-1,x:x+hs-1,ch);
        a(m) = pal(k+1,ch);
        rgb(y:y+hs-1,x:x+hs-1,ch) = a;
    end
end
end
Play Game
Preview

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