对于9X9情况下，算法并不是很难。因为一架飞机在横向上要占据5格，而格子只有9格，所以两架飞机不会并列存在，只能错开，且机头的分布也是一个5X6的区域。
<p>如果按照楼主的说吗的话，3-4次就可以判断了！</p>我是按照48种可能做的.
[此贴子已经被作者于2008-4-14 23:15:39编辑过]
<p>是吗？我在帖子里说过我的程序不能保证是最优的。</p><p>可以把你的程序放上面来大家看看吗？</p><p>我也在找寻最优的方案，你是用的那种方法？</p>
<p>其实我还有一个Z方案，但如果机头被放在某一特定的位置的话，也需要5次才能击中。</p><p>只能说，平均下来的话，大概是3次的样子。</p>
<div class="msgheader">QUOTE:</div><div class="msgborder"><div align="right"><font color="#000066"></font></div><font color="#000066"></font><br/></div><p></p><div class="msgheader">QUOTE:</div><div class="msgborder"><b>以下是引用<i>liwenhui</i>在2008-4-14 23:32:06的发言：</b><br/><p>是吗？我在帖子里说过我的程序不能保证是最优的。</p><p>可以把你的程序放上面来大家看看吗？</p><p>我也在找寻最优的方案，你是用的那种方法？</p><br/></div><p>我的程序也很简单，就是寻找一个二叉树，过两天我把程序提交上来，这几天没有什么时间，要考试！</p>
[此贴子已经被作者于2008-4-14 23:54:30编辑过]
<p></p><p>我们组的想法和楼主的类似，计算机最多的一次进攻是八步，基本上计算机五六步就能解决问题，从中间十二格开始考虑是因为其摆放机头次数最多，当然人在和计算机多玩后，会发现一定的规律，从而导致机头的放置与一般规律不同。</p><p> 上海水产大学小组</p><p>ps.数学中国页面上蠕虫病毒较多，请管理员检查。</p><p></p>
<p></p><p>另外，楼主说9?可以扩展，但是题目要求中有考虑和7?的不同方法，不吝赐教。</p><p></p>
<p>只要弄明白了7x7下的进攻策略，9x9下的进攻策略就不难找到。后者与前者游戏背景不同点主要有二：一是飞机的活动空间增加了；二是飞机的数量增加了。我们可以先不考虑第二个不同点。如此的话，9X9与7X7没有本质的不同。每次进攻的目的无非两个,要么击下飞机，要么得到飞机分布的若干信息。如果击下飞机，游戏结束。如果没击下则根据得到的信息（两种情况：击中，但没有击中机头or没击中），推测飞机可能的分布用以给出下一次进攻的方向。</p><p>对题目中的第二小问，我的观点是：只要找到在9X9条件下击落2架飞机的程序（算法），那它与第一小问程序的不同点自然而然就明了了。（所谓“策略上的不同”其实就是程序的不同，而程序本质上不会有多大不同之处，只是进攻次数多几次。）</p>
我放上来的两个程序最多6次就能击下飞机，还有一个Z程序最多5次。我觉得不会有比5次更少的程序（可能5次就是最优的方式，但我不能证明。证明可能得用图论思想。）。能把你们的程序放上来大家交流交流吗？
<p>感觉是在做文字游戏~~~这样的题目做来真没劲。</p><p>不知道是出题人有意的，还是别的原因。</p>