64十五益智游戏（3）78/92/103/116/128/136（6/7/8/9/10/11）

智力游戏

64十五益智游戏（3）

规则和19十五益智游戏（2）32（5）一样，不过从3*3变成了4*4

方法也是一样，只要预先分组好，然后一行行完成就可以了。

不过有时候分组还不是太明显，可以借助下面的程序

代码:

#include<iostream>
using namespace std;

bool change(int list[16], int position)	
{
	if (position > 15)
	{
		if (list[12] + list[13] + list[14] + list[15] != 0)return false;
		for (int i = 0; i < 16; i++)
		{
			if (i % 4 == 0)cout << endl;
			cout << list[i] << "  ";
		}
		return true;
	}
	if (position > 11 && list[8] + list[9] + list[10] + list[11] != 0)return false;
	if (position > 7 && list[4] + list[5] + list[6] + list[7] != 0)return false;
	if (position > 3 && list[0] + list[1] + list[2] + list[3] != 0)return false;

	for (int i = position; i < 16; i++)
	{
		int temp = list[i];
		list[i] = list[position];
		list[position] = temp;
		if (change(list, position + 1))return true;	
		list[position] = list[i];
		list[i] = temp;
	}
	return false;
}

int main()
{
	int list[16];
	cout << "输入15个数，一种颜色是正数，另外一种颜色是负数" << endl;
	for (int i = 0; i < 15; i++)cin >> list[i];
	list[15] = 0;
	change(list, 0);
	cout << endl << endl << "end";
	system("pause>nul");
	return 0;
}

示例：

对应的答案就是：

78/92/103/116/128/136（6/7/8/9/10/11）

一样的