Inteligência Artificial destruindo o jogo da cobrinha (SNAKE)
HTML-код
- Опубликовано: 23 янв 2022
- Seja muito bem vindo ao Universo Programado!
Eu me chamo Victor Dias e nesse vídeo nós veremos um algoritmo genial zerando o jogo da cobrinha (SNAKE). Esse algoritmo, além de nunca perder, consegue jogar em tabuleiros gigantes e ainda superar a quantidade de passos do Algoritmo de Monte Carlo.
Ao longo do vídeo nós faremos uma série de otimizações para melhorar ainda mais o desempenho dele, visando cumprir o objetivo de zerar o jogo com a menor quantidade de movimentos possível.
🔹Canal secundário com as partidas completas: / @universoprogramadocen...
🔹Alguns outros vídeos interessantes sobre esse assunto:
Dijkstra's Algorithm - Computerphile:
• Dijkstra's Algorithm -...
A Comparsion of Pathfinding Algorithms:
• A Comparison of Pathfi...
Understanding Goal-Based Vector Field Pathfinding:
• Understanding Goal-Bas...
🤖 - Outros vídeos do canal que talvez te interessem:
Inteligência Artificial jogando o jogo da cobrinha (SNAKE):
• Rede Neural aprendendo...
Inteligência Artificial ZERANDO o jogo da cobrinha (SNAKE):
• Inteligência Artificia...
Algoritmo A* zerando o jogo mais difícil do mundo!:
• Inteligência Artificia...
📌 - Redes Sociais do Canal:
Instagram: / universoprogramado
📌- Minhas Redes Sociais:
LinkedIn: / victor-dias-41109117a
❤️- Um grande abraço e um ótimo estudo pra você!
#algoritmos #snake #programação #cienciadacomputacao #jogodacobrinha Наука
✅ - Se você quiser aprender a programar (do zero) todos esses algoritmos que aparecem nos vídeos, aqui está a Lista de Espera para o Curso Universo Programado: hotm.art/ListaDeEsperaUniversoProgramado Qualquer dúvida é só me chamar lá no Instagram @universoprogramado!! Valeeeu!
Eu tenho uma sugestão de vídeo: Inteligência artificial zerando Pac man.
Se puder fazer, faz por favor, eu sempre quis ver você fazer
demoroooou hemmm kkkkkkkk adoro essas experiençias mn tava na espera
Coloca a inteligência artificial para jogar geometrydash
7k
Usa o último algoritmo da metade para cima
Seguindo por essa logica. Que tal fazer a cobrinha somente passar a preencher as lacunas apos a cobra ja ter o tamanho equivalente a metade ou 75% da quantidade total de casas do tabuleiro? Assim evita desperdicios de movimento no inicio das partidas.
Hum, faz sentido
Poderia fazer o contrário tb , aí invés de fazer ela completar as lacunas de acordo com o seu tamanho , poderia utilizar a probabilidade de a comida cair no espaço em que ela está fechando , utilizando a quantidade de quadrados que ela tem disponível pela quantidade que quadrados que ela está fechando , fazendo com que a cobrinha economize muitos movimentos no início , já que a chance de a comida cair no espaço fechado é muito remota
@@facchi5385 mas idependentemente se ha 999 quadrados livres e 1 cercado. As chances de esse unico quadrado trancado vir a fruta é de 50%, pois só ha duas opções spawnar trancada ou nao. Nao ha como prever.
@@DreafouShadow errado! na verdade a probabilidade de cair num espaço fechado, você precisa levar em consideração o número quadrados disponíveis que a comida pode cair no espaço fechado. e compará-la com a quantidade de quadrados disponíveis que a comida pode cair no espaço aberto. então vamos lá... se voce tem um tabuleiro 100x100, tem uma cobrinha com um tamanho 100 e ela formou uma forma geométrica fechada de área 40 [quadrados], existem 10000-100-40=9860 quadradinhos que a comida pode cair no espaço aberto. logo, a probabilidade de a comida cair no espaço fechado é de 40/9900 = 0,4% e a probabilidade de a comida cair no espaço aberto é de 9860/9900 = 99,6%
@@GladsonVBraga entendo seu ponto de vista. Ha duas formas de olhar essa situaçao. Uma visando a probabilidade e outra a possibilidade. Com uma probabilidade de cair fora da area fechada tao alta, cair trancado deveria ser quase impossivel. Mas na pratica, nao é bem assim que acontece e muitas vezes acontece até de forma repetida. A aleatoriedade nao segue regras matematicas. É uma questao de verdadeiro ou falso. Ficar trancado ou nao.
Conteúdo: 10
Explicação: 10
Edição: 10
Enfim um dos melhores canais do RUclips!
Parabéns Vitor!
Tempo de intervalo entre os vídeos: 0
@@peixefrito5589 cara, ele edita, progarama, tem que explicar, tudo isso demora muito!
@@izeriz eu sei, mas mesmo assim 😔😔
@@peixefrito5589 peixe morto não fala >8^(
@@YO-qp2ki lhe peço perdão
16:26 Dá pra otimizar mais e diminuir alguns passos ainda.
Nesse ponto compensa não deixar lacunas porque a cobra está gigante. Mas se ela estivesse menor, seria ineficiente fechar essa lacuna porque quando ela pegasse a comida e voltasse a lacuna já teria aberto.
Em outras palavras: não é toda lacuna que deve ser fechada, porque até pegar a comida e voltar a lacuna some.
Então a implementação a ser feita é a cobra pensar:
- Vou fechar uma lacuna com este movimento? Se sim...
- Qual é o tamanho da minha cauda? Se eu for até a comida e voltar, a lacuna continuaria aberta?
Se sim: não fechar a lacuna
Se não: fechar a lacuna.
Desta forma a cobra não fica fechando lacunas desnecessárias (que seriam abertas quando ela pegasse a comida e voltasse)
Dá pra melhorar mais ainda: QUantos passos até a lacuna abrir de novo? As vezes a lacuna fecha, mas se andasse 4 passos já abriria.
E melhorar ainda mais: QUal é a probabilidade da comida cair dentro da lacuna? Se for muito baixa compensa mais arriscar do que gastar passos atoa fechando uma lacuna
Ei Vitor
Caso vc leia esse comentário
Gostaria de falar que entrei pro lado programado da força
Estou iniciando o curso de ciência da computação dia 09/02/2022
E um dos motivos de eu ir pra essa área é o seu canal e o jeito como vc mostra uma parte do que a gente aprende em programação
Beijo💋
aaaaaaaaaaaaaaaaa que comentário maravilhoso!! :)
Me enche de alegria ler comentários como o seu e saber que meus vídeoszinhos despretensiosos podem estar impactando positivamente a vida de alguém!! Espero que goste do curso e se apaixone pelo tema assim como eu!!! Boa sorteeee :)
Lembro que a algum tempo fiz um comentario desse, provavelmente a quase dois anos! Hoje to no terceiro ano de sistemas de informação, e trabalho em dois projetos, um de NLP, e outro de processamento de imagens usando IA, e concerteza oq me levou a esse caminho foi esse canal!
@@muriloloboteixeira4773 cara
Tô voltando aqui e tô no 3° semestre de Ciência da Computação, não consegui estágio ainda, mas tô gostando do curso
@@surtodecoragem7361não desista mano!! ❤
@@surtodecoragem7361 se vc acreditar, e continuar estudando programação, daqui uns anos vc não irá ver o Victor Dias fazendo a I.A zerar o jogo da cobrinha, vc mesmo vai ter capacidade pra fazer isso!!
Imagina 😁
Estou a meses sem almoçar, obrigado por me tirar da inanição com esse vídeo👍
as ideia kkkkk
Eu almoço domingo com a casa automatica tbm
Q isso mano, não fica sem comer não!! Sobrevivência primeiro
@@meuconsagrado vou ter que assistir mais casa automático pra se alimentar mais kkkkkkk
@@psychoreview5483 😅😂
Ideia de Vídeo: Faz uma inteligência artificial aprender a montar um Cubo Mágico (De preferência com a menor quantidade de movimentos possível).
Muito bom, parabéns. Talvez ainda seja possível uma otimização. Q é iniciar despreocupada em ocupar espaço e depois de um determinado tamanho passar a ocupar os espaços. Então deve cair ainda mais os passos.
Eu tava assistindo outro vídeo no RUclips, mas vídeo novo do Universo Programado tem prioridade! 😁😁
muito obrigado pela Moral, Kapivara Inocente kkkkkkkkkkk
Mano, essa edição é um absurdo. Claro, além do conteúdo ser fantástico.. 1 milhão de inscritos já....
Depois do Monte Carlo com 29k achava improvável diminuir tanto, genial tua análise do algoritmo e a otimização
A título de curiosidade, digo, otimização, poderia ter sido usado o algoritmo de Breadth-First Search(BFS) ao invés do Dijkstra simplesmente pelo fato de que todas as arestas tem peso 1, isto é, para ir de uma célula a outra da matriz você gasta apenas um passo. Assintoticamente Dijkstra roda em O(n.lg n + m) enquanto a BFS roda em O(n+m), onde n é a quantidade de vértices , m a quantidade de arestas e lg é o logaritmo na base 2.
3:41 O correto não seria crescer a cobrinha só quando "a comida chegasse na calda", como no celular do Nokia?
A cobrinha ficava com uma barriguinha e quando ela ia avançando pelo cenário a comida ia passando por todo o seu corpo até "chegar" na calda. Lógico que a comida ficava parada e o que ia andando era a cobra, kkkkkk, mas acho que deu pra entender a idéia.
Ótimo vídeo, parabéns!!!
oloko Dudu, não tinha pensado nisso... na verdade eu nem lembrava que no Nokia era assim kkkkkk realmente muito consistente essa abordagem!! Obrigado pelo comentário :)
Resumo: a cobra come, digere e ao cagar acrescenta a merda na ponta do rabo.
@@carpinter11dan Kkkkkkkk. 🤣😅
Se o preencher lacuna for ativado somente após a 1ª vez que a maçã ficar presa acho que consegue cair um pouco mais a média.
Muito bem pensado.
Ainda sim pode ser que ela fique presa no inicio e nao mude muito, ja que é aleatório quando ela fica presa
e inclusive ele usou essa estratégia de mudar de tática em outro video. fiquei esperando ele falar isso kkkk
Talvez não faça na primeira vez, mas assim que a frequência de maçãs presas passar de um número determinado. Fazendo isso, creio que exclua a chance de casualidade da maçã ficar presa bem no começo do jogo.
Victor, você deveria criar um curso de machine learning, deep learning. algoritmos de IA. Disponibilizar essa interfaces pra nós num curso, seria MUITO ANIMAL
Eu amo a maneira como vc organiza o video cara, a pequena intro na frente colocando duvidas e estabelecendo o problema, depois a intro e depois o conteudo.
E o conteudo sempre é o melhor!!! Parabens mano!
vídeo muito top mano, aprendendo pra krl. muito foda.
O código de programação foi perfeito mesmo cara mano eu sempre quis aprender a programar mas nunca tomei uma grande iniciativa
Como sempre, muito bom, irmão! Parabéns.
Vc explica do jeito que eu gosto, igual era na escola, cada detalhe e importante e nada pode ser deixado de fora e cada detalhesinho fica exposto amei!!!
Faz um algoritmo que resolve um cubo mágico ou puzzle parecido com o cubo como o megamix
AAAAAEEEEEEE MUITO BOM TAVA COM SDD DOS SEUS VÍDEOS ❤️
JAAAACKSON
aeeeeeeeeeeeeeeeeeeeeeeeeeee
Mais um vídeo incrível! Explica com tanta clareza que os conceitos são assimilados facilmente. Os recursos visuais são incríveis. A edição é muito boa e a Sara adiciona um tempero a tudo. Parabéns cara!
Chutei entre 10 a 15 mil passos.... foi o esperado msm!! Muito bom!! 👏👏
Saiu de IA tentando zerar o jogo da cobrinha pra em busca do algoritmo perfeito kkkkakaka
9:40
eu achando que ia ter obstáculos que nem em todo jogo - 2048: vamos ver o que que vai ter.
Victor: melhoras.
Que canal fenomenal! Uma didática absurda para um tema tão complexo. Conteúdo sensacional para alguém que não entende nada de programação como eu! Continue fazendo esse ótimo trabalho! 👏🏼
Não queria ter abrido esse vídeo, mas abri, aí queria pular mas não conseguia... vi tudo 👌 prende muito saporra mano muito da hora, e olha que não entendo nada desse mundo 😄 mas adoro assistir
Poderia levar em consideração a probabilidade da comida nascer na área fechada, que é imediatamente formada no passo seguinte, pra que ela decida se fecha ou não. Se a área fechada interna for maior que 30%, por exemplo, da área vazia, ela poderia preencher o espaço vazio
outros tiveram a mesma ideia mas foi voce quem teve o dom da oratória. Parabens amigo.
Aproveitando q cheguei cedo pra dizer que seus vídeos são muito daora! Devem dar um trabalho absurdo; me ajudaram muito a visualizar certas coisas. Parabéns!
Que nada... ele coloca a inteligência artificial para fazer tudo pra ele!
No futuro vai ser a S.A.R.A. que vai comandar o canal dele
muito obrigado Giovane!! Realmente, realizar o processo do inicio ao fim dá um trabalhão sim!! Mas parte dessa demora toda vem da minha procrastinação tbmmm tamo junto!
@@felimatos quem dera, a sara é rebelde
@@FervidDeCahol seria o meu sonho??????????????
Genial como sempre!!! lenda demais!
Você é muito monstro cara! Didática sensacional e um conteúdo impecável, parabéns pelo trabalho, você tem um futuro muito promissor pela frente!!
Ainda dá pra melhorar mais, se usar o ultimo algoritmo só quando a cobra ocupar 2/3 do tabuleiro, acho pode economizar mais tempo pois ela não ficaria dando esses passos a mais no começo.
muito bem observado
Tenho um desafio interessante pra vc, faça um inteligência artificial que consiga vencer a inteligência artificial do xadrez
Que vídeo top mano!!!! Ótimo conteúdo
Tava com saudades dos vídeos, muito bom ter voltado!!!
eu amo quando tem vídeo do Filipe e Victor
😍
@@FilipeDeschamps muito bom essa galera que só lembra a senha do canal uma vez por bimestre
@@coe9900 totalmente issokkkk
e olha que nem foi combinado heinnnnnnn
@@coe9900 kkkkkkkkkkkkkkkkk
SIM! Finalmente, eu vou saber o final desse drama.
Sera que a cobrinha vai comer todas as maçãs?
ESSE CANAL É MINHA FONTE DE INCENTIVO A ESTUDAR PROGRAMAÇÃO, SEMPRE TIVE VONTADE E APTIDÃO PARA O CURSO, E SO AUMENTA A CADA VIDEO SEU!
PARABENS PELO TRABALHO!
Cliquei no vídeo por acaso e acabei me prendendo , muito boa a explicação , não entendo de programação mas nesse vídeo consegui entender , nota 10
Adoro esses vídeos com negócios de Inteligência Artificial
Gosto muito desse canal, pena q a frequência de vídeos (provavelmente pela complexidade do tema) seja baixa. Sucessos.
Aeee mais um vídeo! Tava com saudades Victor , fico feliz que você tenha voltado.
Caraca amigo, seu conteúdo é muito top, estimulante pra caramba, dá vontade de mergulhar no mundo da tecnologia, tu é um gênio brother.
Seria bacana se você setasse a mesma seed na biblioteca random para cada iteração do algorítimo, com isso, daria para comparar a eficiência dos algorítimos sem a aleatoriedade
acho bacana
Cara, qual linguagem de programação você usa nos seus vídeos?
Ótimo vídeo Victor!!
Vídeo excelente!!! Continue com esse trabalho fantástico.
Primeiro
Excelente como sempre!
Que canal bom da porra, cara!
Parabéns pelo trabalho e por manter o canal, porque não há dúdivdas que é trabalhoso pra caramba fazer tudo o que vc faz aqui pra galera.
Canal super interessante! Me amarro nesse tipo de vídeo.
o que vc fez esta excelente, eu não entendo nada de programação, eu vejo seus vídeos pq ver o algoritmo jogando é sensacional haha
Parabéns, mano! Muito foda ((:
Toda vez que assisto um vídeo desse canal eu fico surpreso, o seu conteúdo é maravilhoso principalemente da forma com que você explica, parabéns !!!
Parabéns, você e seus vídeos são incríveis, muito sucesso!
Mano que conteúdo fodaaa, que cara booom
Vitor, seus vídeos são sensacionais, assim como sua didática. Eu considero um dos melhores canais do RUclips!
já há alguns dias que só repetia os vídeos mas agora que surgiram mais adorei!!!
Cara eu estava esperando esse video a 6 FUCKING meses, parabens pelo video man
Orgulho desse canal!
Você tem o dom para transmitir seu conhecimento. Imagina se você explicasse a parte da implementação em uma série paga? Seria o primeiro a comprar! Parabéns!!
Vi muito dessas abordagens na disciplina de Grafos durante a graduação de Eng. da Computação, mas ver sendo aplicado assim é bem bacana. Parabéns mano, brabo demais!!! Vou mandar o vídeo para o professor hhahahahaha
14:26 obg pelos os créditos.
Muito bom! Ótimo canal!
Conteúdo excelente!! Obrigado!
mano, queria te agradecer de coração, eu estava no terceiro ano do ensino medio e estava muito perdido sobre oq iria cursar esse ano, e por conta do seu canal eu tomei a decisão de fazer Analise e desenvolvimento de sistemas, esse ano eu começo, obrigado de verdade mano, vc é inspiração
Vc foi genial. Incrível!
Vitor, parabéns pelo conteúdo, capricho e qualidade dos videos.
Sempre com ótimos vídeos, parabéns. Me amarro demais
Simplesmente o melhor canal do youtube, isso porque quanto estou ficando empolgado, acaba o vídeo, kkk poderia ver horas e horas :D
Que vídeo sensacionalllll, tmj
Cara, que video sensacional... Parabéns!
Sempre que falam sobre performance de algoritmos eu boio na faculdade, pq não tinha uma resposta visual do problema, graças a esse vídeo eu consegui ver isso em um problema real e ainda entender o que eles querem dizer com um algoritmo performar melhor do que outro em um mesmo problema e que a escolha depende do que você quer em relação ao problema, perfeito demais. Assim como alguns aqui eu também fui influenciado a gostar de programação e mudei do direito para ciência da computação, seu trabalho é muito bom, continue assim, quando eu começar a estagiar eu vou assinar o apoio do canal para que seu conteúdo cresça cada vez mais.
esse video foi mais a inteligencia Victor, tu é mt massa mano valeu pelo video
Esse canal é viciante demais rss 😅👏
antes de começar a assistir, gostaria de comentar que fico muito feliz quando você posta um vídeo novo
Seu conteúdo é top, já assisti 3 vezes esse mesmo vídeo
Sensacional! Parabéns
Nem acredito que saio a parte 3 que alegria eu amo muitos seus videos, inclusive voce foi quem me interessou a ver esse mundo magico
Sei zero de programação, mas achei o trabalho desenvolvido de muita inteligência. Programadores são seres humanos à parte =)
Parabéns! Vou seguir para continuar vendo você resolvendo problemas.
Muito bom! Um dos poucos canais do youtube que fazem doer a cabeça enquanto assisto :D
Você é um gênio. O mundo precisa conhecer sua genialidade. 🚀🇧🇷
Muito bom os seus vídeos mano! Parabéns
Vitor, você está virando um Mago? No mais, parabéns, seus vídeos são ótimos!
Esses vídeos são o que me faz esperar 1 mês pra sair mas quando sai magníficos
Parabéns pelo vídeo, deve ter dado muito trabalho❤️💞
Acompanhar a saga snake foi incrível! Curioso pra ver qual vai ser o próximo jogo a ser jogado dessa forma...
A nova intro tá top
Inscrito no canal secundário! 😉👍
Caralho, conheci aleatoriamente esse vídeo, muito didático e bem editado, que cara bom
Pô mannn adoro o seu canal, parabêns pela dedicação!
Incrível como faz um conteúdo de nicho virar entretenimento pra pessoas que não tem nada a ver com a área
nunca vi seu canal antes, achei muito interessante, ótimo vídeo também 👌
seus vídeos são muito maneiros mano, vc merece bem mais do que tem.
e aliás, programador é uma profissão muito legal, tô pensando em estudar programação
Esse canal é muito satisfatório. Sempre que sai conteúdo novo, estou aqui
Sei nao, mas acho que sou foi nesses videos que eu resolvi voltar a programar.... Voltando no tempo e analisando! Muito show!
Ótimo vídeo e feliz ano novo, e até ano que vem
Idéia de vídeo: se possível, faz a IA jogar WAR, coloca uma contra a outra tbm, como ela iria lidar com as noções de objetivo, estratégia e sorte?
No mais, seus vídeos chegam a ser bonitos, parabéns 👏🏽👏🏽👏🏽
Mano é só uma ideia, talvez até um desafio. Um algoritmo que consegue jogar um fps genérico. Que tem que aprender a mirar, acertar os tiros considerando recoil aleatório da arma, e a usar armas diferentes dependendo da situação como colete, distância e quantidade de inimigos, isso além de ter que andar por um cenário simples... Acha possível? Seria daora!
Sou só eu que fico viajando no cabelo do Vitor e ignoro completamente o que está falando? Kkkkkkkkk brinks a parte, adoro teu canal!!! Posta mais pq faz muita falta