求AI算法！！！望高手赐教^^

lvlk8848

求AI算法！！！望高手赐教^^

这是一个小游戏，规则描述如下，有不清楚的就问我一下。     
--------------------------------------------------------------------------------     
4*4的16个点，依次标号A,B,C...P，围成1,2,3...9个正方形区域，每个区域内都有一盏灯。     
两个玩家（或者人对电脑），每人每次可以连接相邻的两点（横竖方向的），例如连接A-B。     
当所连接的线段围成一个圈后（圈子的形状，大小不限），里面的灯全亮。(不限一盏灯)   
如果某人点亮了灯，他可以再连一次。     
点亮最后一盏灯者胜。   

求AI算法！！！望高手赐教^^


QQ535290452
email:a.i.n.i@163.com

Miu.C

Google
懂得原理应该就比较容易做出来了。连接起点-顶点-中点，判断能否通过，计算路程。

CLOD

每个回合之后检查该玩家所圈的图有没有回路，如有回路，再检测有哪些灯在回路的多边形区域内。

系统崩溃

游戏规则只是点亮最后一盏灯者胜吗？
入手点不限？
双方连线重叠不限？
重围已连好的区域不限？

Miu.C

AI........不是A*..........我看错了........

ddar

咋一看,以为像16子棋.
但稍微画2下,会发觉规则有严重漏洞.
如果连线能重复覆盖.游戏只是覆盖来,覆盖去.
如果不能覆盖.只要有一方有打平意识来走.那么一定可以打平.

觉得游戏很无聊.建议在想算法前.多下笔做做模拟.百次最少,千次不多,万次也应该.
或者我只是随便画2下而已.没发觉要点.如果楼主想找算法.必须提供多些要点啊.