/* ====================================================================
   TREE REALMS - Animations Stylesheet
   ==================================================================== */

/* ====================================================================
   KEYFRAME ANIMATIONS
   ==================================================================== */

/* Float Animation */
@keyframes float {
  0%,
  100% {
    transform: translateY(0);
  }
  50% {
    transform: translateY(-15px);
  }
}

/* Glow Pulse */
@keyframes glow-pulse {
  0%,
  100% {
    filter: drop-shadow(0 0 20px var(--primary-glow));
  }
  50% {
    filter: drop-shadow(0 0 40px var(--primary-glow));
  }
}

/* Float Random for Background */
@keyframes float-random {
  0%,
  100% {
    transform: translate(0, 0) rotate(0deg);
  }
  25% {
    transform: translate(10px, -20px) rotate(5deg);
  }
  50% {
    transform: translate(-5px, -30px) rotate(-5deg);
  }
  75% {
    transform: translate(15px, -15px) rotate(3deg);
  }
}

/* Fade In */
@keyframes fade-in {
  from {
    opacity: 0;
  }
  to {
    opacity: 1;
  }
}

/* Fade In Up */
@keyframes fade-in-up {
  from {
    opacity: 0;
    transform: translateY(20px);
  }
  to {
    opacity: 1;
    transform: translateY(0);
  }
}

/* Fade In Down */
@keyframes fade-in-down {
  from {
    opacity: 0;
    transform: translateY(-20px);
  }
  to {
    opacity: 1;
    transform: translateY(0);
  }
}

/* Scale In */
@keyframes scale-in {
  from {
    opacity: 0;
    transform: scale(0.9);
  }
  to {
    opacity: 1;
    transform: scale(1);
  }
}

/* Scale Pop */
@keyframes scale-pop {
  0% {
    transform: scale(1);
  }
  50% {
    transform: scale(1.2);
  }
  100% {
    transform: scale(1);
  }
}

/* Bounce */
@keyframes bounce {
  0%,
  100% {
    transform: translateY(0);
  }
  50% {
    transform: translateY(-10px);
  }
}

/* Shake */
@keyframes shake {
  0%,
  100% {
    transform: translateX(0);
  }
  20%,
  60% {
    transform: translateX(-5px);
  }
  40%,
  80% {
    transform: translateX(5px);
  }
}

/* Star Pop */
@keyframes star-pop {
  0% {
    transform: scale(0);
    opacity: 0;
  }
  50% {
    transform: scale(1.3);
  }
  100% {
    transform: scale(1);
    opacity: 1;
  }
}

/* Slide In Right */
@keyframes slide-in-right {
  from {
    transform: translateX(100%);
    opacity: 0;
  }
  to {
    transform: translateX(0);
    opacity: 1;
  }
}

/* Slide In Left */
@keyframes slide-in-left {
  from {
    transform: translateX(-100%);
    opacity: 0;
  }
  to {
    transform: translateX(0);
    opacity: 1;
  }
}

/* Slide Out Right */
@keyframes slide-out-right {
  from {
    transform: translateX(0);
    opacity: 1;
  }
  to {
    transform: translateX(100%);
    opacity: 0;
  }
}

/* Pulse Ring */
@keyframes pulse-ring {
  0% {
    transform: scale(1);
    opacity: 1;
  }
  100% {
    transform: scale(1.5);
    opacity: 0;
  }
}

/* Node Highlight */
@keyframes node-highlight {
  0%,
  100% {
    box-shadow: 0 0 0 0 var(--primary-glow);
  }
  50% {
    box-shadow: 0 0 20px 10px var(--primary-glow);
  }
}

/* Path Trace */
@keyframes path-trace {
  from {
    stroke-dashoffset: 1000;
  }
  to {
    stroke-dashoffset: 0;
  }
}

/* Ripple */
@keyframes ripple {
  0% {
    transform: scale(0);
    opacity: 1;
  }
  100% {
    transform: scale(4);
    opacity: 0;
  }
}

/* Rotate */
@keyframes rotate {
  from {
    transform: rotate(0deg);
  }
  to {
    transform: rotate(360deg);
  }
}

