作者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