Bio

I have a wide range of hobbies such as doing sports, playing musical instruments , and reading. I enjoy playing basketball and tennis. As for music preference, I love rock musics, classical musics, and musical plays. In addition, I play the electric guitar and used to play in a band. Being a forum lover, I enjoy having great conversations with friends , discussing social issues or any other interesting topics. Learning new things is one of my favorite things in life. Welcome to my blog and feel free to share your ideas with me. Learning can be so much fun and the opportunity to learn with others just makes it even better!

Monday, November 16, 2015

1A2B

1A2B 是個很有趣的猜數字遊戲。遊戲規則很簡單。一開始,出題者要想出四個不重複的數字例如:0123、5486、9021等等。而猜題者也要想出由四個不重複號碼組成的一組數字。這時,出題者要根據猜題者的答案給予線索。    如果猜題者的數字裡有一個數字的位置和號碼都正確就給予一個A,如果有一個數字號碼對但是位置不對就給予一個B。
例如:正確答案是  5136  而猜題者的猜測是6108。 猜測裡面的數字1,位置和號碼都正確所以有一個A。 猜測裡的數字6號碼對但是位置不對所以有一個B。 所以出題者要告訴猜題者的線索是1A1B。而猜題者就根據這個線索進行下一次猜測。越少次猜出來表示越厲害。根據統計,平均的猜測次數是7-8次。如果能在5-6次完成就是在平均之上了。一般來說,這個遊戲是需要一點運氣的。如果第一次得到的線索是0A0B,表示你瞬間去除了四個可能的號碼,也就能更快確定正確答案的號碼是哪些。如果運氣更好,得到如1A3B、2A2B、0A4B這種線索,你一開始就知道正確答案的數字是哪四個,只要改變排列方式就能找出答案了。如果能第一次就猜中,那運氣是相當的好。根據排列組合,猜題者題目的第一個數字有0-9總共10個選擇,因為數字不能重複所以第二個數字只剩9個選擇,依此類推,可能的答案組合有10*9*8*7總共5040種。一次就猜中的機率是1/5040。如果真的一次就中,快去買張 刮刮樂吧!

就我玩這個遊戲的經驗前1-3猜可能都在找答案是哪四個數字。後面的4-7猜在找排列的方式。所以7次左右猜出是很合理的情況。但是如果夠厲害,就會一邊找數字一邊找排列方式。想要快速得出答案,還得要根據線索調整策略,這是個看似簡單卻有很多值得研究的小遊戲。

我之前寫了一個可以讓人類出題,調腦解題的猜數字程式。因為電腦不能像人類一樣做複雜的邏輯運算,所以我把5040種組合先輸入電腦,讓電腦隨機挑一組答案出來。再根據人給的線索去刪去不可能的答案,山到最後會只剩一個答案,或是在可能性大量減少的情況下隨機挑中答案。我的城市大約在5-7猜內就得出答案,結果還不錯。但是如果能在程式裡加一些邏輯的運算,我相信能更快解出來。

No comments:

Post a Comment