Dagaz: Episódios (Parte 1)

Abalamos seus filtros mentais, e o resultado foi uma resposta. O método funcionou, sempre será eficaz. Tudo o que precisa ser feito é se livrar do ônus extra do preconceito ...

Raymond Jones " Nível de ruído "

Dagaz não apareceu do zero. Sempre gostei de jogos de tabuleiro e quebra-cabeças e faço programação o máximo que me lembro, mas o pensamento de um certo mecanismo "universal" simplesmente não poderia ter me passado pela cabeça. Eu era cético em relação a essa ideia. Até eu ver Zillions . Infelizmente, o produto, na época, não estava mais em desenvolvimento, o código-fonte não estava disponível e, de fato, o programa funcionava apenas no Windows. Depois de algum tempo, decidi pegar um projeto aberto.

Como eu já disse, não tinha códigos-fonte, mas toquei um pouco no Zillions e peguei sua ideia principal - a reutilização máxima do código do aplicativo, que permite usar as mesmas construções em diferentes, o que pareceria completamente diferente um do outro casos. Era tudo sobre o caso de uso certo. E eu fiz um plano .

Damas

Essa importante, mas extremamente subestimada família de jogos lançou a pedra fundamental do projeto. Todos os jogos de "damas" são semelhantes entre si e diferem apenas em detalhes. Em termos de design de jogos, todos eles estão unidos por três idéias principais:

• Por cheque
• Prioridade
• Movimento composto

O primeiro parágrafo não levanta questões especiais, mas se o desenvolvimento estiver focado nos jogos de xadrez, pode ser uma surpresa. Nem em todos os jogos, a captura ocorre no mesmo campo em que a peça completa a jogada. Com movimentos prioritários, as coisas são um pouco mais interessantes. Nas damas, essa regra permite que você construa um jogo combinatório complexo, atraindo o inimigo para armadilhas que operam com o princípio de "dar menos - pegar mais".


Obviamente, o mecanismo de movimentos prioritários foi implementado no Zillions (e migrado de lá para Dagaz). Sem ele, quase todos os jogos de damas (certamente incluídos no "conjunto de cavalheiros" de jogos de tabuleiro que são obrigatórios para implementação) simplesmente não funcionavam corretamente. É tudo sobre os detalhes. Vamos ver como esse mecanismo foi implementado:


Esta é uma descrição quase completa do jogo mais simples de damas. O conceito de modos de movimentação ( tipo de movimentação ) é introduzido no ZRF , e a construção de prioridades de movimentação nos permite dizer que, se houver movimentos de maior prioridade (takes), menos prioridade (movimentos silenciosos) não deve ser considerada. Os níveis de prioridade podem ser determinados e mais de dois, nesse sentido, o design é bastante universal, mas, trabalhando em jogos no Dagaz, me deparei com algumas limitações desse mecanismo.


Neste jogo , inventado por Solomon Golomb, além de damas, também existem peças de xadrez. A dificuldade reside no fato de que tomar, embora permaneça uma prioridade para as peças de xadrez, não é o mesmo para as peças de xadrez (caso contrário, seria muito fácil capturá-las e comê-las). Uma priorização ingênua usando a palavra - chave mover-prioridades não funcionará neste jogo.

De fato, se as peças de xadrez não estiverem incluídas nos movimentos prioritários, se houver a possibilidade de pegar uma peça de xadrez e uma peça de xadrez, não poderemos jogar uma peça de xadrez, uma vez que uma captura de cheques é uma prioridade. Se os movimentos de xadrez forem considerados igualmente prioritários, seremos obrigados a pegar peças de xadrez sempre que surgir a oportunidade. Ambos contradizem as regras do jogo.

Em Zilhões, esse problema praticamente não está resolvido. E esse foi o principal motivo pelo qual pensei em introduzir um mecanismo de extensão JavaScript no Dagaz. A idéia, por si só, é bastante simples: como algumas mecânicas de jogo são bastante difíceis de expressar no ZRF, por que não introduzir a fase de pós-processamento dos movimentos? O módulo de extensão, nesse caso, verifica toda a lista de movimentos gerados na sua totalidade e pode tomar decisões sobre a rejeição de determinados movimentos. Aqui está o que parece para Shashmat :


No futuro, a idéia de extensões se desenvolveu e floresceu com uma cor magnífica. Eu tenho um mecanismo conveniente e poderoso para codificar muitos jogos cuja implementação em ZRF puro seria extremamente problemática, mas isso significa que a priorização no estilo ZRF está desatualizada? Claro que não! Primeiro, escrever uma linha em ZRF é mais fácil do que cinquenta em JavaScript, mas, mais importante, as prioridades "rígidas" no estilo ZRF funcionam de maneira que movimentos de baixa prioridade nem sejam gerados! Isso é importante em termos de desempenho. Gerar movimentos no Dagaz é uma operação muito cara.


Movimentos compostos são o segundo componente importante dos jogos de damas. Tão importante que o teste para a captura correta nos " Rascunhos Turcos " eu corro periodicamente até agora. Algumas vezes, quando quebrei o modelo com as próximas mudanças, isso realmente ajudou.


No processo de trabalhar em novos jogos, o conceito de uma jogada composta também foi desenvolvido. Fanorona e Pasang sugeriram uma mecânica de jogo interessante, na qual um grupo de peças removidas do tabuleiro deve ser selecionado pelo jogador que executa o movimento:


Além disso, Fanorona é um daqueles jogos raros em que um jogador tem o direito de interromper a cadeia de capturas. A primeira captura é obrigatória, a subsequente, dentro do mesmo movimento - a critério do jogador. No Dagaz, essa opção ( passagem parcial ) é implementada movendo a figura no lugar. O Missclick pode estar aqui, e isso, aparentemente, não é muito conveniente, mas com a introdução do gerenciador de sessões , movimentos errados agora podem ser revertidos.

Um desenvolvimento adicional do tópico foram os movimentos de "tiro". Eu os fiz pela primeira vez em Hanga Roa e Ko Shogi , mas como aconteceu depois, eu fiz errado! A implementação incorreta não funcionou sob o controle de bots (e como ainda não tenho bots para esses dois jogos, não é de surpreender que eu não tenha notado nada). Muito mais tarde, quando fiz o Amazons , consegui localizar o problema e resolvê-lo. Essa idéia atingiu seu auge em um jogo inventado por um de nossos compatriotas em 1957.


Há outro problema relacionado à implementação de movimentos compostos no Dagaz. O fato é que a lista de jogadas permitidas, de um estado específico do jogo, é formada imediatamente - a coisa toda. Em Zillions, com seus movimentos parciais, isso não é muito crítico, mas em Dagaz, se a peça tiver a oportunidade de "circular no lugar", a fase da geração do movimento nunca será concluída (é óbvio que é impossível corrigir esse problema com extensões, porque é fácil lidar com eles não alcança). Aqui está um dos jogos para os quais isso é importante:


Aqui, as peças não são removidas do tabuleiro e a mesma peça pode ser saltada várias vezes seguidas. A solução óbvia é proibir a visita ao mesmo campo duas vezes por turno, mas eu tive que entrar completamente no kernel para implementar essa verificação. Era um pouco como a implementação da opção " captura diferida ", mas desde que eu fiz Rascunhos Russos muito antes, havia muito menos problemas com ela.


Em geral, o conceito de composto move vidas e se desenvolve. Mais recentemente, tive que fazer outra nova opção ( parcial parcial ) para um jogo egípcio antigo.


Além de completar automaticamente o movimento das figuras ao longo das setas, também possui outras soluções técnicas interessantes. Mas sobre isso em outro momento.