🧩 Tetris Solver

Welcome to my Tetris Solver! 🎮✨

This project is a Java-based puzzle solver that intelligently places Tetris pieces on a grid to maximize your score while minimizing penalties. Think of it as a tiny AI brain 🧠 for Tetris — it plans ahead, thinks strategically, and clears rows like a champ! 🏆

🌟 Features

• 🎯 Strategic Solver: Uses smart placement and lookahead to optimize moves.
• ⚡ Efficient & Fast: Precomputed rotations, fast board checks, and clever data structures make it lightning quick.
• 🧠 Heuristic Guidance: Prioritizes row clearing and low-gap placements for maximum points.
• 🏗️ Flexible Test Cases: Handles different board setups, multiple pieces, and variable lookahead depths.
• 📊 Scoring System: Accurate points for cleared rows and penalties for leftover pieces.

🧠 Working

• Initial empty board 🟦

  ---

  ---

  --#-- -###-

• Piece placement examples with Lookahead planning in action 🔮 Adding a (## \n ##\n) Z shaped tetris piece:

  ---

  -#--- ###-- ####-

  Adding a ( ##\n## \n) S shaped tetris piece:

  ---

  -#-#-

• Row clearing celebration 🎉

  ---

  ---

  ---

  -#-#-

Score: 200 Hurray !! 2 rows cleared.

🔮 Future Scope

• Optimize for deeper lookahead with faster algorithms ⚡
• Automatic heuristic tuning using ML or genetic algorithms 🤖
• Adaptive planning based on board complexity 🌐

🚀 Try It Yourself

Clone, compile, and watch the solver in action — see how it masterfully places tetrominoes and maximizes your score! 🎮🔥

Have fun exploring, and may your rows always clear! ✨