作者DreamYeh (天使)
看板puzzle
标题Re: [问题] 西洋棋谜题(虫食棋谱)03 (悬赏P币!!!)
时间Thu May 26 18:29:26 2011
※ 引述《DreamYeh (天使)》之铭言:
1F:推 turtleqqq:悬赏P毕耶XDD 好酷 05/26 17:28
2F:推 turtleqqq:题目看不懂...要去哪篇找说明??05/26 17:40
3F:推 puzzlez:叶宝宝很可爱~05/26 17:42
4F:推 turtleqqq:问一下 是不是只要能写到最简 就使用最简记号?05/26 18:02
5F:→ turtleqqq:例如 如果两只N可以到f3,写成Nef3,或是Ne1f3都可?05/26 18:04
6F:→ turtleqqq:还是说一定要有必要,例如有三只N,造成行列都无法区分05/26 18:04
7F:→ turtleqqq:才需要把N的行列位置都写出来,否则一律最简?05/26 18:05
只要标明从哪一列来即可让大家知道是哪只->写Nef3
标明哪一行即可辨识->写N1f1
除非都无法标明,才会全写出,这种情况有但非常少见
8F:→ 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