1. State Spaces (a) A chess board has 64 squares and there are 32 different pieces. Assuming that each piece can be in any square, how many different states does the game have? (8 marks) (b) Describe, using code or pseudo-code, an algorithm to search for a solution to a travelling salesman problem with the […]