[数据结构和算法]九宫格算法

描述

典型的九宫格命题： 1 到 9 ， 一共10个数， 放在一个 3x3 的表格中，要求表格中的： 同行， 同列 并且 对角线 的所有数字相加 等于 15.

问题分析

这个是一个典型的题目，因为数据量比较少，所以完全可以用穷举法实现。

代码

def solution()
  used = []
  items = [
    [0, 0, 0],
    [0, 0, 0],
    [0, 0, 0]
  ]
  numbers = (1..9).to_a
  current_num = 1

  help(items, current_num, used, numbers) 

  return items
end

def relation(num, flag = 'x')
  x_y = {
    1 => [0, 0],
    2 => [0, 1],
    3 => [0, 2],
    4 => [1, 0],
    5 => [1, 1],
    6 => [1, 2],
    7 => [