/* Text Reveal */
@keyframes text-reveal {
  from {
    clip-path: inset(0 100% 0 0);
  }
  to {
    clip-path: inset(0 0 0 0);
  }
}

/* Stack Push */
@keyframes stack-push {
  from {
    transform: translateY(-50px);
    opacity: 0;
  }
  to {
    transform: translateY(0);
    opacity: 1;
  }
}

/* Stack Pop */
@keyframes stack-pop {
  from {
    transform: translateY(0);
    opacity: 1;
  }
  to {
    transform: translateY(-50px);
    opacity: 0;
  }
}

/* Queue Enqueue */
@keyframes queue-enqueue {
  from {
    transform: translateX(50px);
    opacity: 0;
  }
  to {
    transform: translateX(0);
    opacity: 1;
  }
}

/* Queue Dequeue */
@keyframes queue-dequeue {
  from {
    transform: translateX(0);
    opacity: 1;
  }
  to {
    transform: translateX(-50px);
    opacity: 0;
  }
}

/* Tree Grow */
@keyframes tree-grow {
  from {
    transform: scale(0);
    opacity: 0;
  }
  to {
    transform: scale(1);
    opacity: 1;
  }
}

/* Node Visit */
@keyframes node-visit {
  0% {
    background: var(--node-default);
    transform: scale(1);
  }
  50% {
    background: var(--node-highlight);
    transform: scale(1.2);
  }
  100% {
    background: var(--node-visited);
    transform: scale(1);
  }
}

/* Edge Flow */
@keyframes edge-flow {
  0% {
    stroke-dashoffset: 20;
  }
  100% {
    stroke-dashoffset: 0;
  }
}

/* Correct Flash */
@keyframes correct-flash {
  0%,
  100% {
    background: var(--node-correct);
  }
  50% {
    background: white;
  }
}

/* Wrong Flash */
@keyframes wrong-flash {
  0%,
  100% {
    background: var(--node-wrong);
    transform: translateX(0);
  }
  25% {
    transform: translateX(-5px);
  }
  75% {
    transform: translateX(5px);
  }
}

/* ====================================================================
   ANIMATION CLASSES
   ==================================================================== */

.animate-float {
  animation: float 3s ease-in-out infinite;
}

.animate-bounce {
  animation: bounce 0.5s ease infinite;
}

.animate-shake {
  animation: shake 0.5s ease;
}

.animate-fade-in {
  animation: fade-in 0.5s ease forwards;
}

.animate-fade-in-up {
  animation: fade-in-up 0.5s ease forwards;
}

.animate-fade-in-down {
  animation: fade-in-down 0.5s ease forwards;
}

.animate-scale-in {
  animation: scale-in 0.3s ease forwards;
}

.animate-scale-pop {
  animation: scale-pop 0.3s ease;
}

.animate-slide-in-right {
  animation: slide-in-right 0.3s ease forwards;
}

.animate-slide-in-left {
  animation: slide-in-left 0.3s ease forwards;
}

.animate-rotate {
  animation: rotate 2s linear infinite;
}

.animate-pulse {
  animation: glow-pulse 2s ease-in-out infinite;
}

/* Stagger Animation Delays */
.stagger-1 {
  animation-delay: 0.1s;
}
.stagger-2 {
  animation-delay: 0.2s;
}
.stagger-3 {
  animation-delay: 0.3s;
}
.stagger-4 {
  animation-delay: 0.4s;
}
.stagger-5 {
  animation-delay: 0.5s;
}
.stagger-6 {
  animation-delay: 0.6s;
}
.stagger-7 {
  animation-delay: 0.7s;
}
.stagger-8 {
  animation-delay: 0.8s;
}

/* ====================================================================
   NODE ANIMATION STATES
   ==================================================================== */

.node {
  transition: all 0.3s ease;
}

.node.visiting {
  animation: node-visit 0.8s ease forwards;
}

.node.selected {
  background: var(--node-selected) !important;
  box-shadow: 0 0 20px rgba(251, 191, 36, 0.5);
  transform: scale(1.1);
}

.node.correct {
  animation: correct-flash 0.5s ease;
  background: var(--node-correct) !important;
}

.node.wrong {
  animation: wrong-flash 0.5s ease;
  background: var(--node-wrong) !important;
}

