# 十五格拼图 —— 用 **Perl** 写的手机小游戏
# Puzzle 15 — a small phone game written in **Perl**
#
# 玩法（与 Examples/c/app/puzzle15.c / Examples/python/app/puzzle15.py 同一套）：
#   4×4 共 15 个数字加一个空格；点空格旁边的格子（或按方向键）把格子滑进空格；
#   把 1..15 按顺序排好、空格落在右下角即通关；打乱靠随机走步（一定可解）。
#
# ## 本语言的实测约束（见 Examples/perl/app/memory.pl 文件头）
#   · `for (my $i = ...)` 编不过 ⇒ 循环变量先 `my`、用 `while`；
#   · 数字转字符串必须 `sprintf("%d", $v)`；数组 0 基。
#
# 跑法 —— 手机：vml run examples/perl/puzzle15.pl
# 跑法 —— 桌面：vmlcli Examples/perl/puzzle15.pl --screen 480x640 --frames /tmp/fr

use vml_ui;

my $k = 0;
my $lang = 0;
my $w = 360;
my $h = 620;
my $cell = 80;
my $ox = 20;
my $oy = 110;
my $seed = 20264;
my $moves = 0;
my $blank = 15;
my $won = 0;
my $frames = 0;
my @board;
my $i = 0;
my $j = 0;
my $n = 0;
my $r = 0;
my $bx = 0;
my $by = 0;
my $t = 0;
my $key = 0;
my $tid = 0;
my $tx = 0;
my $ty = 0;
my $cx = 0;
my $cy = 0;
my $hud = "";
my $pad = 0;
my $top = 0;
my $bottom = 0;
my $avail = 0;
my $side = 0;
my $hintSize = 11;

$i = 0;
while ($i < 16) {
  $board[$i] = 0;
  $i = $i + 1;
}

$lang = ui_scr_get_language();
$k = ui_win_open("十五格拼图", 0, 0);
$w = ui_scr_get_w();
$h = ui_scr_get_h();
if ($w <= 0) { $w = 360; }
if ($h <= 0) { $h = 620; }
# 顶部步数 / 底部提示先占掉固定份，棋盘取宽高里更小的一边，小屏方屏也能铺满可用区。
$pad = int($w / 40);
if ($pad < 8) { $pad = 8; }
$top = 62;
$bottom = 38;
$avail = $h - $top - $bottom;
if ($avail < 24) { $avail = 24; }
$side = $w - 2 * $pad;
if ($avail < $side) { $side = $avail; }
$cell = int($side / 4);
if ($cell < 6) { $cell = 6; }
$ox = int(($w - 4 * $cell) / 2);
$oy = $top + int(($avail - 4 * $cell) / 2);
$hintSize = 11;
if ($w < 360) { $hintSize = 9; }

# 解决态 + 随机走 200 步打乱
$i = 0;
while ($i < 16) {
  $board[$i] = $i + 1;
  $i = $i + 1;
}
$board[15] = 0;
$blank = 15;
$n = 0;
while ($n < 200) {
  $seed = ($seed * 1103 + 12345) % 32768;
  $r = int($seed / 256) % 4;
  $bx = $blank % 4;
  $by = int($blank / 4);
  $j = $blank;
  if ($r == 0 && $bx > 0) { $j = $blank - 1; }
  if ($r == 1 && $bx < 3) { $j = $blank + 1; }
  if ($r == 2 && $by > 0) { $j = $blank - 4; }
  if ($r == 3 && $by < 3) { $j = $blank + 4; }
  if ($j != $blank) {
    $board[$blank] = $board[$j];
    $board[$j] = 0;
    $blank = $j;
  }
  $n = $n + 1;
}

$k = ui_scr_set_keep_on(1);
$tid = ui_timer_set(60, 0);

