:root {
  --bg: #0B1120;
  --panel: #111A2E;
  --panel-border: #1E2A44;
  --text: #E2E8F0;
  --text-muted: #7C8AA5;
  --cyan: #38BDF8;
  --amber: #FBBF24;
  --violet: #C084FC;
  --start: #34D399;
  --end: #FB7185;
  --wall: #17223B;
  --wall-border: #2C3B5A;
  --cell-border: #1A2440;
  --cell-bg: #0E1526;
  --radius: 8px;
  --font-display: 'Space Grotesk', sans-serif;
  --font-body: 'Inter', sans-serif;
  --font-mono: 'IBM Plex Mono', monospace;
}

* { box-sizing: border-box; }

body {
  margin: 0;
  min-height: 100vh;
  background: radial-gradient(circle at 20% -10%, #16233F 0%, var(--bg) 55%);
  color: var(--text);
  font-family: var(--font-body);
  display: flex;
  flex-direction: column;
  align-items: center;
}

/* ---------- Topbar ---------- */
.topbar {
  width: 100%;
  max-width: 1000px;
  display: flex;
  align-items: center;
  gap: 16px;
  padding: 20px 20px 8px;
}

.brand { display: flex; align-items: baseline; gap: 10px; }

.brand-mark {
  font-size: 1.4rem;
  color: var(--cyan);
}

.brand h1 {
  font-family: var(--font-display);
  font-size: 1.3rem;
  margin: 0;
  letter-spacing: 0.02em;
}

.brand-sub {
  font-family: var(--font-mono);
  font-size: 0.7rem;
  color: var(--text-muted);
  text-transform: uppercase;
  letter-spacing: 0.08em;
}

.readout {
  margin-left: auto;
  font-family: var(--font-mono);
  font-size: 0.78rem;
  color: var(--cyan);
  background: rgba(56, 189, 248, 0.08);
  border: 1px solid rgba(56, 189, 248, 0.25);
  padding: 6px 12px;
  border-radius: 6px;
  white-space: nowrap;
}

.btn-icon {
  width: 32px;
  height: 32px;
  border-radius: 50%;
  border: 1px solid var(--panel-border);
  background: var(--panel);
  color: var(--text);
  font-family: var(--font-mono);
  font-size: 1rem;
  cursor: pointer;
  transition: border-color 0.15s ease;
}
.btn-icon:hover { border-color: var(--cyan); color: var(--cyan); }
.btn-icon:focus-visible { outline: 2px solid var(--cyan); outline-offset: 2px; }

/* ---------- Layout ---------- */
main {
  width: 100%;
  max-width: 1000px;
  padding: 12px 20px 0;
  display: flex;
  flex-direction: column;
  gap: 16px;
}

.panel {
  background: var(--panel);
  border: 1px solid var(--panel-border);
  border-radius: var(--radius);
  padding: 16px 18px;
}

/* ---------- Controls ---------- */
.controls {
  display: flex;
  flex-wrap: wrap;
  gap: 22px;
  align-items: flex-end;
}

/* Wrapper divs that swap between pathfinding / knapsack control sets.
   display:contents lets their children act as direct flex items of .controls */
.inline-controls { display: contents; }
.inline-controls.hidden { display: none; }

.control-group { display: flex; flex-direction: column; gap: 8px; }

.control-label {
  font-family: var(--font-mono);
  font-size: 0.68rem;
  text-transform: uppercase;
  letter-spacing: 0.08em;
  color: var(--text-muted);
}

.mode-buttons { display: flex; gap: 6px; flex-wrap: wrap; }

.mode-btn {
  display: flex;
  align-items: center;
  gap: 6px;
  background: var(--cell-bg);
  border: 1px solid var(--panel-border);
  color: var(--text);
  font-family: var(--font-body);
  font-size: 0.82rem;
  padding: 7px 12px;
  border-radius: 6px;
  cursor: pointer;
  transition: all 0.15s ease;
}
.mode-btn:hover { border-color: var(--cyan); }
.mode-btn.active {
  background: rgba(56, 189, 248, 0.12);
  border-color: var(--cyan);
  color: var(--cyan);
}

.dot { width: 9px; height: 9px; border-radius: 2px; display: inline-block; }
.dot-start { background: var(--start); }
.dot-end { background: var(--end); }
.dot-wall { background: var(--wall-border); }
.dot-erase { background: transparent; border: 1px solid var(--text-muted); }

select {
  background: var(--cell-bg);
  border: 1px solid var(--panel-border);
  color: var(--text);
  font-family: var(--font-body);
  font-size: 0.85rem;
  padding: 8px 10px;
  border-radius: 6px;
  cursor: pointer;
}
select:focus-visible { outline: 2px solid var(--cyan); }

input[type="number"], input[type="text"] {
  background: var(--cell-bg);
  border: 1px solid var(--panel-border);
  color: var(--text);
  font-family: var(--font-body);
  font-size: 0.85rem;
  padding: 8px 10px;
  border-radius: 6px;
}
input[type="number"]:focus-visible, input[type="text"]:focus-visible { outline: 2px solid var(--cyan); }

#depth-limit-input, #knapsack-capacity-input { width: 90px; }

.action-group { flex-direction: row; flex-wrap: wrap; gap: 8px; margin-left: auto; }

.btn-primary, .btn-secondary {
  font-family: var(--font-body);
  font-weight: 600;
  font-size: 0.85rem;
  padding: 9px 16px;
  border-radius: 6px;
  cursor: pointer;
  border: 1px solid transparent;
  transition: transform 0.1s ease, opacity 0.15s ease;
}
.btn-primary { background: var(--cyan); color: #06131F; }
.btn-primary:hover { opacity: 0.88; }
.btn-secondary { background: transparent; border-color: var(--panel-border); color: var(--text); }
.btn-secondary:hover { border-color: var(--text-muted); }
.btn-primary:active, .btn-secondary:active { transform: scale(0.97); }
.btn-primary:disabled, .btn-secondary:disabled { opacity: 0.5; cursor: not-allowed; }

/* ---------- Cartoon mode toggle ---------- */
.toggle-switch {
  display: inline-flex;
  align-items: center;
  gap: 8px;
  cursor: pointer;
  font-size: 0.85rem;
  color: var(--text);
  user-select: none;
  padding: 8px 0;
}
.toggle-switch input { display: none; }
.toggle-slider {
  width: 34px;
  height: 18px;
  border-radius: 999px;
  background: var(--cell-bg);
  border: 1px solid var(--panel-border);
  position: relative;
  flex-shrink: 0;
  transition: background 0.15s ease, border-color 0.15s ease;
}
.toggle-slider::after {
  content: '';
  position: absolute;
  top: 2px; left: 2px;
  width: 12px; height: 12px;
  border-radius: 50%;
  background: var(--text-muted);
  transition: transform 0.15s ease, background 0.15s ease;
}
.toggle-switch input:checked + .toggle-slider {
  background: rgba(56, 189, 248, 0.15);
  border-color: var(--cyan);
}
.toggle-switch input:checked + .toggle-slider::after {
  transform: translateX(16px);
  background: var(--cyan);
}

/* ---------- Grid ---------- */
.grid-wrap {
  position: relative;
  overflow-x: auto;
  display: flex;
  justify-content: center;
  padding: 6px 0 4px;
}

#grid {
  display: grid;
  gap: 1px;
  background: var(--cell-border);
  border: 1px solid var(--panel-border);
  border-radius: 4px;
  padding: 1px;
  user-select: none;
}

.cell {
  width: 22px;
  height: 22px;
  background: var(--cell-bg);
  cursor: pointer;
}

.cell.start { background: var(--start); box-shadow: 0 0 8px rgba(52, 211, 153, 0.6); }
.cell.end { background: var(--end); box-shadow: 0 0 8px rgba(251, 113, 133, 0.6); }
.cell.wall { background: var(--wall); border: 1px solid var(--wall-border); }

.cell.visited {
  background: rgba(56, 189, 248, 0.35);
  animation: pulse 0.4s ease-out;
}
.cell.visited-b {
  background: rgba(192, 132, 252, 0.38);
  animation: pulse-b 0.4s ease-out;
}
.cell.path {
  background: var(--amber);
  box-shadow: 0 0 8px rgba(251, 191, 36, 0.7);
  animation: settle 0.35s ease-out;
}

@keyframes pulse {
  0% { transform: scale(0.4); background: var(--cyan); border-radius: 50%; }
  70% { transform: scale(1.05); }
  100% { transform: scale(1); background: rgba(56, 189, 248, 0.35); border-radius: 0; }
}

@keyframes pulse-b {
  0% { transform: scale(0.4); background: var(--violet); border-radius: 50%; }
  70% { transform: scale(1.05); }
  100% { transform: scale(1); background: rgba(192, 132, 252, 0.38); border-radius: 0; }
}

@keyframes settle {
  0% { transform: scale(0.5); }
  60% { transform: scale(1.15); }
  100% { transform: scale(1); }
}

/* ---------- Cartoon avatar ---------- */
.cartoon-avatar {
  position: absolute;
  top: 0;
  left: 0;
  width: 0;
  height: 0;
  pointer-events: none;
  z-index: 5;
  opacity: 0;
  transition: transform 0.15s linear, opacity 0.2s ease;
}
.cartoon-avatar.active { opacity: 1; }

.cartoon-avatar-emoji {
  display: inline-block;
  font-size: 22px;
  transform: translate(-50%, -50%);
  filter: drop-shadow(0 1px 3px rgba(0, 0, 0, 0.55));
}
.cartoon-avatar-emoji.walk { animation: avatar-walk 0.3s ease-in-out infinite alternate; }
.cartoon-avatar-emoji.cheer { animation: avatar-cheer 0.7s ease; }

@keyframes avatar-walk {
  0% { transform: translate(-50%, -50%) rotate(-10deg); }
  100% { transform: translate(-50%, -50%) rotate(10deg); }
}
@keyframes avatar-cheer {
  0% { transform: translate(-50%, -50%) scale(1) rotate(0deg); }
  30% { transform: translate(-50%, -50%) scale(1.6) rotate(-12deg); }
  60% { transform: translate(-50%, -50%) scale(0.9) rotate(12deg); }
  100% { transform: translate(-50%, -50%) scale(1.15) rotate(0deg); }
}

/* ---------- Stats ---------- */
.stats { display: flex; gap: 28px; flex-wrap: wrap; }
.stat { display: flex; flex-direction: column; gap: 4px; }
.stat-label {
  font-family: var(--font-mono);
  font-size: 0.68rem;
  text-transform: uppercase;
  letter-spacing: 0.08em;
  color: var(--text-muted);
}
.stat-value { font-family: var(--font-mono); font-size: 0.95rem; color: var(--cyan); }

.foot-note {
  color: var(--text-muted);
  font-family: var(--font-mono);
  font-size: 0.72rem;
  padding: 22px 0 30px;
  text-align: center;
}

/* ---------- Knapsack ---------- */
.knapsack-layout {
  display: grid;
  grid-template-columns: minmax(220px, 320px) 1fr;
  gap: 20px;
}

.k-heading {
  font-family: var(--font-display);
  font-size: 1rem;
  margin: 0 0 10px;
  color: var(--cyan);
}

.items-table {
  width: 100%;
  border-collapse: collapse;
  font-size: 0.82rem;
}
.items-table th {
  text-align: left;
  font-family: var(--font-mono);
  font-size: 0.68rem;
  text-transform: uppercase;
  color: var(--text-muted);
  padding: 4px 6px;
}
.items-table td { padding: 3px 6px; }
.items-table input { width: 100%; padding: 5px 6px; font-size: 0.82rem; }
.items-table input[type="number"] { width: 60px; }

.item-remove-btn {
  background: transparent;
  border: 1px solid var(--panel-border);
  color: var(--text-muted);
  border-radius: 4px;
  cursor: pointer;
  padding: 2px 8px;
}
.item-remove-btn:hover { border-color: var(--end); color: var(--end); }

.ga-params-row { display: flex; gap: 6px; }
.ga-params-row input { width: 64px; padding: 8px 6px; text-align: center; }

.ga-params-labels {
  display: flex;
  gap: 6px;
  font-family: var(--font-mono);
  font-size: 0.6rem;
  color: var(--text-muted);
  margin-top: 2px;
}
.ga-params-labels span { width: 64px; text-align: center; }

.knapsack-dp-wrap { overflow-x: auto; margin-bottom: 14px; }
.dp-table { border-collapse: collapse; font-family: var(--font-mono); font-size: 0.72rem; }
.dp-table th, .dp-table td {
  border: 1px solid var(--cell-border);
  padding: 4px 6px;
  text-align: center;
  min-width: 26px;
}
.dp-table th { color: var(--text-muted); font-weight: 500; background: var(--panel); }
.dp-row-label { text-align: left !important; white-space: nowrap; color: var(--text); }
.dp-cell { background: var(--cell-bg); color: var(--text); transition: background 0.15s ease; }
.dp-cell.computing { background: rgba(56, 189, 248, 0.45); }
.dp-cell.dp-path-cell { background: var(--amber); color: #06131F; font-weight: 600; }

.knapsack-ga-wrap {
  max-height: 260px;
  overflow-y: auto;
  margin-bottom: 14px;
  border: 1px solid var(--panel-border);
  border-radius: 6px;
}
.ga-table { width: 100%; border-collapse: collapse; font-family: var(--font-mono); font-size: 0.78rem; }
.ga-table th, .ga-table td { padding: 5px 10px; text-align: left; border-bottom: 1px solid var(--cell-border); }
.ga-table th { color: var(--text-muted); position: sticky; top: 0; background: var(--panel); }

.knapsack-chosen-summary {
  font-family: var(--font-mono);
  font-size: 0.82rem;
  color: var(--amber);
  padding: 8px 0 2px;
}
.knapsack-stats { margin-top: 4px; }

/* ---------- Modal ---------- */
.modal-overlay {
  position: fixed;
  inset: 0;
  background: rgba(5, 9, 18, 0.72);
  display: none;
  align-items: center;
  justify-content: center;
  padding: 20px;
  z-index: 50;
}
.modal-overlay.open { display: flex; }

.modal-panel {
  background: var(--panel);
  border: 1px solid var(--panel-border);
  border-radius: 10px;
  max-width: 620px;
  width: 100%;
  max-height: 82vh;
  overflow-y: auto;
  padding: 22px 26px 28px;
}

.modal-head {
  display: flex;
  justify-content: space-between;
  align-items: center;
  margin-bottom: 6px;
}
.modal-head h2 { font-family: var(--font-display); margin: 0; font-size: 1.2rem; }

.modal-body h3 {
  font-family: var(--font-display);
  font-size: 0.95rem;
  color: var(--cyan);
  margin: 20px 0 8px;
}
.modal-body p, .modal-body li { font-size: 0.9rem; line-height: 1.55; color: var(--text); }
.modal-body ul, .modal-body ol { padding-left: 20px; margin: 8px 0; }

.legend-swatch {
  display: inline-block;
  width: 12px;
  height: 12px;
  border-radius: 3px;
  margin-right: 6px;
  vertical-align: middle;
}
.legend-visited { background: rgba(56, 189, 248, 0.6); }
.legend-visited-b { background: rgba(192, 132, 252, 0.6); }
.legend-path { background: var(--amber); }
.legend-wall { background: var(--wall); border: 1px solid var(--wall-border); }

/* ---------- Responsive ---------- */
@media (max-width: 780px) {
  .knapsack-layout { grid-template-columns: 1fr; }
}

@media (max-width: 640px) {
  .topbar { flex-wrap: wrap; }
  .readout { order: 3; margin-left: 0; }
  .action-group { margin-left: 0; width: 100%; }
  .cell { width: 18px; height: 18px; }
}

@media (prefers-reduced-motion: reduce) {
  .cell.visited, .cell.visited-b, .cell.path { animation: none; }
  .cartoon-avatar-emoji.walk, .cartoon-avatar-emoji.cheer { animation: none; }
}
