推 ChonPiggy:感謝T大特地開TALK教我好多@@ 06/12 00:07
※ 引述《ChonPiggy (崇小豬)》之銘言：
: 這是我期末專題自己挑的題目..
: 其實整體是要寫出有連線功能的雙人麻將
: 我並不是想問整個要怎麼寫..
: 只是想詢問一個大概的方向..
: 我現在遇到的問題是..
: 該如何做確認胡牌的判別..
: 我查過文章..
: 有的人說可以先把將眼挑出來..
: 之後判別其他的三張部份..
: 可是一副牌拿到我不知道怎麼判別將眼..
: 因為也有可能那是順的部份阿..
: 例如我想到的判別..
: 一種是先判別順子>>三張>>將眼
: 那例如我拿到..
: 11123444455567899
: 這樣的話..
: 判別會先把123 456 789 拿掉..
: 只剩11 444 55 9
: 這樣就不能胡了..
: 那如果我判別順序是三張>>順子>>將眼的話..
: 12344456777999 123 這樣..
: 一開始把444 777 999 拿掉..
: 剩下123 56 123 這樣也不能胡了呀@@
: 我到底該怎麼判斷才好..
: 或者應該是其他方式?
兩個都做，我是這樣想，把能當眼的先挑出來，
以有眼睛的角度去驗證其他是不是可行的，
像上面眼睛的可能性就只有11,44,55,99
然後再從這四個眼睛，去驗證扣掉眼睛外，
剩下的部份是不是滿足解。
記得，你正常人腦袋怎麼判斷，程式就怎麼判斷，
你只要想辦法努力重現這個過程就好。
11123444455567899
以從11出發的角度
你只要驗證123444455567899 滿足五組就好
從44出發的角度
111234455567899 滿足五組就好
從55出發的角度
111234444567899
從99出發的角度
111234444555678
至於子問題要先判斷三張還是順子，我覺得同眼的處理方式，
先把濾出三張跟順子的式子寫出來，然後開始做交叉測試。
你要把一個17張得排組，換成15張，再換成12張，
再換成9張，一路換到變成3張，
最晚到三張時就可以驗證是可以胡的，
不能胡的在到三張的過程中應該會被淘汰掉。
這應該是這問題的最佳子結構，把所有子結構都解出來，就能得到正解了。
--
I am a person, and I am always thinking .
Thinking in love , Thinking in life ,
Thinking in why , Thinking in worth.
I can't believe any of what ,
I am just thinking then thinking ,
but worst of all , most of mine is thinking not actioning...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.134.27.68