while (ui_win_is_closed() == 0) {

  $won = 1;
  $i = 0;
  while ($i < 15) {
    if ($board[$i] != $i + 1) { $won = 0; }
    $i = $i + 1;
  }
  if ($board[15] != 0) { $won = 0; }

  # ── draw ──
  $k = ui_2d_clear(-15724520);
  $i = 0;
  while ($i < 16) {
    if ($board[$i] == 0) {
      $k = ui_2d_rect($ox + ($i % 4) * $cell + 2, $oy + int($i / 4) * $cell + 2, $cell - 4, $cell - 4, -15066588, 1, 0, 4);
    } else {
      if ($i == $board[$i] - 1) {
        $k = ui_2d_rect($ox + ($i % 4) * $cell + 2, $oy + int($i / 4) * $cell + 2, $cell - 4, $cell - 4, -12960184, 1, 0, 4);
      } else {
        $k = ui_2d_rect($ox + ($i % 4) * $cell + 2, $oy + int($i / 4) * $cell + 2, $cell - 4, $cell - 4, -14013898, 1, 0, 4);
      }
      $hud = sprintf("%d", $board[$i]);
      $k = ui_2d_text($ox + ($i % 4) * $cell + int($cell / 2), $oy + int($i / 4) * $cell + int($cell / 2) + int($cell / 8),
        $hud, -1513232, int($cell / 2), 1);
    }
    $i = $i + 1;
  }

  $hud = sprintf("%d", $moves);
  $k = ui_2d_text(10, 20, $hud, -1513232, 15, 0);
  if ($lang == 0) { $k = ui_2d_text(10, 46, "步数", -6643536, 10, 0); }
  if ($lang != 0) { $k = ui_2d_text(10, 46, "moves", -6643536, 10, 0); }

  if ($won == 1) {
    if ($lang == 0) { $k = ui_2d_text(int($w / 2), $h - 30, "排好了！", -11409298, $hintSize + 5, 1); }
    if ($lang != 0) { $k = ui_2d_text(int($w / 2), $h - 30, "Solved!", -11409298, $hintSize + 5, 1); }
  } else {
    if ($lang == 0) { $k = ui_2d_text(int($w / 2), $h - 30, "点空格旁的数字 / 方向键滑动", -6643536, $hintSize, 1); }
    if ($lang != 0) { $k = ui_2d_text(int($w / 2), $h - 30, "Tap a tile beside the blank / arrows", -6643536, $hintSize, 1); }
  }
  $k = ui_2d_present();

  $t = ui_msg_fetch_wait(0);
  if ($t == 10) { last; }

  if ($t == 1) {
    $key = ui_msg_get_a();
    if ($key == 27) { last; }
    $bx = $blank % 4;
    $by = int($blank / 4);
    $j = $blank;
    if ($key == 37 && $bx < 3) { $j = $blank + 1; }
    if ($key == 39 && $bx > 0) { $j = $blank - 1; }
    if ($key == 38 && $by < 3) { $j = $blank + 4; }
    if ($key == 40 && $by > 0) { $j = $blank - 4; }
    if ($j != $blank) {
      $board[$blank] = $board[$j];
      $board[$j] = 0;
      $blank = $j;
      $moves = $moves + 1;
    }
  }

  if ($t == 6 || $t == 4) {
    $tx = ui_msg_get_a();
    $ty = ui_msg_get_b();
    if ($tx >= $ox && $ty >= $oy) {
      $cx = int(($tx - $ox) / $cell);
      $cy = int(($ty - $oy) / $cell);
      if ($cx >= 0 && $cy >= 0 && $cx < 4 && $cy < 4) {
        $j = $cy * 4 + $cx;
        $bx = $blank % 4;
        $by = int($blank / 4);
        if (($cx == $bx && ($cy == $by + 1 || $cy == $by - 1)) || ($cy == $by && ($cx == $bx + 1 || $cx == $bx - 1))) {
          $board[$blank] = $board[$j];
          $board[$j] = 0;
          $blank = $j;
          $moves = $moves + 1;
        }
      }
    }
  }

  if ($t == 9) {
    $frames = $frames + 1;
    if ($frames >= 20000) { last; }
  }
}

$k = ui_timer_kill($tid);
$k = ui_scr_set_keep_on(0);
$k = ui_win_close();
