Wes
2014-02-26 10:21:12 UTC
考慮從正常起始位置永遠無法到達的合法像棋位置。
[FEN“ 6kb / 6p1 / 6K1 / 8/8/8/8/8 w--0 1”] 黑人主教是放置在h8上，但是在g7上有黑色棋子時，主教實際上不可能到達h8。在國際象棋中有多少種合法但無法到達的位置？是否有關於可到達/不可到達位置的研究？
我發現，終端遊戲表庫不一定要考慮到這一點，但是如果不可到達位置的數量非常大，則可能有助於最小化終端遊戲表庫的大小。
這是在線 Nalimov表庫的屏幕截圖。
現在，在這個無法到達的位置，我可以在幾乎每個正方形上添加另一個組件，例如騎士。
我可以添加其他內容，例如菜鳥。
這可以繼續進行，我可以繼續添加更多作品，但是所有這些位置都是無法達到的。因此，我們最終將不必要的位置存儲在表庫中並增加了它的大小。
當然，如果我們想將它們用於象棋Chess960這樣的國際象棋變體，則對這些數據庫具有這些位置是一件好事，但對於標準版本的國際象棋則不是必需的。知道有多少這樣的無法到達的位置將是非常有趣的。
（建議添加更多相關標籤）
“合法”是指一個位置，在該位置，移動的一側沒有對手的國王在位。
我敢肯定，表基中無法到達的位置所佔的比例只是位置總數中的一小部分。僅從一般的組合原則來看，我可以想像這遠遠少於所有數據庫位置的千分之一。忽略這些位置基本上不會影響您的數據庫的大小。
@dfan將此發佈為答案嗎？
除非我實際提供了數學演示或其他方法，而不僅僅是說“我確定這是真的”，否則我不想回答。不過，我確信這是真的:)
@dfan，我敢肯定，很多人不確定您的陳述是否正確。 :)
好吧，我做了一些數學運算並將其放在答案中。
實際上，“合法”是一種固定表達，意為“可達”。它通常用於描述研究和其他組成。當然沒什麼大不了的，您已經說得足夠清楚了...
相關的，可能感興趣：http://mathoverflow.net/questions/138133/what-proportion-of-chess-positions-that-one-can-set-up-on-the-board-using-a-leg
你問一個有趣的問題。我想知道：是否存在職位*那些可達性未知？*也就是說，假設我像您一樣設置了特定職位；但是，從我的位置來看，您無法告訴我該位置是否可以到達。然後怎樣呢？
@dfan 7人數據庫中的1％為1.4 TB