Marking Criteria - 35 marks total 5 marks - Compilation * Does the program compile and run? 15 marks - General coding, commenting, code removes violations, algorithm design * Local search algorithm implemented? * Appropriate heuristic implemented? * Does it remove violations (2x2, 3x3, 4x4, even more?) * Efficiency of your implementation/algorithm 10 marks - report * Includes suitable references to literature * Details how the algorithm has been tested - should include references to particular number seeds used - particular tile sets used * Provides details of AVERAGE success rates of your algorithm * Provides details of AVERAGE moves to solution - NOTE: AVERAGE means more than 1 run! * Pseudocode of algorithms included 5 marks - loop finding * Does the algorithm successfully locate loops