it42:~$ ls ./arcade
Ovdje nikad ne učite algoritam. Igrate problem pod pritiskom, sami otkrijete trik — a zatim ga kartica otkrića imenuje.
Binary Search · O(log n)
Provali sef — prepolovi prostor pretrage sa svakim pokušajem.
Bubble Sort vs Quicksort · O(n²) vs O(n log n)
Utrkuj dva djelitelja koji slažu špil — vidi zašto podijeli-pa-vladaj pobjeđuje.
Nim / Zero-Sum Game Theory · XOR strategy
Dvoboj s čuvarom u igri Nim — izgubi dovoljno puta da otkriješ XOR trik.
Dijkstra's Shortest Path · O((V+E) log V)
Svaki potez fiksiraj najjeftiniji rubni grad da nađeš najbržu rutu.
Iterated Prisoner's Dilemma / Nash Equilibrium
Surađuj ili izdaj — igraj protiv Nasha, TFT-a i GTFT-a da otkriješ što pobjeđuje.
0/1 Knapsack DP · O(n·W)
Spakiraj torbu za bijeg — pohlepa zakaže; samo DP nađe najbolji plijen.
Greedy Interval Scheduling
Rezerviraj što više nepreklapajućih termina — najraniji-završetak-prvi stane više.
A* Search · f = g + h
Navigiraj heuristikom — proširi manje čvorova nego slijepi Dijkstra.
Minimax / Backward Induction
Odaberi granu s najboljom zajamčenom vrijednošću uz optimalnog protivnika.