Loading...
Search for: mosaheb--rafieh
0.047 seconds

    Mathematics of Sudoku: Solving Techniques, Difficulty Degree, Graph Theory and Linear Algebraic Approach

    , M.Sc. Thesis Sharif University of Technology Mosaheb, Rafieh (Author) ; Mahmoodian, Ebadollah (Supervisor)
    Abstract
    Sudoku is an intellectual game based on mathematics. Sudoku achieved global fame in a short time because this game doesn’t need any mathematical operation like addition and multiplication and in theory, instead of numbers, lechers, shapes,colors, etc. could be placed.Sudoku which is a single-player game in generally the player should complete a partial n2 × n2 matrix M all of whose enteries are drawn from {1; 2,..., n2} by applying the rules: no number may appear more than once in any row, any column,or any of the nine ‘‘blocks’’. Actually blocks are n × n submatrixs with indices {na + 1, na + 2,…, na + n} × {nb + 1, nb + 2,….., nb + n} Actually, A Sudoku is A Latin square with one...