zarif98sjs/CSE-318-Artificial-Intelligence — reverse-engineered prompt

Build me a small AI coursework project with four separate console based programs that match the usual CSE 318 style assignments.

I want one solver for the n puzzle that can take a starting board and show the moves or path to the goal using informed search. One Mancala game where a human can play against the computer and the computer makes smart moves with game tree search and pruning. One Ghost Finder program that works like a probabilistic grid search, updates beliefs after observations, and helps guess where the ghost is over time. And one Futoshiki solver that reads a puzzle with inequality constraints and fills in the board correctly.

Please keep the code clean and easy to run, with simple input and readable output for each problem. If helpful, add short notes or sample inputs so someone grading or testing it can try everything quickly. Look up current docs or algorithm details online if you need to, but keep the final result focused on these four problems.