推 turtleqqq:懸賞P畢耶XDD 好酷 05/26 17:28
推 turtleqqq:題目看不懂...要去哪篇找說明??05/26 17:40
推 puzzlez:葉寶寶很可愛～05/26 17:42
推 turtleqqq:問一下 是不是只要能寫到最簡 就使用最簡記號?05/26 18:02
→ turtleqqq:例如 如果兩隻N可以到f3,寫成Nef3,或是Ne1f3都可?05/26 18:04
→ turtleqqq:還是說一定要有必要,例如有三隻N,造成行列都無法區分05/26 18:04
→ turtleqqq:才需要把N的行列位置都寫出來,否則一律最簡?05/26 18:05
只要標明從哪一列來即可讓大家知道是哪隻->寫Nef3
標明哪一行即可辨識->寫N1f1
除非都無法標明，才會全寫出，這種情況有但非常少見
→ puzzlez:應該都是要註明是哪一隻的吧....05/26 18:09
回成一篇吧：
解本問題之前要知道的:
1.什麼是PGN格式？
簡單來說給電腦讀取用的「標準西洋棋棋譜格式」
請詳讀 #1A1TgpvR (puzzle)
或到
http://en.wikipedia.org/wiki/Portable_Game_Notation
http://zh.wikipedia.org/wiki/%E5%9B%BD%E9%99%85%E8%B1%A1%E6%A3%8B
查詢
2.什麼是蟲食問題？
某一個PGN標準棋譜的所有記號都被變成*了（但字數都一樣）
我們要做的就是，將整個棋局還原出來。
範例：
1.** ** 2.*** *** 3.***
其中一組解為
1.e4 e5 2.Nf3 Nc6 3.Bb5 （非常標準的西班牙開局）
但也可能為
1.a4 b5 2.Nc3 Nf6 3.Nf3 之類，只要能找出一組合乎題目的解答即可
但是一般來說，會出現在板上的問題，都是唯一解
推理出解答的過程，可詳閱板上相關問題的解答
--
— 請多指教喔!!
／＼●／＼ ))
(( ／ /▲\ ＼
\\ My Blog: http://dreamyeh.pixnet.net/blog
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.222.246