Inteligência Artificial destruindo o jogo da cobrinha (SNAKE)
Вставка
- Опубліковано 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 UA-cam!
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 😅😂
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.
Mano, essa edição é um absurdo. Claro, além do conteúdo ser fantástico.. 1 milhão de inscritos já....
Eu tava assistindo outro vídeo no UA-cam, mas vídeo novo do Universo Programado tem prioridade! 😁😁
muito obrigado pela Moral, Kapivara Inocente kkkkkkkkkkk
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.
Depois do Monte Carlo com 29k achava improvável diminuir tanto, genial tua análise do algoritmo e a otimização
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.
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
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!
Canal super interessante! Me amarro nesse tipo de vídeo.
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.
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!!
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! 👏🏼
O código de programação foi perfeito mesmo cara mano eu sempre quis aprender a programar mas nunca tomei uma grande iniciativa
AAAAAEEEEEEE MUITO BOM TAVA COM SDD DOS SEUS VÍDEOS ❤️
JAAAACKSON
aeeeeeeeeeeeeeeeeeeeeeeeeeee
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 top mano!!!! Ótimo conteúdo
Saiu de IA tentando zerar o jogo da cobrinha pra em busca do algoritmo perfeito kkkkakaka
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??????????????
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!!!
Caraca amigo, seu conteúdo é muito top, estimulante pra caramba, dá vontade de mergulhar no mundo da tecnologia, tu é um gênio brother.
Faz um algoritmo que resolve um cubo mágico ou puzzle parecido com o cubo como o megamix
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.
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!
Que vídeo sensacionalllll, tmj
9:40
eu achando que ia ter obstáculos que nem em todo jogo - 2048: vamos ver o que que vai ter.
Victor: melhoras.
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
Como sempre, muito bom, irmão! Parabéns.
Tava com saudades dos vídeos, muito bom ter voltado!!!
SIM! Finalmente, eu vou saber o final desse drama.
Sera que a cobrinha vai comer todas as maçãs?
Tenho um desafio interessante pra vc, faça um inteligência artificial que consiga vencer a inteligência artificial do xadrez
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.
já há alguns dias que só repetia os vídeos mas agora que surgiram mais adorei!!!
Gosto muito desse canal, pena q a frequência de vídeos (provavelmente pela complexidade do tema) seja baixa. Sucessos.
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
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 !!!
Vídeo excelente!!! Continue com esse trabalho fantástico.
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
Adoro esses vídeos com negócios de Inteligência Artificial
Ótimo vídeo e feliz ano novo, e até ano que vem
Parabéns, você e seus vídeos são incríveis, muito sucesso!
Cara, qual linguagem de programação você usa nos seus vídeos?
Primeiro
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
nunca vi seu canal antes, achei muito interessante, ótimo vídeo também 👌
Genial como sempre!!! lenda demais!
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
Aeee mais um vídeo! Tava com saudades Victor , fico feliz que você tenha voltado.
Chutei entre 10 a 15 mil passos.... foi o esperado msm!! Muito bom!! 👏👏
Vitor, parabéns pelo conteúdo, capricho e qualidade dos videos.
Seu conteúdo é top, já assisti 3 vezes esse mesmo vídeo
Cara eu estava esperando esse video a 6 FUCKING meses, parabens pelo video man
Inscrito no canal secundário! 😉👍
Sempre com ótimos vídeos, parabéns. Me amarro demais
Parabéns, mano! Muito foda ((:
Vitor, seus vídeos são sensacionais, assim como sua didática. Eu considero um dos melhores canais do UA-cam!
esse video foi mais a inteligencia Victor, tu é mt massa mano valeu pelo video
Pô mannn adoro o seu canal, parabêns pela dedicação!
Muito bom! Um dos poucos canais do youtube que fazem doer a cabeça enquanto assisto :D
Conteúdo excelente!! Obrigado!
Muito bom! Ótimo 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!!
antes de começar a assistir, gostaria de comentar que fico muito feliz quando você posta um vídeo novo
Mano que conteúdo fodaaa, que cara booom
Cara, que video sensacional... Parabéns!
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 é viciante demais rss 😅👏
Excelente como sempre!
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
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
Muito bom os seus vídeos mano! Parabéns
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).
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
Caralho, conheci aleatoriamente esse vídeo, muito didático e bem editado, que cara bom
Parabéns pelo vídeo, deve ter dado muito trabalho❤️💞
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
Vitor, você está virando um Mago? No mais, parabéns, seus vídeos são ótimos!
vou começar agora esse vídeo e já sei que vai ser bom
Que conteúdo foda que você faz mano, simplesmente o mestre das redes neurais
Ótimo vídeo Victor!!
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.
Orgulho desse canal!
Esse canal é muito satisfatório. Sempre que sai conteúdo novo, estou aqui
Esses vídeos são o que me faz esperar 1 mês pra sair mas quando sai magníficos
Vc foi genial. Incrível!
Sensacional! Parabéns
Sei nao, mas acho que sou foi nesses videos que eu resolvi voltar a programar.... Voltando no tempo e analisando! Muito show!
Eu já assisti esse vídeo umas 4x desde que ele foi postado! Muito bom
Man posta mais, amo suas postagens na moral do gato!!
Meu querido tuh é muito brabo!!!! Eu te daria um beijo, mas vai que eu gosto! Kkkkkk
O mundo precisa conhecer esse canal!! Você é muito inspirador, eu nem sou programador mas estou apaixonado por essa área! Muito obrigado por me restaurar a esperança na humanidade
Você é um gênio. O mundo precisa conhecer sua genialidade. 🚀🇧🇷
Entendo alguma coisa? NÃO, gosto do vídeo? AMO 😂😂😂😂, seus vídeos são ótimos, parabéns
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