Para cada posição legal no xadrez, existe uma sequência mais curta de movimentos da posição inicial para essa posição.
Qual posição exige mais movimentos para alcançar?
11
Você tem uma resposta, por curiosidade?
—
Tony Ennis
Parece um problema incrivelmente difícil, provavelmente muito difícil. Talvez seja possível fornecer uma estimativa para o número de movimentos nessa situação.
—
user1583209
Uma questão técnica: "posição" significa apenas a corda FEN ou você distinguiria entre peças promovidas e peças normais (em posições idênticas)?
—
user1583209
@ user1583209 Com posição, quero dizer alguém caminhando até o tabuleiro e tirando uma foto enquanto observa qual lado deve ser jogado. Não faço distinção entre peças promovidas e peças normais e desconsidero a potencial 'capturabilidade passante' como uma posição separada.
—
precisa saber é
@TonyEnnis Eu não, e duvido muito que alguém tenha uma posição com uma prova de otimização. Mas não deixei que isso me impedisse de perguntar :)
—
orlp