While at high school, I had been assigned to make a two-person game in Artificial Intelligence studies based on chess figure – knight, where one player is human and other is a computer on 4×4 field. Also, you can’t step on the same field where you or computer has already been. At first, I had to do that by hand – get all possible moves. After that, I needed to make a working example and I did it in Ruby.