作者phonly (呵呵)
看板Prob_Solve
标题[问题] kayles
时间Fri Dec 18 22:01:32 2009
想请问各位大大kayles这个游戏
已经想了好几天..网路上也找了一堆资料和英文的文献><
还是一团乱..虽然我是学数学的..但是总感觉这有资料结构的观念在里面
颇难的><....想说上来问看看各位高手...><
规则
两个人玩一个击倒保龄球的游戏，每次只能击倒一个或是相邻的两个
将保龄球围成一圈(如下游戏页面,一圈当中也有可能有缺洞)，
两人轮流击倒，拿到最後一个的人获胜
则此必胜法是什麽呢...原理又是什麽
知识+有搜寻到..但是对於这个排成环状的kayles
http://tw.knowledge.yahoo.com/question/question?qid=1609010900719
仍不了解围成一圈的kayls...後玩者的必胜方式...说用对秤..可是还是雾萨萨
圆的对秤和直线的又不一样...
游戏页面
http://www.ctkmathgamesforkids.com/Games/Kayles.shtml
感谢大大不吝赐教><~~~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.129.112.122
1F：推 ledia:就是要你拿完时, 形成两个完全一样多的两组 12/18 22:11
2F：→ ledia:之後他怎麽拿, 你就对称的怎麽拿, 这样你就会拿到最後一次 12/18 22:11
3F：→ ledia:直线型先拿的都可以拿到变成两个一样多的两组, 所以先拿赢 12/18 22:12
4F：→ ledia:圆形缺角其实就是直线型 12/18 22:13
5F：→ ledia:圆形的话先拿的人不管怎麽拿, 拿完都会变成圆形缺角 12/18 22:13
6F：→ ledia:所以下一个人就拿成两个一样多的两组, 也就是後拿的人会赢 12/18 22:13
7F：→ ledia:不过应该跟资料结构不太有关系, 那是不一样的领域喔 12/18 22:14
8F：推 ledia:附带一提, 下一个可以去研究 nim 12/18 22:17
9F：→ phonly:感谢ledia大大..听你这麽一说..才发现圆形的和直线的连接 12/18 22:35
10F：→ phonly:只是目前我还卡在圆形本身已经有缺洞的..好像不一定会赢>< 12/18 22:35
11F：→ yoco315:我一开始跟 ledia 想的一样，但是下去玩以後发现不是.. 12/19 03:28
12F：→ yoco315:连续一条的，会因为被拿走中间的部份而断开.. 12/19 03:28
13F：→ yoco315:我发现这比nim难的多,网页内也是如此说明.. 12/19 03:29
14F：→ phonly:kayles我在找资料的过程发现有其他的名称在称呼圆形的那种 12/19 23:01
15F：→ phonly:有的叫circular nim..有的叫circular kayles... 12/19 23:01
16F：→ phonly:而且资料中提到很多nim当中出现的定义称呼... 12/19 23:02
17F：→ phonly:不过就是还没研究出来缺洞的kayles..因为缺洞的位置 12/19 23:03
18F：→ phonly:会影响到先拿或後拿的会赢...感觉上谁先弄到对秤就赢 12/19 23:04
19F：推 ledia:嗯 我想的是只缺一个洞的... 多个洞的复杂很多 12/22 18:44