.node.highlighted {
  animation: node-highlight 1s ease-in-out infinite;
}

.node.path-node {
  background: var(--accent-purple) !important;
  box-shadow: 0 0 15px rgba(167, 139, 250, 0.5);
}

.node.lca-node {
  background: var(--accent-gold) !important;
  box-shadow: 0 0 20px rgba(251, 191, 36, 0.5);
  transform: scale(1.15);
}

.node.bst-valid {
  background: var(--node-correct) !important;
}

.node.bst-invalid {
  background: var(--node-wrong) !important;
  animation: shake 0.5s ease;
}

/* ====================================================================
   EDGE ANIMATION STATES
   ==================================================================== */

.edge {
  transition: all 0.3s ease;
}

.edge.traversing {
  stroke: var(--primary) !important;
  stroke-width: 4 !important;
  animation: edge-flow 0.5s linear infinite;
  stroke-dasharray: 10 10;
}

.edge.highlighted {
  stroke: var(--accent-purple) !important;
  stroke-width: 3 !important;
}

.edge.path-edge {
  stroke: var(--accent-gold) !important;
  stroke-width: 4 !important;
}

/* ====================================================================
   STACK/QUEUE ANIMATIONS
   ==================================================================== */

.stack-item {
  animation: stack-push 0.3s ease forwards;
}

.stack-item.popping {
  animation: stack-pop 0.3s ease forwards;
}

.queue-item {
  animation: queue-enqueue 0.3s ease forwards;
}

.queue-item.dequeuing {
  animation: queue-dequeue 0.3s ease forwards;
}

/* ====================================================================
   CODE HIGHLIGHT ANIMATION
   ==================================================================== */

.code-line.active {
  background: rgba(74, 222, 128, 0.2);
  border-left: 3px solid var(--primary);
  animation: fade-in 0.3s ease;
}

.code-line.executed {
  background: rgba(74, 222, 128, 0.1);
}

/* ====================================================================
   PARTICLE EFFECTS
   ==================================================================== */

.particle {
  position: absolute;
  pointer-events: none;
  border-radius: 50%;
  animation: particle-float 2s ease-out forwards;
}

@keyframes particle-float {
  0% {
    opacity: 1;
    transform: translateY(0) scale(1);
  }
  100% {
    opacity: 0;
    transform: translateY(-100px) scale(0);
  }
}

/* Success Particles */
.success-particles .particle {
  background: var(--node-correct);
  width: 8px;
  height: 8px;
}

/* ====================================================================
   TUTORIAL ANIMATIONS
   ==================================================================== */

.tutorial-panel {
  transform: translateX(100%);
  transition: transform 0.4s ease;
}

.tutorial-panel.active {
  transform: translateX(0);
}

.tutorial-step {
  opacity: 0;
  transform: translateY(20px);
  transition: all 0.5s ease;
}

.tutorial-step.active {
  opacity: 1;
  transform: translateY(0);
}

/* ====================================================================
   LEVEL TRANSITION
   ==================================================================== */

.level-transition {
  position: fixed;
  top: 0;
  left: 0;
  width: 100%;
  height: 100%;
  background: var(--bg-dark);
  z-index: 200;
  display: flex;
  align-items: center;
  justify-content: center;
  opacity: 0;
  pointer-events: none;
  transition: opacity 0.5s ease;
}

.level-transition.active {
  opacity: 1;
  pointer-events: all;
}

.level-transition-content {
  text-align: center;
  animation: scale-in 0.5s ease forwards;
}

.level-transition h1 {
  font-family: var(--font-display);
  font-size: 3rem;
  background: var(--gradient-primary);
  -webkit-background-clip: text;
  -webkit-text-fill-color: transparent;
  background-clip: text;
}

.level-transition h2 {
  font-size: 1.5rem;
  color: var(--text-secondary);
  margin-top: var(--spacing-md);
}

/* ====================================================================
   RESPONSIVE ANIMATIONS
   ==================================================================== */

@media (prefers-reduced-motion: reduce) {
  *,
  *::before,
  *::after {
    animation-duration: 0.01ms !important;
    animation-iteration-count: 1 !important;
    transition-duration: 0.01ms !important;
  }
}