第一百零八章 怎么解（2/2）

孟响冷吸一口气连忙讨饶：“知道知道，梦神千秋万代，一统长星。”

孟梦听到后，非常满意的松了手，又心疼地帮哥哥轻轻揉了揉腰间的软肉。

“那你说说这个玩意儿是啥。”孟响一边享受痛苦后的快乐，，一边把纸和笔摆在了妹妹面前。

孟梦收回了手，拿起哥哥递来的中性笔，一边画图一边说道：“其实，这并不仅仅是一个计算机问题，这是一个数学问题。”

孟响点了点头，收起了开玩笑的表情，示意妹妹继续。

“我很早之前就有看过这类问题，那会儿特地好好琢磨了一下这些问题。”说完，孟梦在纸上花了几个格子，然后问道：“哥哥你知道八皇后嘛？”

孟响用力点了点头，他当然听过。

“那你知道这个题的规则吗？”孟梦再次问道。

“.…..”孟响同学用力摇了摇头，他没玩过国际象棋，而且只是听过这个名词而已。

见哥哥摇头，孟梦露出了胜利般的笑容，孟响甚至能看到妹妹牙齿上的小窟窿。

“我先给哥哥解释一下八皇后吧，八皇后就是在一个8*8的棋盘上，你摆上8个棋子，让他们任意两个棋子不能处在同一行，同一列，或者同一斜线上，就是一种成功的摆法，我们说的八皇后问题，就是要求出，一共有多少种这样的摆法。”

孟响脑中开始开始遍历……

十秒钟之后。

“妈卖批，我核心不够！我要加核。”孟响遍历了不到十种之后，就放弃了这种愚蠢的方法。他对妹妹点了点头问道：“那一共有多少种？”

孟梦稍稍思考了一两秒钟说道：“我记得八皇后问题的解是92种。”

孟响：“.…..”

这要是个求答案的题目该多好呀。

“那，没法用笔算出来嘛？”孟响小心翼翼地问道。

果然，妹妹投来了鄙视的眼神，又好气又好笑地把笔往孟响手里一塞：“给你笔，你算！”

孟响：“.…..”

“当年高斯也就算出76种，而且不知道花了多少时间，这个30分钟我们算什么？而且，这是n皇后问题，要是9皇后呢，10皇后呢，更多的皇后呢？”

孟响听后内牛满面，这次，他活生生被鄙视的体无完肤！

“那我们要怎么办……你会写代码吗？那只能靠你了，萌萌千秋万代，一统长星。”孟响俨然成了一个跟班小人物。

“还没来得及学呢。”孟梦听后翻了个白眼，她这段时间就看了看算法和数据结构的书，数学底子很强的她看起来丝毫不费力，至于代码……她只会伪代码。

“那，你先给我说说这个题要怎么做吧，免得待会儿听都听不懂。”孟响想了想说道，然后又把笔塞给了妹妹。他们反正是来观光的，做不做出来也无所谓了。

孟梦接过笔，微微嘟了一下嘴之后才细细地说道：“这个问题，可以使用多种方法来解，我了解的有递归，枚举法，还有就是回溯法。”

“我觉得，这个的最优解法应该是怎么利用好回溯法。”

你是小天才，你数学好，当然什么都听你的咯。

孟响腹诽道。