Re: [問題] 西洋棋謎題（蟲食棋譜）03 (懸賞P幣!!!)
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者DreamYeh (天使)時間14年前 (2011/05/26 18:29)推噓0(0推 0噓 1→)留言1則, 1人參與討論串2/3 (看更多)
※ 引述《DreamYeh (天使)》之銘言：
推
05/26 17:28,
05/26 17:28
推
05/26 17:40,
05/26 17:40
推
05/26 17:42,
05/26 17:42
推
05/26 18:02,
05/26 18:02
→
05/26 18:04,
05/26 18:04
→
05/26 18:04,
05/26 18:04
→
05/26 18:05,
05/26 18:05
只要標明從哪一列來即可讓大家知道是哪隻->寫Nef3
標明哪一行即可辨識->寫N1f1
除非都無法標明，才會全寫出，這種情況有但非常少見
→
05/26 18:09,
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
→
05/26 18:31, , 1F
05/26 18:31, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 3 篇)：
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章