西洋棋謎題（蟲食棋譜）03 (懸賞P幣!!!) - 西洋棋

By Genevieve
at 2011-05-26T18:29

Table of Contents

※ 引述《DreamYeh (天使)》之銘言：

推 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

--

Tags: 西洋棋