[問題] kayles

看板Prob_Solve (計算數學 Problem Solving)作者 (呵呵)時間15年前 (2009/12/18 22:01), 編輯推噓3(3016)
留言19則, 3人參與, 最新討論串1/1
想請問各位大大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

12/18 22:11, , 1F
就是要你拿完時, 形成兩個完全一樣多的兩組
12/18 22:11, 1F

12/18 22:11, , 2F
之後他怎麼拿, 你就對稱的怎麼拿, 這樣你就會拿到最後一次
12/18 22:11, 2F

12/18 22:12, , 3F
直線型先拿的都可以拿到變成兩個一樣多的兩組, 所以先拿贏
12/18 22:12, 3F

12/18 22:13, , 4F
圓形缺角其實就是直線型
12/18 22:13, 4F

12/18 22:13, , 5F
圓形的話先拿的人不管怎麼拿, 拿完都會變成圓形缺角
12/18 22:13, 5F

12/18 22:13, , 6F
所以下一個人就拿成兩個一樣多的兩組, 也就是後拿的人會贏
12/18 22:13, 6F

12/18 22:14, , 7F
不過應該跟資料結構不太有關係, 那是不一樣的領域喔
12/18 22:14, 7F

12/18 22:17, , 8F
附帶一提, 下一個可以去研究 nim
12/18 22:17, 8F

12/18 22:35, , 9F
感謝ledia大大..聽你這麼一說..才發現圓形的和直線的連接
12/18 22:35, 9F

12/18 22:35, , 10F
只是目前我還卡在圓形本身已經有缺洞的..好像不一定會贏><
12/18 22:35, 10F

12/19 03:28, , 11F
我一開始跟 ledia 想的一樣,但是下去玩以後發現不是..
12/19 03:28, 11F

12/19 03:28, , 12F
連續一條的,會因為被拿走中間的部份而斷開..
12/19 03:28, 12F

12/19 03:29, , 13F
我發現這比nim難的多,網頁內也是如此說明..
12/19 03:29, 13F

12/19 23:01, , 14F
kayles我在找資料的過程發現有其他的名稱在稱呼圓形的那種
12/19 23:01, 14F

12/19 23:01, , 15F
有的叫circular nim..有的叫circular kayles...
12/19 23:01, 15F

12/19 23:02, , 16F
而且資料中提到很多nim當中出現的定義稱呼...
12/19 23:02, 16F

12/19 23:03, , 17F
不過就是還沒研究出來缺洞的kayles..因為缺洞的位置
12/19 23:03, 17F

12/19 23:04, , 18F
會影響到先拿或後拿的會贏...感覺上誰先弄到對秤就贏
12/19 23:04, 18F

12/22 18:44, , 19F
嗯 我想的是只缺一個洞的... 多個洞的複雜很多
12/22 18:44, 19F
文章代碼(AID): #1BAui-EY (Prob_Solve)
文章代碼(AID): #1BAui-EY (Prob_Solve)