12345 0A2B
67895 2A1B
09875 0A2B
67123 1A1B
63291 2A1B
求解
這題來自網友方日升老師的 FB 貼文
https://www.facebook.com/groups/641324589339205/permalink/1335316659939991/
蛇年獻禮:貪吃蛇大戰
-
貪吃蛇大戰是由游龍棋改編的二人遊戲,每方控制一條蛇,目標是將隨機産生的食物吃掉,同時蛇會加長。最後比誰的蛇最長。
本遊戲是同步行棋,即雙方同時行動。由於每次行動都只有兩種選擇,因此不會産生共點問題。當兩隻蛇頭不可避免相撞時,遊戲結束。 規則說明 未完待續
1 天前
這組數字的解不唯一吧?
回覆刪除我在想這樣一個問題:在運氣最差的情況下,最多測試幾次就能測出來?
是的,解不只一組,和老師關心的部分不一樣,我比較有興趣在如何給一組詢問數值,就可以得出答案。
刪除方向是一致的。
刪除這一組詢問數值的個數其實就是我問的問題。
嗯,如果可以搞出這組詢問數值,就可以設計程式解題求解。
刪除我準備先解決一個簡單的版本,就是:
回覆刪除已知該組數字是由01234組成的,求5A0B
經過全排列檢查後,發現規律如下:
0A5B有44個
1A4B有45個
2A3B有20個
3A2B有10個
4A1B有0個
5A0B有1個
反而是1A4B的組合種類最多。
嗯,好的開始,解析難題。所以出現 2A, 3A 時,離成功越來越近。
刪除