Definition: Sodoku is a type of puzzle game where each row, column, or diagonal must contain all of its digits exactly once. The goal is to fill in the missing numbers so that the entire board is filled with unique digits. This can be solved using a technique called "backtracking" which involves checking every possible arrangement of the digits and choosing the one that maximizes the sum of the digits.