Sugestão de classificação de comparação

Sugiro um novo jogo chamado Comparison Sorting.

Da mesma forma que a Pesagem de Moedas, sugiro que o jogo comece com uma série de objetos de peso desconhecido, e o jogador pode usar uma quantidade limitada de comparações. No entanto, cada lado da comparação pode ter apenas um objeto, e os objetos são todos de pesos diferentes. O jogador deve colocar todos os objetos em ordem crescente. Depois que o jogador realizar as comparações e colocar os objetos na lista, o jogo atribuirá os objetos como números diferentes e se em algum momento um dos objetos for maior que o próximo na lista, o jogo destaca um símbolo vermelho de '>' no par errado, então exibe 'Você perde' e oferece a opção de usar o power up LIFE, que reinicia o nível. Se todos os objetos forem menores que o próximo, o jogo exibe símbolos verdes de '<' entre cada par consecutivo e continua para o próximo nível.

Sugiro 10 níveis, com o número do nível correspondente ao número de objetos:

Nível 1: 0 comparações
Nível 2: 1 comparações
Nível 3: 3 comparações
Nível 4: 5 comparações
Nível 5: 7 comparações
Nível 6: 10 comparações
Nível 7: 13 comparações
Nível 8: 16 comparações
Nível 9: 19 comparações
Nível 10: 22 comparações

https://en.wikipedia.org/wiki/Comparison_sort#Number_of_comparisons_required_to_sort_a_list

Se o jogo detectar que as comparações não restringem adequadamente o conjunto de permutações possíveis, o jogo sempre exibirá a permutação errada. Por exemplo, o nível 10 começa com 3628800 permutações possíveis e 22 comparações restantes. Se o jogador comparar a e b, então a>b e a<b têm 1814400 permutações cada. Se a primeira comparação foi a<b, e o jogador então compara b e c, então há 604800 permutações para o caso a<b<c e 1209600 permutações para o caso a<b>c, e 20 comparações restantes. Como 20 comparações podem teoricamente não ter mais do que 2^20 (1048576) resultados diferentes, o jogo escolherá a opção a<b>c, que possui 1209600 permutações, tornando impossível que 20 comparações sempre determinem a lista classificada, o jogo então escolherá os resultados da comparação de forma que não se restrinja a 1 permutação, e o jogo preencherá os objetos com os números de 1 a 10 de forma que não seja classificada e exibirá 'Você perde'.

Se o jogador completar todos os 10 níveis, o jogo exibirá 'Você venceu' e a tabela de classificação exibirá 'tudo limpo'.

A inicialização ANSWER exibirá comparações que sempre se restringem a 1 permutação.

Os critérios de domínio devem ser os seguintes:

2 estrelas — nível 5
3 estrelas — nível 7
4 estrelas — nível 9
5 estrelas - tudo limpo

Eu conheço a solução para vencer todos os 10 níveis, então posso classificar 10 itens em 22 comparações. Os jogos @Novel podem ganhar 10 níveis?

É MUITO complexo para entender! Se um jogo assim for lançado, será um dos piores projetados.

Eu chamaria isso de "Classificação da Pele". Não acho que eles lançariam esse jogo por causa da complexidade dele!

Este jogo provavelmente seria mal recebido se fosse lançado. Vê os comentários sobre o «Coin Weighing». Dizem que é demasiado complexo, mesmo com poucas moedas. Não percebo ABSOLUTAMENTE NADA disto; na verdade, se este jogo fosse lançado, seria um dos jogos com pior design.

No entanto, se a Novel Games rejeitasse este jogo, teria de alterar o seu slogan de «Dominar todos os jogos da história da humanidade» para «Dominar alguns dos jogos da história da humanidade». Por conseguinte, não deveria rejeitar esta sugestão.

No entanto, uma vez que a solução para o nível 4 é facilmente extensível aos níveis 5 a 8 se se utilizar a pesquisa binária, mas os níveis 9 a 10 exigem um método diferente para se enquadrarem no limite de comparações, a mestria deverá, portanto, abranger pelo menos 10 níveis.

O que quero dizer é que o nível 5 requer uma solução diferente da do nível 4, mas a solução para o nível 5 pode ser aplicada aos níveis 6 a 8.

Não percebo esta treta. E ELES JÁ RECUSARAM OUTRAS IDEIAS DE JOGOS, MAS AINDA ASSIM CONTINUAM COM O LEMA «TODOS OS JOGOS».