Geekmagic & OneByOne
Hey Geekmagic, I was thinking about how we could structure a board game's state to make minimax search faster. Any thoughts?
Sure thing! For a faster minimax you can keep the state lean—just the essential bits: a compact board representation, like bitboards if it fits, and a small set of cached hashes. Use a transposition table to store already‑visited positions, and order moves by heuristics (high‑value captures first). That way alpha‑beta cuts more often, and you avoid recomputing the same subtree. Also, keep the evaluation function fast—maybe pre‑compute piece-square tables. That’s the quick recipe for speed.